Research on Rule Conversion Method in Packet Classification Algorithm

The traditional formalization description of rule in packet classification is improved.On basis of research on rule conversion method,a novel non-match rule conversion algorithm based on sets is proposed.Its performance is compared with other relevant algorithms,and the time and space complexity are also analyzed and simulated.Experimental results show the amount of rules created by this algorithm is far less than others.