期刊文献+

面向网络安全的多维正则表达式匹配算法分析 预览

在线阅读 下载PDF
收藏 分享 导出
摘要 网络安全问题目前已经成为国民广泛关注的课题之一,随着网络的发展和互联网技术的普及,人们越来越离不开网络的支撑。随着网络宽带技术的快速增长和入侵模式的多样化,正则表达式匹配算法成为最为广泛的鼠标每移动一英寸在屏幕上移动的点数(DPI)算法。但是,正则表达式匹配算法也面临着高速低存储的巨大难题。在多条正则表达式联合编译时,在*作用之下会导致状态爆炸问题出现。本文将简要分析面向网络安全的多维正则表达式匹配算法。
作者 王晓雨
出处 《数字通信世界》 2019年第3期262-263,共2页 Digital Communication World
  • 相关文献

参考文献4

二级参考文献42

  • 1Hopcroft J E, Ullman J D. Introduction to Automata Theory, Languages and Computation [M]. 2nd Edition. US: Addison Wesley, 2001.201 - 203. 被引量:1
  • 2Kumar S, et al. Algorithms to accelerate multiple regular ex- pressions matching for deep packet inspection[A]. Proceedings of ACM SIGCOMM 2006[C]. Pisa: ACM Press, 2006. 339 - 350. 被引量:1
  • 3Ficara D,Giordano S,Procissi G,et al.An improved DFA for fast regular expression matching[J]. ACM SIGCOMM Com- puter Communication Review, 2008,38 (5) : 29 - 40. 被引量:1
  • 4Becchi M, Cadambi S. Memory-efficient regular expression search using state merging [A]. Proceedings of IEI~,E INFO- COM 2007 [C]. Anchorage: IEEE Press, 2007.1064 - 1072. 被引量:1
  • 5Qi Y, Wang K,Fong Let al. Feacan:Front-end acceleration for content-aware network processing[A]. INFOCOM, 2011 Pro- ceedings IEEE[C]. Shanghai: IEEE Press,2011.2114 - 2122. 被引量:1
  • 6Liu Tingwen. An efficient regular expressions compression al-gorithm from a new perspective[A]. INFOCM, 2011 Pro- ceedings IEEE[C]. Shanghai: IEEE Press,2011.2129 - 2137. 被引量:1
  • 7Yu F, et al. Fast and memory-efficient regular expression matching for deep packet inspection [A]. Proceedings of ACM/IEEE ANCS 2006[C]. San Jose: ACM Press, 2006.93 - 102. 被引量:1
  • 8Becchi M, Crowley P. A hybrid finite automaton for practical deep packet inspection [A]. Proceedings of ACM CoNEXT Conference[C] .New YOrk:ACM Press,2001 - 12. 被引量:1
  • 9Kumar S, et al. Curing regular expressions matching algo- rithms from insomnia, amnesia, and acalculia[A]. Proceedings of ACM/IF_E ANCS 2007[C]. Orlando: IEEE Press, 2007. 155- 164. 被引量:1
  • 10Smith R, Estan C,Jha S,et al. Fast signature matching using extended finite automaton(XFA) [A]. ICISS ' 08 E C]. Heidel- berg: Springer-Verlag,2008.158 - 172. 被引量:1

共引文献12

投稿分析
职称考试

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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