Apparatus and method for classifier identification

Details Apparatus and method for classifier identification Apparatus and method for classifier identification

2003-08-28

2010-11-23

Winder, Patrice (Department: 2445)

Electrical computers and digital processing systems: multicomput

Computer-to-computer protocol implementing

Computer-to-computer data framing

C709S238000, C370S392000

Reexamination Certificate

active

07840696

ABSTRACT:
A method for classifying an incoming packet. The method includes maintaining a database associated with patterns of fields, where the fields can be network addresses. The database can be developed by mapping each pattern to a unique numeric identifier. The number of unique numeric identifiers is equal to the number of patterns, and the size of each unique numeric identifier is substantially smaller than the field of each pattern. The database can be further developed by determining a range of one or more of the unique numeric identifiers to be associated with each pattern. The range for each pattern can be bounded by a minimum unique numeric identifier and a maximum unique numeric identifier. The method also includes using a field of the incoming packet to determine an associated identifier for that field, where the associated identifier is equal to one of the unique numeric identifiers. The associated identifier can then be matched with one or more of the ranges for the patterns, and the method can then determine how to process the incoming packet.

REFERENCES:
patent: 5579307 (1996-11-01), Richetta et al.
patent: 6041053 (2000-03-01), Douceur et al.
patent: 6185568 (2001-02-01), Douceur et al.
patent: 6892237 (2005-05-01), Gai et al.
patent: 6970462 (2005-11-01), McRae
patent: 7054315 (2006-05-01), Liao
patent: 7088719 (2006-08-01), Brown et al.
patent: 7134143 (2006-11-01), Stellenberg et al.
patent: 7227842 (2007-06-01), Ji et al.
patent: 7239639 (2007-07-01), Cox et al.
patent: 7251651 (2007-07-01), Lunteren
patent: 7356695 (2008-04-01), LiVecchi
patent: 7415012 (2008-08-01), Mankins
patent: 7523218 (2009-04-01), Sahni et al.
patent: 2002/0009076 (2002-01-01), Engbersen et al.
patent: 2002/0191605 (2002-12-01), Lunteren et al.
patent: 2003/0123452 (2003-07-01), Cox et al.
patent: 2004/0264373 (2004-12-01), Engbersen et al.
patent: 2008/0052300 (2008-02-01), Horgan
patent: 2306364 (2000-10-01), None
patent: WO 99/00946 (1999-01-01), None
patent: WO 02/052442 (2002-07-01), None
patent: WO 03/063427 (2003-07-01), None
International Search Report issued Jul. 16, 2008 for Appl. No. PCT/US2004/23370, 3 pages.
Sahni et al., “Data Structures for One-Dimensional Packet Classification Using Most Specific Matching,” Proceedings International Symposium on Parallel Architectures, Algorithms and Networks, 2002, I-SPAN 2002, May 2002, pp. 1-12.
Habin Lu et al., “O(log n) Dynamic Router-Tables for Ranges,” Proceedings 8thIEEE International Symposium on Computers and Communications, 2003, ISCC 2003, vol. 1, pp. 91-96.

Affiliated with

Also associated with

Rating

Apparatus and method for classifier identification does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for classifier identification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for classifier identification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4222373