Electrical computers and digital processing systems: multicomput – Multicomputer data transferring via shared memory – Plural shared memories
Reexamination Certificate
2006-05-23
2006-05-23
Maung, Zarni (Department: 2157)
Electrical computers and digital processing systems: multicomput
Multicomputer data transferring via shared memory
Plural shared memories
C709S215000, C709S229000, C709S245000, C711S117000, C711S122000
Reexamination Certificate
active
07051078
ABSTRACT:
A system and method for efficiently searching long strings of data, such as network messages, is described. The system preferably includes an associative memory structure, having a plurality of content addressable memories (CAMs). The CAMs are hierarchically arranged such the output of at least one CAM is used as the input to a second CAM. Preferably, a top-level CAM receives only a selected portion of the data string or network message as its input. The output of the top-level CAM is then joined with some or all of the remaining portions of the data string to form a new output that is provided to the CAM at the next lower level. The top-level CAM is programmed such that its output is substantially smaller (e.g., has fewer bits) than the selected data string portion that is input to the top-level CAM. The system can thus search data strings that are on the whole far longer than the widths of the respective CAMs forming the memory structure.
REFERENCES:
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5440715 (1995-08-01), Wyland
patent: 5450351 (1995-09-01), Heddes
patent: 5615360 (1997-03-01), Bezek et al.
patent: 5758148 (1998-05-01), Lipovski
patent: 5829024 (1998-10-01), Sato
patent: 5842040 (1998-11-01), Hughes et al.
patent: 5920886 (1999-07-01), Feldmeier
patent: 5930359 (1999-07-01), Kempke et al.
patent: 6055364 (2000-04-01), Speakman et al.
patent: 6101115 (2000-08-01), Ross
patent: 6148364 (2000-11-01), Srinivasan et al.
patent: 6219706 (2001-04-01), Fan et al.
patent: 6289414 (2001-09-01), Feldmeier et al.
patent: 6377577 (2002-04-01), Bechtolsheim et al.
patent: 6381673 (2002-04-01), Srinivasan et al.
patent: 6389507 (2002-05-01), Sherman
patent: 6480931 (2002-11-01), Buti et al.
patent: 6526474 (2003-02-01), Ross
patent: 6564289 (2003-05-01), Srinivasan et al.
patent: 6574702 (2003-06-01), Khanna et al.
patent: 6591331 (2003-07-01), Khanna
U.S. Appl. No. 09/130,890, Ross et al.
U.S. Appl. No. 09/295,187, Gai et al.
Gupta, et al., Packet Classification on Multiple Fields, Proceedings of the Conference on Applications, Technologies, Architecures, and Protocols for Computer Communication, Association of Computing Machinery, (c)1999, pp. 147-160.
Sriinvasan, et al., Packet Classification on Using Tuple Space Search, Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Association of Computing Machinery, (c)1999, pp. 135-146.
Lakshman, et al., High-speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching, Proceedings of the ACM SIGCOMM '98, Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, (c)1998, pp. 203-214.
Access control List: Overview and Guidelines, http://www.cisco.com/univercd/cc/t...113ed_cr/secur_c/scprt3/scacls.htm., Dec. 21, 1997, pp. 1-7.
Network Node Registry-Access Control Lists, http://www.net.gov.bc.ca/NNR/NNR_AL_doc.html, Apr. 18, 1997, pp. 1-5.
Gupta, Pankaj, Fast Routing Lookup Mechanisms, Seminar on High-speed Switching Laboratory of Computer Science, MIT, Mar. 16, 1998, pp. 1-31.
Wide Ternary Searches Using Music CAMs and RCPs, Music Semiconductors: Application Note AN-N31, Apr. 13, 1999, pp. 1-8.
Cesari and McKenna LLP
Cisco Technology Inc.
Halim Sahera
Maung Zarni
LandOfFree
Hierarchical associative memory-based classification system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hierarchical associative memory-based classification system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical associative memory-based classification system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3610286