基于P2P网络资源搜索的研究与实现

VIP免费

3.0 牛悦 2024-11-19 5 4 4.06MB 77 页 15积分

侵权投诉

摘要

随着互联网的飞速发展，人们享受着丰富的网络资源，但能够满足

用户个性化需求的网络服务非常匮乏。于是，产生了庞大的数字化网络

信息与有限的获取所需信息能力的尖锐矛盾，并且随着网络及其资源的

急速膨胀而日益突出。目前流行的 Peer-to-Peer(P2P)网络搜索技术在一

定程度上解决了这个矛盾，但仍存在一些亟待解决的问题，诸如如何在

P2P 网络中进行高效的消息路由、如何提高网络可扩展性、如何解决 P2P

网络带宽吞噬等问题，这些问题解决的好坏直接影响 P2P 应用的有效性

和P2P 技术的进一步发展。

首先本文在分析几种典型的对等网络应用系统的结构和性能的基础

上提出了一种新型的 P2P 分布式文件共享系统应用的系统架构

——IP-P2P，并且针对 IP-P2P 网络结构，提出了基于双向定位的数据定

位算法 BIRChord。它以 IP-P2P 的系统架构和散列函数为基础，克服了

P2P 网络系统存在的单点失效、广播泛洪、DHT 迁移等问题，从而获得

良好的系统稳定性和查询高效性。文章详细阐述了基于双向定位的数据

定位算法 BIRChord 的资源定位模式，并通过测试证明了 BIRChord 比传

统Chord 算法具有更高的路由效率。

其次，文章提出了 P2P 分布式文件共享系统的资源索引管理技术。

IP-P2P 中的资源索引管理包括普通节点管理、索引节点管理两个部分，

它们是基于双向定位的数据定位算法 BIRChord 的，而资源 ID 和资源描

述文档则是 IP-P2P 系统资源索引管理的基本要素。普通节点的资源索引

管理的任务是解析共享资源，形成资源索引文档并向请求节点提供应用

服务；索引节点的资源管理主要是维护资源索引目录，向节点提供查询

服务。

再次，针对 P2P 分布式文件共享系统的资源索引管理技术，本文设

计了一套资源查询机制。为了提供查询的高效性和可靠性，该机制提供

两种查询模式 ——简单 XP 查询和复杂 XP 查询。

最后本文通过对基于 IP-P2P 校园网资源共享平台的性能测试证明了

基于双向定位的数据定位算法 BIRChord 的IP-P2P 分布式文件共享系统

能够适应 P2P 网络的特点，提供高效、稳定的服务。

关键字：对等网络文件共享资源定位结构化网络模型

ABSTRACT

With the rapid development of Internet, people have enjoyed a rich

network of resources, but to meet the personalized needs of users of

network services is very important lack. So it has been a huge number of

network information and the limited ability to obtain the required

information of extreme contradictions, and with the network and its

resources, the rapid expansion and increasingly prominent. At present, the

popular searching technology of P2P network resolved the contradiction to

some extent, but there are still some issues requiring urgent solution, such

as how to conduct efficient message routing, how to improve network

scalability, how to solve the P2P network bandwidth issues such as

phagocytosis. To resolve these issues is a direct impact on the effectiveness

of P2P applications and the further development of P2P technology.

At first, this paper advance a new network structure—IP-P2P for P2P

resource sharing system by analysing the architecture and performance of

several typical P2P application. And the paper advance a new mode based

on a bidirectional routing mechanism algorithm BIRChord puts forward,

which is based on the IP-P2P architecture and hash function. The resource

locating mode based on BIRChord can resolve some problems in the

intrinsic modes such as unique-point-disabled, broadcast flooding and DHT

moving. In this paper, we especially expound the way it uses to control the

move of DHT. We proved the mechanism algorithm BIRChord can provide

more efficiently routing effect than algorithm Chord by testing.

Second, the resources indexing management of system distributed P2P

resource sharing system is introduced in the paper. The index management

includes two essential elements: RID and resource description document, it

is the base of the resources locating mode based on BIRChord.It manages 3

parts, normal nodes, super nodes, and the server. And each part has some

especial function.

Third, the paper designs a query mechanism for the indexing

management technology. It includes of simple SN query mode，complex SN

query mode. Now we can have an efficiently and credibility query in the

IP-P2P system.

At last of the paper, we proved the model of IP-P2P based on

bidirectional routing mechanism algorithm BIRChord can provide the

efficiently and stable service for P2P network by testing the P2P resource

sharing system.

Key Word ：Peer-to-Peer Network, files sharing, resource

location, Structured P2P System

摘要

ABSTRACT

第一章绪论 ...........................................................................................................1

§1.1 课题研究背景 ............................................................................................. 1

§1.2 研究现状和存在的问题 ........................................................................... 2

§1.3 本文的主要工作 .........................................................................................4

§1.4 论文结构 ...................................................................................................... 5

第二章 P2P 技术概述 ................................................................................................ 6

§2.1 因特网的发展和 P2P 的演变 ..................................................................6

§2.1.1 早期的因特网就是 P2P(1969-1995) ..........................................6

§2.1.2 因特网大爆炸时期的网络模型 (1995-1999) ........................... 7

§2.1.3 P2P 应用重新出现在因特网上 (2000- ) .....................................7

§2.2 P2P 网络的分类 .......................................................................................... 8

§2.2.1 非结构化 P2P 系统 ........................................................................ 8

§2.2.2 结构化 P2P 系统 ...........................................................................11

§2.3 本章小结 ....................................................................................................16

第三章分布式文件共享系统网络模型设计 .....................................................17

§3.1 设计目标 ....................................................................................................17

§3.2 模型结构 ....................................................................................................17

§3.2.1 索引网络 ........................................................................................ 18

