论文部分内容阅读
近年来,随着互联网的快速发展和普及,在广大网络用户中兴起了一类颠覆传统的新型应用,即Peer-to-Peer结构的文件共享应用。这类应用以文件资源共享为目的,为用户提供简便的文件交换服务。Peer-to-Peer文件共享系统最早出现于1999年,在五年之后的今天比较著名的相关系统已经有四十多个,还有众多的这些著名系统的变种和未知名的系统。有多个Peer-to-Peer文件共享系统已经各自拥有数以百万计的用户,它们都聚集了海量的文件资源,成为了互联网上资源共享的一种重要形式。 Peer-to-Peer结构的文件共享系统是与传统的Client/Server结构的分布式文件系统相对立的,是分布式文件系统的一个分支。Peer-to-Peer文件系统最大的特点是使用起来灵活自由、总体拥有成本低廉、资源总量巨大,因此吸引了大量的用户,在现实世界中被广泛地应用。而且这一新兴事物还在不断的发展中,其用户数量仍在继续增长中,应用前景看好。鉴于此,Peer-to-Peer文件共享系统已经引起了众多研究者的注意,成为一个重要的研究方向。 在Peer-to-Peer文件共享系统方向上目前有多个内容值得研究,包括分布资源管理(resource management)、分散性(decentralization)、自组织性(self-organization)、资源的查找定位策略(locating policy)、节点之间的路由策略(routing policy)、系统可扩展性(scalability)、可靠性(robust)、可用性(availability)、匿名性(anonymity)、安全性(security)等。其中文件资源的定位和路由是系统的核心问题,影响到系统的其它方面。一个高效的路由定位机制对于一个成功的Peer-to-Peer系统而言是必需的。 本文研究了文件共享系统中的路由定位(Locating & Routing)机制。本文结合具体的实例系统Napster、Gnutella和Freenet,对centralized directory model、flooded requests model、document routing model这三种经典的路由定位模型进行了研究,分析了这三种模型的工作机制,总结了它们的得失。在此基础上,本文针对三者中相对较优的document routing model做了更深入的研究,对document routing model在Freenet系统中的应用做了深入分析,指出了Freenet耗费空间过多和无选择下载的缺陷。 本文提出了一种基于资源位置提示的定位策略,即Hint-Based Locating & Routing Mechanism for Peer-to-Peer File Sharing Systems(以下简写为HBLR)。使用HBLR可以比Freenet中的路由定位机制节省节点存储空间,还能够提供选择文件下载位置的机会,减少文件服务的时间。