Method for classifying packets using multi-class structures

Details Method for classifying packets using multi-class structures Method for classifying packets using multi-class structures

2006-12-26

2006-12-26

Harper, Kevin C. (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

Reexamination Certificate

active

07154888

ABSTRACT:
A technique for classifying a packet in a deterministic number of lookup operations. The technique builds a single “super class” that contains the match criteria for all the rules associated with packet classification. The “super class” is then compiled to produce a series of lookup tables and equivalence sets, including a final lookup table and equivalence set. The final equivalence set is then “post-processed” to associate the entries in the final lookup table with a particular result.

REFERENCES:
patent: 5027350 (1991-06-01), Marshall
patent: 5473607 (1995-12-01), Hausman et al.
patent: 5509006 (1996-04-01), Wilford et al.
patent: 5852607 (1998-12-01), Chin
patent: 5872783 (1999-02-01), Chin
patent: 5881242 (1999-03-01), Ku et al.
patent: 5917820 (1999-06-01), Rekhter
patent: 6091725 (2000-07-01), Cheriton et al.
patent: 6167445 (2000-12-01), Gai et al.
patent: 6219706 (2001-04-01), Fan et al.
patent: 6243667 (2001-06-01), Kerr et al.
patent: 6282546 (2001-08-01), Gleichauf et al.
patent: 6308219 (2001-10-01), Hughes
patent: 6324656 (2001-11-01), Gleichauf et al.
patent: 6529508 (2003-03-01), Li et al.
patent: 6643260 (2003-11-01), Kloth et al.
U.S. Appl. No. 09/557,480, McRae.
Pankaj Gupta and Nick McKeown, Packet Classification on Mulitple Fields, ACM SIGCOMM '99, Sep. 1999, Harvard University, pp. 1-14.
V. Lakshman and D. Stiliadis, High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching, 1998, pp. 203-214.

Affiliated with

Also associated with

Rating

Method for classifying packets using multi-class structures 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 classifying packets using multi-class structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for classifying packets using multi-class structures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3688487