Method for adaptive routing in a communication network

• US 5,732,072 A
• Filed: 08/31/1995
• Issued: 03/24/1998
• Est. Priority Date: 08/31/1994
• Status: Expired due to Fees

• Current Assignee: Nokia Siemens Networks GmbH & Company KG (Nokia Corporation)
• Original Assignee: Siemens AG
• Inventors: Weber, Gerhard, Thanner, Thomas, Sitter, Wolfgang
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Jung, Min
• Application Number:
  US08/521,904
• Time in Patent Office: 936 Days
• Field of Search: 370/216, 370/217, 370/218, 370/225, 370/254, 370/255, 370/256, 370/351, 370/400, 370/390
• US Class Current: 370/255
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04Q 3/66 Traffic distributors

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.

Claims

1. 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.

5. 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.

2. 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.

3. 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.

4. 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.