运用差分演化算法实现多维包匹配的研究

• 作者: 吴志健 王则林
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 包匹配 差分演化算法 变异系数
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 学术研究
• 页码范围: 612-620
• 分类号: TP391
• 字数: 6305字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.07.005

摘要

互联网的发展已经使网速的瓶颈由链路速度转移到核心网络设备的包处理速度上,而包处理的核心工作是包匹配.传统方法难以做到包匹配速度适应核心网络设备数据包线速转发.提出了一种新的包匹配算法,该算法对差分演化算法进行了改进,并结合了改进算法和传统的包匹配算法.在适应值处理上运用统计学方法,从而增加了分析问题的客观性.数值实验表明,新算法与传统算法相比,在速度、存储空间以及更新时间等性能上得到了有效改善,另外新算法的包匹配的时间性能与规则数目只有很弱的相关性,从而适合处理多维和大规模问题.新算法把演化算法运用于多域大规模规则库的网络数据包的转发,并且数据包还能做到线速转发.新算法具有普适性,适用于防火墙、差别服务路由器等网络设备.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴志健	武汉大学软件工程国家重点实验室	47	513	13.0	21.0
2	王则林	武汉大学软件工程国家重点实验室	17	58	4.0	7.0