Bandwidth correlation means for paths in connection-oriented packet switching networks

• US 5,848,055 A
• Filed: 11/19/1996
• Issued: 12/08/1998
• Est. Priority Date: 11/19/1996
• Status: Expired due to Term

• Current Assignee: Blackberry Limited
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: Fedyk, Donald W., Ashwood-Smith, Peter J., Skalecki, Darek R.
• Primary Examiner(s): VU, HUY DUY
• Application Number:
  US08/746,996
• Time in Patent Office: 749 Days
• Field of Search: 370/351, 370/357, 370/360, 370/384, 370/386, 370/389, 370/392, 370/400, 370/401, 370/402, 370/403, 370/404, 370/405, 370/409, 370/410, 370/465, 370/468, 370/431, 370/437, 370/216, 370/225, 370/226, 370/227, 370/228, 370/229, 370/235, 370/236, 370/237, 370/238, 340/827
• US Class Current: 370/228
• CPC Class Codes: H04L 2012/5627 Fault tolerance and recovery
• CPC Class Codes: H04L 2012/563 Signalling, e.g. protocols, reference model
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

An alternate path can be established in a connection-oriented packet switching network by correlating the bandwidth reservation of this alternate path with the bandwidth reservation of an active path on trunks through which both paths pass. The alternate path that is established can have one or more of a number of different attributes that vary from the attributes of the active path. The alternate path is established in a connection-oriented network with bandwidth correlation in three stages: a keying stage, a correlation stage and, a transfer stage. An alternate path may be established without a double reservation of bandwidth, thus making efficient use of limited network resources.

Claims

1. A connection-oriented packet switching network including a plurality of switching nodes interconnected by transmission links, and in which data packets are transmitted on an active path between a source node and a destination node wherein bandwidth is allocated by means of a bandwidth reservation on all transmission links between said source node and said destination node for said active path, said connection-oriented packet switching network comprising:

means for allocating bandwidth to an alternate path between said source node and said destination node such that on all transmission links common to both said active path and said alternate path the bandwidth allocation for said active path is shared with said alternate path without a double reservation of bandwidth for said alternate path; and

means for transferring said shared bandwidth allocation from said active path to said alternate path.

3. The connection-oriented packet switching network of claim 1 wherein said means for transferring said shared bandwidth allocation from said active path to said alternate path does so simultaneously while said active path is torn down.

4. The connection-oriented packet switching network of claim 1 wherein said active path and said alternate path are established by means of a setup packet being transmitted from said source node to said destination node.

2. A connection-oriented packet switching network including a plurality of switching nodes interconnected by transmission links, and in which data packets are transmitted on an active path between a source node and a destination node wherein bandwidth is allocated on all transmission links between said source node and said destination node for said active path, said connection-oriented packet switching network comprising:

means for allocating bandwidth to an alternate path between said source node and said destination node such that on all transmission links common to both said active path and said alternate path the bandwidth allocation for said active path is shared with said alternate path;

means for transferring said shared bandwidth allocation from said active path to said alternate path, and

wherein routing data and bandwidth allocation data for said alternate path are correlated to routing data and bandwidth allocation data for said active path by means of a key transmitted to, and stored at each of said switching nodes.

5. The connection-oriented packet switching network of claim 2 wherein said routing data and said bandwidth allocation data are stored in a trunk path administrator maintained at each of said switching nodes.

6. The connection-oriented packet switching network of claim 5 wherein said trunk path administrator contains a forwarding table where said routing data and said bandwidth allocation data for said active path are stored and associated with each other, and where said routing data and said bandwidth allocation data for said alternate path are stored and associated with each other, and a correlation table where said key, said routing data for said active path and said routing data for said alternate path are stored and associated with each other.

7. The connection-oriented packet switching network of claim 6 wherein said correlation table contains data for the bandwidth requirements of said alternate path.

8. The connection-oriented packet switching network of claim 6 wherein the deletion of said key can be initiated by said trunk path administrator after a pre-determined time.

9. A method of establishing an alternate path between a source node and a destination node in a connection-oriented packet-switching network including a plurality of switching nodes interconnected by transmission links, and in which data packets are transmitted on an active path between said source node and said destination node wherein bandwidth is allocated by means of a bandwidth reservation on all transmission links between said source node and said destination node on said active path comprising the steps of:

sharing the bandwidth allocation from said active path with said alternate path without a double reservation of bandwidth for said alternate path on all transmission links common to both said active path and said alternate path; and

transferring the bandwidth allocation of said active path to said alternate path on all transmission links common to both said active path and said alternate path.

10. A method of establishing an alternate path between a source node and a destination node in a connection-oriented packet-switching network including a plurality of switching nodes interconnected by transmission links, and in which data packets are transmitted on an active path between said source node and said destination node wherein bandwidth is allocated on all transmission links between said source node and said destination node on said active path comprising the steps of:

sharing the bandwidth allocation from said active path with said alternate path on all transmission links common to both said active path and said alternate path;

transferring the bandwidth allocation of said active path to said alternate path on all transmission links common to both said active path and said alternate path; and

wherein the step of sharing said bandwidth allocation comprises the steps of;

transmitting a key to each of said switching nodes;

storing said key at each of said switching nodes;

associating said key with routing data and bandwidth allocation data for said active path with routing data and bandwidth allocation data for said alternate path.

11. The method of claim 10 further comprising the step of tearing down said active path while simultaneously transferring said bandwidth allocation from said active path to said alternate path.

12. A method of establishing an alternate path between a source node and a destination node in a connection-oriented packet switching network including a plurality of switching nodes interconnected by transmission links, and in which data packets are transmitted on an active path between said source node and said destination node wherein bandwidth is allocated on all transmission links between said source node and said destination node for said active path comprising the steps of:

keying the transmission links of said active path wherein a key is transmitted to and stored at each of said switching nodes;

correlating routing data and bandwidth allocation data of said alternate path with the routing data and bandwidth allocation data of said active path; and

,

transferring said bandwidth allocation data from said active path to said alternate path on all transmission links common to both said active path and said alternate path.