IPV6环境下的高维大规模包匹配算法.pdfVIP

第 １１期 电 子 学 报 Ｖｏｌ．４１ Ｎｏ．１１ 年 月 ２０１３ １１ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｎｏｖ． ２０１３ ＩＰＶ６环境下的高维大规模包匹配算法 ， １２ １ １ 王则林 ，吴志健 ，尹 兰 （ 武汉大学计算机学院，湖北武汉 ； 南通大学计算机科学与技术学院，江苏南通 ） １． ４３００７２２． ２２６０１９ 摘 要： 传统的包匹配算法不是无法运用于 环境，就是性能太差 本文把基于实数编码的差分演化算法与 ＩＰＶ６ ． 传统的包匹配算法相融合 在适应值设计上引入变异系数的思想，从而使问题的处理更具有客观性 通过引入分布性 ． ． 特征，自适应调整变异的剧烈程度，从而动态权衡种群的多样性和收敛性之间的矛盾 数值实验表明此算法与传统算 ． 法相比，在速度、存储空间等综合性能上得到有效改善，另外本文提出的算法还有一个显著特点：包匹配的时间性能与 规则数目之间具有很弱的相关性，从而本算法适合处理高维和大规模包匹配问题 本算法运用到 网络，使数据包 ． ＩＰＶ６ 能快速转发 而且本文提出的方法具有普适性，适用于防火墙、路由器等网络设备 ． ． 关键词： 差分演化；变异系数；ＩＰＶ６ 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３９３ Ａ ０３７２１１２１８１０６ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１３．１１．０１１ ＨｉｇＨＤｉｍｅｎｓｉｏｎＬａｒｇｅＳｃａｌｅＰａｃｋｅｔＭａｔｃｈｉｎｇＡｌｇｏｒｉｔｈｍｉｎＩＰＶ６ ， １２ １ １ ， ， ＷＡＮＧＺｅｌｉｎ ＷＵＺｈｉｊｉａｎＹＩＬａｎ （ ， ， ， ， ； ， １．ＣｏｍｐｕｔｅｒＳｃｈｏｏｌｏｆＷｕｈａｎＵｎｉｖｅｒｓｉｔｙＷｕｈａｎＨｕｂｅｉ４３００７２Ｃｈｉｎａ２．ＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＮａｎｔｏｎｇＵｎｉｖｅｒｓｉｔｙ