CONSTRUCTING REPAIR PATHS AROUND MULTIPLE NON-AVAILABLE LINKS IN A DATA COMMUNICATIONS NETWORK
First Claim
1. An apparatus comprising:
- one or more processors;
a network interface communicatively coupled to the one or more processors and configured to communicate one or more packet flows among the one or more processors in the network;
memory coupled to the processors and comprising a forwarding information base (FIB) for a routing protocol;
logic operable in a network as a first network node and coupled to the one or more processors and comprising one or more stored sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform;
initiating a not-via approach for creating and storing repair path information for a first link between the first network node and a second network node;
creating and storing a list of other network nodes that the not-via repair path traverses;
creating and storing entries in the FIB identifying repair addresses for the network nodes and that cause (a) packets directed to all addresses normally reachable through the first link to be encapsulated to the second node not via the first node, (b) packets directed to a not-via address that is normally reachable through the first link to be encapsulated to the second node not via the first node, and (c) dropping packets directed to a not-via address that is normally reachable through the first link when the not-via address is in the list;
repeating the preceding steps for all other links of the first network node.
1 Assignment
0 Petitions
Accused Products
Abstract
A data processing apparatus is configured for initiating a not-via approach for creating repair path information for a first link between the first network node and a second network node; creating a list of other network nodes that the not-via repair path traverses; creating and storing entries in the FIB identifying repair addresses for the network nodes and that cause (a) packets directed to all addresses normally reachable through the first link to be encapsulated to the second node not via the first node, (b) packets directed to a not-via address that is normally reachable through the first link to be encapsulated to the second node not via the first node, and (c) dropping packets directed to a not-via address that is normally reachable through the first link when the not-via address is in the list; repeating the preceding steps for all other links of the first network node.
-
Citations
33 Claims
-
1. An apparatus comprising:
-
one or more processors; a network interface communicatively coupled to the one or more processors and configured to communicate one or more packet flows among the one or more processors in the network; memory coupled to the processors and comprising a forwarding information base (FIB) for a routing protocol; logic operable in a network as a first network node and coupled to the one or more processors and comprising one or more stored sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform; initiating a not-via approach for creating and storing repair path information for a first link between the first network node and a second network node; creating and storing a list of other network nodes that the not-via repair path traverses; creating and storing entries in the FIB identifying repair addresses for the network nodes and that cause (a) packets directed to all addresses normally reachable through the first link to be encapsulated to the second node not via the first node, (b) packets directed to a not-via address that is normally reachable through the first link to be encapsulated to the second node not via the first node, and (c) dropping packets directed to a not-via address that is normally reachable through the first link when the not-via address is in the list; repeating the preceding steps for all other links of the first network node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 16, 21, 22, 23, 24, 25)
-
-
12. A computer readable storage medium comprising one or more stored sequences of instructions which, when executed by one or more processors of a first network node in a network, cause the one or more processors to perform:
-
initiating a not-via approach for creating and storing repair path information for a first link between the first network node and a second network node; creating and storing a list of other network nodes that the not-via repair path traverses; creating and storing entries in a forwarding information base (FIB) for a routing protocol that identify repair addresses for the network nodes and that cause (a) packets directed to all addresses normally reachable through the first link to be encapsulated to the second node not via the first node, (b) packets directed to a not-via address that is normally reachable through the first link to be encapsulated to the second node not via the first node, and (c) dropping packets directed to a not-via address that is normally reachable through the first link when the not-via address is in the list; repeating the preceding steps for all other links of the first network node. - View Dependent Claims (13, 14, 15, 17, 18, 19, 20)
-
-
26. A computer-implemented method, comprising:
-
initiating a not-via approach for creating and storing repair path information for a first link between a first network node and a second network node; creating and storing a list of other network nodes that the not-via repair path traverses; creating and storing entries in the FIB identifying repair addresses for the network nodes and that cause (a) packets directed to all addresses normally reachable through the first link to be encapsulated to the second node not via the first node, (b) packets directed to a not-via address that is normally reachable through the first link to be encapsulated to the second node not via the first node, and (c) dropping packets directed to a not-via address that is normally reachable through the first link when the not-via address is in the list; repeating the preceding steps for all other links of the first network node. - View Dependent Claims (27, 28, 29)
-
-
30. An apparatus, comprising:
-
means for initiating a not-via approach for creating and storing repair path information for a first link between the first network node and a second network node; means for creating and storing a list of other network nodes that the not-via repair path traverses; means for creating and storing entries in the FIB identifying repair addresses for the network nodes and that cause (a) packets directed to all addresses normally reachable through the first link to be encapsulated to the second node not via the first node, (b) packets directed to a not-via address that is normally reachable through the first link to be encapsulated to the second node not via the first node, and (c) dropping packets directed to a not-via address that is normally reachable through the first link when the not-via address is in the list; means for repeating operation of the preceding means for all other links of the first network node. - View Dependent Claims (31, 32, 33)
-
Specification