chord算法在对等网络中的应用研究

《chord算法在对等网络中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第一章绪论1．1论文的研究背景对等网络(Peer-to—PeerNetwork，简称P2P)技术是目前流行于国际计算机网络技术研究领域的一个热点，在一年多时间里，P2P技术先后出现在国际各大主流杂志和学术期刊上，并被《财富》杂志誉为将改变因特网未来的四大新技术之一，甚至被认为是无线宽带互联网的未来技术。P2P网络不仅为个人用户提供了前所未有的自由和便利，同时也试图有效地整合互联网的潜在资源，如计算资源、带宽资源、存储资源等，将基于网页的互联网转变成动态存取、自由交互的海量信息网络。P2P技术的发展将影响整个计算机网络的概念和人们的信息获取

2、模式，真正实现“网络就是计算机，计算机就是网络”的梦想。，，P2P网络是一种具有较高扩展性的分布式系统结构，其对等概念是指网络中的物理结点在逻辑上具有相同的地位，而并非处理能力的对等。P2P技术的实质在于将互联网的集中管理模式引向分散管理模式，将内容从中央单一结点引向网络边缘，从而充分利用互联网中众多终端结点所蕴含的处理能力和潜在资源。跟传统的集中式客户服务器模型相比较，P2P模型弱化了服务器的概念，系统中的各个结点不再区分服务器和客户端的角色关系，每个结点既可请求服务，也可以提供服务，结点之间可以直接交换资源和服务而不必通过服务器。户端

3、图1．1传统网络模式和对等网络模式Figure1-1TraditionalNetworkModelandP2PNetworkModel事实上，P2P并不是新概念，自从20世纪70年代因特网出现以来，它就存在了。从某种意义上说，它是向着互联网本质的回归，但是人们却一直没有意识广东T业大学工学硕士学位论文到它的存在，直到Napsterm的出现才使人们看到了它的魅力所在。P2P改变了人们对于互联网的理解和认识，激发了人们用新的方式来组织网络中的各种资源，使人们在网络上的交流变得更加简单、自由和直接。正因为这些特点，P2P网络作为计算机网络的一个

4、新兴的研究领域，在短短的几年时间里就经历了一系列的快速发展。下面介绍P2P网络技术的重大事件。1997年，CARP由微软公司的VinodValloppillil和宾西法尼亚大学的KeithWRoss提出。1997年，一致性哈希算法由麻省理工学院提出，其设计目标是为了解决因特网中的热点(HotPot)Ih]题，初衷和CARP十分类似。1999年5月，Napster公司宣告成立。2001年，Chordt2J在由麻省理工学院提出，其核心思想就是要解决在P2P应用中遇到的基本问题：如何在P2P网络中找到存有特定数据的结点。2001年，CAN在加州

5、大学伯克利分校提出。2001年，Pastry在位于英国剑桥的微软研究院和莱斯大学提出。2002年05月，eMule[31工程诞生。2003年03月，微软公司发布了“WindowsXPP2P软件开发工具包"的一个B测试版。2004年6月，张欣研开发出国内第一个P2P视频流媒体播放软件CoolStreamingt41。2005年底，另一个视频流媒体播放软件PPStreamm终于获得上百万美元的创业投资，并成立上海众源网络有限公司。2007年6月，微软推出Office2007产品线旗下的协同作业平台Groover61。P2P技术自出现以来就一直

6、受到广泛的关注。特别是最近几年，P2P技术更是发展迅速，成为计算机领域继网格之后的又一热门课题，有许多大学、研究机构和公司都投入到P2P网络技术的研究中来，因此不断有新的算法和体系出现。技术的不断发展使目前的PC机具有更大的容量，更快的运算速度，更好的网络接入环境，每个PC机都可以作为一个服务器来使用。可扩展的查询算法也处于可用状态，可信赖的系统也可以包含一些不可靠的组成部分。由于这些需求的拉动和技术的推动，人们提出了一种新的技术即分布式哈希表技术(DistributedHashTable，简称DHT)。基于分布式哈希表的资源定位方式是当

7、前和今后一段时间内P2P网络研究的主要方向。它首先为网络中的每一个结点分配虚拟地址(VID)，同时用一个关键字(KEY)来表示其可提供的共享内容。取一个哈希函数，这个函数可以将(KEY)转换成一个哈希值H(KEY)。网络中结点相邻的定义是哈希值相邻。发2第一章绪论布信息的时候就把(KEY,VID)二元组发布到具有和H(KEY)相近地址的结点上去，其中VID指出了对象的存储位置。资源定位的时候，就可以快速根据H(Ⅺ三Y)到相近的结点上获取二元组(KEY'ⅥD)，从而获得对象的存储位置。不同的DHT算法决定了P2P网络的逻辑拓扑，比如CAN就

8、是一个d维向量空间，而Chord是一个弦环形拓扑，Tapestry则是一个网状的拓扑。采用这种方式的系统被称之为结构化系统，如Chord，CAN，Pastry和Tapestry等。1．2本文的