US 7,499,459 B1
Partitioned routing information base
John Galen Scudder, Ann Arbor, Mich. (US); David Delano Ward, Somerset, Wis. (US); and Paul A. Jensen, Ann Arbor, Mich. (US)
Assigned to Cisco Technology, Inc., San Jose, Calif. (US)
Filed on Feb. 05, 2004, as Appl. No. 10/772,484.
Int. Cl. H04L 12/56 (2006.01)
U.S. Cl. 370—400  [370/389] 36 Claims
OG exemplary drawing
 
1. In a routing system having a plurality of route processors, including a first and a second route processor, a method of determining a route to a destination in a network, the method comprising:
partitioning a global routing information base (gRIB) such that it executes as processes on two or more of the plurality of route processors;
establishing a first routing protocol process on one or more of the plurality of route processors;
establishing a second routing protocol process on one or more of the plurality of route processors;
determining, using the first routing protocol process, a route to a destination in a given network;
storing the route in a routing information base (RIB) associated with the first routing protocol process;
updating the gRIB with the route stored in the routing information base (RIB) associated with the first routing protocol process; and
writing the route from the gRIB to the routing information base (RIB) associated with the second routing protocol process.