Action based termination of multidimensional lookup

Details Action based termination of multidimensional lookup Action based termination of multidimensional lookup

2008-01-08

2008-01-08

Chan, Wing (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S469000, C370S474000

Reexamination Certificate

active

07317723

ABSTRACT:
A technique classifies packets in a manner that enables the number of lookup operations performed when classifying a data packet to be reduced. A lookup operation is performed to identify a set of rules and a set of actions associated with the data packet. If the action is the same for all the rules represented in the set of rules, the data packet is classified in accordance with the action and further lookup operations are not performed. Otherwise, a next-level lookup operation is performed and the process is repeated. This process continues for successive levels until either a level is reached where the packet is classified or a final level is reached. If a final level is reached, an action is performed based on the results of the lookup operation at the final level.

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: 5951651 (1999-09-01), Lakshman 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: 6282546 (2001-08-01), Gleichauf 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: 6453360 (2002-09-01), Muller et al.
patent: 6529508 (2003-03-01), Li et al.
patent: 6772223 (2004-08-01), Corl et al.
patent: 6778530 (2004-08-01), Greene
patent: 7027446 (2006-04-01), Rosenfeld et al.
patent: 7154888 (2006-12-01), Li et al.
patent: 7193997 (2007-03-01), Van Lunteren et al.
patent: 2002/0163909 (2002-11-01), Sarkinen et al.
patent: 2003/0156586 (2003-08-01), Lee et al.
patent: 2003/0185220 (2003-10-01), Valenci
U.S. Appl. No. 09/557,480, filed Apr. 24, 2000, by Andrew McRae, entitled A Method for High Speed Packet Classification.
U.S. Appl. No. 10/170,896, filed Jun. 13, 2002, by Andrew McRae, entitled Incremental Compilation for Classification and Filtering Rules.
U.S. Appl. No. 10/072,824, filed Feb. 8, 2002, by Liani Li et al., entitled Method for Classifying Packets Using Multi-Class Structures.
Pankaj Gupta and Nick McKeown, Packet Classification on Multiple Fields, ACM SIGCOMM '99, Sep. 1999, Harvard University, pp. 1-14.
T.V. Lakshman and D. Stiliadis, High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching, 1998, pp. 203-214.

Affiliated with

Also associated with

Rating

Action based termination of multidimensional lookup does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Action based termination of multidimensional lookup, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Action based termination of multidimensional lookup will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2791818