Research on Conversion Method of Rule in Packet Classification

First the previous formalization description of rule in packet classification is improved, and the rules are formalized in a new method, which can describe more rules. Then the rule conversion methods are researched, the conversion algorithms of range match rule are compared, and their time and space complexity are analyzed. We present a new algorithm based on set NOT match rule conversion algorithm for NOT matching rule. At last we test the algorithm and the results show that the amount of rules created by new algorithm is far less than the previous methodpsilas.