Forwarding information base lookup method

Details Forwarding information base lookup method Forwarding information base lookup method

2004-05-21

2009-10-20

Orgad, Edan (Department: 2419)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C718S107000

Reexamination Certificate

active

07606236

ABSTRACT:
A method and apparatus for improving forwarding information base (FIB) lookup performance. An FIB is partitioned into a multiple portions that are distributed across segments of a multi-channel SRAM store to form a distributed FIB that is accessible to a network processor. Primary entries corresponding to a linked list of FIB entries are stored in a designated FIB portion. Secondary FIB entries are stored in other FIB portions (a portion of the secondary FIB entries may also be stored in the designated primary entry portion), enabling multiple FIB entries to be concurrently accessed via respective channels. A portion of the secondary FIB entries may also be stored in a secondary (e.g., DRAM) store. A depth level threshold is set to limit the number of accesses to a linked list of FIB entries by a network processor micro-engine thread, wherein an access depth that would exceed the threshold generates an exception that is handled by a separate execution thread to maintain line-rate throughput.

REFERENCES:
patent: 5526352 (1996-06-01), Min et al.
patent: 6144983 (2000-11-01), Klots et al.
patent: 6526451 (2003-02-01), Kasper
patent: 6539488 (2003-03-01), Tota et al.
patent: 6717910 (2004-04-01), Kasper et al.
patent: 6914883 (2005-07-01), Dharanikota
patent: 7035323 (2006-04-01), Arato et al.
patent: 7039915 (2006-05-01), Kavoori et al.
patent: 7100021 (2006-08-01), Marshall et al.
patent: 7206309 (2007-04-01), Pegrum et al.
patent: 7342874 (2008-03-01), Pegrum et al.
patent: 7415028 (2008-08-01), Allam
patent: 7424014 (2008-09-01), Mattes et al.
patent: 7430238 (2008-09-01), Lin et al.
patent: 7515588 (2009-04-01), Naik et al.
patent: 2002/0126671 (2002-09-01), Ellis et al.
patent: 2002/0141429 (2002-10-01), Pegrum et al.
patent: 2003/0198182 (2003-10-01), Pegrum et al.
patent: 2003/0235195 (2003-12-01), Shenoy et al.
patent: 2004/0160958 (2004-08-01), Oh
patent: 2005/0021752 (2005-01-01), Marimuthu et al.
patent: 2005/0074001 (2005-04-01), Mattes et al.
patent: 2005/0135379 (2005-06-01), Callaway et al.
patent: 2005/0207409 (2005-09-01), Naik et al.
patent: 2006/0098630 (2006-05-01), Berg
patent: 2006/0129767 (2006-06-01), Berenyi et al.
patent: 2006/0212633 (2006-09-01), Kasper
patent: 2007/0124733 (2007-05-01), Bril et al.
patent: 2007/0165815 (2007-07-01), Shaffer et al.
patent: 2008/0084880 (2008-04-01), Dharwadkar
patent: WO 03081451 (2003-10-01), None
Sender-initiated multicast forwarding scheme; Visoottiviseth, V.; Kido, H.; Iida, K.; Kadobayashi, Y.; Yamaguchi, S.; Telecommunications, 2003. ICT 2003. 10th International Conference on vol. 1, Feb. 23-Mar. 1, 2003 pp. 334-339 vol. 1.
PCT/US05/008613, Mar. 14, 2005.

Affiliated with

Also associated with

Rating

Forwarding information base lookup method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Forwarding information base lookup method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Forwarding information base lookup method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4102997