1. 武汉大学计算机学院,湖北,武汉,430072
2. 南通大学计算机科学与技术学院,江苏,南通,226019
3. 武汉大学计算机学院,湖北,武汉,430072
4. 南通大学计算机科学与技术学院,江苏,南通,226019
纸质出版:2013
移动端阅览
王则林, 吴志健, 尹兰. IPV6环境下的高维大规模包匹配算法[J]. 电子学报, 2013,41(11):2181-2186.
WANG Ze-lin, WU Zhi-jian, YI Lan. HigH-Dimension Large-Scale Packet Matching Algorithm in IPV6[J]. Acta Electronica Sinica, 2013, 41(11): 2181-2186.
王则林, 吴志健, 尹兰. IPV6环境下的高维大规模包匹配算法[J]. 电子学报, 2013,41(11):2181-2186. DOI: 10.3969/j.issn.0372-2112.2013.11.011.
WANG Ze-lin, WU Zhi-jian, YI Lan. HigH-Dimension Large-Scale Packet Matching Algorithm in IPV6[J]. Acta Electronica Sinica, 2013, 41(11): 2181-2186. DOI: 10.3969/j.issn.0372-2112.2013.11.011.
传统的包匹配算法不是无法运用于IPV6环境,就是性能太差.本文把基于实数编码的差分演化算法与传统的包匹配算法相融合.在适应值设计上引入变异系数的思想,从而使问题的处理更具有客观性.通过引入分布性特征,自适应调整变异的剧烈程度,从而动态权衡种群的多样性和收敛性之间的矛盾.数值实验表明此算法与传统算法相比,在速度、存储空间等综合性能上得到有效改善,另外本文提出的算法还有一个显著特点:包匹配的时间性能与规则数目之间具有很弱的相关性,从而本算法适合处理高维和大规模包匹配问题.本算法运用到IPV6网络,使数据包能快速转发.而且本文提出的方法具有普适性,适用于防火墙、路由器等网络设备.
If the traditional packet matching algorithm is not able to be used in IPV6 environment
it must be of poor performance.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 processing 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.
0
浏览量
2
下载量
4
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621