US6084858A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distribution of communication load over multiple paths based upon link utilization
Assignee: CA Inc
•
Filing: 1997-01-29
•
Granted: 2000-07-04
•
Expires: 2017-01-29
Abstract
Abstract A method for selecting a communication path over which to send a communication load between a first station and a second station in a communication network, in which the communication network has a plurality of possible communication paths between the first and second stations. The method comprises identifying at least one of the possible communication paths between the first and second stations, determining a first path metric for each identified path, the first path metric having a value that may vary as distribution of the load across the network varies and selecting one of the at least one identified paths based on the value of the first path metric for each identified path.
Inventors
- 👤 Wallace E. Matthews
- 👤 Roger Dev
- 👤 Alex Edward Raj
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 19:32
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/12; H04L45/124; H04L45/125
Claims Analysis
Total Claims: 46
Claim 1
Independent Claim
154 words
A method of selecting a communication path over which to send a communication load between a first and a second station in a communication network, the communication network having a plurality of possible communication paths between the first and second stations, the method comprising the steps of: identifying at least one of the possible communication paths between the first and second stations, wherein each of the at least one identified communication paths includes at least one link in the communication network; determining a first path metric for each identified path, including: determining a first link metric for each link of each identified path based on usage, an administrative cost, and an intrinsic bandwidth of the respective link; and combining the first link metrics for each link of the respective identified path; and selecting one of the at least one identified paths based on the value of the first path metric for each identified path.
Claim 2
Independent Claim
154 words
A method of selecting a communication path over which to send a communication load between a first and a second station in a communication network, the communication network having a plurality of possible communication paths between the first and second stations, the method comprising the steps of: identifying at least one of the possible communication paths between the first and second stations, wherein each of the at least one identified communication paths includes at least one link in the communication network; determining a first path metric for each identified path, including: determining a first link metric for each link of each identified path based on usage, an administrative cost, and an intrinsic bandwidth of the respective link; and combining the first link metrics for each link of the respective identified path; and selecting one of the at least one identified paths based on the value of the first path metric for each identified path.
Claim 3
Dependent Claim
41 words
The method of claim 1, wherein the first link metric for each link of each identified path is proportional to the administrative cost and the usage of the respective link and inversely proportional to the intrinsic bandwidth of the respective link.
Claim 4
Dependent Claim
35 words
The method of claim 1, wherein the first link metric for a link e having an administrative cost, cost(e), a usage, usage(e), and an intrinsic bandwidth, intrinsic -- bandwidth(e), is a function of ##EQU9## .
Claim 5
Dependent Claim
39 words
The method of claim 1, wherein the first link metric for a link e having an administrative cost, cost(e), a usage, usage(e), and an intrinsic bandwidth, intrinsic -- bandwidth(e), is a function of ##EQU10## where K is a constant.
Claim 6
Dependent Claim
32 words
The method of claim 1, wherein the first link metric for a link e having an administrative cost, cost(e) and a residual bandwidth, residual -- bandwidth(e), is a function of ##EQU11## .
Claim 7
Dependent Claim
38 words
The method of claim 1, wherein the first link metric for a link e having an administrative cost, cost(e), a used bandwidth, used -- bandwidth(e), and an intrinsic bandwidth, intrinsic -- bandwidth(e), is a function of ##EQU12## .
Claim 8
Dependent Claim
56 words
The method of claim 1, further comprising a step of determining a second path metric for each identified path, and wherein the step of selecting comprises the step of selecting one of the at least one identified paths based on the value of the first path metric and the second path metric for each identified path.
Claim 9
Dependent Claim
13 words
The method of claim 7, wherein the second path metric is not dynamic.
Claim 10
Dependent Claim
49 words
The method of claim 7, wherein the step of selecting includes the steps of selecting all of the identified paths having an optimal first path metric and, if more than one optimal path is identified, selecting the identified optimal path having the best value for the second path metric.
Claim 11
Dependent Claim
63 words
The method of claim 9, wherein each of the at least one identified communication paths includes at least one link in the communication network and wherein: the first path metric is based on a first link metric for each link in the respective path; and the second path metric is based on a second link metric for each link in the respective path.
Claim 12
Dependent Claim
41 words
The method of claim 10 wherein: the first link metric is based upon a usage of the respective link and on a bandwidth for the respective link; and the second link metric is based on a bandwidth of the respective link.
Claim 13
Independent Claim
154 words
A method of transmitting a communication load between a first and a second station in a connection-oriented communication network, the communication network having a plurality of possible communication paths between the first and second stations, the method comprising the steps of: (a) defining a connection between the first and the second stations, including: identifying at least one of the possible communication paths between the first and second stations; calculating a dynamic first path metric for each identified path, the first path metric having a value responsive to changes of the distribution of communication loads across the network; and selecting one of the at least one identified paths based on the value of the first path metric for each identified path; (b) transmitting at least a portion of the communication load on the defined connection; (c) repeating steps (a) and (b) until the transmission of the communications load is complete or the transmission is terminated.
Claim 14
Independent Claim
154 words
A method of transmitting a communication load between a first and a second station in a connection-oriented communication network, the communication network having a plurality of possible communication paths between the first and second stations, the method comprising the steps of: (a) defining a connection between the first and the second stations, including: identifying at least one of the possible communication paths between the first and second stations; calculating a dynamic first path metric for each identified path, the first path metric having a value responsive to changes of the distribution of communication loads across the network; and selecting one of the at least one identified paths based on the value of the first path metric for each identified path; (b) transmitting at least a portion of the communication load on the defined connection; (c) repeating steps (a) and (b) until the transmission of the communications load is complete or the transmission is terminated.
Claim 15
Dependent Claim
37 words
The method of claim 12, wherein the step of calculating includes: determining a first link metric for each link of each identified path; and combining the first link metrics for each link of the respective identified path.
Claim 16
Dependent Claim
37 words
The method of claim 13, wherein the first link metric for each link of each identified path is based on a total number of connections that are currently defined on the network that include the respective link.
Claim 17
Dependent Claim
32 words
The method of claim 14, wherein the first link metric for each link of each identified path is further based on an administrative cost and an intrinsic bandwidth of the respective link.
Claim 18
Dependent Claim
67 words
The method of claim 14, wherein step (a) further comprises the step of calculating a second path metric for each identified path, and wherein the step of selecting includes the step of selecting all of the identified paths having an optimal first path metric and, if more than one optimal path is identified, selecting the identified optimal path having the best value for the second path metric.
Claim 19
Independent Claim
171 words
An apparatus for transmitting a communication load between a first and a second station in a connection-oriented communication network, the communication network having a plurality of possible communication paths between the first and second stations, the apparatus comprising: means for defining a connection between the first and second stations, including: means for identifying at least one of the possible communication paths between the first and second stations; means for calculating a dynamic first path metric for each identified path, including means for determining a first link metric for each link of each identified path and means for combining the first link metrics for each link of the respective identified path, wherein the first link metric is based on a total number of connections that are currently defined on the network that include the respective link; and means for selecting one of the at least one identified paths based on the value of the first path metric for each identified path; and means for transmitting the communication load on the defined connection.
Claim 20
Independent Claim
171 words
An apparatus for transmitting a communication load between a first and a second station in a connection-oriented communication network, the communication network having a plurality of possible communication paths between the first and second stations, the apparatus comprising: means for defining a connection between the first and second stations, including: means for identifying at least one of the possible communication paths between the first and second stations; means for calculating a dynamic first path metric for each identified path, including means for determining a first link metric for each link of each identified path and means for combining the first link metrics for each link of the respective identified path, wherein the first link metric is based on a total number of connections that are currently defined on the network that include the respective link; and means for selecting one of the at least one identified paths based on the value of the first path metric for each identified path; and means for transmitting the communication load on the defined connection.
Claim 21
Dependent Claim
32 words
The means of claim 17, wherein the first link metric for each link of each identified path is further based on an administrative cost and an intrinsic bandwidth of the respective link.
Claim 22
Independent Claim
111 words
A method of selecting a communication path over which to send a communication load between a first and a second station in a communication network, the communication network having a plurality of possible communication paths between the first and second stations, the method comprising: identifying at least one of the possible communication paths between the first and second stations; calculating a dynamic first path metric for each identified path, the first path metric having a value responsive to changes of the distribution of communication loads across the network; and selecting one of the at least one identified paths based on the value of the first path metric for each identified path.
Claim 23
Independent Claim
111 words
A method of selecting a communication path over which to send a communication load between a first and a second station in a communication network, the communication network having a plurality of possible communication paths between the first and second stations, the method comprising: identifying at least one of the possible communication paths between the first and second stations; calculating a dynamic first path metric for each identified path, the first path metric having a value responsive to changes of the distribution of communication loads across the network; and selecting one of the at least one identified paths based on the value of the first path metric for each identified path.
Claim 24
Dependent Claim
66 words
The method of claim 19, wherein each of the at least one identified communication paths includes at least one link in the communication network and the step of calculating includes: determining a first link metric for each link of each identified path; and determining the first path metric for each identified path based on the first link metric for each link of the respective identified path.
Claim 25
Dependent Claim
19 words
The method of claim 20, wherein the first link metric is based upon a usage of the respective link.
Claim 26
Dependent Claim
19 words
The method of claim 21, wherein the first link metric is proportional to the usage of the respective link.
Claim 27
Dependent Claim
20 words
The method of claim 21, wherein the first link metric is further based on a bandwidth for the respective link.
Claim 28
Dependent Claim
29 words
The method of claim 23, wherein the first link metric is based on a combination of the usage of the respective link and the bandwidth for the respective link.
Claim 29
Dependent Claim
29 words
The method of claim 24, wherein the first link metric is proportional to the usage of the respective link and inversely proportional to the bandwidth of the respective link.
Claim 30
Dependent Claim
20 words
The method of claim 21, wherein the first link metric is further based on a cost of the respective link.
Claim 31
Dependent Claim
25 words
The method of claim 26, wherein the first link metric is based on a combination of the usage and the cost of the respective link.
Claim 32
Dependent Claim
22 words
The method of claim 27, wherein the first link metric is proportional to the usage and the cost of the respective link.
Claim 33
Dependent Claim
12 words
The method of claim 19, wherein the communications network is connection oriented.
Claim 34
Independent Claim
117 words
An apparatus for selecting a communication path over which to send a communication load between a first and a second station in a communication network, the communication network having a plurality of possible communication paths between the first and second stations, the apparatus comprising: means for identifying at least one of the possible communication paths between the first and second stations; means for calculating a dynamic first path metric for each identified path, the first path metric having a value responsive to changes of the distribution of communication loads across the network; and means for selecting one of the at least one identified paths based on the value of the first path metric for each identified path.
Claim 35
Independent Claim
117 words
An apparatus for selecting a communication path over which to send a communication load between a first and a second station in a communication network, the communication network having a plurality of possible communication paths between the first and second stations, the apparatus comprising: means for identifying at least one of the possible communication paths between the first and second stations; means for calculating a dynamic first path metric for each identified path, the first path metric having a value responsive to changes of the distribution of communication loads across the network; and means for selecting one of the at least one identified paths based on the value of the first path metric for each identified path.
Claim 36
Dependent Claim
70 words
The apparatus of claim 30, wherein each of the at least one identified communication paths includes at least one link in the communication network and the means for calculating includes: means for determining a first link metric for each link of each identified path; and means for determining the first path metric for each identified path based on the first link metric for each link of the respective identified path.
Claim 37
Dependent Claim
19 words
The apparatus of claim 31, wherein the first link metric is based upon a usage of the respective link.
Claim 38
Dependent Claim
19 words
The apparatus of claim 32, wherein the first link metric is proportional to the usage of the respective link.
Claim 39
Dependent Claim
20 words
The apparatus of claim 32, wherein the first link metric is further based on a bandwidth for the respective link.
Claim 40
Dependent Claim
29 words
The apparatus of claim 34, wherein the first link metric is based on a combination of the usage of the respective link and the bandwidth for the respective link.
Claim 41
Dependent Claim
29 words
The apparatus of claim 35, wherein the first link metric is proportional to the usage of the respective link and inversely proportional to the bandwidth of the respective link.
Claim 42
Dependent Claim
20 words
The apparatus of claim 32, wherein the first link metric is further based on a cost of the respective link.
Claim 43
Dependent Claim
26 words
The apparatus of claim 37, wherein the first link metric is based on a combination of the usage and the assigned cost of the respective link.
Claim 44
Dependent Claim
23 words
The apparatus of claim 38, wherein the first link metric is proportional to the usage and the assigned cost of the respective link.
Claim 45
Dependent Claim
12 words
The apparatus of claim 30, wherein the communications network is connection oriented.
Claim 46
Dependent Claim
13 words
The apparatus of claim 30, wherein the apparatus is a network management server.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-07-04 | 2004-01-03 | 2004-07-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-07-04 | 2008-01-03 | 2008-07-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-07-04 | 2012-01-03 | 2012-07-04 | $7700.00 | Window Closed / Lapsed |