§3.2.2 索引对等点 XP ............................................................................. 18

§3.2.3 普通对等点 CP ............................................................................. 19

§3.3 IP-P2P 结构特点 .......................................................................................19

§3.4 本章小结 ....................................................................................................21

第四章分布式文件共享系统资源定位及查询算法设计 .............................. 22

§4.1 分布式文件共享系统网络资源定位算法设计 ..................................22

§4.1.1 Chord 算法分析 ............................................................................. 22

§4.1.2 基于双向定位的 P2P 数据定位算法 BIRChord ...................25

§4.1.3 性能测试 ........................................................................................ 36

§4.2 分布式文件共享系统资源索引管理机制设计 ..................................40

§4.2.1 本地资源索引管理 ........................................................................40

§4.2.2 索引节点的资源索引管理 .......................................................... 44

§4.3 分布式文件共享系统索引查询机制设计 ......................................... 48

§4.3.1 资源搜索机制 ............................................................................... 48

§4.3.2 资源搜索流程 ............................................................................... 50

§4.4 本章小结 ....................................................................................................52

第五章分布式文件共享系统应用 .......................................................................53

§5.1 建立基于 IP-P2P 校园网资源共享平台的必要性 .......................... 53

§5.1.1 校园网的特点 ............................................................................... 53

§5.1.2 校园网资源共享存在的问题 .................................................... 54

§5.2 设计目标 ....................................................................................................54

§5.3 系统设计 ....................................................................................................55

§5.3.1 用户界面模块 ............................................................................... 56

§5.3.2 P2P 网络模块 ................................................................................. 57

§5.3.3 共享文件处理模块 ...................................................................... 60

§5.3.4 文件传输模块 ............................................................................... 61

§5.3.5 散列算法模块 ............................................................................... 63

§5.3.6 底层传输模块 ............................................................................... 63

§5.4 系统测试 ....................................................................................................64

§5.5 本章小结 ....................................................................................................67

第六章结束语 ...........................................................................................................68

参考文献 ...................................................................................................................... 69

在读期间公开发表的论文和承担科研项目及取得成果 .................................73

致谢 ...........................................................................................................................74

第一章绪论

§1.1 课题研究背景

随着各类数字终端、服务器、网络带宽等资源持续保持类摩尔定律

式的增长，通过更直接的共享方式来提高沟通效率，减少资源浪费并保

障信息服务安全将为信息社会带来新一轮的发展高潮【1】。随着网络规模

越来越大，连入网络中的设备以及计算单元的数量和种类也越来越多，

然而这些设备以及计算单元并没有得到充分的利用，如果能够将这些设

备以及计算单元的处理器计算能力、磁盘存储能力以及网络带宽等资源

进行充分利用将会有效缓解目前互联网所面临的一些问题。

Peer-to-Peer(P2P)网络技术正是这种新共享方式的主要候选者之一，其

主要目的就是充分利用互联网中所蕴含的潜在资源[2 ][ 3] 。在 P2P网络中，

各个节点都是逻辑对等的，与目前互联网上比较流行的客户/服务器

(Client/Sever)计算模式不同的是：P2P计算模式中不再区别服务器 (Server)

以及客户 (Client) ，系统中的各个节点兼备两者功能，被称为对等机

(Servent)。就目前发展状况而言，P2P技术为服务共享、分布式计算和信

息交流提供了更灵活高效的模式，也为信息技术的发展带来了新的挑战。

自1999年以来，Peer-to-Peer( P2P)网络模式就逐渐成为了研究和应用

的热点。其实，如果我们回顾一下历史，我们会发现在 WWW刚刚出现时，

P2P就是互联网的本质特征之一。人们各自建立网页、互相做链接，而上

网是沿着链接冲浪。但是正是受制于当时互联网的低网络带宽和端计算

的弱能力，当Yahoo和Lycos 建立了搜索引擎和门户站点后，人们的上网

方式改变了，人们总是到一个地方去获取所有信息。基于Client/Server计

算模式的网络应用模式被确立并成为其后主导Internet长达 20年的主流技

术。但在最近两、三年内，情况发生了变化。 P2P网络技术得到了飞速的

发展 :使用 P2P网络技术进行MP3音乐文件交换服务的Napster公司在一年

之内就发展了 6000万个注册用户；用于太空射电信号分析的大规模 P2P计

算网络 SETI@Home[5 ] 目前已经拥有 1,000,000自愿者 (计算节点 )；即时消息

通信 (Instant Message, IM)系统 QQ仅在中国用户量已经超过几亿人次，并

仍在不断增加。在 P2P网络技术的推动下，互联网的信息存储模式将由现

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

15 积分 4人已下载

立即下载 VIP免费下载

摘要：

摘要随着互联网的飞速发展，人们享受着丰富的网络资源，但能够满足用户个性化需求的网络服务非常匮乏。于是，产生了庞大的数字化网络信息与有限的获取所需信息能力的尖锐矛盾，并且随着网络及其资源的急速膨胀而日益突出。目前流行的Peer-to-Peer(P2P)网络搜索技术在一定程度上解决了这个矛盾，但仍存在一些亟待解决的问题，诸如如何在P2P网络中进行高效的消息路由、如何提高网络可扩展性、如何解决P2P网络带宽吞噬等问题，这些问题解决的好坏直接影响P2P应用的有效性和P2P技术的进一步发展。首先本文在分析几种典型的对等网络应用系统的结构和性能的基础上提出了一种新型的P2P分布式文件共享系统应用的系统架构...

展开>> 收起<<

基于P2P网络资源搜索的研究与实现.pdf

共77页,预览8页

还剩页未读，继续阅读

基于P2P网络资源搜索的研究与实现

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

推荐作者

热门标签

举报选择: