举报
引用第32楼风我相随于2010-12-22 18:07发表的 : 天无绝人之路
引用第35楼860000于2010-12-23 14:06发表的 : 晚上去看圣诞晚会[s:7] 某对话 A:你论文写完了吧,给老板看了没? .......
引用第36楼曾经半夏于2010-12-24 09:04发表的 : 我有点坚信楼主是南邮的学长啦。。 话说昨晚我也去看晚会了~~
目 录 摘 要... 4 ABSTRACT. 5 目 录 第一章 绪论... 6 第一章 绪论... 8 第一章 绪论... 8 1.1 课题背景... 8 1.2 国内外研究现状... 8 1.3作者所做工作以及论文创新点... 9 1.4论文组织结构... 9 第二章 P2P流量识别的相关方法... 11 2.1基于端口号识别办法... 11 2.2基于流量特征识别办法[sup][1][/sup] 11 2.2.1 节点角色分析技术... 12 2.2.2 网络直径分析技术... 12 2.2.3 TCP/UDP法... 12 2.2.4 (IP,Port)法... 12 2.3基于统计行为特征的识别办法[sup][1][/sup] 13 2.4基于DPI识别方法... 14 2.4.1获取应用层特征码的途径... 14 2.4.2常见的协议的特征码... 15 2.4.3单模式匹配... 15 2.4.4多模式匹配... 20 2.5 本章小结... 22 第三章 基于后缀数组的自动提取应用层特征码算法... 23 3.1 求解问题的数学模型及难点... 23 3.1.1建立数学模型... 23 3.1.2求解问题的误区和难点... 23 3.2 后缀数组... 25 3.2.1后缀数组的定义... 25 3.2.2后缀数组的构造... 27 3.2.3最长公共前缀的构造... 32 3.3 基于后缀数组的最长公共连续子串算法... 34 3.3.1基于后缀数组的最长公共子串算法思想... 34 3.3.2二分算法中一些细节问题... 38 3.3.3判定部分的实现问题... 39 3.4 证明算法的正确性... 41 3.4.1证明子串的公共性... 42 3.4.2证明子串的最长性... 43 3.5算法的时间复杂度... 44 3.5.1各部分时间复杂度计算... 44 3.5.2整体的时间复杂度计算... 45 3.6 实际环境中对算法的一些改进... 45 3.6.1含有杂质的单个P2P协议的数据包... 46 3.6.2含有多种P2P协议的数据包... 47 3.7 实验及结果分析... 47 3.7.1 实验数据... 47 3.7.2 实验结果... 48 3.8 本章小结... 49 第四章 基于增量式构建匹配模板的AC自动机算法... 50 4.1 改进AC自动机算法的意义... 50 4.2离线构造匹配模版... 51 4.2.1构造Trie树... 51 4.2.2构造失败指针... 52 4.3增量式构造匹配模版... 56 4.3.1失效节点的位置... 56 4.3.2增量式构建匹配模版算法的基本思想... 59 4.3.3设置新增节点的失败指针的指向... 60 4.3.4更新失效节点的失败指针的指向... 62 4.3.5完整源代码... 65 4.4 基于增量式构建匹配模版算法的正确性分析... 68 4.4.1证明设置新增节点失败指针指向的正确性... 68 4.4.2证明更新失效节点失败指针指向的正确性... 68 4.5 基于增量式构建匹配模版算法的时间复杂度... 69 4.5.1插入模式串的时间复杂度... 69 4.5.2设置新增节点的时间复杂度... 69 4.5.3设置可能失效节点的时间复杂度... 69 4.5.3时间复杂度对比... 70 4.6 实验及结果分析... 70 4.6.1实验数据... 70 4.6.2 实验结果... 71 4.7 本章小结... 71 第五章 总结与展望... 73 5.1 论文总结... 73 5.2 进一步工作展望... 74 参考文献... 75 缩略词... 76 致 谢... 77 发表论文... 78 参加项目... 79
本版积分规则 发表回复 回帖后跳转到最后一页
联系我们|Free考研资料 ( 苏ICP备05011575号 )
GMT+8, 24-12-22 17:24 , Processed in 0.107000 second(s), 11 queries , Gzip On, Xcache On.
Powered by Discuz! X3.2
© 2001-2013 Comsenz Inc.