US5317566A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Least cost route selection in distributed digital communication networks
Assignee: Ascom Holding AG
•
Filing: 1993-08-18
•
Granted: 1994-05-31
•
Expires: 2013-08-18
Abstract
Abstract A distributed digital communications network has an originating node and a multiplicity of destination nodes. The various nodes are interconnected by links and at least some of the nodes are accessible to other nodes only by multiple links. To save time in establishing the least cost path from an originating node to a destination node, the attributes of the various links are stored in memory at the originating node, a least cost path from the originating node to a destination node is calculated in response to a connection request and stored in memory. Then, when a subsequent connection request to any destination node requires the same link attributes as the least cost path already stored in memory, that same least cost path is used if it is still operational. Significant time saving is achieved in that no new least cost calculation need be made.
Inventors
- 👤 Ramchandra Joshi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 04:35
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/64; H04Q3/66
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
258 words
A method for selecting a least cost route from an originating node in a distributed digital communications network to one of a plurality of destination nodes in said network, the nodes in said network being interconnected by links with at least some of said destination nodes being accessible to said originating node only by multiple links, and at least said originating node having a memory and a processor associated therewith, the method comprising the steps of: receiving in said processor a connection request including a first set of transmission requirements for a route from said originating node to a designated one of said destination nodes; storing said first set of transmission requirements in said memory; calculating in said processor and storing in said memory the least cost route from said originating node to said designated destination node in which each link satisfies said first set of transmission requirements; establishing the route stored in said memory from said originating node to said designated destination node; receiving in said processor a second service request including a second set of transmission requirements for a route from said originating node to said designated destination node; comparing, in said processor, said second set of transmission requirements to said first set of transmission requirements stored in said memory; if said second set of transmission requirements matches said first set of transmission requirements, then validating the route stored in said memory to determine that it is still functional; and establishing the route stored in said memory from said originating node to said designated destination node.
Claim 2
Independent Claim
258 words
A method for selecting a least cost route from an originating node in a distributed digital communications network to one of a plurality of destination nodes in said network, the nodes in said network being interconnected by links with at least some of said destination nodes being accessible to said originating node only by multiple links, and at least said originating node having a memory and a processor associated therewith, the method comprising the steps of: receiving in said processor a connection request including a first set of transmission requirements for a route from said originating node to a designated one of said destination nodes; storing said first set of transmission requirements in said memory; calculating in said processor and storing in said memory the least cost route from said originating node to said designated destination node in which each link satisfies said first set of transmission requirements; establishing the route stored in said memory from said originating node to said designated destination node; receiving in said processor a second service request including a second set of transmission requirements for a route from said originating node to said designated destination node; comparing, in said processor, said second set of transmission requirements to said first set of transmission requirements stored in said memory; if said second set of transmission requirements matches said first set of transmission requirements, then validating the route stored in said memory to determine that it is still functional; and establishing the route stored in said memory from said originating node to said designated destination node.
Claim 3
Dependent Claim
20 words
The method of claim 1 in which both said first and said second sets of transmission requirements include transmission bandwidth.
Claim 4
Dependent Claim
20 words
The method of claim 1 in which both said first and said second sets of transmission requirements include transmission delay.
Claim 5
Dependent Claim
21 words
The method of claim 1 in which both said first and said second sets of transmission requirements include bit error rate.
Claim 6
Dependent Claim
19 words
The method of claim 1 in which both said first and said second sets of transmission requirements include encryption.
Claim 7
Dependent Claim
87 words
The method of claim 1 comprising the additional steps, whenever the configuration of said network changes, of: recalculating in said processor a least cost route from said originating node to each of said destination nodes in which each link satisfies said first set of transmission requirements; replacing routes stored in said memory with said recalculated routes; and establishing the recalculated stored least cost route from said originating node to said designated destination node if said second set of transmission requirements matches said first set of transmission requirements.
Claim 8
Dependent Claim
27 words
The method of claim 6 in which said recalculation takes place in said processor as a background operation, permitting other operations to be performed as foreground operations.
Claim 9
Independent Claim
336 words
A method for selecting a least cost route from an originating node in a distributed digital communications network to one of a plurality of destination nodes in said network, the nodes in said network being interconnected by links with at least some of said destination nodes being accessible to said originating node only by multiple links, and at least said originating node having a memory and a processor associated therewith, the method comprising the steps of: receiving in said processor a service request including a first set of transmission requirements for a route from said originating node to a designated one of said destination nodes; storing said first digital transmission requirements in said memory; calculating in said processor and storing in said memory a least cost route as a primary route from said originating node to said designated destination node in which each link in said primary route satisfies said first set of transmission requirements; calculating in said processor and storing in said memory an alternate route from said originating node to said designated destination node in which each link satisfies said first set of transmission requirements, where the cost of said alternate route is no less than the cost of said primary route; selecting said stored primary route from said memory and establishing it from said originating node to said designated destination node; receiving in said processor a second service request including a second set of transmission requirements for a route from said originating node to one of said destination nodes; comparing, in said processor, said second transmission requirements to said first set of transmission requirements stored in said memory; if said second set of transmission requirements matches said first set of transmission requirements, then validating the stored primary route to determine that it is still functional; if the stored primary route is not functional, then validating the stored alternate route to determine that it is functional; and establishing the alternate route stored in said memory from said originating node to said designated destination node.
Claim 10
Independent Claim
336 words
A method for selecting a least cost route from an originating node in a distributed digital communications network to one of a plurality of destination nodes in said network, the nodes in said network being interconnected by links with at least some of said destination nodes being accessible to said originating node only by multiple links, and at least said originating node having a memory and a processor associated therewith, the method comprising the steps of: receiving in said processor a service request including a first set of transmission requirements for a route from said originating node to a designated one of said destination nodes; storing said first digital transmission requirements in said memory; calculating in said processor and storing in said memory a least cost route as a primary route from said originating node to said designated destination node in which each link in said primary route satisfies said first set of transmission requirements; calculating in said processor and storing in said memory an alternate route from said originating node to said designated destination node in which each link satisfies said first set of transmission requirements, where the cost of said alternate route is no less than the cost of said primary route; selecting said stored primary route from said memory and establishing it from said originating node to said designated destination node; receiving in said processor a second service request including a second set of transmission requirements for a route from said originating node to one of said destination nodes; comparing, in said processor, said second transmission requirements to said first set of transmission requirements stored in said memory; if said second set of transmission requirements matches said first set of transmission requirements, then validating the stored primary route to determine that it is still functional; if the stored primary route is not functional, then validating the stored alternate route to determine that it is functional; and establishing the alternate route stored in said memory from said originating node to said designated destination node.
Claim 11
Dependent Claim
20 words
The method of claim 8 in which both said first and said second sets of transmission requirements include transmission bandwidth.
Claim 12
Dependent Claim
20 words
The method of claim 8 in which both said first and said second sets of transmission requirements include transmission delay.
Claim 13
Dependent Claim
21 words
The method of claim 8 in which both said first and said second sets of transmission requirements include bit error rate.
Claim 14
Dependent Claim
19 words
The method of claim 8 in which both said first and said second sets of transmission requirements include encryption.
Claim 15
Dependent Claim
83 words
The method of claim 8 comprising the additional steps, whenever the configuration of said network changes, of: recalculating in said processor a route from said originating node to each of said destination nodes in which each link satisfies said first set of transmission requirements; replacing routes stored in said memory with said recalculated routes; and establishing the recalculated stored route from said originating node to said designated destination node if said second set of transmission requirements matches said first set of transmission requirements.
Claim 16
Dependent Claim
27 words
The method of claim 13 in which said recalculation takes place in said processor as a background operation, permitting other operations to be performed as foreground operations.
References Cited (Backward Citations)
US5031093A
Cited
US4831649A
Cited
US5105424A
Cited
US5166927A
Cited
US5115495A
Cited
US4991204A
Cited
US5142531A
Cited
US5068892A
Cited
US5216591A
Cited
US5128926A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-30 | 1997-11-29 | 1998-05-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-30 | 2001-11-29 | 2002-05-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-30 | 2005-11-29 | 2006-05-31 | $7700.00 | Window Closed / Lapsed |