| 【中文题名】 | DR-Chord：一种高效的双环Chord协议的研究 |
| 【英文题名】 | DR-Chord: An Efficient Double-Ring Chord Protocol |
| 【学科专业】 | 计算机应用 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-11-13 |
| 【中关键词】 | Chord,DR-Chord,分布式哈希,跳数期望值,, |
| 【英关键词】 | Chord,DR-Chord,Distributed Hash Table,Expectation of Hops, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>> |
| 【论文摘要】 |
随着P2P研究的深入,其应用也是越发广泛。尤其是依靠其可扩展性和负载平衡性等优良特性,P2P将Internet上的共享提高到了一个新的层次。而P2P应用中最核心的问题就是如何在没有中心服务器的情况下保证有效可靠的完成资源查找定位。其中基于DHT(Distributed Hash Table)结构的P2P网络Chord协议比较好的解决了这一问题。然而其发现效率方面并不能令人满意。
针对当前P2P网络中存在已久的资源发现效率低等问题,文章详细介绍了Chord协议的发现过程,通过对以往多环结构Chord相关资料的研究分析,提出基于双环结构的Chord协议(DR-Chord)。通过覆盖层结构上双环的并行,来得到性能的提高,从而达到提高资源发现效率,减少网络中数据流量的最终目的。本文从算法理论上对此协议的发现性能行了论证,并对二者的资源发现效率进行分析和试验对比,最终验证了DR-Chord在资源查找方面的优良性能。 |
| 【论文题纲】 |
|
摘要 |
2-3 |
|
ABSTRACT |
3-6 |
|
第一章 绪论 |
6-16 |
|
1.1 研究背景与意义 |
6-8 |
|
1.2 研究进展及现状 |
8-14 |
|
1.2.1 中心化拓扑 |
9-10 |
|
1.2.2 全分布式非结构化拓扑 |
10-12 |
|
1.2.3 全分布式结构化拓扑 |
12-13 |
|
1.2.4 半分布式拓扑 |
13-14 |
|
1.2.5 四种P2P 拓扑结构比较 |
14 |
|
1.3 本文的主要研究工作和论文安排 |
14-16 |
|
第二章 基于DHT 的算法研究 |
16-28 |
|
2.1 基于DHT 的P2P 算法 |
16-25 |
|
2.1.1 Pastry 协议 |
16-17 |
|
2.1.2 TaPestry 协议 |
17-18 |
|
2.1.3 CAN 协议 |
18 |
|
2.1.4 Chord 协议 |
18-25 |
|
2.1.5 四种DHT 方案性能比较 |
25 |
|
2.2 基于CHORD的相关算法 |
25-28 |
|
2.2.1 多环结构的Chord |
26-28 |
|
第三章 新的高效资源发现算法：DR-CHORD |
28-37 |
|
3.1 CHORD 性能瓶颈 |
28-29 |
|
3.2 对CHORD查找算法的分析 |
29-31 |
|
3.3 新的算法DR-CHORD提出 |
31-37 |
|
3.3.1 DR-Chord 中的相关概念 |
32-34 |
|
3.3.2 DR-Chord 的查找策略 |
34-37 |
|
第四章 算法性能证明与模拟 |
37-44 |
|
4.1 模型及性能证明 |
37-41 |
|
4.1.1 模型假设 |
37-38 |
|
4.1.2 Chord 的跳数期望值 |
38-39 |
|
4.1.3 DR-Chord 的跳数期望值 |
39-40 |
|
4.1.4 跳数期望值比较 |
40-41 |
|
4.2 算法模拟 |
41-43 |
|
4.3 小结 |
43-44 |
|
第五章 全文总结 |
44-45 |
|
5.1 本文的主要工作 |
44 |
|
5.2 有待改进的问题 |
44 |
|
5.3 展望 |
44-45 |
|
致谢 |
45-46 |
|
参考文献 |
46-49 |
|
攻读硕士期间发表论文 |
49-50 |
|
| 【DOI】 | LunWen.ID:2.2008.376492 |
