Patent ID: 9356818
Filing Date: 2016-05-31
CPC Classification: H04L

Claim Text:
1. A method for packet classification comprising the steps of: analyzing packet classification rules to obtain a plurality of categories of rules; building a plurality of decision trees, one for each category of rules; adding pre-processing information in a header of each leaf of the plurality of decision trees for use in relation with at least one field of a header of a packet, for selecting at least one rule for classification of the packet, said pre-processing information comprising a plurality of sub-rules, disjointed two by two, for matching against a selected field of the header of the packet, each sub-rule comprising a rule constraint on a single field of the rule; and applying the sub-rules for matching a plurality of selected fields of the header of the packet before making a full match of the header of the packet against at least one complete rule selected for classification of the packet; wherein the at least one complete rule is selected according to at least one positive match between at least one sub-rule, corresponding to the complete rule, and at least one selected field of the header of the packet.