计算机应用 ›› 2012, Vol. 32 ›› Issue (03): 609-613.DOI: 10.3724/SP.J.1087.2012.00609

• 先进计算 • 上一篇    下一篇

基于多核处理器的L7-Filter规则匹配改进算法

余涛,吴卫东   

  1. 武汉科技大学 计算机科学与技术学院, 武汉 430065
  • 收稿日期:2011-08-30 修回日期:2011-11-16 发布日期:2012-03-01 出版日期:2012-03-01
  • 通讯作者: 余涛
  • 作者简介:余涛(1985-),男,湖北郧县人,硕士研究生,主要研究方向:多核处理器应用算法、计算机网络、嵌入式系统;吴卫东(1964-),男,湖北武汉人,副教授,博士,主要研究方向:多核处理器应用算法、计算机网络。
  • 基金资助:

    湖北省教育厅科技项目(D20101105)。

Improved L7-Filter's pattern matching algorithm based on multi-core processors

YU Tao, WU Wei-dong   

  1. College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan Hubei 430065, China
  • Received:2011-08-30 Revised:2011-11-16 Online:2012-03-01 Published:2012-03-01

摘要: 针对多核处理器的体系结构和网络数据流在时间上的局部性特点,提出了一种基于多核处理器的分链动态适应算法。该算法通过对网络数据流进行类型分类并根据网络数据流的时间局部性对规则链进行动态优化,从而有效减少了多核处理器下L7-Filter对网络数据流的匹配次数,显著提升了规则匹配效率。仿真实验结果表明:在网络数据包个数相同条件下,所提算法在性能上约有7%的提高。随着网络数据包个数的增加,性能优越性更加明显。

关键词: 多核处理器, 网络数据流, L7-Filter, 时间局部性, 数据包分类, 动态优化

Abstract: According to the architecture of multi-core processors and the temporal local characteristics of network data flow, a division and dynamic adaptation algorithm was proposed based on multi-core processors. Classifying network data flow by the type and optimizing chain of rules dynamically by the temporal locality of network flow, the count of the multi-core's L7-Filter matching network data flow were reduced effectively and the processing efficiency was improved dramatically. The simulation result shows that given the number of packets in the same conditions, the algorithm has about 7 percent improvement of the multi-core processing performance. With the increasing number of network packets, the performance superiority becomes more obvious.

Key words: multi-core processor, network data flow, L7-Filter, temporal locality, packet classification, dynamic optimization

中图分类号: