基于P2P的资源共享系统的研究与应用.pdf

沈阳理工大学
硕士学位论文
基于P2P的资源共享系统的研究与应用
姓名:刘磊
申请学位级别:硕士
专业:计算机软件与理论
指导教师:和晓军
20090301
沈阳理工大学硕士学位论文

摘要


随着计算机处理能力的不断增强,特别是网络技术的迅速发展,不同主机之
间的资源共享成了计算机网络技术研究领域的一个热点。传统的资源共享方式一
般是基于 C/S 模式,该模式以 中央服务器为核心,服务器端承受着巨大的
负载,而客户端却基本闲置,网络中大量的计算资源都没有得到有效利用。对等
网络(Peer-to-Peer,简称 P2P)作为一种完全分布的计算模型,可以脱离中央服务器
实现对等节点间的直接通信,从而充分利用每个网络节点上的资源,实现整个网
络计算资源的充分利用和信息资源的高效共享。在对等网络的众多研究领域中,
关于查找算法的研究具有核心地位。现有对等网络查找算法基本可归为四类,分
别是以 Napster 为代表的集中式查找算法,以 Gnutella 为代表的非结构化分布式查
找算法,以 Chord 为代表的结构化分布式查找算法和以 KaZaA 为代表的混合式查
找算法。本文首先在结合 P2P 网络模型的基础上分析比较了这些算法的各自特点,
然后在 Chord 数学模型的基础上,提出了 Chord 查找算法的改进方法,并采用此
方法实现了 环境下的一个基于 P2P 的资源共享系统。采用 P2Psim 仿真模
拟器进行仿真验证,验证结果显示资源查找的平均路由数与平均延迟时间均比原
有算法少,说明改进方案提高了 Chord 模型的搜索效率。

关键词:资源共享;P2P;分布式哈希表;Chord
沈阳理工大学硕士学位论文

Abstract


With the increasing development puter processing capability, especially the
rapid development work technology, the resource sharing puters
es one of the hot spots puter technology research. Traditional resource
sharing is generally based on C/S model, the core of this model is Center Server,
the server endures tremendous load, but the client is nearly free, so, lots puter
resource work can’t be available. Peer-to-Peer (P2P) is a kind pletely
distributing calculate model. This model can separate from the central server and the
Peer-to-Peer nodes can municate independently. Then the work
computer resource can be fully available the information resource can be shared highly
effectively. In many research fields of Peer-to-work, the study of searching
algorithm is at the core position. Currently, there are mainly four kinds work
searching algorithms: Centralized Searching Algorithm which is represented by Napster;
Unstructured Distributed Searching Algorithm which is represented by Gnutella;
Structured Distributed Searching Algorithm which is represented by Chord; and
Composite Searching Algorithm which is represented by KaZaA. This paper firstly
analyses pares their char