常数度P2P覆盖网络模型的研究与比较

论文摘要

P2P(Peer to Peer)对等计算的研究有着重要的意义,P2P技术在网络应用领域中展现出了很强的技术优势。结构化P2P系统使用分布式哈希表DHT将覆盖网络组织成一些规范的图,将数据映射到相应的节点上,得到了高效的路由算法。但是,一些比较经典的结构化P2P系统都必须维护O(logN)个邻居,节点维护的邻居数量代表了网络拓扑维护的代价,就是说,随着网络规模的增大,每个节点的路由表会对数增加,导致开销很大。因此,常数度的P2P系统具有很高的研究价值,Koorde、Viceroy、Cycloid等常数度P2P系统被相继提了出来。随着Internet网络的扩大,网络数据共享和传输日益朝着P2P模式方面发展,因此,常数度P2P系统的性能研究对于提高网络质量、稳定性和安全性具有重要的意义。本文研究了在不同网络环境下不同P2P系统的网络性能,并与一种新的常数度P2P系统Tangram进行综合比较。实验结果表明,在网络规模比较小,比如几千个节点时,Cycloid和Tangram比Koorde具有较好的查找效率;但当网络规模较大时,Tangram的查询效率明显好于Cycloid和Koorde,并且具有更好的负载平衡性、更高的搜索效率。Koorde在三者中具有最小的路由表维护代价。

论文目录

• 摘要
• Abstract
• 目录
• 第一章 绪论
• 1.1 引言
• 1.2 本文的组织结构
• 1.3 本章小结
• 第二章 对等系统概述
• 2.1 P2P基本概念和特点
• 2.2 P2P系统分类
• 2.2.1 混合P2P结构
• 2.2.2 纯P2P结构
• 2.3 P2P查询技术
• 2.4 P2P协议与软件
• 2.5 P2P面临的问题
• 2.6 P2P未来发展方向
• 2.7 本章小结
• 第三章 几种常数度P2P系统及算法思路
• 3.1 DHT介绍
• 3.1.1 DHT定义
• 3.1.2 几种常见的DHT
• 3.2 Koorde
• 3.2.1 de Bruijn图介绍
• 3.2.2 Koorde系统结构
• 3.2.3 Koorde路由机制
• 3.3 Viceroy
• 3.3.1 Viceroy系统结构
• 3.3.2 Viceroy路由机制
• 3.4 Cycloid
• 3.4.1 CCC图介绍
• 3.4.2 Cycloid系统
• 3.5 Tangram
• 3.5.1 DBR图介绍
• 3.5.2 Tangram系统
• 3.6 本章小结
• 第四章 实验结果分析和性能比较
• 4.1 实验平台和实验过程介绍
• 4.2 实现模拟系统
• 4.3 维护代价
• 4.4 关键字查询效率
• 4.5 负载平衡性和容错性
• 4.6 网络的适用性和扩展性
• 4.7 实验结论
• 4.8 本章小结
• 第五章 总结和展望
• 参考文献
• 致谢