A technique configures an intermediate network node to automatically determine whether a route advertised by a routing protocol is important for fast convergence in a computer network. As used herein, an important route needed for fast convergence is a route advertised by the routing protocol, such as an exterior gateway routing protocol (EGP) process executing on the node, as a next-hop address, since external connectivity relies on such a route. Notably, the EGP process interacts with an interior gateway routing protocol (IGP) process executing on the node to identify the route as an important route. Identification of an important route, in turn, allows IGP to process the route in a high priority fashion, thereby facilitating fast convergence.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method comprising: executing an inter-domain routing protocol on an intermediate network node to inject externally learned routes into a routing domain; issuing one of an inter process communication message and a function call, from the inter-domain routing protocol to an intra-domain routing protocol on the intermediate network node, to identify a local prefix used as an inter-domain next hop attribute for the externally learned routes injected into the routing domain; tagging the local prefix used as an inter-domain next hop attribute as an important route for convergence to indicate that the local prefix is to be processed before other local prefixes, that have not been used as an inter-domain next hop attribute, during convergence processing; and advertising the tagged local prefix throughout the routing domain to inform other intermediate network nodes in the routing domain of the importance of the tagged local prefix and that the other intermediate network nodes should apply high priority to the tagged local prefix to process the tagged local prefix before other local prefixes, that have not been used as an inter-domain next hop attribute, during convergence processing.
2. The method of claim 1 wherein the inter-domain routing protocol is an exterior gateway protocol (EGP).
3. The method of claim 2 wherein the EGP is a Border Gateway Protocol (BGP).
4. The method of claim 1 wherein the intra-domain routing protocol is an interior gateway protocol (IGP).
5. The method of claim 4 wherein the IGP is an Intermediate-System-to-Intermediate-System (ISIS) protocol.
6. The method of claim 1 wherein the intermediate net-work node is a router.
7. The method of claim 1 wherein the step of tagging the local prefix as an important route for convergence further comprises tagging the local prefix as an important route for fast convergence.
8. The method of claim 1 wherein convergence is an ability to react to failures to recover from those failures, and convergence processing is processing to react to failures to recover from those failures.
9. A system comprising: an inter-domain routing protocol executing on an intermediate network node, the inter-domain routing protocol configured to inject externally learned routes into a routing domain, and to issue an inter process communication message or a function call, from the inter-domain routing protocol to an intra-domain routing protocol executing on the intermediate network node, that identifies a local prefix used as an inter-domain next hop attribute for the externally learned routes injected into the routing domain; and the intra-domain routing protocol executing on the intermediate network node, the intra-domain routing protocol configured to receive the inter process communication message or the function call from the inter-domain routing protocol that identifies the local prefix used as an inter-domain next hop attribute for the externally learned routes injected into the routing domain, the intra-domain routing protocol further configured to tag the local prefix used as an inter-domain next hop attribute as an important route for convergence to indicate that the local prefix is to be processed before other local prefixes, that have not been used as an inter-domain next hop attribute, during convergence processing and advertise the tagged important local prefix throughout the routing domain to inform other intermediate network nodes in the routing domain of the importance of the tagged local prefix and that the other intermediate network nodes should apply high priority to the tagged local prefix to process the tagged local prefix before other local prefixes, that have not been used as an inter-domain next hop attribute, during convergence processing.
10. The system of claim 9 wherein the inter-domain routing protocol is an exterior gateway protocol (EGP).
11. The system of claim 10 wherein the EGP is a Border Gateway Protocol (BGP).
12. The system of claim 11 wherein the externally learned routes are internal BGP (iBGP) routes originated by the intermediate network node.
13. The system of claim 12 wherein the local prefix is a loopback address of the intermediate network node.
14. The system of claim 9 wherein the intra-domain routing protocol is an interior gateway protocol (IGP).
15. The system of claim 14 wherein the IGP is an Intermediate-System-to-Intermediate-System (ISIS) protocol.
16. The system of claim 9 wherein convergence is an ability to react to failures to recover from those failures, and convergence processing is processing to react to failures to recover from those failures.
17. An apparatus comprising: means for executing an inter-domain routing protocol on an intermediate network node to inject externally learned routes into a routing domain; means for issuing an inter process communication message or a function call, from the inter-domain routing protocol, to an intra-domain routing protocol executing on the intermediate network node, to identify a local prefix used as an inter-domain next hop attribute for the externally learned routes injected into the routing domain; means for tagging the local prefix used as an inter-domain next hop attribute as an important route for convergence to indicate that the local prefix is to be processed before other local prefixes, that have not been used as an inter-domain next hop attribute, during convergence processing; and means for advertising the tagged local prefix throughout the routing domain to in-form other intermediate network nodes in the routing domain of the importance of the tagged local prefix and that the other intermediate network nodes should apply high priority to the tagged local prefix to process the tagged local prefix before other local prefixes, that have not been used as an inter-domain next hop attribute, during convergence processing.
18. A non-transitory computer readable medium containing executable program instructions, the executable program instructions comprising program instructions for: executing an inter-domain routing protocol on an intermediate network node to inject externally learned routes into a routing domain; issuing an inter process communication message or a function call, from the inter-domain routing protocol to an intra-domain routing protocol executing on the intermediate network node, to identify a local prefix used as an inter-domain next hop attribute for the externally learned routes injected into the routing domain; tagging the local prefix used as an inter-domain next hop attribute as an important route for convergence to indicate that the local prefix is to be processed before other local prefixes, that have not been used as an inter-domain next hop attribute, during convergence processing; and advertising the tagged local prefix throughout the routing domain to inform other intermediate network nodes in the routing domain of the importance of the tagged local prefix and that the other intermediate network nodes should apply high priority to the tagged local prefix to process the tagged local prefix before other local prefixes, that have not been used as an inter-domain next hop attribute, during convergence processing.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
December 29, 2004
July 12, 2011
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.