Avoiding traffic loss due to route failures
View Patent ↗Embodiments of the present invention include systems and methods for preventing traffic loss of data directed to a destination in a network. A router in the network attempts to install a route prefix of a destination or an ARP entry in the router. If the attempt fails, the router determines whether the routing device originates the uninstalled route prefix or a set of route prefixes pointing the uninstalled ARP entry as next hop in an internet protocol (IP) reachability. If the determination is negative, the router sends a message to a neighboring router to add the router to the exclude route list of the neighboring router. When the neighboring router determines an optimal route involving the uninstalled route prefix or the set of route prefixes pointing the uninstalled ARP entry, it looks up the exclude route list so that the router is not included when determining the optimal route.
1. A method for preventing traffic loss of data in a network, comprising:
responsive to a fail condition to install a route prefix of a destination in a first routing device, determining whether the first routing device originates the route prefix;
responsive to a determination that the first routing device originates the route prefix, not advertising the route prefix in an internet protocol (IP) reachability; and
responsive to a fail condition to install an ARP entry, sending a first message containing a set of route prefixes pointing the ARP entry as a next hop to a second routing device to exclude the first routing device for path calculation for the set of route prefixes.
2. A method as recited in claim 1 , further comprising:
responsive to a determination that the first routing device does not originate the route prefix, sending a second message to a routing device to exclude the first routing device for path calculation for the route prefix.
3. A method as recited in claim 2 , wherein the second message includes the route prefix and an identity of the first routing device.
4. A method as recited in claim 2 , further comprising:
considering the second message in determining an optimal route involving the route prefix.
5. A method as recited in claim 1 , further comprising:
storing the first message into the second routing device.
6. A method as recited in claim 1 , further comprising:
determining whether the first routing device originates the set of route prefixes pointing the ARP entry as a next hop; and
responsive to a determination that the first routing device originates the set of route prefixes, not advertising the set of route prefixes pointing the ARP entry as a next hop.
7. A non-transitory computer-readable medium or media comprising one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform at least the steps of claim 1 .
8. A method for preventing traffic loss of data in a network, the method comprising:
responsive to a fail condition to install route-related network information in a first routing device, determining whether the first routing device originates a set of route prefixes associated with the route-related network information;
responsive to a determination that the first routing device originates the set of route prefixes, not advertising the set of route prefixes in an internet protocol (IP) reachability; and
responsive to a determination that the first routing device does not originate the set of route prefixes, sending a message to a second routing device to add the first routing device to an exclude route list of the second routing device for path calculation involving the set of route prefixes.
9. A method as recited in claim 8 , wherein the fail condition is a failure to install a route prefix of a destination and the route-related network information includes a route prefix of the destination and the message includes the route prefix and an identity of the first routing device.
10. A method as recited in claim 9 , further comprising:
considering the exclude route list in determining an optimal route involving the route prefix.
11. A method as recited in claim 8 , wherein the fail condition is a failure to install an address-resolution-protocol (ARP) entry and the route-related network information includes the ARP entry and the set of route prefixes point the ARP entry as a next hop.
12. A method as recited in claim 11 , further comprising:
considering the exclude route list in determining a set of optimal routes involving the set of route prefixes.
13. A method as recited in claim 11 , wherein the message includes the set of route prefixes and an identity of the first routing device.
14. A non-transitory computer-readable medium or media comprising one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform at least the steps of claim 8 .
15. An information handling system for preventing traffic loss of data in a network, the information handling system comprising:
one or more processors; and
a non-transitory computer-readable medium or media comprising one or more sequences of instructions which, when executed by the one or more processors, causes steps to be performed comprising:
responsive to a fail condition to install route-related network information in a first routing device, determining whether the first routing device originates a set of route prefixes associated with the route-related network information;
responsive to a determination that the first routing device originates the set of route prefixes, not advertising the set of route prefixes in an internet protocol (IP) reachability; and
responsive to a determination that the first routing device does not originate the set of route prefixes, sending a message to a second routing device to add the first routing device to an exclude route list of the second routing device for path calculation involving the set of route prefixes.
16. An information handling system as recited in claim 15 , wherein the fail condition is a failure to install a route prefix of a destination and the route-related network information includes a route prefix of the destination and the message includes the route prefix and an identity of the first routing device.
17. An information handling system as recited in claim 16 , further comprising:
considering the exclude route list in determining an optimal route involving the route prefix.
18. An information handling system as recited in claim 15 , wherein the fail condition is a failure to install an address-resolution-protocol (ARP) entry and the route-related network information includes the ARP entry and the set of route prefixes point the ARP entry as a next hop.
19. An information handling system as recited in claim 18 , further comprising:
considering the exclude route list in determining a set of optimal routes involving the set of route prefixes.
20. An information handling system as recited in claim 18 , wherein the message includes the set of route prefixes and an identity of the first routing device.