Packet classification apparatus and method using field level...

Details Packet classification apparatus and method using field level... Packet classification apparatus and method using field level...

2004-02-27

2008-08-19

Ngo, Ricky (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S386000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07415020

ABSTRACT:
A packet classification apparatus and method using field level tries includes a main processing part for generating and maintaining the field level tries, which organize a multi-field packet by field in a hierarchical structure for classifications; and classification engines, each of which is provided with a first classification part for performing queries and updates and processing a prefix lookup represented by an IP source/destination address lookup, and a second classification part for proceeding with classifications by corresponding field based on a result of the first classification part in order to process a range lookup belonging to the result. Accordingly, tries in the unit of a field are developed so that packet classifications for high-speed networking with excellent query performance are secured, and wherein approximately a half-million classifier rules can be processed.

REFERENCES:
patent: 6289013 (2001-09-01), Lakshman et al.
patent: 6341130 (2002-01-01), Lakshman et al.
patent: 6560610 (2003-05-01), Eatherton et al.
patent: 6798778 (2004-09-01), Bergantino et al.
patent: 7002965 (2006-02-01), Cheriton
patent: 7227842 (2007-06-01), Ji et al.
patent: 2003/0233516 (2003-12-01), Davis et al.
patent: 1 122 927 (2001-08-01), None
patent: 2001-223750 (2001-08-01), None
patent: 2002-305539 (2002-10-01), None
patent: WO 02/082709 (2002-10-01), None
Butler Lampson (IP Lookups Using Multiway and Multicolumn Search, IEEE vol. 7, No. 3, Jun. 1999).
Nikkei Electronics Nov. 30, 1998 (No. 731), “System of Pipeline merge sort”, pp. 153-160.
Pankaj Gupta, et al., “Algorithms for Packet Classification”, IEEE Network, vol. 15, Issue 2, Mar.-Apr. 2001.
Srinivasan V et al:, “Fast and Scalable Layer Four Switching”, Computer Communication Review, Association for Computing Machinery, New York, US, vol. 28, No. 4, Oct. 1998, pp. 191-202, XP000914435.
Lampson B et al: “IP lookups using multiway and multicolumn search”, Infocom '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE San Francisco, CA, USA Mar. 29-Apr. 2, 1998, New York, NY, USA, IEEE, US, Mar. 29, 1998, pp. 1248-1256, XP010270337.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4017521