Packet classification device for storing groups of rules

Details Packet classification device for storing groups of rules Packet classification device for storing groups of rules

2011-04-26

2011-04-26

Ryman, Daniel J (Department: 2466)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C726S003000

Reexamination Certificate

active

07933282

ABSTRACT:
A packet classification device includes a CAM device, an SRAM device, and a control circuit that controls and coordinates the operations of the CAM and SRAM devices. For some embodiments, a first CAM block stores unique entries for each packet header field, a RAM block coupled to the first CAM block stores field labels for the unique packet header fields, a second CAM block stores group labels consisting of unique combinations of concatenated field labels, and a second RAM block coupled to the second CAM block stores a group identification (ID) for each group label, wherein each group ID identifies a corresponding one of the groups of rules.

REFERENCES:
patent: 5574910 (1996-11-01), Bialkowski et al.
patent: 6018524 (2000-01-01), Turner et al.
patent: 6154384 (2000-11-01), Nataraj et al.
patent: 6192051 (2001-02-01), Lipman et al.
patent: 6215816 (2001-04-01), Gillespie et al.
patent: 6223172 (2001-04-01), Hunter et al.
patent: 6307855 (2001-10-01), Hariguchi
patent: 6374326 (2002-04-01), Kansal et al.
patent: 6385649 (2002-05-01), Draves et al.
patent: 6546391 (2003-04-01), Tsuruoka
patent: 6571313 (2003-05-01), Filippi et al.
patent: 6658458 (2003-12-01), Gai et al.
patent: 6718326 (2004-04-01), Uga et al.
patent: 6735600 (2004-05-01), Andreev et al.
patent: 6741591 (2004-05-01), Kaldani et al.
patent: 6778530 (2004-08-01), Greene
patent: 6963924 (2005-11-01), Huang et al.
patent: 6988189 (2006-01-01), O'Connor et al.
patent: 7051078 (2006-05-01), Cheriton
patent: 7162481 (2007-01-01), Richardson et al.
patent: 7245623 (2007-07-01), Cheriton
patent: 7249228 (2007-07-01), Agarwal et al.
patent: 7266085 (2007-09-01), Stine
patent: 7299399 (2007-11-01), Huang
patent: 7313666 (2007-12-01), Saminda De Silva et al.
patent: 7535906 (2009-05-01), Engbersen et al.
patent: 2002/0089937 (2002-07-01), Venkatachary et al.
patent: 2007/0008962 (2007-01-01), Basu et al.
A Fast and Scalable IP Lookup Scheme for High-Speed Networks, Chen et al., © 1999 IEEE, pp. 211-218.
Efficient hardware Architecture for Fast IP Address Lokup, Pao et al., IEEE INFOCOM 2002, pp. 555-561.
Fast Address lookups using controlled Prefix Expansion, Venkatachary Srinivasan et al., ACM Transactions on Computer Systems, vol. 17., No. 1, Feb. 1999, pp. 1-40.
Fast and Scalable Layer 4 Switching, V. Srinivasan, G Varghese, S. Suri and M. Waldvogel, Presented at ACM Sigcomm '98, 18 page slide presentation.
Forwarding Engine for Fast Routing Lookups and Updates, Yu et al., 1999 Gobal Telecommunications Conference, pp. 1556-1564.
Gupta, “Algorithms for routing Lookups and packet Classification,” Dec. 2000, pp. 1-197.
Lampson et al., “IP Lookup using Multiway and Multicolumn Search,” Aug. 1997, pp. 1-23.
Packet Classification using hierarchical Intelligent Cuttings, Pankaj Gupta and Nick McKeown, Proc. Hot Interconnects VII, Aug. 1999, Stanford University.
Packet Classification on Multiple Fields, Pankj Gupta and Nick McKeown, Proc. Sigcomm, Computer Communication Review, vol. 29, No. 4, pp. 147-60, Sep. 1999 Harvard University.
Reconfigurable memory Architecture for Scalable IP Forwarding Engines, Akhbarizadeh et al., © 2002 IEEE, pp. 432-437.

Affiliated with

Also associated with

Rating

Packet classification device for storing groups of rules does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Packet classification device for storing groups of rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet classification device for storing groups of rules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2733200