Implementing access control lists using a balanced hash...

Details Implementing access control lists using a balanced hash... Implementing access control lists using a balanced hash...

2008-01-29

2008-01-29

Duong, Frank (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S395320

Reexamination Certificate

active

09483110

ABSTRACT:
A method and system for implementing Access Control Lists (ACLs) using a Balanced Hash Table of ACL Binary Comparison Trees (ABCTs), where the Balanced Hash Table of ABCTs encodes the replaced ACL. In one embodiment, the method includes but is not limited to receiving at least one packet, and disposing of the received at least one packet in response to a walk of a Balanced Hash Table of ABCTs, where the Balanced Hash Table of ABCTs encodes an Access Control List. In another embodiment, the method further includes converting the Access Control List to the Balanced Hash Table of ABCTs, the Balanced Hash Table of ABCTs encoding the Access Control List. In one embodiment, the system receives at least one packet, and disposing disposes of the received at least one packet in response to a walk of a Balanced Hash Table of ABCTs, where the Balanced Hash Table of ABCTs encodes an Access Control List. In another embodiment, the system further includes converts the Access Control List to the Balanced Hash Table of ABCTs, where the Balanced Hash Table of ABCTs encodes the Access Control List.

REFERENCES:
patent: 5243538 (1993-09-01), Okuzawa et al.
patent: 5390173 (1995-02-01), Spinney et al.
patent: 5509006 (1996-04-01), Wilford et al.
patent: 5509123 (1996-04-01), Dobbins et al.
patent: 5748486 (1998-05-01), Ashar et al.
patent: 5893086 (1999-04-01), Schmuck et al.
patent: 6223172 (2001-04-01), Hunter et al.
patent: 6341130 (2002-01-01), Lakshman et al.
patent: 6343072 (2002-01-01), Bechtolsheim et al.
patent: 6377577 (2002-04-01), Bechtolsheim et al.
patent: 6453419 (2002-09-01), Flint et al.
patent: 6515963 (2003-02-01), Bechtolsheim et al.
patent: 6516320 (2003-02-01), Odom et al.
patent: 6580712 (2003-06-01), Jennings et al.
patent: 6651096 (2003-11-01), Gai et al.
patent: 6922410 (2005-07-01), O'Connell
Alessandri, Access Control List Processing in Hardware, Diploma Thesis, pp. 1-85, Oct. 1997.
Waldvogel et al, Scalable High Speed IP Routing Lookups, ACM, pp. 25-36, 1997.
Varghese et al, Trading Packet Headers for Packet Processing, IEEE, pp. 141-152, Apr. 1996.
Held, Working with Cisco Access Lists, International Journal of Network Management, pp. 151-154, 1999.
Hazelhurst et al, Binary Decision Diagram Representation of Firewall and Router Access Lists, CiteSeer, pp. 1-11, 1998.
Bryant, Symbolic Boolean Manipulation with Ordered Binary Decision Diagrams, CiteSeer, pp. 1-34, 1992.

Affiliated with

Also associated with

Rating

Implementing access control lists using a balanced hash... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Implementing access control lists using a balanced hash..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementing access control lists using a balanced hash... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3908554