We assume that a client requesting to establish a channel from a
source is given a route by the routing subsystem. It
then issues an establish request message that travels along that
route to all d receivers
. In the
first pass, the traffic parameters of the connection, such as
, 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 is the local delay bound of the priority level
assigned to the connection on the predecessor, and
is the
local delay bound on the current node. If
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 is the local delay of output
link from
to
, the cumulative delay at Node
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
at a destination node
,
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.