Stackable lookup engines

Details Stackable lookup engines Stackable lookup engines

2005-10-18

2005-10-18

Thompson, Marc D. (Department: 2144)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C370S389000, C370S392000

Reexamination Certificate

active

06957272

ABSTRACT:
Multiple lookup engines stacked upon one another in a single data communication switch. The lookup engine at the top of the stack transmits its result to the neighboring downstream lookup engine which either validates and transmits the received result or its own result based on the quality of its match. The result preferably indicates an exact match, partial match, or no match. Although several lookup engines can return a partial match, an exact match preferably occurs in only one lookup engine. The comparison, validation, and transmission steps are repeated by each downstream lookup engine, with the lookup engine at the bottom of the stack validating and returning a final result to the packet processor. The returned final result reflects a search result with the highest match quality.

REFERENCES:
patent: 5909440 (1999-06-01), Ferguson et al.
patent: 5938736 (1999-08-01), Muller et al.
patent: 5983223 (1999-11-01), Perlman
patent: 6006306 (1999-12-01), Haywood et al.
patent: 6161144 (2000-12-01), Michels et al.
patent: 6430527 (2002-08-01), Waters et al.
patent: 6463067 (2002-10-01), Hebb et al.
patent: 6493347 (2002-12-01), Sindhu et al.
patent: 6553000 (2003-04-01), Ganesh et al.
patent: 6658015 (2003-12-01), Merchant et al.
patent: 6665297 (2003-12-01), Hariguchi et al.
patent: 6678269 (2004-01-01), Michels et al.
patent: 6687715 (2004-02-01), Schroeder
patent: 6711153 (2004-03-01), Hebb et al.
patent: 2002/0012585 (2002-01-01), Kalkunte et al.
patent: 2002/0093974 (2002-07-01), Kadambi et al.
patent: 0899743 (1999-03-01), None
patent: WO 98/12651 (1998-03-01), None
Moestedt et al. “IP Address Lookup in Hardware for High-Speed Routing,” IEEE Hot Interconnects VI, , Stanford, CA USA, Aug. 1998, pp. 31-39.
Waldvogel et al., “Scalable High Speed IP Routing Lookups.” In Proc. of ACM SIGCOMM, Sep. 1997, pp. 25-36.
Johnson, Howard W., Olympic Technology Group, Inc., “Fast Ethernet Dawn of a New Network,” 1996, Prentice Hall PTR, New Jersey, whole book.
Safir, Abdelhakim, “Search Algorithms and IP Routing Lookup Implementation,” Jan. 23, 2001, pp. 1-10.
Tanenbaum, Andrew S., Computer Networks, 1996,Third Edition Chapters 2-7, Prentice Hall PTR, New Jersey, Chapters 2-7.

Affiliated with

Also associated with

Rating

Stackable lookup engines does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3461427