Partitioning of packet classification rules
AssigneeHangzhou DPtech Technologies Co., Ltd.
InventorZhongliang Chen
Life of this patent
Estimating the term…
Abstract
A method and device for partitioning packet classification rules are provided. According to an example of the method, one or more group are obtained by initially grouping bits included in a rule set on the network device. A local optimum combination of bits is determined for each group according to a correlation analysis on the group. A global optimum combination of bits having a minimum correlation coefficient and comprising fewest bits is determined from all the local optimum combinations of bits. The rule set is partitioned according to the global optimum combination of bits.
Claims12
A method for partitioning packet classification rules, comprising:
- obtaining, by a network device, one or more groups by initially grouping bits included in a rule set on the network device, wherein each rule in the rule set comprises m bits, and m is an integer greater than 2;
- determining, by the network device, a local optimum combination of bits for each group according to a correlation analysis on the group;
- determining, by the network device, a global optimum combination of bits having a minimum correlation coefficient and comprising the least number of bits, from all the local optimum combinations of bits;
- and
- partitioning, by the network device, the rule set according to the global optimum combination of bits.
A device for partitioning packet classification rules, comprising:
- a processor;
- and
- a machine-readable storage medium stored with machine-executable instructions corresponding to a control logic for partitioning packet classification rule, the control logic for partitioning packet classification rule comprises a rule set, and by reading and executing the machine-executable instruction, the processor is caused to:
- obtain one or more groups by initially grouping bits included in the rule set, wherein each rule in the rule set comprises m bits, and m is an integer greater than 2;
- determine a local optimum combination of bits for each group according to a correlation analysis on the group;
- determine a global optimum combination of bits having a minimum correlation coefficient and comprising the least number of bits, from all the local optimum combinations of bits;
- and
- partition the rule set according to the global optimum combination of bits.
Dependencies are inferred from the claim text.