Method and system for classifying binary strings

Details Method and system for classifying binary strings Method and system for classifying binary strings

2007-08-14

2007-08-14

Rimell, Sam (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

10488180

ABSTRACT:
The present invention relates to a method and network element for classification of bit strings such as data packets on a per-flow basis, wherein a plurality of classification fields are searched for in respective search trees based on a matching procedure in which an index value is obtained in a leaf node of a search tree for each classification field. Index values obtained in said searching step are used to derive a policy to be applied to said data packet, wherein the number of index values is reduced by combining intermediate results of the searching step or the deriving step. Thereby, computational efficiency can be improved and memory requirements reduced.

REFERENCES:
patent: 5574910 (1996-11-01), Bialkowski et al.
patent: 6754662 (2004-06-01), Li
patent: 6859455 (2005-02-01), Yazdani et al.
patent: 2002/0023089 (2002-02-01), Woo
patent: 2002/0152209 (2002-10-01), Merugu et al.
patent: WO 00/08817 (2000-02-01), None
patent: WO 00/70832 (2000-11-01), None

Affiliated with

Also associated with

Rating

Method and system for classifying binary strings does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for classifying binary strings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for classifying binary strings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3869334