Granted Patent B2

US 7,423,974 · App. 10/837,225 · Granted Sep 9, 2008

Assignee: Alcatel

Abstract

Claims (61)

1. A method for disabling mutually recursive routes comprising:

receiving an event that results in a routing table update,

updating a next hop table to reflect the event,

determining whether the event is associated with an exterior protocol route, and

using the next hop table to perform a recursion check if it is determined that the event is associated with an exterior protocol route;

wherein the recursion check comprises:

starting with a first route associated with the event,

finding a first next hop associated with the first route,

determining a second route to which the first next hop resolves,

determining whether the second route is the same as the first route,

removing the first route and the second route if it is determined that the second route is the same as the first route;

determining, in the event that the second route is not the same as the first route, whether the second route is an exterior protocol route, and

if it is determined that the second route is an exterior protocol route, performing successive iterations of the following steps, with respect to the second route and any subsequent exterior protocol routes identified by performing an iteration of the following steps, until an non-exterior protocol route or the first route is found:

finding a next hop associated with the route,

determining a resolving route to which the next hop resolves,

determining whether the resolving route is the same as the first route, and

if it is determined that the resolving route is the same as the first route, removing the first route, the second route, the resolving route, and any other route identified in a previous iteration of the above three steps;

as the resolving route.

2. A method for disabling mutually recursive routes as in claim 1 wherein the exterior protocol is the border gateway protocol (BGP).

3. A method for disabling mutually recursive routes as in claim 1 wherein the recursion check further comprises:

ending the recursion check without disabling any routes if it is determined that the second route is not the same as the first route and is not an exterior protocol route.

4. A system for disabling mutually recursive routes comprising:

a memory configured to store a routing table and a next hop table; and

a processor configured to:

receive an event that results in an update to the routing table,

update the next hop table to reflect the event,

determine whether the event is associated with an exterior protocol route, and

use the next hop table to perform a recursion check if it is determined that the event is associated with an exterior protocol route;

wherein the recursion check comprises:

starting with a first route associated with the event,

finding a first next hop associated with the first route,

determining a second route to which the first next hop resolves,

determining whether the second route is the same as the first route,

removing the first route and the second route if it is determined that the second route is the same as the first route;

determining, in the event that the second route is not the same as the first route, whether the second route is an exterior protocol route, and

if it is determined that the second route is an exterior protocol route, performing successive iterations of the following steps, with respect to the second route and any subsequent exterior protocol routes identified by performing an iteration of the following steps, until an non-exterior protocol route or the first route is found:

finding a next hop associated with the route,

determining a resolving route to which the next hop resolves,

determining whether the resolving route is the same as the first route, and

if it is determined that the resolving route is the same as the first route, removing the first route, the second route, the resolving route, and any other route identified in a previous iteration of the above three steps;

as the resolving route.

5. The system for disabling mutually recursive route as recited in claim 4 wherein the recursion check further comprises ending the recursion check without disabling any routes if it is determined that the second route is not the same as the first route and is not an exterior protocol route.

6. A computer program product embodied in a computer readable storage medium for mutually disabling recursive routes, the computer program product comprising computer instructions executed by a computer processor for:

receiving an event that results in a routing table update,

updating a next hop table to reflect the event,

determining whether the event is associated with an exterior protocol route, and

using the next hop table to perform a recursion check if it is determined that the event is associated with an exterior protocol route;

wherein the recursion check comprises:

starting with a first route associated with the event,

finding a first next hop associated with the first route,

determining a second route to which the first next hop resolves,

determining whether the second route is the same as the first route,

removing the first route and the second route if it is determined that the second route is the same as the first route;

determining, in the event that the second route is not the same as the first route, whether the second route is an exterior protocol route, and

if it is determined that the second route is an exterior protocol route, performing successive iterations of the following steps, with respect to the second route and any subsequent exterior protocol routes identified by performing an iteration of the following steps, until an non-exterior protocol route or the first route is found:

finding a next hop associated with the route,

determining a resolving route to which the next hop resolves,

determining whether the resolving route is the same as the first route, and

if it is determined that the resolving route is the same as the first route, removing the first route, the second route, the resolving route, and any other route identified in a previous iteration of the above three steps;

as the resolving route.

7. The computer program product for disabling mutually recursive route as recited in claim 6 wherein the recursion check further comprises ending the recursion check without disabling any routes if it is determined that the second route is not the same as the first route and is not an exterior protocol route.

Assignments (8)

Continuity (1)