| 【中文题名】 | 基于物理网络拓扑的P2P系统模型研究 |
| 【英文题名】 | Research on P2P System Model Based on Physical Network Topology |
| 【学科专业】 | 计算机软件与理论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-4-20 |
| 【中关键词】 | 对等计算,网络拓扑,分布式哈希表,小世界,覆盖网络, |
| 【英关键词】 | Peer-to-Peer,Network topology,DHT,Small world,Overlay network, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>计算机网络>一般性问题 |
| 【论文摘要】 | 目前对等计算(P2P)网络的研究是分布式系统和计算机网络重要问题之一，但一般的P2P系统在构建覆盖网络的时候，都没有考虑物理网络的拓扑结构，导致了在路由的过程中存在巨大的网络延迟。为了使P2P网络能够高效地运行，如何有效地利用物理网络拓扑信息减少路由延迟成为当前需要解决的热点问题。本文在Chord基础上提出了一种EChord系统模型，EChord系统模型的构建很好地利用了物理网络的拓扑结构，并且在路由算法的设计过程中利用了小世界模型的思想。EChord是一个基于分布式哈希表的P2P系统模型，具有很好的自组织性和容错性，同时简单而强健。文章中介绍了EChord系统模型的体系结构、路由过程、节点的加入、退出以及更新算法。最后对Chord、EChord系统模型进行了网络模拟，实验结果验证了EChord相比Chord不论在路由的延迟上还是覆盖网络的跳数上都有了显著的改进。 |
| 【论文题纲】 |
|
中文摘要 |
4-5 |
|
英文摘要 |
5-8 |
|
第一章 绪论 |
8-11 |
|
1.1 论文的选题及其意义 |
8 |
|
1.2 P2P路由技术研究现状 |
8-9 |
|
1.3 论文研究的主要内容 |
9-10 |
|
1.4 本章小结 |
10-11 |
|
第二章 P2P概述 |
11-25 |
|
2.1 P2P的基本概念 |
11 |
|
2.2 最初始的P2P系统 |
11-12 |
|
2.3 无结构 P2P文件存储系统 |
12-14 |
|
2.3.1 Napster |
12-13 |
|
2.3.2 Gnutella |
13-14 |
|
2.4 结构化 P2P文件存储系统 |
14-17 |
|
2.4.1 简单 DHT模型的不足 |
14-15 |
|
2.4.2 Pastry |
15-16 |
|
2.4.3 CAN |
16-17 |
|
2.5 P2P模式与C/S模式的比较 |
17-20 |
|
2.6 P2P的应用 |
20-22 |
|
2.6.1 文件交换 |
20 |
|
2.6.2 对等计算 |
20-21 |
|
2.6.3 协同工作 |
21 |
|
2.6.4 即时通讯 |
21-22 |
|
2.6.5 搜索引擎 |
22 |
|
2.6.6 网络游戏 |
22 |
|
2.6.7 基于 Internet的文件存储系统 |
22 |
|
2.7 P2P国内外发展现状 |
22-24 |
|
2.7.1 P2P在国外 |
22-24 |
|
2.7.2 P2P在中国 |
24 |
|
2.8 本章小结 |
24-25 |
|
第三章 结构化Chord系统模型 |
25-31 |
|
3.1 Chord系统基础特性 |
25 |
|
3.2 Chord系统的优势 |
25-26 |
|
3.3 Chord路由策略 |
26-27 |
|
3.4 Chord系统新节点加入协议 |
27-29 |
|
3.5 Chord系统新节点退出的相应维护 |
29-30 |
|
3.6 本章小结 |
30-31 |
|
第四章 基于物理网络拓扑的EChord系统模型 |
31-44 |
|
4.1 small world原理 |
32-34 |
|
4.2 邻居表的构建 |
34-35 |
|
4.3 Echord节点的标识 |
35-36 |
|
4.4 Echord的路由表 |
36-37 |
|
4.5 EChord路由发现算法 |
37-39 |
|
4.6 EChord节点的加入算法 |
39-40 |
|
4.7 EChord节点的退出算法 |
40-41 |
|
4.8 EChord节点的更新算法 |
41-43 |
|
4.9 本章小结 |
43-44 |
|
第五章 实验结果与分析 |
44-50 |
|
5.1 仿真方法的比较与选择 |
44 |
|
5.2 EChord与Chord系统模型路由延迟的比较 |
44-46 |
|
5.3 节点邻居数对覆盖网络路由跳数的影响 |
46-47 |
|
5.4 节点上线率对覆盖网络路由跳数的影响 |
47-49 |
|
5.5 结论 |
49-50 |
|
第六章 总结 |
50-51 |
|
6.1 总结 |
50 |
|
6.2 进一步工作的设想 |
50-51 |
|
参考文献 |
51-54 |
|
致谢 |
54 |
|
| 【DOI】 | LunWen.ID:2.2008.374725 |
