Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2006-11-21
2006-11-21
Thai, Tuan V. (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S117000, C711S202000, C711S219000
Reexamination Certificate
active
07139867
ABSTRACT:
An apparatus and method that utilizes partial ordering of ternary hierarchical addresses and their associated masks entries in both binary and ternary content addressable memories (CAMs) for providing fast searches and while reducing address table size used in the processing of communication system (e.g., Internet Protocol (IP), layer-3 switches and ATM switches using E.164 addressing) addresses for identifying the source and destination of each digital packet data.
REFERENCES:
patent: 5251169 (1993-10-01), Josephson
patent: 5319590 (1994-06-01), Montoye
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5841874 (1998-11-01), Kempke et al.
patent: 5920886 (1999-07-01), Feldmeier
patent: 5930359 (1999-07-01), Kempke et al.
patent: 6289414 (2001-09-01), Feldmeier et al.
patent: WO 98/0716 (1998-02-01), None
A Method for Fast IPv4 and IPv4 CIDR Address Translation and Filtering Using the Music Wideprt LANCAM, and LANCAM 1 Family,p Music Semiconductors, Application Note AN-N22, Jan. 14, 1998, pp. 1-16.
McAuley et al., “Fast Routing Table Lookup Using CAMs Proceeding of IEEE INFOCOM Conference,” Mar.-Apr. 1993, pp. 1382-1391.
Knuth, D., “The Art of Computer Programming,” vol. 3, Sorting & Searching, 1973, pp. 481-485 and pp. 490-493.
Fast IPv4 and IPv4 CIDR Address Translation and Filtering Using the MUAC™ Routing CoProcessor (RCP), Music Semiconductors, Application Note AN-N25, Oct. 1, 1998, pp. 1-16.
Arnold Tyler
Feldmeier David
Dickstein & Shapiro LLP
Micro)n Technology, Inc.
Thai Tuan V.
LandOfFree
Partially-ordered cams used in ternary hierarchical address... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Partially-ordered cams used in ternary hierarchical address..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partially-ordered cams used in ternary hierarchical address... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3630066