Packet classification acceleration using spectral analysis

Details Packet classification acceleration using spectral analysis Packet classification acceleration using spectral analysis

2011-02-01

2011-02-01

Ryman, Daniel J (Department: 2466)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S392000

Reexamination Certificate

active

07881291

ABSTRACT:
A method and packet filtering system that accelerates the packet classification problem is made. Using spectral analysis of rules and using real time spectral analysis of packets, it is possible to determine very quickly that a packet does not match any of the possible rules that have been defined. That is to say, using the packet filtering of the invention, there is no possibility of a false negative decision; when a packet is determined not to match any rule, the work of a packet classifier is complete. This method and system are also capable, with a high degree of accuracy, of determining that the packet has matched one of the defined rules, so that the packet may be then directed to a packet classifier to determine the specific rule it matches.

REFERENCES:
patent: 6542460 (2003-04-01), Ring
patent: 6567408 (2003-05-01), Li et al.
patent: 7227842 (2007-06-01), Ji et al.
patent: 2003/0224741 (2003-12-01), Sugar et al.
patent: 2005/0259767 (2005-11-01), Garmany et al.
patent: 2007/0274212 (2007-11-01), Kolenchery et al.
(Wang, et al.) “Fast Packet Classification Through Tuple Reduction and Lookahead Caching”, Aug. 27, 2002, pp. 197-202, XP010603619.
(Chang F, et al.) “Approximate Caches for Packet Classification”, Mar. 7, 2004, pp. 2196-2207, vol. 4, XP010740589.
(Kang, Li et al.) “Architectures for Packet Classification Caching”, Sep. 28, 2003, pp. 111-117, XP010683511.
(Taylor, D E) “Survey & Taxonomy of Packet Classification Techniques”, May 10, 2004, pp. 1-42, XP002401888.
(Gupta, P., et al) “Algorithms for Packet Classification”, Mar. 2001, vol. 15, No. 2, pp. 24-32, XP011092081.
(Woo, T) “A Modular Approach to Packet Classification: Algorithms and Results”, Mar. 26, 2000, vol. 3, pp. 1213-1222.
(Mitrou, N. et al.) “Scalable Packet Classification Through Maximum Entropy Hashing”, 2004, pp. 296-307.

Affiliated with

Also associated with

Rating

Packet classification acceleration using spectral analysis 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 acceleration using spectral analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet classification acceleration using spectral analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2646217