摘要: 在差分演化算法与传统包匹配算法基础上,提出一种改进包匹配算法。该算法包匹配的时间性能与规则数目存在弱相关性,可处理多维和大规模规则库的包匹配问题。数值分析与实验结果表明,与基于Trie类算法相比,该算法能使数据包有效地进行线速转发,改善包匹配性能。
关键词:
包匹配,
差分演化算法,
变异系数,
线速转发,
多维,
大规模
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.
Key words:
packet matching,
differential evolutionary algorithm,
coefficient of variation,
wire-speed forwarding,
multi-dimension,
large-scale
中图分类号:
王则林, 吴志健, 黄小青. 基于差分演化算法的大规模包匹配研究[J]. 计算机工程, 2012, 38(23): 185-189.
WANG Ze-Lin, TUN Zhi-Jian, HUANG Xiao-Jing. Research on Large-scale Packet Matching Based on Differential Evolution Algorithm[J]. Computer Engineering, 2012, 38(23): 185-189.