Importance

Loading Importance Indicators...

Abstract

A system and method in accordance with the invention provides efficient allocation of network resources to network virtual connections while providing reliable and guaranteed quality of service. Such a system is generally used in a network that includes a plurality of nodes and a plurality of links interconnecting the nodes. In accordance with an embodiment of the invention, for each connection in the network established between a pair of nodes, a normal path n.sub.i between the nodes having a rate N.sub.i is established and an alternate, or backup, path b.sub.i having a rate B.sub.i is established. Information is only transmitted on the backup path in the event of a failure on the normal path. The system further maintains information for each link as to the resources, such as bandwidth, utilized by the connections. The system then utilizes the maintained information to determine whether new connections can be accommodated and still meet quality of service guarantees. An embodiment of the invention can also be adapted for use in a network that has two attachments to an external network (such as the Internet) and still use resources efficiently.

Loading the Abstract Image...

First Claim