System, device, and method for expediting reconvergence in a communication network
DCFirst Claim
Patent Images
1. A method for expediting reconvergence by a node in a communication network, the method comprising:
- receiving a first indication of a communication link failure from a first supporting node;
determining a second supporting node that is associated with the failed communication link by maintaining a topology database including a list of communication links associated with each of a plurality of nodes, and using the topology database to determine that the second supporting node is associated with the failed communication link;
disassociating the failed communication link from the first supporting node and the second supporting node; and
computing new routes accounting for the disassociation of the failed communication link from the first supporting node and the second supporting node.
13 Assignments
Litigations
0 Petitions
Accused Products
Abstract
In a system, device, and method for expediting reconvergence in a communication network, a first indication of a communication link failure prompts a node to compute new routes. Upon receiving the first indication of the communication link failure, the node determines the nodes that are associated with the failed communication link. The node disassociates the failed communication link from all such nodes, and computes new routes. Subsequent indications of the same communication link failure are ignored.
-
Citations
36 Claims
-
1. A method for expediting reconvergence by a node in a communication network, the method comprising:
-
receiving a first indication of a communication link failure from a first supporting node;
determining a second supporting node that is associated with the failed communication link by maintaining a topology database including a list of communication links associated with each of a plurality of nodes, and using the topology database to determine that the second supporting node is associated with the failed communication link;
disassociating the failed communication link from the first supporting node and the second supporting node; and
computing new routes accounting for the disassociation of the failed communication link from the first supporting node and the second supporting node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
removing the failed communication link from the list of communication links associated with the first supporting node in the topology database; and
removing the failed communication link from the list of communication links associated with the second supporting node in the topology database.
-
-
4. The method of claim 3, wherein computing new routes accounting for the disassociation of the failed communication link from the first supporting node and the second supporting node comprises:
computer new routes based upon the topology database.
-
5. The method of claim 1, wherein computing new routes accounting for the disassociation of the failed communication link from the first supporting node and the second supporting node comprises running a Dijkstra shortest path computation.
-
6. The method of claim 1, further comprising:
storing link status information indicating the communication link failure in a cache.
-
7. The method of claim 1, further comprising:
-
receiving a second indication of the communication link failure from the second supporting node;
determining that the second indication is related to the first indication; and
discarding the second indication without computing new routes.
-
-
8. The method of claim 7, wherein determining that the second indication is related to the first indication comprises:
determining that the communication link failure indicated by the second indication is the same as the communication link failure indicated by the first indication.
-
9. The method of claim 8, wherein determining that the communication link failure indicated by the second indication is the same as the communication link failure indicated by the first indication comprises:
-
checking for the communication link failure in a cache of communication link failures; and
finding the communication link failure in the cache of communication link failures.
-
- 10. A device for expediting reconvergence in a communication network, the device comprising routing logic operably coupled to receive a first indication of a communication link failure from a first supporting node, determine a second supporting node that is associated with the failed communication link, disassociate the failed communication link from the first supporting node and the second supporting node, and compute new routes accounting for the disassociation of the failed communication link from the first supporting node and the second supporting node, wherein the routing logic is operably coupled to use a topology database to determine that the second supporting node is associated with the failed communication link, the topology database including a list of communication links associated with each of a plurality of nodes.
- 19. A program product comprising a computer readable medium having embodied therein a computer program for expediting reconvergence by a node in a communication network, the computer program comprising routing logic programmed to receive a first indication of a communication link failure from a first supporting node, determine a second supporting node that is associated with the failed communication link, disassociate the failed communication link from the first supporting node and the second supporting node, and compute new routes accounting for the disassociation of the failed communication link from the first supporting node and the second supporting node, where the routing logic is programmed to use a topology database to determine that the second supporting node is associated with the failed communication link, the topology database including a list of communication links associated with each of a plurality of nodes.
-
28. A communication system comprising a plurality of interconnected nodes including at least a first node, a second node, and a third node, wherein:
-
the first node and the second node are associated with a failed communication link;
the first node sends a first indication of the failed communication link to the third node;
the third node receives the first indication of the failed communication link from the first node;
the third node maintains a topology database including a list of communication links associated with each of a plurality of nodes and uses the topology database to determine that the second node is associated with the failed communication link;
the third node disassociates the failed communication link from the first supporting node and the second supporting node; and
the third node computes new routes accounting for the disassociation of the failed communication link from the first supporting node and the second supporting node. - View Dependent Claims (29, 30, 31, 32, 33, 34, 35, 36)
the second node sends a second indication of the failed communication link to the third node;
the third node receives the second indication of the failed communication link from the second node;
the third node determines that the second indication is related to the first indication; and
the third node discards the second indication without computing new routes.
-
-
35. The communication system of claim 34, wherein the third node determines that the communication link failure indicated by the second indication is the same as the communication link failure indicated by the first indication.
-
36. The communication system of claim 35, wherein the third node checks for the failed communication link in a cache of failed communication links in order to determine that the failed communication link indicated by the second indication is the same as the failed communication link indicated by the first indication.
Specification