Method for combining and storing access control lists

Details Method for combining and storing access control lists Method for combining and storing access control lists

2011-03-08

2011-03-08

Elmore, Reba I (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S154000, C711S156000

Reexamination Certificate

active

07904642

ABSTRACT:
A method of minimizing an amount of memory area required to store a plurality of rules associated with one or more access control lists (ACLs) includes selectively combining the plurality of rules into one or more groups depending upon similarities between the entries within each field and storing the groups in a database including a content addressable memory (CAM) device and a random access memory (RAM) device.

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: 7304996 (2007-12-01), Swenson et al.
patent: 7313666 (2007-12-01), Saminda De Silva et al.
patent: 7366830 (2008-04-01), Maheshwari
patent: 7389377 (2008-06-01), Gupta
patent: 7451267 (2008-11-01), Venkatachary et al.
patent: 7535906 (2009-05-01), Engbersen et al.
patent: 7565482 (2009-07-01), Rangarajan et al.
patent: 7739445 (2010-06-01), Venkatachary
patent: 2002/0089937 (2002-07-01), Venkatachary et al.
patent: 2004/0264373 (2004-12-01), Engbersen et al.
patent: 2006/0120373 (2006-06-01), O'Keeffe 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-160, Sep. 1999 Harvard University.
Non-Final Office Action dated May 5, 2010 in U.S. Appl. No. 11/935,270.
Reconfigurable memory Architecture for Scalable IP Forwarding Engines, Akhbarizadeh et al., © 2002 IEEE, pp. 432-437.

Affiliated with

Also associated with

Rating

Method for combining and storing access control lists does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for combining and storing access control lists, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for combining and storing access control lists will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2631730