| US 7,499,447 B2 | ||
| Synchronizing multiple instances of a forwarding information base (FIB) using sequence numbers | ||
| Shiva Shenoy, San Jose, Calif. (US); and Apurva Mehta, Cupertino, Calif. (US) | ||
| Assigned to Alcaltel-Lucent USA Inc., Murray Hill, N.J. (US) | ||
| Filed on May 28, 2003, as Appl. No. 10/446,762. | ||
| Claims priority of provisional application 60/385858, filed on Jun. 04, 2002. | ||
| Claims priority of provisional application 60/385925, filed on Jun. 04, 2002. | ||
| Prior Publication US 2003/0235195 A1, Dec. 25, 2003 | ||
| Int. Cl. H04L 12/28 (2006.01) | ||
| U.S. Cl. 370—389 [370/503; 709/201; 713/375] | 21 Claims |
| 1. A method for synchronizing multiple instances of a forwarding information base (FIB) in a network node that has a distributed
processing architecture comprising:
establishing FIB entries in a main FIB;
associating a sequence number with each of said FIB entries in said main FIB;
communicating said FIB entries and their associated sequence numbers from said main FIB to line card FIBs; and
using said sequence numbers that are associated with said FIB entries to determine the most current FIB entry among a plurality
of FIB entries;
wherein said sequence numbers are used to determine the most current FIB entry among two FIB entries that have matching IP
addresses and masks.
|