Hewlett Packard Enterprise Development LP

New H3c Technologies Co., Ltd.

Dawei Xu

Kai Ren

Changzhong Ge

Chushun Wei

A method and an apparatus for building a decision tree for packet classification are provided. According to an example of the present disclosure, a first type decision tree is generated by performing tree building for a classification rule set based on a non-template dimension of the classification rule set; a second type decision tree is generated by performing tree building for each leaf node in the first type decision tree based on a template dimension of the classification rule set; a plurality of leaf nodes that are mutually of the to each other in the first type decision tree are associated with a same second type decision tree. The plurality of leaf nodes that are SPSR to each other indicate that classification rule sets respectively included in the plurality of leaf nodes are SPSR to each other.

Building decision tree for packet classification

In an example, a method for packet classification may include cyclically splitting an initial rule set to generate multiple rule subsets, performing tree building for each rule subset to obtain multiple decision trees. The cyclic splitting may select a target rule set having a highest global average overlap rate, from a rule set group which includes the initial rule set before the cyclic splitting and will include the multiple rule subsets after the cyclic splitting; split the target rule set according to a split point to obtain two rule sets; add the two rule sets into the rule set group to replace the target rule set; and continue to select a new target rule set from the rule set group, until the number of rule sets in the rule set group reaches a preset number.

Growing community of inventors

Beijing, China

Dawei Xu