Packet classification using modified range labels

Details Packet classification using modified range labels Packet classification using modified range labels

2003-04-28

2008-12-16

Yao, Kwang B. (Department: 2616)

Multiplex communications

Pathfinding or routing

C370S389000, C370S395540, C370S411000

Reexamination Certificate

active

07466687

ABSTRACT:
A method and system for encoding a set of range labels for each parameter field in a packet classification key in such a way as to require preferably only a single entry per rule in a final processing stage of a packet classifier. Multiple rules are sorted accorded to their respective significance. A range, based on a parameter in the packet header, is previously determined. Multiple rules are evaluated according to an overlapping of rules according to different ranges. Upon a determination that two or more rules overlap, each overlapping rule is expanded into multiple unique segments that identify unique range intersections. Each cluster of overlapping ranges is then offset so that at least one bit in a range for the rule remains unchanged. The range segments are then converted from binary to Gray code, which results in the ability to determine a CAM entry to use for each range.

REFERENCES:
patent: 5265094 (1993-11-01), Schmickler et al.
patent: 5414650 (1995-05-01), Hekhuis
patent: 5422881 (1995-06-01), May et al.
patent: 5892924 (1999-04-01), Lyon et al.
patent: 5920705 (1999-07-01), Lyon et al.
patent: 5951651 (1999-09-01), Lakshman et al.
patent: 5991300 (1999-11-01), Tappan
patent: 5995971 (1999-11-01), Douceur et al.
patent: 6341130 (2002-01-01), Lakshman et al.
patent: 6374303 (2002-04-01), Armitage et al.
patent: 6611875 (2003-08-01), Chopra et al.
patent: 6633563 (2003-10-01), Lin et al.
patent: 6691168 (2004-02-01), Bal et al.
patent: 6757779 (2004-06-01), Nataraj et al.
patent: 6904053 (2005-06-01), Berman
patent: 6904057 (2005-06-01), Sarkinen et al.
patent: 2002/0009076 (2002-01-01), Engbersen et al.
patent: 2002/0191605 (2002-12-01), Lunteren et al.
patent: 2003/0152076 (2003-08-01), Lee et al.
Marc Defossez, “Content Addressable Memory (CAM) in ATM Appliances”, Application Note: Virtex Series and Virtex-II Series, XAOO202 (v1.2) Jan. 6, 2001, http://www.xilinx.com/legal.htm, pp. 1-12.
A.P.J. Engbersen, J. Van Lunteren, “Prefix-based Parallel Packet Classification”; RZ 3210 (#93256) Mar. 6, 2000; Computer Science/Mathematics, 15 pages, IBM Research, Zurich Research Laboratory, 8803 Ruschlikon, Switzerland.

Affiliated with

Also associated with

Rating

Packet classification using modified range labels does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Packet classification using modified range labels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet classification using modified range labels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4022392