Patent US881586A successfully refreshed from Google Patents.
Patent US4548963A successfully refreshed from Google Patents.
Patent US5848055A successfully refreshed from Google Patents.
US5848055A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Bandwidth correlation means for paths in connection-oriented packet switching networks
Assignee: BlackBerry Ltd
•
Filing: 1996-11-19
•
Granted: 1998-12-08
•
Expires: 2016-11-19
Abstract
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.
Inventors
- 👤 Donald W. Fedyk
- 👤 Peter J. Ashwood-Smith
- 👤 Darek R. Skalecki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 22:13
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/70; H04L47/82; H04L47/822; H04L47/72; H04L47/724; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5625; H04L2012/5627; H04L2012/5629; H04L2012/563; H04L2012/5631; H04L2012/5632
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
137 words
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.
Claim 2
Dependent Claim
137 words
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.
Claim 3
Dependent Claim
160 words
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.
Claim 4
Dependent Claim
160 words
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.
Claim 5
Dependent Claim
35 words
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.
Claim 6
Dependent Claim
34 words
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.
Claim 7
Dependent Claim
31 words
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.
Claim 8
Dependent Claim
87 words
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.
Claim 9
Dependent Claim
22 words
The connection-oriented packet switching network of claim 6 wherein said correlation table contains data for the bandwidth requirements of said alternate path.
Claim 10
Dependent Claim
26 words
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.
Claim 11
Independent Claim
142 words
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.
Claim 12
Independent Claim
142 words
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.
Claim 13
Independent Claim
181 words
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.
Claim 14
Independent Claim
181 words
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.
Claim 15
Dependent Claim
29 words
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.
Claim 16
Independent Claim
147 words
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.
Claim 17
Independent Claim
147 words
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.
References Cited (Backward Citations)
US4736363A
Cited
EP0276349A1
Cited
US4870641A
Cited
US4979165A
Cited
US5130982A
Cited
US5517500A
Cited
US5265091A
Cited
US5164938A
Cited
US5349580A
Cited
US5347511A
Cited
US5425019A
Cited
US5497371A
Cited
US5355347A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-07 | 2002-06-08 | 2002-12-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-07 | 2006-06-08 | 2006-12-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-07 | 2010-06-08 | 2010-12-08 | $7700.00 | Window Closed / Lapsed |