期刊文献+

深度包检测技术中多模式匹配算法研究 被引量:1

An Optimized Multi-pattern Matching Algorithm in Deep Packet Inspection
下载PDF
导出
摘要 网络数据流量的急速增长给深度包检测技术带来了新的挑战,作为深度包检测技术的重要基础,字符串匹配算法针对大模式集合的优化结果直接决定了深度包检测技术的性能优劣。对广泛应用的多模式串匹配AC算法进行了改进,通过引入平衡二叉树结构消除AC自动机中的无用状态节点,在保证算法速度的前提下解决其在大规模模式集合匹配过程中内存占用过大的问题,经过实验验证,在模式集规模达100 000时,改进的AVLAC算法内存占用为传统AC算法的5%左右。 The rapid growth of network traffic has brought new challenges to the deep packet inspection (DPI) technology ; as a basic module, string matching algorithm greatly affects the performance of DPI. This paper optimizes the widely used multi -pattern matching AC algorithm by importing a balanced binary tree structure; it helps the algorithm to eliminate the useless state node of AC automaton, so it can accommodate the environment of large - scale pattern matching. The test resuits show that memory consumption of the optimized AVLAC algorithm is about 5% compared with the traditional AC algorithm when the pattern set comes to the 100 000 level.
出处 《智能计算机与应用》 2013年第5期17-19,共3页 Intelligent Computer and Applications
基金 国家自然科学基金(61173145 61202457) 国家高技术研究发展计划(863)(2011AA010705 2012AA012506) 国家重点基础研究发展计划(973)(2011CB302605)
关键词 深度包检测 字符串匹配 AC算法 AVLAC算法 Deep Packet Inspection String Matching AC Algorithm AVLAC Algorithm
  • 相关文献

参考文献7

  • 1国家互联网应急技术处理协调中心.网络安全信息与动态周报[R],201159-515.
  • 2CHO Y H,MANGIONE-SMITH W H. Deep network packet filter design for reconfigurable devices[J].ACM Transactions on Embedded Computing Systems (TECS),2008,(02):21.
  • 3NAVARRO G,RAFFINOT M. Flexible pattern matching in strings:practical on-line search algorithms for texts and biological sequences[M].{H}Cambridge University Press,2002.
  • 4AHO A V,CORASICK M J. Efficient string matching:an aid to bibliographic search[J].{H}Communications of the ACM,1975,(06):333-340.
  • 5WU S,MANBER U. A fast algorithm for multi-pattern searchingTechnical Report TR-94-17[R].University of Arizona,1994.
  • 6COMMENTZ-WALTER B. A string matching algorithm fast on the average[M].{H}Springer-Verlag,1979.
  • 7ADELSON-VELSKY G M,LANDIS E M. An Algorithm for the Organization of Information[R].Dokl,Akad,Nauk SSSR,1962.1259-1262.

同被引文献16

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部