Error protection for lookup operations performed on ternary...

Details Error protection for lookup operations performed on ternary... Error protection for lookup operations performed on ternary...

2007-08-14

2007-08-14

Elmore, Stephen C. (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S128000, C711S158000, C714S006130, C370S392000, C365S049130

Reexamination Certificate

active

11280792

ABSTRACT:
Lookup operations are performed on ternary content-addressable memory (TCAM) entries, with error protection provided. Groups of TCAM entries are programmed such that each of its entries differ by more than a predetermined calculated count of ones distance of k bits, where k>0. Lookup operations are performed on these entries using a lookup word in a manner to detect k or less differences in entries within groups to identify a matching entry or no matching entry from each group. These matching entries are then verified using a corresponding error code to identify which entries are a full hit, a suspected hit, or a miss. One of the full and suspected hits is determined in a predetermined manner and identified as the lookup result (or a miss is the lookup result if there are no such entries).

REFERENCES:
patent: 4168486 (1979-09-01), Legory
patent: 4692922 (1987-09-01), Kiriu et al.
patent: 4740968 (1988-04-01), Aichelmann, Jr.
patent: 4852100 (1989-07-01), Christensen et al.
patent: 5313475 (1994-05-01), Cromer et al.
patent: 5379304 (1995-01-01), Dell et al.
patent: 5842040 (1998-11-01), Hughes et al.
patent: 5845324 (1998-12-01), White et al.
patent: 6181698 (2001-01-01), Hariguchi
patent: 6295576 (2001-09-01), Ogura et al.
patent: 6307855 (2001-10-01), Hariguchi
patent: 6374326 (2002-04-01), Kansal et al.
patent: 6377577 (2002-04-01), Bechtolsheim et al.
patent: 6385071 (2002-05-01), Chai et al.
patent: 6389506 (2002-05-01), Ross et al.
patent: 6467019 (2002-10-01), Washburn
patent: 6510509 (2003-01-01), Chopra et al.
patent: 6526474 (2003-02-01), Ross
patent: 6535951 (2003-03-01), Ross
patent: 6597595 (2003-07-01), Ichiriu et al.
patent: 6606681 (2003-08-01), Uzun
patent: 6618281 (2003-09-01), Gordon
patent: 6643260 (2003-11-01), Kloth et al.
patent: 6651096 (2003-11-01), Gai et al.
patent: 6658002 (2003-12-01), Ross et al.
patent: 6658458 (2003-12-01), Gai et al.
patent: 6678786 (2004-01-01), Srinivasan et al.
patent: 6687144 (2004-02-01), Batson et al.
patent: 6715029 (2004-03-01), Trainin et al.
patent: 6717946 (2004-04-01), Hariguchi et al.
patent: 6725326 (2004-04-01), Patra et al.
patent: 6728124 (2004-04-01), Ichriu et al.
patent: 6732227 (2004-05-01), Baumann
patent: 6738862 (2004-05-01), Ross et al.
patent: 6775737 (2004-08-01), Warkhede et al.
patent: 6862281 (2005-03-01), Chandrasekaran
patent: 6871262 (2005-03-01), Oren et al.
patent: 6871265 (2005-03-01), Oren et al.
patent: 6961808 (2005-11-01), Oren et al.
patent: 6970971 (2005-11-01), Warkhede et al.
patent: 2003/0005146 (2003-01-01), Miller et al.
patent: 2003/0231631 (2003-12-01), Pullela
patent: 2004/0015752 (2004-01-01), Patella et al.
patent: 2004/0015753 (2004-01-01), Patella et al.
patent: 2004/0030802 (2004-02-01), Eatherton et al.
patent: 2004/0030803 (2004-02-01), Eatherton et al.
patent: 2004/0100950 (2004-05-01), Basu et al.
patent: 2004/0170171 (2004-09-01), Kanekar et al.
patent: 2004/0170172 (2004-09-01), Pullela et al.
patent: 2004/0172346 (2004-09-01), Kanekar et al.
patent: 2005/0010612 (2005-01-01), Enderwick et al.
patent: 2005/0010719 (2005-01-01), Slavin
patent: 2005/0114602 (2005-05-01), Ngai et al.
patent: 2005/0157712 (2005-07-01), Rangaranjan et al.
U.S. Appl. No. 09/910,227, filed Jul. 20, 2001, Mark Ross.
U.S. Appl. No. 10/813,210, Mar. 29, 2004, Ashwath Nagaraj.
U.S. Appl. No. 11/040,678, filed Jan. 22, 2005, Oded Trainin.
U.S. Appl. No. 11/252,960, filed Oct. 18, 2005, Krishnan et al.
Mcauley et al., “Fast Table Lookup Using CAMs,” Networking: Foundation for the Future, IEEE, vol. 3, pp. 1382-1391, Mar. 28-Apr. 1, 1993.

Affiliated with

Also associated with

Rating

Error protection for lookup operations performed on ternary... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error protection for lookup operations performed on ternary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error protection for lookup operations performed on ternary... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3826377