Method and system for sharing reserved bandwidth between several dependent connections in high speed packet switching networks

• US 6,647,008 B1
• Filed: 06/12/1998
• Issued: 11/11/2003
• Est. Priority Date: 12/19/1997
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Galand, Claude, Villaflor, Marcel
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Duong, Frank
• Application Number:
  US09/097,131
• Time in Patent Office: 1,978 Days
• Field of Search: 370/369, 370/395.2, 370/395.21, 370/229, 370/230, 370/231, 370/232, 370/233, 370/254, 370/235, 370/252
• US Class Current: 370/389
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket

Abstract

A method for establishing a network connection through a link issuing from a physical port is disclosed. The link has an aggregation of connections. The network connection has a required capacity. The method first computes, from mean bit rates of the aggregation of connections, a mean aggregate bit rate over the aggregation of connections. The method secondly computes, from burst durations from the aggregation of connections, a mean aggregate burst duration over the aggregation of connections. The method thirdly computes an equivalent capacity required on the link by the aggregation of connections, the equivalent capacity being a function of the mean aggregate bit rate and the mean aggregate burst duration. The method fourthly computes an aggregate equivalent capacity, the aggregate equivalent capacity being a function of the equivalent capacity and the required capacity of the connection. The method fifthly computes a bandwidth that would be reserved on the link after establishing the connection, the bandwidth being a minimum of a Gaussian approximation and the aggregate equivalent capacity. Then the network connection is established if the bandwidth is less than or equal to a total capacity for the link.

Claims

1. In a high a speed packet switching network, a plurality of nodes interconnected with transmission trunks including links, each node having at least one physical port, a dependent connection bandwidth management system for sharing reserved bandwidth between several dependent connections issuing from the same physical port in a node accessing the network, comprising:

a. means for accounting for all connections established on every link in the network;

b. means for examining each link as a candidate for being part of a selected path through the network for connecting a port to the network;

c. means for generating a connection message for connecting a port to the network; and

d. means for managing the links in accordance with the connection message and a link parameter to reserve on a trunk an aggregate bandwidth for all connections issuing from the same physical port if the path from the access node to the trunk is common to all connections.

2. The dependent connection bandwidth management system of claim 1 further comprising:

(a) means for establishing new connections originated by a port in the network while taking into account the dependence of such new connections with other connections originated in the same port.

3. The dependent connection bandwidth management system of claim 1 further comprising:

(a) means for establishing a Dependent Connection table DCT_p for each port of a node, the table comprising an entry for each link in the network and information required to manage the bandwidth of the link and the dependency of the port connections.

4. In a dependent connection bandwidth management system in a high speed packet switching network including a plurality of nodes interconnected with transmission trunks including links, each node having at least one physical port, a method for sharing reserved bandwidth between several dependent connections issuing from the same physical port in a node accessing the network, comprising the steps of:

a. accounting for all connections established on every link in the network;

b. examining each link as a candidate for being part of a selected path through the network for connecting a port to the network;

c. generating a connection message for connecting a port to the network; and

d. managing the links in accordance with the connection message and a link parameter to reserve on a trunk an aggregate bandwidth for all connections issuing from the same physical port if the path from the access node to the trunk is common to all connections.

5. The method of claim 4 further comprising the step of:

(a) establishing new connections originated by a port in the network while taking into account the dependence of such new connections with other connections originated in the same port.

6. The method of claim 5 further comprising the step of:

(a) establishing a Dependent Connection table DCT_p for each port of a node, the table comprising an entry for each link in the network and information required to manage the bandwidth of the link and the dependency of the port connections.

7. In a high a speed packet switching network, a plurality of nodes interconnected with transmission trunks including links, each node having at least one physical port, a dependent connection bandwidth management system for sharing reserved bandwidth between several dependent connections issuing from the same physical port in a node accessing the network, comprising:

a. means for accounting for all connections established on every link in the network;

b. means for examining each link as a candidate for being part of a selected path through the network for connecting a port to the network;

c. means for generating a connection message for connecting a port to the network;

d. means for managing the links in accordance with the connection message and a link parameter to reserve on a trunk an aggregate bandwidth for all connections issuing from the same physical port if the path from the access node to the trunk is common to all connections;

e. means for establishing a Dependent Connection table DCT_p for each port of a node, the table comprising an entry for each link in the network and information required to manage the bandwidth of the link and the dependency of the port connections;

f. means for establishing in the DCT_p a bandwidth management boolean factor I_k for each link;

g. means for setting the boolean factor to select between defined bandwidth for each dependent connection or aggregate bandwidth for all connections; and

h. means for setting the boolean factor I_k equal to 1 for selecting aggregate bandwidth for all connections or setting the boolean factor I_k equal to 0 for selecting defined bandwidth for all connections.

8. In a dependent connection bandwidth management system in a high speed packet switching network including a plurality of nodes interconnected with transmission trunks including links, each node having at least one physical port, a method for sharing reserved bandwidth between several dependent connections issuing from the same physical port in a node accessing the network, comprising the steps of:

a. accounting for all connections established on every link in the network;

b. examining each link as a candidate for being part of a selected path through the network for connecting a port to the network;

c. generating a connection message for connecting a port to the network;

d. managing the links in accordance with the connection message and a link parameter to reserve on a trunk an aggregate bandwidth for all connections issuing from the same physical port if the path from the access node to the trunk is common to all connections;

e. establishing a Dependent Connection table DCT_p for each port of a node, the table comprising an entry for each link in the network and information required to manage the bandwidth of the link and the dependency of the port connections;

f. establishing the DCT_p a bandwidth management boolean factor I_k for each link;

g. setting the boolean factor to select between defined bandwidth for each dependent connection or aggregate bandwidth for all connections; and

h. setting the boolean factor I_k equal to 1 for selecting aggregate bandwidth for all connections or setting the boolean factor I_k equal to 0 for selecting defined bandwidth for all connections.