US5732072A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for adaptive routing in a communication network
Assignee: Nokia Solutions and Networks GmbH and Co KG
•
Filing: 1995-08-31
•
Granted: 1998-03-24
•
Expires: 2015-08-31
Abstract
Abstract A communication network has a plurality of mutually connected network nodes in which in each case network data relating to the network topology of the entire communication network are maintained. Depending on the network data, routing tables for connection paths to all remaining network nodes are created. If an event that influences the network topology of the communication network occurs, on the one hand the network data maintained therein are updated by the network node detecting the event. On the other hand, a broadest message corresponding to the event is transmitted to the other network nodes, following the reception of which the respective network nodes update the network data maintained therein. It is provided here that, for the transmission of the broadest message within the communication network, a condition path network is defined from the plurality of possible connection paths between the individual network nodes, via which network the broader message reaches the respective network node via only a defined number of independent connection paths.
Inventors
- 👤 Thomas Thanner
- 👤 Gerhard Weber
- 👤 Wolfgang Sitter
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 15:29
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L45/44; H04Q; H04Q3/00; H04Q3/64; H04Q3/66
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
176 words
A method for adaptive routing in a communication network having a plurality of mutually connected network nodes wherein network data relating to network topology of the communication network are maintained in each of the network nodes, comprising the steps of: depending on said network data, individually creating according to defined optimization criteria routing tables for connection paths to all remaining network nodes that are possible destination nodes; if an event that influences the topology of the communication network occurs, updating network data maintained by a network node detecting said event, and transmitting a broadcast message corresponding to the event to all other network nodes; following reception of said broadcast message, updating with respective network nodes the network data maintained in the respective network nodes; and for transmission of said broadcast message within the communication network, defining a connection path network from a plurality of possible connection paths between the individual network nodes, the broadcast message reaching the respective network node via said connection path network and via only a defined restricted plurality of independent connection paths.
Claim 2
Independent Claim
176 words
A method for adaptive routing in a communication network having a plurality of mutually connected network nodes wherein network data relating to network topology of the communication network are maintained in each of the network nodes, comprising the steps of: depending on said network data, individually creating according to defined optimization criteria routing tables for connection paths to all remaining network nodes that are possible destination nodes; if an event that influences the topology of the communication network occurs, updating network data maintained by a network node detecting said event, and transmitting a broadcast message corresponding to the event to all other network nodes; following reception of said broadcast message, updating with respective network nodes the network data maintained in the respective network nodes; and for transmission of said broadcast message within the communication network, defining a connection path network from a plurality of possible connection paths between the individual network nodes, the broadcast message reaching the respective network node via said connection path network and via only a defined restricted plurality of independent connection paths.
Claim 3
Independent Claim
191 words
A method for adaptive routing in a communication network having a plurality of mutually connected network nodes wherein network data relating to network topology of the communication network are maintained in each of the network nodes, comprising the steps of: depending on said network data, individually creating according to defined optimization criteria routing tables for connection paths to all remaining network nodes that are possible destination nodes; if an event that influences the network topology of the communication network occurs, updating network data maintained by a network node detecting said event, and transmitting a broadcast message corresponding to the event to all other network nodes; following reception of said broadcast message, updating with respective network nodes the network data maintained in the respective network nodes; for transmission of said broadcast message within the communication network, defining a connection path network from a plurality of possible connection paths between the individual network nodes, the broadcast message reach the respective network node via said connection path network and via only a defined number of independent connection paths; and supplying the broadcast message to the respective network node only via two independent connection paths.
Claim 4
Independent Claim
191 words
A method for adaptive routing in a communication network having a plurality of mutually connected network nodes wherein network data relating to network topology of the communication network are maintained in each of the network nodes, comprising the steps of: depending on said network data, individually creating according to defined optimization criteria routing tables for connection paths to all remaining network nodes that are possible destination nodes; if an event that influences the network topology of the communication network occurs, updating network data maintained by a network node detecting said event, and transmitting a broadcast message corresponding to the event to all other network nodes; following reception of said broadcast message, updating with respective network nodes the network data maintained in the respective network nodes; for transmission of said broadcast message within the communication network, defining a connection path network from a plurality of possible connection paths between the individual network nodes, the broadcast message reach the respective network node via said connection path network and via only a defined number of independent connection paths; and supplying the broadcast message to the respective network node only via two independent connection paths.
Claim 5
Independent Claim
199 words
A method for adaptive routing in a communication network having a plurality of mutually connected network nodes wherein network data relating to network topology of the communication network are maintained in each of the network nodes, comprising the steps of: depending on said network data, individually creating according to defined optimization criteria routing tables for connection paths to all remaining network nodes that are possible destination nodes; if an event that influences the network topology of the communication network occurs, updating network data maintained by a network node detecting said event, and transmitting a broadcast message corresponding to the event to all other network nodes; following reception of said broadcast message, updating with respective network nodes the network data maintained in the respective network nodes; for transmission of said broadcast message within the communication network, defining a connection path network from a plurality of possible connection paths between the individual network nodes, the broadcast message reaching the respective network node via said connection path network and via only a defined number of independent connection paths; and modifying the created routing tables in the individual network nodes based on updated network data only after a defined time period has expired.
Claim 6
Independent Claim
199 words
A method for adaptive routing in a communication network having a plurality of mutually connected network nodes wherein network data relating to network topology of the communication network are maintained in each of the network nodes, comprising the steps of: depending on said network data, individually creating according to defined optimization criteria routing tables for connection paths to all remaining network nodes that are possible destination nodes; if an event that influences the network topology of the communication network occurs, updating network data maintained by a network node detecting said event, and transmitting a broadcast message corresponding to the event to all other network nodes; following reception of said broadcast message, updating with respective network nodes the network data maintained in the respective network nodes; for transmission of said broadcast message within the communication network, defining a connection path network from a plurality of possible connection paths between the individual network nodes, the broadcast message reaching the respective network node via said connection path network and via only a defined number of independent connection paths; and modifying the created routing tables in the individual network nodes based on updated network data only after a defined time period has expired.
Claim 7
Independent Claim
207 words
A method for adaptive routing in a communication network having a plurality of mutually connected network nodes wherein network data relating to network topology of the communication network are maintained in each of the network nodes, comprising the steps of: depending on said network data, individually creating according to defined optimization criteria routing tables for connection paths to all remaining network nodes that are possible destination nodes; if an event that influences the network topology of the communication network occurs, updating network data maintained by a network node detecting said event, and transmitting a broadcast message corresponding to the event to all other network nodes; following reception of said broadcast message, updating with respective network nodes the network data maintained in the respective network nodes; for transmission of said broadcast message within the communication network, defining a connection path network from a plurality of possible connection paths between the individual network nodes, the broadcast message reaching the respective network node via said connection path network and via only a defined number of independent connection paths; and where a state change of a line group occurs which causes transmission capacity of said line group to change, only optimizing the routing tables when the change exceeds a specified threshold.
Claim 8
Independent Claim
207 words
A method for adaptive routing in a communication network having a plurality of mutually connected network nodes wherein network data relating to network topology of the communication network are maintained in each of the network nodes, comprising the steps of: depending on said network data, individually creating according to defined optimization criteria routing tables for connection paths to all remaining network nodes that are possible destination nodes; if an event that influences the network topology of the communication network occurs, updating network data maintained by a network node detecting said event, and transmitting a broadcast message corresponding to the event to all other network nodes; following reception of said broadcast message, updating with respective network nodes the network data maintained in the respective network nodes; for transmission of said broadcast message within the communication network, defining a connection path network from a plurality of possible connection paths between the individual network nodes, the broadcast message reaching the respective network node via said connection path network and via only a defined number of independent connection paths; and where a state change of a line group occurs which causes transmission capacity of said line group to change, only optimizing the routing tables when the change exceeds a specified threshold.
Claim 9
Dependent Claim
49 words
A method according to claim 1 including the step of only using the adaptive routing method to update the routing tables when the topology of the communication network changes, and performing a non-adaptive routing method based on the adaptively changed routing tables to establish connections within the communicating network.
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) | 2001-03-23 | 2001-09-22 | 2002-03-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-23 | 2005-09-22 | 2006-03-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-23 | 2009-09-22 | 2010-03-24 | $7700.00 | Window Closed / Lapsed |