Patent ID: 7035256
Filing Date: 2006-04-25
Classification: H04L

Abstract:
1. A computer implemented method comprising: managing a routing information base (RIB), the RIB including a first set of elements that indicate a set or destinations, a second set of elements that indicate a set of next hops, a third set of elements that indicate a set of interfaces, wherein the first, second, and third sets of elements are separate data structures, wherein the first set of elements reference the second set of elements, and wherein the second set of elements reference the third set of elements to establish relationships between the set of next hops and the set of interfaces; receiving a message that indicates a modification to a plurality of routes corresponding to a plurality of the first set of elements; and modifying a first relationship between one of the second set of elements and a first one of the third set of elements and a second relationship between the one of the second set of elements and a second one of the third set of elements in accordance with the message, the one of the second set of elements referenced by the plurality of the first set of elements.