Search engine for forwarding table content addressable memory

Details Search engine for forwarding table content addressable memory Search engine for forwarding table content addressable memory

2007-09-25

2007-09-25

Kizou, Hassan (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S428000

Reexamination Certificate

active

10329249

ABSTRACT:
A hardware search engine facility is provided to allow CPU search and update of a Forwarding Table CAM under the control of software running on the CPU. The hardware search engine provides one or more comparand-mask pairs which allow for a match, exclusion or magnitude comparison on specific entry values and/or the option to ignore or “don't care” certain bits of the entry. Control registers may be set in software to specify a start address and stop address in the CAM for the search. An indication of valid or invalid entries may be provided as well. Once the search is initiated by software, the search engine will read the entries sequentially starting from the programmed start address. It will perform a compare using the comparand-mask pair and attempt to identify a match. The locations in the CAM which match the search criteria may be put into a CPU-accessible memory. If the memory fills up before it can be read by the software, the search may be halted until the memory is emptied. A programmable action may instead, or in addition, be set to take place in the event of a match. Such programmable actions may include, but are not limited to, marking the entry, deleting the entry, change status bits corresponding to the entry, rewriting some of the entry, and the like.

REFERENCES:
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5938736 (1999-08-01), Muller et al.
patent: 6137707 (2000-10-01), Srinivasan et al.
patent: 6199140 (2001-03-01), Srinivasan et al.
patent: 6356551 (2002-03-01), Egbert
patent: 6633563 (2003-10-01), Lin et al.
A longest prefix match search engine for multi-gigabit IPprocessing; Kobayashi, M. Murase, T. Kuriyama, A.; This paper appears in: Communications, 2000, ICC 2000. 2000 IEEE International Conference on Publication Date: 2000 vol. 3, On pp. 1360-1364 vol. 3 Meeting Date: Jun. 18, 2000-Jun. 22, 2000.
An IP packet forwarding technique based on partitiioned lookup table; Akhbarizadeh, M.J. Nourani, M.; This paper appears in: Communications, 2002. ICC 2002. IEEE International Conference on Publication Date: 2002 vol. 4, On pp. 2263-2267 vol. 4.
IP lookups using multiway and multicolumn search; Lampson et. al.; IEEE/ATM Transactions on Networking (TON) archive vol. 7, Issue 3 (Jun. 1999) pp. 324-334 Year of Publication: 1999. □□

Affiliated with

Also associated with

Rating

Search engine for forwarding table content addressable memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Search engine for forwarding table content addressable memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search engine for forwarding table content addressable memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3737868