结构化P2P网络中的资源发现技术研究

论文摘要

P2P(Peer to Peer)网络是构建在应用层上的一种逻辑网络,其具有非中心化、可扩展性、健壮性、高性价比、负载均衡的特点,相对于传统的分布式系统,P2P网络具有很大的优势。近年来,P2P技术得到了非常迅猛的发展,在多种网络服务中得到广泛应用,P2P技术也日益成为一个应用和研究的热点。P2P网络中的资源愈来愈丰富,高效率地定位所要查询的资源一直是P2P网络的关键问题,而结构化P2P网络由于查询精确度高,高可扩展性,使得对结构化P2P网络资源搜索技术成为研究中的重中之重。本文主要对结构化P2P网络的资源发现技术进行研究,对传统Chord路由查找算法进行了改进,提出了一种基于节点异构的双向查询Chord系统,并进行了实现。论文的内容主要有如下几个方面:1.详细地介绍P2P网络的基本概念,包括P2P网络定义、分类、特点和应用领域,从整体上对非结构化P2P网络和结构化P2P网络进行了比较,总结了国内外相关研究的进展。2.介绍了结构化P2P网络搜索技术的相关知识,包括DHT路由原理、度数和直径对算法的影响、小世界模型等,分析了现有几个典型的结构化P2P网络路由协议,比较了他们的特点及性能。3.在分析基本Chord路由算法和一些改进路由算法的基础上,本文采用双向查询Chord路由算法思想,考虑节点异构性,结合对路由表冗余信息进行的改进,提出了一种基于节点异构的双向查询Chord系统,并利用一种通用的拓扑生成器对方案进行了实验仿真。4.在局域网环境内,利用JXTA技术对基于节点异构的双向查询Chord系统进行了实现,探讨了它的实际应用价值。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 P2P网络介绍
• 1.1.1 P2P网络的特点和应用
• 1.1.2 P2P网络的分类和比较
• 1.2 国内外相关研究进展
• 1.2.1 非结构化 P2P网络资源发现技术的研究现状
• 1.2.2 结构化 P2P网络资源发现技术的研究现状
• 1.3 论文研究目的及主要工作
• 1.4 论文的组织结构
• 第二章 结构化 P2P网络资源发现技术
• 2.1 DHT路由原理
• 2.2 发现算法中的度数和直径折中关系
• 2.3 小世界模型
• 2.3.1 小世界特性（Small World）
• 2.3.2 小世界模型的引入
• 2.4 结构化 P2P网络路由算法
• 2.4.1 Chord
• 2.4.2 Pastry
• 2.4.3 Tapestry
• 2.4.4 CAN
• 2.4.5 几种路由算法的比较
• 2.5 本章小结
• 第三章 基于节点异构的双向查询 Chord系统
• 3.1 相关工作
• 3.1.1 双向查询Chord
• 3.1.2 One-Hop
• 3.1.3 EpiChord
• 3.2 节点异构的双向查询Chord系统
• 3.2.1 SChord的形成
• 3.2.2 路由和数据定位
• 3.2.3 节点的加入和退出
• 3.3 实验和分析
• 3.3.1 Brite介绍
• 3.3.2 环境参数
• 3.3.3 SChord的规模大小对性能的影响
• 3.3.4 与Chord、双向Chord的比较
• 3.4 本章小结
• 第四章 基于节点异构的双向查询Chord系统的实现
• 4.1 JXTA介绍
• 4.1.1 JXTA的特征
• 4.1.2 JXTA的架构
• 4.1.3 JXTA的协议
• 4.2 系统实现
• 4.2.1 开发平台
• 4.2.2 主要服务模块
• 4.2.3 主要程序模块说明
• 4.2.4 性能分析
• 4.3 本章小结
• 第五章 总结与展望
• 5.1 本文总结
• 5.2 未来工作展望
• 参考文献
• 致谢
• 攻读硕士学位期间的主要研究成果