Method and apparatus for longest prefix matching

Details Method and apparatus for longest prefix matching Method and apparatus for longest prefix matching

2011-07-26

2011-07-26

Phillips, Hassan (Department: 2467)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C711S108000

Reexamination Certificate

active

07986696

ABSTRACT:
A lookup table including stored data, the lookup table including a Random Access Memory (RAM) for storing the data, wherein the RAM includes a plurality of windows; and a Ternary Content Addressable Memory (TCAM) for storing indices, each index pointing to the windows, and a method for performing a Longest Prefix Match (LPM) including organizing data in such a lookup table, searching according to a lookup key in the TCAM, receiving a match signal from the TCAM including an index pointing to one of the windows, and searching according to the lookup key in the pointed to window.

REFERENCES:
patent: 7054993 (2006-05-01), Srinivasan et al.
patent: 7299317 (2007-11-01), Paniigrahy et al.
patent: 7558270 (2009-07-01), Wilford et al.
patent: 7565482 (2009-07-01), Rangarajan et al.
patent: 7707217 (2010-04-01), Allwright et al.
patent: 2003/0005210 (2003-01-01), Thummalapally et al.
patent: 2005/0083937 (2005-04-01), Lim
patent: 2006/0262583 (2006-11-01), Venkatachary
patent: 2007/0136331 (2007-06-01), Hasan et al.
patent: 2007/0186036 (2007-08-01), Bittner, Jr.
patent: 2008/0112413 (2008-05-01), Pong
patent: 2009/0150603 (2009-06-01), Sahni et al.
Wang P-C et al: “Efficient Entry-Reduction Algorithm for TCAM-Based IP Forwarding Engine” IEE Proceedings: Communications Institution of Electrical Engineers, GB vol. 152, No. 2 , Apr. 8, 2005, pp. 172-176, XP006023920, ISSN: 1350-2425, DOI: 10.1049/IP-COM; 20041153—Whole section 3.
Wei Lin et al: “A TCAM Index Scheme for IP Address Lookup” Communications and Networking in China 2006. Chinacom '2006 First International Conference on, IEEE, PI Oct. 1, 2006, pp. 1-5, XP031074707, ISBN: 978-1-4244-0462-9 Abstract Whole section 3.

Affiliated with

Also associated with

Rating

Method and apparatus for longest prefix matching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for longest prefix matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for longest prefix matching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2637644