next up previous
Next: The Reply Pass Up: Three-Pass Establishment Protocol Previous: Three-Pass Establishment Protocol

The Request Pass

We assume that a client requesting to establish a channel from a source tex2html_wrap_inline898 is given a route by the routing subsystem. It then issues an establish request message that travels along that route to all d receivers tex2html_wrap_inline902 . In the first pass, the traffic parameters of the connection, such as tex2html_wrap_inline904 , are passed along the given route as part of the establish request message, which is replicated at each branch node it encounters on its path, and sent down each of the branches of that subtree.

At each node, admission tests are performed based on the parameters in the establish request message sent from the source. For the case of RCSP, the admission control decision is based on Equation (1). In this first pass, the connection is assigned the highest available priority. In a branch node, the admission tests are performed for each subtree separately. So the allocated priority level may be different for the different outgoing links of a node, according to the resource availability. If all priority queues are full, the connection request is rejected. We note that, in this case, the available bandwidth of the link would be exceeded.

To determine whether enough buffer space is available at the local node, the following equation can be used,

where tex2html_wrap_inline906 is the local delay bound of the priority level assigned to the connection on the predecessor, and tex2html_wrap_inline908 is the local delay bound on the current node. If tex2html_wrap_inline910 exceeds the currently available buffer space, the connection is rejected.

If any of the tests fails, a channel-reject message is sent back upstream nodes, and the tentative resource reservations for this connection are canceled. If all tests are successful, the establish request message is forwarded down the multicast route until it arrives at a receiver. Every node keeps track of the cumulative delay, which is the sum of the local delays from the source to the node. If tex2html_wrap_inline912 is the local delay of output link from tex2html_wrap_inline914 to tex2html_wrap_inline916 , the cumulative delay at Node tex2html_wrap_inline916 can be represented as follows:

During the request pass, each node on the route is passed the cumulative delay of its predecessor in the route as part of the establish request message. This allows the node to calculate its own cumulative delay, which is then forwarded to the descendants.

When the establish request message reaches a destination, a final acceptance test is performed. As part of it, the cumulative delay is compared against the end-to-end delay bound D. If tex2html_wrap_inline926 at a destination node tex2html_wrap_inline928 , the connection is accepted, otherwise rejected, in which case the establishment process is aborted by sending a establish reject message sent upstream to the sender.


next up previous
Next: The Reply Pass Up: Three-Pass Establishment Protocol Previous: Three-Pass Establishment Protocol

Riccardo Bettati
Mon Jul 14 15:29:52 CDT 1997