学位论文 > 优秀研究生学位论文题录展示

高效存储的深度包检测算法

作　者: 于强
导　师: 霍红卫
学　校: 西安电子科技大学
专　业: 计算机软件与理论
关键词: 深度包检测 正则表达式 NFA DFA WD~2FA
分类号: TP393.06
类　型: 硕士论文
年　份: 2009年
下　载: 64次
引　用: 0次
阅　读: 论文下载
 

内容摘要


深度包检测在网络监控中占据着重要的角色,对于规则的描述,正则表达式具有很强的表达能力和灵活性。FSM(有限自动机)为基于正则表达式的多模式匹配提供了较好的理论支持,但缺点是占用很大的存储空间。因此,本文重点研究了有限自动机的存储压缩问题。对于NFA(非确定有限自动机),给出了用扩展方式构建NFA的算法,并设计了对NFA加速构建和存储压缩的一些优化方法,实验表明,NFA在不降低处理性能的前提下节省了大概27%的存储空间。对于DFA(确定有限自动机),一方面,对DFA的状态点数目进行压缩,本文提出了一种复合的FSM的构造方法,通过对正则表达转化成DFA的状态点数目复杂度的分析,将不同复杂度的正则表达式采用不同的方式构建DFA,使得所有平方级和指数级复杂度的状态点数目降低到了线性级；另一方面,对DFA的状态转移数目进行压缩,文中提出了一个高效的压缩算法,即WD2FA(带权延迟DFA)算法,对于任意复杂度的正则表达式都可以将状态转移数目压缩为原来的5%左右。

全文目录


相似论文

  1. 基于DPI的即时通信软件监测系统的研究与实现,TN915.09
  2. 基于CUDA的正则表达式匹配系统的设计与实现,TP311.52
  3. 基于CPU+GPU异构平台的字符串匹配算法研究与实现,TP301.6
  4. 具有自动分拣、自动辨伪功能硬币分拣包装机的设计与研究,TB486
  5. 氯通道阻断剂对大鼠急性分离DRG神经元GABA激活电流的影响,R96
  6. 面向存储的正则表达式匹配算法研究,TP393.08
  7. 基于特征匹配的深度报文检测性能优化研究,TP393.08
  8. BGP协议中正则表达式匹配系统的研究与软硬件实现,TP368.1
  9. 中国股票市场多重分形特征及羊群行为关系研究,F832.51
  10. DFA在我国非寿险公司资产负债管理中的应用研究,F842.6
  11. 基于DFA方法的地震保险定价研究,F224
  12. 基于正则表达式的深度包压缩算法研究,TP393.08
  13. 基于GPU的高速正则表达式匹配技术研究,TP393.08
  14. 基于分形理论的我国开放式基金风险度量和业绩评价研究,F832.5;F272
  15. 基于分形理论的安庆气候变化分析,P467
  16. 基于MF-DFA和Hurst指数的心电病理信号分析,R540.41
  17. 对我国上市农业龙头企业的效率问题研究,F324
  18. 分形理论在交通中的应用,U491
  19. 基于特征匹配的网络业务流识别方法研究,TP393.08
  20. Linux环境下基于正则表达式的DDoS防御算法研究及实现,TP393.08
  21. 网络内容审计系统的研究与实现,TP393.09

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络测试、运行
© 2012 www.xueweilunwen.com