| 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 |

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