Abstract: This paper proposes a novel algorithm of packets matching by combining improved differential evolutionary algorithm with classic packets matching algorithm. The time performance of the algorithm in packet matching is very weakly correlated with the number of the rules, thus the algorithm is very suitable for solving packet matching, which is multi-dimensional and large-scale problems. Numerical analysis and experimental results show that this new algorithm effectively improves the wire-speed forwarding, compared with the traditional algorithm based on Trie tree.
differential evolutionary algorithm,
coefficient of variation,