Modular packet classification

Details Modular packet classification Modular packet classification

2006-05-02

2006-05-02

Patel, Ajit (Department: 2661)

Data processing: database and file management or data structures

Database design

Data structure types

C370S392000, C370S389000, C370S401000

Reexamination Certificate

active

07039641

ABSTRACT:
The novel method and system for classifying packets through the use of filters combines heuristic tree search with the use of filter buckets. This provides high performance and reasonable storage requirement, even when applied to large number of filters (from 4K to 1 million). In addition, the novel method can adapt to the input packet distribution by taking into account the relative filter usage. The capability of employing a large number of filters in a packet classifciation system is useful in providing value-added services, such as security, quality of service (QoS), load balancing, and traffic accounting.

REFERENCES:
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6018524 (2000-01-01), Turner et al.
patent: 6148295 (2000-11-01), Megiddo et al.
patent: 6192051 (2001-02-01), Lipman et al.
patent: 6212184 (2001-04-01), Venkatachary et al.
patent: 6341130 (2002-01-01), Lakshman et al.
patent: 6374266 (2002-04-01), Shnelvar
patent: 6396842 (2002-05-01), Rochberger
patent: 6430527 (2002-08-01), Waters et al.
patent: 6516319 (2003-02-01), Benayoun et al.
patent: 6564211 (2003-05-01), Andreev et al.
patent: 6614789 (2003-09-01), Yazdani et al.
patent: 6678269 (2004-01-01), Michels et al.
patent: 6731643 (2004-05-01), Cucchi et al.
patent: 6768991 (2004-07-01), Hearnden

Affiliated with

Also associated with

Rating

Modular packet classification does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3652910