Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-07-17
2007-07-17
Chan, Wing (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C709S220000, C711S108000
Reexamination Certificate
active
10041194
ABSTRACT:
A system and method provide for efficient classification of long strings of data, such as network messages. The system, which may be a classification engine for use in a network device, is configured to include one or more stages having one or more banks of ternary content addressable memories (TCAMs). The TCAM banks of each stage are organized into one or more groups and each group processes the network messages for a different set of the network device's ports. The system further includes at least one memory resource that is shared by the TCAM banks of all groups. That is, the parallel banks of TCAMs operate in a distributed fashion while the shared memory resource operates in a centralized fashion. Accordingly, the system can process network messages at high speed while minimizing the number of required components.
REFERENCES:
patent: 5450351 (1995-09-01), Heddes
patent: 5794239 (1998-08-01), Walster et al.
patent: 5841874 (1998-11-01), Kempke et al.
patent: 6055364 (2000-04-01), Speakman et al.
patent: 6091725 (2000-07-01), Cheriton et al.
patent: 6101115 (2000-08-01), Ross
patent: 6137707 (2000-10-01), Srinivasan et al.
patent: 6219706 (2001-04-01), Fan et al.
patent: 6252872 (2001-06-01), Tzeng
patent: 6343072 (2002-01-01), Bechtolsheim et al.
patent: 6374326 (2002-04-01), Kansal et al.
patent: 6389507 (2002-05-01), Sherman
patent: 6487666 (2002-11-01), Shanklin et al.
patent: 6591331 (2003-07-01), Khanna
patent: 6609205 (2003-08-01), Bernhard et al.
patent: 6633548 (2003-10-01), Bachmutsky et al.
patent: 6651096 (2003-11-01), Gai et al.
patent: 6665725 (2003-12-01), Dietz et al.
patent: 6718326 (2004-04-01), Uga et al.
patent: 6735198 (2004-05-01), Edsall et al.
patent: 6741591 (2004-05-01), Kaldani et al.
patent: 6785677 (2004-08-01), Fritchman
patent: 6792546 (2004-09-01), Shanklin et al.
patent: 6880087 (2005-04-01), Carter
patent: 6892237 (2005-05-01), Gai et al.
patent: 6988189 (2006-01-01), O'Connor et al.
patent: 7051078 (2006-05-01), Cheriton
patent: 2006/0155875 (2006-07-01), Cheriton
Tanenbaum, Andrew S., “Computer Networks” Third Edition; Chapter 1, Section 1.4.2, “The TCP/IP Reference Model”; Prentice Hall PTR, 1996, New Jersey, pp. 35-38.
Azgomi, S., Using Content-Addressable Memory for Networking Applications, Communication Systems Design, Nov. 1999, vol. 5, No. 11.
Gelinas, B., Alexander, P., Cheng, C., Hays, P., Virgile, K. and Dally, W., Lexra-NVP A Programmable OC-192c Powerplant, Jun. 14, 2001, pp. 1-16.
McAuley, Anthony J. and Francis, Paul, Fast Routing Table Lookup Using CAMs, Proc. IEEE INFOCOM, Mar. 28, 1993.
Srinivasan, V., A Packet Classification and Filter Management System, Proc. IEEE INFOCOM 2001, Apr. 26, 2001.
Special-purpose SRAMs smooth the ride, www.ednmag.com, Jun. 24, 1999, pp. 93-104.
Shubat, Alex and Balachandran, Krishna, CAMs Improve the Internet's performance, Integrated Communications Design, Dec. 2000, pp. 1-6.
Gallo, Anthony, Next Net needs smart memories, http://www.eetimes.com/story/oEG20001114S0031, (c) 1998, pp. 1-3.
Distributed Network-Based Application Recognition, Cisco Systems, Inc., Aug. 17, 2001, (c) 1992-2001, pp. 1-35.
Gupta, et al., Packet Classification on Multiple Fields, Proceedings of the Conference on Applications, Technologies, Architectures, 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, Cisco Systems, Inc., 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.
Cesari and McKenna LLP
Chan Wing
Cisco Technology Inc.
Haliyur Venkatesh
LandOfFree
System and method using hierarchical parallel banks of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method using hierarchical parallel banks of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method using hierarchical parallel banks of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3739339