摘要 |
<p>Disclosed is a packet classifier wherein, from a rule set consisting of a plurality of rules defined by using a plurality of fields, a rule compatible with a search key which is a search target is searched in the packet classifier. In the packet classifier; Decision Tree is used to refine a large number of rules to a predetermined number of rules which may be compatibile; among search keys, Bit Vectors having lengths equal to the number of rules refined by Decision Tree for each predetermined data are used; and using a rule identifier list provided with a list of rule identifiers indicating bit positions of these Bit Vectors, rules having compatibility are specified from the refined rules, and a compatible rule is determined as a final result corresponding to the priorities of the specified rules.</p> |