Error protection for lookup operations in...

Details Error protection for lookup operations in... Error protection for lookup operations in...

2007-10-30

2007-10-30

Elmore, Stephen C. (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S118000, C711S221000, C365S049130, C709S245000, C370S392000

Reexamination Certificate

active

10879254

ABSTRACT:
Error protection for lookup operations in a content-addressable memory (CAM) entries is disclosed. Values extended to include error protection or error protection fields are stored in CAM entries and a lookup operation is performed on a similarly extended lookup word to determine whether or not an entry is matched, that is, if all or all but some predetermined number of bits match one of the extended entries. For example, one implementation includes multiple CAM entries and logic configured to perform a lookup operation in parallel on each of the CAM entries based on a lookup word to determine whether or not a hit results, where the hit is determined if an entry matches the lookup word in all or all but k bit positions, where n and k are integers, n>k, and k>0.

REFERENCES:
patent: 3648254 (1972-03-01), Beausoleil
patent: 4168486 (1979-09-01), Legory
patent: 4296475 (1981-10-01), Nederlof et al.
patent: 4692922 (1987-09-01), Kiriu et al.
patent: 4740968 (1988-04-01), Aichelmann, Jr.
patent: 4791606 (1988-12-01), Threewitt et al.
patent: 4852100 (1989-07-01), Christensen et al.
patent: 4996666 (1991-02-01), Duluk, Jr.
patent: 5313475 (1994-05-01), Cromer et al.
patent: 5379304 (1995-01-01), Dell et al.
patent: 5383146 (1995-01-01), Threewitt
patent: 5440715 (1995-08-01), Wyland
patent: 5450351 (1995-09-01), Heddes
patent: 5841874 (1998-11-01), Kempke et al.
patent: 5842040 (1998-11-01), Hughes et al.
patent: 5845324 (1998-12-01), White et al.
patent: 5978885 (1999-11-01), Clark, II
patent: 6041389 (2000-03-01), Rao
patent: 6047369 (2000-04-01), Colwell et al.
patent: 6069573 (2000-05-01), Clark, II et al.
patent: 6081440 (2000-06-01), Washburn et al.
patent: 6134135 (2000-10-01), Andersson
patent: 6137707 (2000-10-01), Srinivasan et al.
patent: 6154384 (2000-11-01), Nataraj et al.
patent: 6175513 (2001-01-01), Khanna
patent: 6181698 (2001-01-01), Hariguchi
patent: 6199140 (2001-03-01), Srinivasan et al.
patent: 6240003 (2001-05-01), McElroy
patent: 6246601 (2001-06-01), Pereira
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), Ichiriu 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), Puella et al.
patent: 2004/0172346 (2004-09-01), Kanekar et al.
patent: 2005/0010612 (2005-01-01), Enderwick et al.
patent: 2005/0114602 (2005-05-01), Ngai et al.
patent: 2005/0157712 (2005-07-01), Rangaranjan et al.
Lo, “Fault-Tolerant Content Addressable Memory,” p. 193-196, IEEE, 1993.
U.S. Appl. No. 09/910,227, filed Jul. 20, 2001, Ross.
U.S. Appl. No. 10/813,210, filed Mar. 29, 2004, Nagaraj.
U.S. Appl. No. 11/040,678, filed Jan. 22, 2005, Trainin.
“Soft Error in TCAMs: Causes and Cures,” Sibercore Technologies, Jul. 2003, Kanata, ON, Canada.
“Technical Description of Turbo Product Codes,” Version 4.0, Jun. 1999, Efficient Channel Coding, Inc., Orange, Ohio, USA.
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.
Andrew S. Tanenbaum, Computer Networks, Prentice-Hall, 1981, pp. 125-132.

Affiliated with

Also associated with

Rating

Error protection for lookup operations in... 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 in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error protection for lookup operations in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3901314