Efficient ACL lookup algorithms

Multiplex communications – Network configuration determination – Using a particular learning algorithm or technique

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S401000, C370S256000

Reexamination Certificate

active

07808929

ABSTRACT:
A rule management system and methods are disclosed. A rule management system includes a processor and an interface for receiving data comprising a plurality of data fields. The processor includes in a data structure nodes corresponding to combinations of first and second data field values. The data structure includes a node for each combination of first and second data field values for which there exists at least one rule and does not include at least one node corresponding to at least one combination of first and second data field values for which there does not exist a rule. The processor associates rules with each node of the data structure. A node and an associated set of rules for processing a data packet may be identified by determining first and second indices into the data structure that correspond to first and second data field values of the received data packet.

REFERENCES:
patent: 6539394 (2003-03-01), Calvignac et al.
patent: 6788683 (2004-09-01), Ikeda et al.
patent: 7389377 (2008-06-01), Gupta
patent: 2005/0135399 (2005-06-01), Baden et al.
patent: 2006/0209725 (2006-09-01), Cadambi et al.
patent: 2009/0310504 (2009-12-01), Engbersen et al.
Baboescu, F., et al; “Scalable Packet Classification;” Proc. SCM SIGCOMM, San Diego, CA, pp. 199-210 (Aug. 2001).
Baboescu, F., et al; “Packet Classification for Core Routers: Is There an Alternative to CAMs?”; Proc. IEEE INFOCOM '03; San Francisco, CA, vol. 1, pp. 53-63 (2003).
Gupta, P., et al; “Packet Classification Using Hierarchial Intelligent Cuttings”; Proc. HOT Interconnects VII, Stanford, CA (Aug. 1999).
Lakshman, T.V., et al; “High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching”; Proc. ACM SIGCOMM, Vancouver, Canada, pp. 203-214 (Sep. 1998).
Srinivasan, V., et al; “Fast and Scalable Layer Four Switching”; Computer Communication Review, a publication of ACM SIGCOMM, vol. 28, No. 4 (Oct. 1998).
Gupta, P., et al; “Packet Classification On Multiple Fields”; Proc. ACM SIGCOMM, Harvard University, pp. 147-160 (Aug. 1999).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Efficient ACL lookup algorithms does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient ACL lookup algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient ACL lookup algorithms will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4193226

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.