| 【中文题名】 | 基于P2P覆盖网的路由算法研究 |
| 【英文题名】 | Research on Routing Algorithm of P2P Based-on Overlay Network |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-10-16 |
| 【中关键词】 | 对等网,覆盖网,路由算法,分布式哈希表,, |
| 【英关键词】 | peer-to-peer network,overlay network,routing algorithm,distributed hash table, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>计算机网络>一般性问题 |
| 【论文摘要】 |
对等网应用在近几年内已得到突飞猛进的发展。资源共享系统是对等网最重要的应用之一。资源系统的性能极大地取决于P2P系统中的一个核心问题：如何高效地定位到所需要的资源，即路由算法问题。
P2P覆盖网为一系列可扩展和非集中式分布应用提供了一个新颖的平台。在结构化P2P网络中，物理网络和覆盖网之间的唯一联系是分布式哈希表，节点里没有包含任何关于其物理位置的信息。这样构建而成的P2P未能充分利用底层物理网络的拓扑结构，从而造成实际的路由效率低下。因为路由算法是P2P的核心。本文围绕P2P路由效率的改善，对如何提取节点在物理网络上的位置信息和如何利用位置信息构造拓扑敏感的P2P系统进行了深入的研究，提出了利用网络拓扑结构来改进P2P路由性能的方案，并通过实验和分析阐明了此方案能有效地改善现有P2P路由效率。
JXTA是Sun公司提出的一个构建P2P环境的平台，提供在任何平台、任何地方以及任何时间实现P2P计算的一整套简单、小巧和灵活的机制。但是随着网络节点的不断增多，网络规模的不断扩大，其所采用的“洪泛”路由机制造成网络流量急剧增加，从而导致网络中部分低宽带节点因网络资源过载而失效，致使路由效率... |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
ABSTRACT |
5-8 |
|
第一章 绪论 |
8-13 |
|
1.1 研究背景 |
8 |
|
1.2 国内外研究动态 |
8-11 |
|
1.3 研究内容及研究意义 |
11-12 |
|
1.4 内容组织与安排 |
12-13 |
|
第二章 P2P 覆盖网及其路由机制 |
13-28 |
|
2.1 P2P 系统的划分 |
13-14 |
|
2.2 覆盖网的分类 |
14-16 |
|
2.2.1 通讯覆盖网 |
14-15 |
|
2.2.2 数据覆盖网 |
15-16 |
|
2.3 基于覆盖网的经典路由机制 |
16-27 |
|
2.3.1 Chord |
16-19 |
|
2.3.2 内容访问网络(CAN) |
19-21 |
|
2.3.3 Pastry |
21-23 |
|
2.3.4 Tapestry |
23-26 |
|
2.3.5 上述路由机制的比较与评价 |
26-27 |
|
2.4 小结 |
27-28 |
|
第三章 利用网络拓扑的结构化 P2P 系统的研究 |
28-37 |
|
3.1 拓扑不匹配问题 |
28-29 |
|
3.2 获取位置信息 |
29-30 |
|
3.2.1 基于网络时延的网络坐标 |
29 |
|
3.2.2 基于 IP 的网络坐标空间 |
29-30 |
|
3.3 空间填充曲线 |
30-31 |
|
3.4 在 Chord 中的实现 |
31-33 |
|
3.4.1 Chord 的性能瓶颈 |
31-32 |
|
3.4.2 Sweep 值的计算 |
32 |
|
3.4.3 节点的加入 |
32-33 |
|
3.4.4 节点消息的路由 |
33 |
|
3.5 逻辑图和性能分析 |
33-34 |
|
3.6 实验与结论 |
34-35 |
|
3.7 小结 |
35-37 |
|
第四章 JXTA 路由算法的改进研究与设计实现 |
37-48 |
|
4.1 JXTA 虚拟网络 |
37-38 |
|
4.2 汇集节点视图的不足 |
38 |
|
4.3 JXTA 路由算法 |
38-40 |
|
4.3.1 JXTA 路由表 |
38-39 |
|
4.3.2 JXTA 路由算法描述 |
39-40 |
|
4.4 JXTA 路由算法改进 |
40-43 |
|
4.4.1 JXTA 路由表的改进 |
40-41 |
|
4.4.2 JXTA 逻辑结构的改进 |
41-43 |
|
4.5 性能特性 |
43 |
|
4.6 JXTA 改进方案的设计 |
43-45 |
|
4.6.1 目的 |
43-44 |
|
4.6.2 JXTA 改进方案的逻辑结构 |
44-45 |
|
4.7 JXTA 改进方案的实现 |
45-47 |
|
4.7.1 对 JXTA 的改动 |
45-46 |
|
4.7.2 JXTA 改进方案的实现步骤 |
46-47 |
|
4.8 小结 |
47-48 |
|
第五章 工作总结及研究展望 |
48-50 |
|
5.1 全文总结 |
48 |
|
5.2 研究展望 |
48-50 |
|
参考文献 |
50-55 |
|
附录1 |
55-56 |
|
附录2 |
56-57 |
|
致谢 |
57-58 |
|
作者攻读硕士学位期间的主要研究成果 |
58 |
|
| 【DOI】 | LunWen.ID:2.2008.376448 |
