Incremental compilation of packet classifications using...

Details Incremental compilation of packet classifications using... Incremental compilation of packet classifications using...

2008-01-29

2008-01-29

Vu, Viet D. (Department: 2154)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Routing data updating

C709S249000, C370S392000, C370S401000

Reexamination Certificate

active

11280549

ABSTRACT:
An improvement in the compilation of classification tables from across control lists increases the efficiency of memory utilization by fragments in the lower level tables and using the classification ID's from a pair of higher-level tables as pointers to the fragments and as indicators of the depth of the entries in the fragments. A further improvement makes use of aggregate bit vectors, thereby simplifying construction of the lower-level tables. The bit-vector sections preferably coincide with the cache lines of the processing, thereby maximizing the speed with which the relevant bits in the bit vector can be identified from the aggregate bit vectors.

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: 5917821 (1999-06-01), Gobuyan et al.
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: 6266705 (2001-07-01), Ullum et al.
patent: 6282546 (2001-08-01), Gleichauf et al.
patent: 6289013 (2001-09-01), Lakshman et al.
patent: 6308219 (2001-10-01), Hughes
patent: 6324656 (2001-11-01), Gleichauf et al.
patent: 6377577 (2002-04-01), Bechtolsheim et al.
patent: 6449256 (2002-09-01), Varghese et al.
patent: 6463474 (2002-10-01), Fuh et al.
patent: 6529508 (2003-03-01), Li et al.
patent: 6609154 (2003-08-01), Fuh et al.
patent: 6643260 (2003-11-01), Kloth et al.
patent: 6651096 (2003-11-01), Gai
patent: 6665293 (2003-12-01), Thornton et al.
patent: 6715029 (2004-03-01), Trainin et al.
patent: 6847638 (2005-01-01), Wu et al.
patent: 6854063 (2005-02-01), Qu et al.
patent: 6871265 (2005-03-01), Oren et al.
patent: 6892237 (2005-05-01), Gai et al.
patent: 6970462 (2005-11-01), McRae
patent: 7200114 (2007-04-01), Tse-Au
patent: 2004/0100956 (2004-05-01), Watanabe
patent: 2005/0068897 (2005-03-01), Arita et al.
Engler, D., et al., DPF: Fast, Flexible Message Demultiplexing Using Dynamic Code Generation, 1996, pp. 53-59.
SIGCOMM 1999, Session Archive, Sep. 9, 1999.
Gupta, P., et al., Packet Classification on Multiple Fields, Sep. 2, 1999, pp. 1-14.
Lakshman, T.V., et al., High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching, ACM 1998, pp. 203-214.
U.S. Appl. No. 10/072,824, entitled Method for Classifying Packets Using Multi-Class Structures, by Li et al., on Feb. 8, 2002.
U.S. Appl. No. 10/170,896, entitled Incremental Compilation for Classification and Filtering Rules, by Andrew McRae, on Jun. 13, 2002.
U.S. Appl. No. 11/236,890, entitled Compilation of Access Control Lists, by Guru et al., on Sep. 28, 2005.

Affiliated with

Also associated with

Rating

Incremental compilation of packet classifications using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3953909