一、基于DHT的对等网文件分享系统的研究文献综述
(一)国内外研究现状
P2P(peer-to-peer)技术作为Internet 的重要技术之一,近些年来受到了计算机业界越来越多的关注。对等网络(Peer to Peer network,简称P2P网络)是分布式系统与计算机网络相结合的产物,是采用对等模式工作的计算机网络。P2P其本质是一种新的网络传播技术,这种新的传播技术打破了传统的C/S架构。由于P2P具有大规模性、动态性、分布性等特点,在这种环境中如何有效的查询资源,就成了一个十分具有挑战性的问题。目前,最受研究者们关注的是基于DHT(分布式哈希表)的分布式结构化定位模型。被称为第三代P2P网络。
P2P的发展史上,出现过3种不同的技术路线。第一代是混合式P2P网络,它是C/S和P2P两种模式的混合,这种技术的最大缺点是——中央服务器成为整个 P2P 网络的“单点故障”;第二代是无结构P2P网络,它以分布、松散的结构来组织网络,故称“无结构”,这种技术的最大缺点是:会引发“广播风暴”并严重占用网络带宽,也会严重消耗节点的系统资源;第三代是结构化P2P网络,它以准确、严格的结构来组织网络,并能高效地定位结点和数据。通过DHT的分布式结构化定位模型,不但避免了第一代技术的“单点故障”,也避免了第二代技术的“广播风暴”。
DHT全称叫分布式哈希表(Distributed Hash Table),是一种分布式存储方法,一类可由键值来唯一标示的信息按照某种约定/协议被分散地存储在多个节点上,这样也可以有效地避免“中央集权式”的服务器(比如:tracker)的单一故障而带来的整个网络瘫痪。实现DHT的技术/算法有很多种,常用的有:Chord, Pastry, Kademlia等
1.国外研究现状
UC Berkeley在P2P领域的地位和贡献是非常突出的,UC Berkeley(加利福尼亚大学伯克利分校)的Ion Stoica 在2001年提出了最早、最经典的结构化P2P模型Chord;Ratnasamy和ATamp;T ACIRI(因特网研究中心)的Francis等人在的同年的 SIGCOMM 会议上提出了多维空间P2P模型CAN,Ben Zhao等人则在同年提出了广域的超立方体结构P2P模型Tapestry。
IBM和HP两家公司在2000年9月共同推出了一种利用P2P的开放存储技术,可以方便的从用户的硬盘向服务器上复制数据。
MIT(麻省理工学院)的Robert Morris 等人参与了Chord的设计, Dabek等人开发了基于Chord的协同文件系统CFS,而Kaashoek等人在IPTPS03上提出了著名的常数度P2P模型Koorde,并对P2P领域的一些重要理论问题做了解答。另外由Kaashoek教授领衔的研究小组,联合其他美国一流高校和研究机构进行的IRIS 项目(Infrastructure for Resilient Internet System, 容错的因特网系统架构),用P2P的方法去研究并建立新一代互联网络结构,于2003年得到了美国NSF(自然科学基金)在IT领域最大的一项基金资助。
