Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2005-01-04
2005-01-04
Moazzami, Nasser (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C365S049130
Reexamination Certificate
active
06839800
ABSTRACT:
A method for arranging and storing data in a memory and for extracting the data from the memory in response to an input key, including the steps of (a) providing at least a first array having at least two dimensions, the first array consisting of rows and columns, the first array for storing a plurality of range boundary information; (b) providing at least a second array having at least two dimensions, the second array consisting of rows and columns, the second array for storing a plurality of associated data entries; (c) processing sets of range information to produce, for each of the sets: (i) range boundary information including at least one range-boundary value, the range boundary information being associated with a particular one of the associated data entries, and (ii) range validity information, and (d) storing the range boundary information within the first array.
REFERENCES:
patent: 4791606 (1988-12-01), Threewitt et al.
patent: 4928260 (1990-05-01), Chuang et al.
patent: 5383146 (1995-01-01), Threewitt
patent: 5920886 (1999-07-01), Feldmeier
patent: 5949696 (1999-09-01), Threewitt
patent: 6237061 (2001-05-01), Srinivasan et al.
patent: 6374325 (2002-04-01), Simpson et al.
patent: 6389507 (2002-05-01), Sherman
patent: 6606681 (2003-08-01), Uzun
patent: 6633953 (2003-10-01), Stark
patent: 6697276 (2004-02-01), Pereira et al.
patent: 6728124 (2004-04-01), Ichiriu et al.
patent: WO0191132 (2001-11-01), None
R.E. Hodson, et al, “CNU/CEBAF/NASA Collaboration, Content Addressable Memory (CAM)”, http://www.pcs.cnu.edu/˜rhodson/cam/camPage.html.
Netlogic Microsystems Introduces Family of Content Addressable Memory Products for Network Systems, Netlogic Microsystems Inc., Aug. 24, 1998.
Netlogic Application Note NCS01: “How CAMs Ease Router-Table Designs”, Revision 1.1.
SiberCore Technologies: SiberCAM™ Family Large Capacity Content Addressable Memory Feature List, Apr. 1999.
J. Postel: “Internet Protocol”, Sep. 1981, IETF, RFC 0760.
V. Fuller, et al., “Classless Inter-Domain Routing”, IETF, RFC 1519, Jun. 1993.
Karanjit S. Siyan, “Inside TCP/IP, A Comprehensive Introduction to Protocols and Concepts”, New Riders Publishing, 1997.
UTMC Microelectronic Systems: “UTCAM EngineTM LPM”, Nov. 1988.
K. S. Siyan; V. Lakshman, Dimitrios Stiliadis, “High-Speed Policy-Based Forwarding Using Efficient Multi-Dimensional Range Matching”, SIGCOM 1998, pp. 203-214.
Pankaj Gupta et al., “Packet Classisfication on Multiple Fields”, Proceedings of ACM SIGCOMM, Sep. 1999, pp. 147-160.
Pankaj Gupta, Stanford University Ph.D Dissertation, “Algorithms for Routing Lookups and Packet Classification”, Dec. 2000.
Gupta; Farhad Shafai et al., “Fully Parallel 30-MHz, 2.5Mb CAM”, IEEE JSSC vol. 33 No. 11, Nov. 1998, pp. 1690-1696.
Devarat Shah et al., “Fast Incremental Updates on Ternary CAMs for Routing Lookups and Packet Classification”, Proceedings of Hot Interconnects VIII, Aug. 2000.
Anthony J. McAuley et al., “Fast Routing Table Lookup Using CAMs”, and IEEE INFOCOM '93, vol. 3, pp. 1382-1391, Mar. 1993.
UTMC Microelectronic Systems: “UTCAM Engine™ LPM”, Nov. 1988.
Friedman Mark M.
Hywire Ltd.
Moazzami Nasser
LandOfFree
RAM-based range 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 RAM-based range content addressable memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and RAM-based range content addressable memory will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3378671