Wire-speed multi-dimensional packet classifier

Details Wire-speed multi-dimensional packet classifier Wire-speed multi-dimensional packet classifier

2006-05-09

2006-05-09

Knight, Anthony (Department: 2121)

Data processing: artificial intelligence

Knowledge processing system

C706S046000, C706S047000

Reexamination Certificate

active

07043467

ABSTRACT:
For routing packets by rules in a packet network, a system and method in a routing device for selecting rules to apply to packets having each N fields in a header, considers rules as entities in N-dimensional space, projects the rules onto N-axes in the space, marks the beginning and ending of each projection as breakpoints, numbers intervals between breakpoints in sequential binary numbers, associates a subset of the set of rules as applicable to each interval between breakpoints on each axis, then considers a packet as a point in the N-dimensional space according to its header field values, locates the binary numbered interval into which the point projects on each axis by performing a search on each axis for the numbered interval into which the point projects on that axis, thereby determining the subset of rules applying to the packet for that axis, and determines the second set of matching rules from the subsets of rules by selecting those rules as matching the packet that apply to the packet on at least one of the N axes. Optional and enhanced methods are taught for special circumstances.

REFERENCES:
patent: 5414650 (1995-05-01), Hekhuis
patent: 5956721 (1999-09-01), Douceur et al.
patent: 5995971 (1999-11-01), Douceur et al.
patent: 6041053 (2000-03-01), Douceur et al.
patent: 6167047 (2000-12-01), Welfeld
T. V. Lakshman et al; High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching; Jan. 1998; ACM; 1-58113-003-1/98/0008; 203-214.
Ungerer, Theo. et al., “Survey of Processors with Explicit Multithreading with Explicit Multithreading,” ACM Computing Surveys, vol. 35, No. 1, Mar. 2003, pp. 29-63.

Affiliated with

Also associated with

Rating

Wire-speed multi-dimensional packet classifier does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Wire-speed multi-dimensional packet classifier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Wire-speed multi-dimensional packet classifier will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3528296