| 【中文题名】 | 字符串匹配算法在P2P流量检测中的研究与实现 |
| 【英文题名】 | Research and Implementation of String Matching Algorithm in Peer-To-Peer Traffic Detection |
| 【学科专业】 | 通信与信息系统 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-10-9 |
| 【中关键词】 | 对等网络,字符串匹配算法,流量检测,模式,漏判, |
| 【英关键词】 | peer-to-peer network,string matching algorithm,traffic detection,pattern,false negative, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>计算机网络>一般性问题 |
| 【论文摘要】 |
对等网络(Peer-to-Peer Network，P2P)的出现是对传统C／S网络架构的一次进化，其特点是每个网络节点地位相等，既充当客户机从其他节点处索取服务，同时也充当服务器为其他节点提供服务。对等网络不仅使深度挖掘网络资源成为了可能，而且还为计算机网络的发展提供了广阔的思路，是当前计算机网络领域内最重要的研究课题之一。
目前，P2P的应用非常广泛，统计表明，P2P应用已占ISP业务总量的40％～70％，成为网络带宽的最大杀手。随着Intemet的日益普及和网络结构的日益复杂，网络的安全性、可管理性及其传统应用的可用性受到了挑战，所以对P2P流量和网络行为进行深入地了解、分析，进一步管理P2P流量，并及时调整经营策略以适应P2P流量的特点，已成为每个网络服务提供者的紧迫课题，而其中首要的任务就是对P2P流量进行有效的识别与管理。本文基于项目“P2P应用流量管理的研究”，深入研究了对等网络的行为特性、影响字符串匹配算法性能的因素以及P2P流量检测的相关内容，并对一些典型P2P应用的流量检测采用具体的字符串匹配算法进行了性能仿真研究和比较，取得了一些研究结果。本文是项目部分研究结果的总结，... |
| 【论文题纲】 |
|
摘要 |
4-6 |
|
ABSTRACT |
6-9 |
|
目录 |
9-11 |
|
第一章 绪论 |
11-18 |
|
1.1 研究背景 |
11-12 |
|
1.2 对等网络的技术特点 |
12-13 |
|
1.3 对等网络的研究现状 |
13-15 |
|
1.4 论文结构与内容 |
15-18 |
|
第二章 对等网络的研究现状与发展趋势 |
18-32 |
|
2.1 网络应用模式的演变 |
18 |
|
2.2 对等网络的定义 |
18-19 |
|
2.3 对等网络的发展 |
19-24 |
|
2.4 对等网络的应用与研究 |
24-30 |
|
2.4.1 对等网络流量检测的研究 |
27-30 |
|
2.4.2 基于应用层的P2P流量识别与管理的研究 |
30 |
|
2.5 本章小结 |
30-32 |
|
第三章 对等网络行为特征分析 |
32-54 |
|
3.1 P2P网络结构的影响因素 |
32 |
|
3.2 典型 P2P应用的网络特征分析 |
32-42 |
|
3.2.1 Gnutella |
33-38 |
|
3.2.2 eDonkey/Overnet |
38-42 |
|
3.3 P2P应用的分类 |
42-52 |
|
3.3.1 采用 HTTP协议的 P2P应用 |
42-46 |
|
3.3.2 有标志位的 P2P应用 |
46-50 |
|
3.3.3 采用加密协议的 P2P应用 |
50-51 |
|
3.3.4 其他类型的 P2P应用 |
51-52 |
|
3.4 本章小结 |
52-54 |
|
第四章 字符串匹配算法性能分析及实验研究 |
54-81 |
|
4.1 字符串匹配技术的应用与研究现状 |
54-55 |
|
4.2 字符串匹配算法介绍 |
55-63 |
|
4.2.1 BM(Boyer-Moore)算法 |
56-57 |
|
4.2.2 AC(Aho-Corasick)算法 |
57-60 |
|
4.2.3 WU-Manber算法 |
60-61 |
|
4.2.4 AC-BM算法 |
61-63 |
|
4.3 字符串匹配算法性能分析 |
63-65 |
|
4.4 基于协议分析的字符串匹配技术 |
65-68 |
|
4.4.1 传统字符串匹配方法的问题 |
65 |
|
4.4.2 基于协议分析的字符串匹配 |
65-66 |
|
4.4.3 基于特征匹配的入侵检测技术 |
66-68 |
|
4.5 P2P流量检测的实验分析 |
68-76 |
|
4.5.1 实验模型的建立 |
69-72 |
|
4.5.2 实验模型分析 |
72-73 |
|
4.5.3 数据包的解析 |
73-74 |
|
4.5.4 数据包的检测 |
74-76 |
|
4.6 实验模型的扩展分析 |
76 |
|
4.7 实验结果 |
76-80 |
|
4.8 本章小结 |
80-81 |
|
第五章 基于硬件的P2P流量检测的研究 |
81-93 |
|
5.1 基于硬件实现方式的引入 |
81-82 |
|
5.2 基于硬件实现的发展 |
82-83 |
|
5.3 基于 FPGA的实现 |
83-86 |
|
5.3.1 基于 DFA/NFA的实现方法 |
83-84 |
|
5.3.2 Bloom Filter的实现方法 |
84-85 |
|
5.3.3 基于 CAM的实现方法 |
85-86 |
|
5.4 基于 ASICs的实现 |
86 |
|
5.5 基于硬件实现的P2P流量检测的发展 |
86-91 |
|
5.5.1 P2P测量检测方法的研究 |
87-88 |
|
5.5.2 P2P测量检测的产品和实际应用 |
88-91 |
|
5.6 论文总结与展望 |
91-93 |
|
参考文献 |
93-101 |
|
致谢 |
101 |
|
| 【DOI】 | LunWen.ID:2.2008.376449 |
