结构化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系统进行了实现，探讨了它的实际应用价值。

目录

文摘

英文文摘

声明

第一章绪论

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未来工作展望

参考文献

致谢

攻读硕士学位期间的主要研究成果