Abstract: A system for selecting an alternate route in a network using a connection-oriented protocol. The system is implemented in response to inadequate resources to a normal next hop node for a requested connection. The system may also be implemented if the normal next hop node is not capable of supporting the requested data flow. An alternate next hop node is identified having adequate resources for the requested connection. The connection request is then sent to the alternate next hop node. A refusal message is generated if the connection request sent to the alternate next hop node fails. The identification of alternate next hop nodes having adequate resources is performed on a limited basis.

Abstract: A system for servicing multiple queues identifies a queue service time associated with each of the multiple queues. The queue servicing system selects a particular queue service time having the minimal value of all identified queue service times. The system services the queue associated with the selected queue service time. A new queue service time is determined for the queue associated with the selected queue service time. The queue servicing system continuously services the queues while at least one of the queues contains data. The queue service time associated with a particular queue is calculated in response to the size of the packet at the head of the particular queue and a bandwidth allocated to the particular queue.