首页> 中文期刊> 《电子学报》 >IPV 6环境下的高维大规模包匹配算法

IPV 6环境下的高维大规模包匹配算法

             

摘要

If the traditional packet matching algorithm is not able to be used in IPV6 environment ,it must be of poor perfor-mance .This paper combines the real number coding differential evolution algorithm with the traditional packet matching algorithm , imports coefficient of variation in fitness value design and introduces distribution feature to adaptive adjust the acuteness degree of variation .Numerical experiments show that it has higher performance compared with the traditional ones .Package matching time performance has a weak correlation to the number of rule is another significant feature in the algorithm ,so it is suitable for process-ing high peacekeeping large-scale package matching problem .Applying the algorithm to IPV6 network ,the packet can linear speed forward .The proposed method is applicable to the firewall ,router and other network equipment .%传统的包匹配算法不是无法运用于IPV6环境,就是性能太差。本文把基于实数编码的差分演化算法与传统的包匹配算法相融合。在适应值设计上引入变异系数的思想,从而使问题的处理更具有客观性。通过引入分布性特征,自适应调整变异的剧烈程度,从而动态权衡种群的多样性和收敛性之间的矛盾。数值实验表明此算法与传统算法相比,在速度、存储空间等综合性能上得到有效改善,另外本文提出的算法还有一个显著特点:包匹配的时间性能与规则数目之间具有很弱的相关性,从而本算法适合处理高维和大规模包匹配问题。本算法运用到IPV6网络,使数据包能快速转发。而且本文提出的方法具有普适性,适用于防火墙、路由器等网络设备。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号