首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--计算机的应用论文--计算机网络论文--一般性问题论文

基于正则表达式的深度包压缩算法研究

摘要第1-4页
Abstract第4-7页
第一章 绪论第7-11页
   ·课题背景及意义第7-8页
   ·课题来源第8页
   ·CLAY系统简介第8-9页
   ·深度包技术的相关研究第9-10页
   ·论文结构第10-11页
第二章 深度包检测技术第11-21页
   ·深度包检测第11-18页
     ·数据包过滤技术第11-13页
     ·入侵检测技术第13-18页
   ·深度包检测技术工作原理第18-19页
   ·本章小结第19-21页
第三章 模式匹配第21-37页
   ·正则表达式匹配第21-31页
     ·基于DFA的正则表达式匹配第22-23页
     ·基于NFA的正则表达式匹配第23-24页
     ·NFA与DFA的等价性和DFA的最小化第24-29页
     ·由正则表达式构造FA——Thompson法第29-31页
   ·基本的模式匹配算法第31-35页
     ·Brute-Force算法第32页
     ·Knuth-Morris-Pratt(KMP)算法第32-33页
     ·Boyer-Moore算法第33-34页
     ·Aho-Corasick算法第34-35页
     ·Aho-Corasick_Boyer-Moore算法第35页
   ·本章小结第35-37页
第四章 正则表达式压缩第37-45页
   ·正则表达式压缩相关概念第37-38页
     ·匹配结果完整性概念第37-38页
     ·子串匹配DFA模型概念第38页
   ·正则表达式DFA分析第38-41页
     ·二次方增长的DFA第38-40页
     ·指数型增长的DFA第40-41页
   ·正则表达式的重写规则第41-43页
     ·重写规则一第41-42页
     ·重写规则二第42-43页
   ·模式写作的建议第43页
   ·本章小结第43-45页
第五章 DFA拆分算法第45-53页
   ·算法背景第45页
   ·DFA状态转换表的可压缩性分析第45页
   ·算法思想描述第45-51页
     ·算法思想表述第47-49页
     ·主要数据结构第49-51页
   ·本章小结第51-53页
第六章 实验结果及应用第53-61页
   ·模式集简介第53-55页
     ·Linux L7-filter简介第53页
     ·Snort简介第53-54页
     ·Bro简介第54-55页
   ·正则表达式的压缩分析统计第55-56页
     ·各种模式集规则第55-56页
     ·重写规则应用统计第56页
   ·DFA拆分算法仿真实验结果第56-59页
     ·仿真实验环境第56页
     ·仿真实验结果第56-59页
   ·压缩算法实用场景第59-60页
   ·本章小结第60-61页
第七章 总结及展望第61-63页
   ·本论文工作总结第61页
   ·进一步的展望第61-63页
致谢第63-65页
参考文献第65-69页
研究成果第69页

论文共69页,点击 下载论文
上一篇:网络异常行为检测与分析方法研究
下一篇:基于STAT技术的网络设备统一配置系统的设计与实现