Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2011-03-08
2011-03-08
Krofcheck, Michael C (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711SE12017, C711SE12018, C365S049100
Reexamination Certificate
active
07904643
ABSTRACT:
A content addressable memory (CAM) device, method, and method of generating entries for range matching are disclosed. A CAM device (800) according to one embodiment can include a pre-encoder (806) that encodes range bit values W into additional bits E. Additional bits E can indicate compression of range rules according to particular bit pairs. A CAM array (802) can include entries that store compressed range code values (RANGE) with corresponding additional bit values (ENC). Alternate embodiments can include pre-encoders that encode portions of range values (K1 to Ki) in a “one-hot” fashion. Corresponding CAM entries can include encoded value having sections that each represent increasingly finer divisions of a range space.
REFERENCES:
patent: 5848435 (1998-12-01), Brant et al.
patent: 6181592 (2001-01-01), Aoki
patent: 6266262 (2001-07-01), Washburn et al.
patent: 6324087 (2001-11-01), Pereira
patent: 6502163 (2002-12-01), Ramankutty
patent: 6505270 (2003-01-01), Voelkel et al.
patent: 6700889 (2004-03-01), Nun
patent: 6831587 (2004-12-01), Joshi
patent: 6867991 (2005-03-01), Tezcan et al.
patent: 6906936 (2005-06-01), James et al.
patent: 7035968 (2006-04-01), Pereira
patent: 7054315 (2006-05-01), Liao
patent: 7111123 (2006-09-01), Zou
patent: 7133302 (2006-11-01), Srinivasan et al.
patent: 7206212 (2007-04-01), Chou
patent: 7272684 (2007-09-01), Chou
patent: 7366830 (2008-04-01), Maheshwari
patent: 7555594 (2009-06-01), Venkatachary
patent: 7711893 (2010-05-01), Venkatachary
patent: 2002/0056040 (2002-05-01), Simms
patent: 2002/0191605 (2002-12-01), Lunteren et al.
patent: 2003/0097605 (2003-05-01), Sharma et al.
patent: 2003/0135691 (2003-07-01), Srinivasan
patent: 2004/0078516 (2004-04-01), Henderson et al.
patent: 2005/0010719 (2005-01-01), Slavin
patent: 2005/0018683 (2005-01-01), Zhao et al.
patent: 2008/0155189 (2008-06-01), Maheshwari
“Algorithms for Advanced Packet Classification with Ternary CAMs”, Lakshminarayanan et al., ACM SIGCOMM '05, Aug. 21-26, 2005, Philadelphia, Pennsylvania.
“Fast Scalable Level-Four Switching”, Srinivasan et al., ACM SIGCOMM Computer Communication Review, 1998, vol. 28, Issue 4, pp. 191-202.
Pending U.S. Appl. No. 10/897,062 by Srinivasan Venkatachary, filed Jul. 22, 2004 (the parent application of this patent application).
Haverstock & Owens LLP
Krofcheck Michael C
NetLogic Microsystems, Inc.
LandOfFree
Range code compression method and apparatus for 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 Range code compression method and apparatus for ternary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Range code compression method and apparatus for ternary... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2714224