METHOD AND COMPUTING DEVICE FOR PACKET CLASSIFICATION

摘要

The invention relates to a method for packet classification and a computing device for executing the method. The method comprises the steps of analysing packet classification rules to obtain a plurality of categories of rules. The method comprises building a plurality of decision trees, one for each category of rules. The method comprises 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. The pre-processing information comprises at least one sub-rule for matching against a selected field of a packet header. The method further comprises steps for leaf traversal.

主权项

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; and 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.