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-11-30

2008-08-19

Harper, Kevin C (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

Reexamination Certificate

active

07415023

ABSTRACT:
In one embodiment, a super class that contains a plurality of matching rules is generated. The matching rules of the super class are converted into a hierarchical arrangement of lookup tables and equivalence sets, the hierarchical arrangement having a plurality of levels including a first level and a final level. A final equivalence set is associated with the final level. The lookup tables and final equivalence set are then used to generate a results table that indicates a network packet is associated with a particular class.

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.
patent: 6970462 (2005-11-01), McRae
patent: 7154888 (2006-12-01), Li et al.
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-3994542