Method and apparatus for generating routing information in a data communications network
First Claim
1. A method of generating routing information in a data communications network having as elements nodes and links, the method comprising the steps performed at a first network element of:
- receiving at the first network element information relating to a change in the network at a second network element, determining a set of network elements affected by the change in the network, identifying a sequence for updating of routing information at each element in the affected set, and updating the routing information at the first element in sequence.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus are disclosed for generating routing information in a data communications network. A first network element (such as a router) receives information relating to a second network element, such as another node or a network link. In response, the first network element determines whether the information relating to the second network element indicates a change in the network. When information relating to a second network element indicates a change in the network, the first network element determines a new shortest path through the network from the first network element for each network element in the network. After a delay, the first network element updates routing information for the first network element based on the new shortest path for the first network element. Preferably the delay is proportional to the distance of the first network element from the second network element.
116 Citations
34 Claims
-
1. A method of generating routing information in a data communications network having as elements nodes and links, the method comprising the steps performed at a first network element of:
receiving at the first network element information relating to a change in the network at a second network element, determining a set of network elements affected by the change in the network, identifying a sequence for updating of routing information at each element in the affected set, and updating the routing information at the first element in sequence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 34)
- 18. An apparatus for generating routing information in a data communications network having as elements nodes and links, comprising means for receiving at a first network element information relating to a change in the network at a second network element, means for determining a set of network elements affected by the change in the network, means for identifying a sequence for updating of routing information at each element in the affected set, and means for updating the routing information at the first element in sequence.
Specification