| 【中文题名】 | 基于Chord协议的P2P网络模型及其搜索技术研究 |
| 【英文题名】 | Research on Chord Protocol Based Peer-to-Peer Network Model and Searching Technology |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-9-14 |
| 【中关键词】 | P2P,Chord,搜索算法,群组,分布式哈希表,泛洪 |
| 【英关键词】 | Peer-to-Peer,Chord,Searching Algorithm,Cluster,DHT,Flooding,Random Walk, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>计算机网络>一般性问题 |
| 【论文摘要】 |
P2P(Peer-to-Peer)技术被视为21世纪计算机技术的热点技术之一，随着网络技术的飞速发展和个人计算机性能的增强，互联网的计算模式正经历着从C／S模式向P2P模式的转变。高效的资源搜索机制是P2P技术的研究重点，本文概述了P2P的基本概念、体系结构以及主要的应用领域，总结了目前主要的P2P搜索算法，详细分析了非结构化P2P网络和结构化P2P网络搜索算法的研究现状，并指出了各自的优缺点。
结构化P2P网络是第三代P2P网络，其采用的分布式哈希表搜索算法具有较高的查询效率，适合大规模的P2P网络并且可扩展性很好，是目前的研究热点。但是以Chord为代表的结构化P2P网络在构建覆盖网络的时候没有考虑节点的实际物理地址，导致覆盖网络和底层网络差异很大，即Chord网络存在的绕路问题。本文通过对Chord网络的深入剖析，提出一个新的基于Chord协议的P2P网络模型。新模型将网络中的节点按照实际物理地址的邻近性划分为不同的群组，每个群组是一个Chord环，群组之间互连构成分布式的P2P网络。新模型通过引入群首节点的概念充分考虑了节点性能的差异，同时为了增大群组内部完成查找的概率，减少跨群组搜... |
| 【论文题纲】 |
|
摘要 |
4-6 |
|
ABSTRACT |
6-10 |
|
第一章 引言 |
10-15 |
|
1.1 论文的选题背景 |
10-11 |
|
1.2 问题的提出及研究意义 |
11-13 |
|
1.3 本文工作 |
13 |
|
1.4 本文组织 |
13-15 |
|
第二章 P2P技术概述 |
15-24 |
|
2.1 P2P的概念、产生及特点 |
15-19 |
|
2.1.1 P2P的基本概念 |
15 |
|
2.1.2 P2P的产生及发展 |
15-17 |
|
2.1.3 P2P计算模式和C/S模式的比较 |
17-19 |
|
2.2 P2P的体系结构 |
19-22 |
|
2.2.1 按照服务器的集成度划分 |
19-20 |
|
2.2.2 按照覆盖网络的拓扑结构划分 |
20-22 |
|
2.3 P2P主要应用 |
22-23 |
|
2.4 本章小结 |
23-24 |
|
第三章 P2P搜索算法 |
24-35 |
|
3.1 主要的P2P搜索算法 |
24-26 |
|
3.1.1 集中目录式搜索算法 |
24 |
|
3.1.2 泛洪请求搜索算法 |
24-25 |
|
3.1.3 分布式哈希表搜索算法 |
25-26 |
|
3.2 非结构化P2P网络搜索算法现状 |
26-32 |
|
3.2.1 Napster |
26-27 |
|
3.2.2 Gnutella |
27-29 |
|
3.2.3 算法的改进 |
29-32 |
|
3.3 结构化P2P网络搜索算法现状 |
32-34 |
|
3.3.1 Chord |
32 |
|
3.3.2 CAN |
32-34 |
|
3.3.3 Tapestry |
34 |
|
3.3.4 Pastry |
34 |
|
3.4 本章小结 |
34-35 |
|
第四章 基于Chord协议的P2P网络模型CCNM |
35-49 |
|
4.1 Chord协议 |
35-38 |
|
4.1.1 Chord的拓扑结构 |
35 |
|
4.1.2 Chord的资源搜索机制 |
35-37 |
|
4.1.3 Chord节点的加入和退出 |
37-38 |
|
4.2 CCNM模型的基本思想 |
38-39 |
|
4.3 CCNM模型的体系结构 |
39-40 |
|
4.4 CCNM模型介绍 |
40-41 |
|
4.4.1 群组 |
41 |
|
4.4.2 群首节点 |
41 |
|
4.4.3 群节点 |
41 |
|
4.5 CCNM模型的设计 |
41-47 |
|
4.5.1 节点的加入 |
41-45 |
|
4.5.2 节点的退出 |
45 |
|
4.5.3 群首节点的选择 |
45-46 |
|
4.5.4 群首节点的复制技术 |
46-47 |
|
4.6 CCNM模型和Chord模型的比较 |
47-48 |
|
4.7 本章小结 |
48-49 |
|
第五章 CCNM模型中的资源搜索算法 |
49-58 |
|
5.1 目前搜索算法的局限性分析 |
49-50 |
|
5.2 算法的基本思想 |
50 |
|
5.3 算法的设计 |
50-54 |
|
5.4 性能分析 |
54-57 |
|
5.4.1 实验目的 |
54 |
|
5.4.2 实验环境 |
54 |
|
5.4.3 性能指标 |
54-55 |
|
5.4.4 实验结果分析 |
55-57 |
|
5.5 本章小结 |
57-58 |
|
第六章 总结与展望 |
58-60 |
|
6.1 全文总结 |
58-59 |
|
6.2 对进一步工作的展望 |
59-60 |
|
参考文献 |
60-64 |
|
致谢 |
64-65 |
|
攻读学位期间发表的论文和参加的项目 |
65 |
|
| 【DOI】 | LunWen.ID:2.2008.376049 |
