Multi-level packet classification

Details Multi-level packet classification Multi-level packet classification

2006-07-20

2010-12-07

Ton, Dang T (Department: 2475)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S392000, C711S117000, C711SE12017

Reexamination Certificate

active

07848331

ABSTRACT:
A method for processing a packet that includes receiving the packet where the packet comprises a header, and traversing a flow table comprising a plurality of flow table entries (FTEs) for each FTE encountered during the traversal, obtaining a packet matching function associated with the FTE, applying the packet matching function associated with the FTE to the header to determine whether the packet matches the FTE, if the packet matches the FTE, send the packet to one selected from the group consisting of one of a plurality of receive rings (RRs) and a first sub-flow table, where the first sub-flow table is associated with the FTE, stopping the traversal of the flow table, and if the packet does not match the FTE continue the traversal of the flow table.

REFERENCES:
patent: 6041053 (2000-03-01), Douceur et al.
patent: 6070219 (2000-05-01), McAlpine et al.
patent: 6163539 (2000-12-01), Alexander et al.
patent: 6477643 (2002-11-01), Vorbach et al.
patent: 6600721 (2003-07-01), Edholm
patent: 6714960 (2004-03-01), Bitar et al.
patent: 6757731 (2004-06-01), Barnes et al.
patent: 6831893 (2004-12-01), Ben Nun et al.
patent: 6859841 (2005-02-01), Narad et al.
patent: 6944168 (2005-09-01), Paatela et al.
patent: 7046665 (2006-05-01), Walrand et al.
patent: 7149216 (2006-12-01), Cheriton
patent: 7177311 (2007-02-01), Hussain et al.
patent: 7260102 (2007-08-01), Mehrvar et al.
patent: 7313142 (2007-12-01), Matsuo et al.
patent: 7356033 (2008-04-01), Basu et al.
patent: 2003/0037154 (2003-02-01), Poggio et al.
patent: 2004/0267866 (2004-12-01), Carollo et al.
patent: 2005/0111455 (2005-05-01), Nozue et al.
patent: 2005/0135243 (2005-06-01), Lee et al.
patent: 2005/0138620 (2005-06-01), Lewites
patent: 2006/0041667 (2006-02-01), Ahn et al.
patent: 2006/0045089 (2006-03-01), Bacher et al.
patent: 2006/0070066 (2006-03-01), Grobman
patent: 2006/0173970 (2006-08-01), Pope et al.
patent: 2006/0174324 (2006-08-01), Zur et al.
patent: 2007/0112794 (2007-05-01), McRae
“Solaris Networking—The Magic Revealed (Part I)”; Sunay Tripathi's Solaris Networking Weblog; Nov. 14, 2005, pp. 1-22 (22 pages).
Dovrolis, C., Thayer, B. and Ramanathan, P.: “HIP: Hybrid Interrupt—Polling for the Network Interface”, ACM SIGOPS Operating Systems Review, vol. 35, Iss. 4, Oct. 2001, (11 Pages).

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4171290