Patent ID: 7423974

Claim:
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.