Method and means for classifying data packets

Details Method and means for classifying data packets Method and means for classifying data packets

H - Electricity

04

L

H04L 12/56 (2006.01)

Patent

CA 2330222

For a system in which data packets are to be handled according to one of several rules, depending on two (or more) criteria present in each packet, such as source and destination addresses, a classification method is disclosed that allows to determine the applicable rule by a longest-matching-prefix search operation. Range tokens of non-uniform length are assigned to basic ranges of criterion values so that each combination of input values from a packet can be represented by a particular variable length combination of range tokens. A search tree containing stored rule identifiers is so designed that each particular range token combination, used as input for a longest-matching-prefix lookup operation, will provide the required identifier. Different range token combinations having the same prefix can use the same path to one stored rule identifier, so that this method reduces the storage and time requirements for the classification procedure and allows simple updating when rules change.

Affiliated with

Also associated with

Rating

Method and means for classifying data packets 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 means for classifying data packets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and means for classifying data packets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1371107