论文部分内容阅读
随着Internet 技术的飞速发展,分布式存储技术取得了长足的进步。同时,日益增加的用户和数据,也给分布式存储技术带来了新的挑战。另一方面,随着P2P 计算模式的兴起、网络带宽的大幅增加和Internet 端系统计算能力的迅速增强,原先被忽视的端用户设备成为一种宝贵的资源。如何充分利用这些端用户设备,在动态的P2P 网络环境中构建大规模、高可扩展、高可靠、高性能的分布式存储系统,是近年来研究的热点之一。作者在对现有的P2P 技术深入了解和研究后,设计了一个基于P2P 的分布式存储系统—PeerStore。PeerStore 的基本思想是利用P2P 技术,通过P2P 网络将Internet 范围内零散的计算机连接起来,整合这些计算机上的空闲存储资源,形成一个高可扩展、高可靠、高性能、廉价的分布式存储系统。PeerStore 由地理分布的多个节点构成,每个节点都是拥有存储空间的独立计算机,节点之间以P2P overlay 网络的方式组织,采用结构化的路由算法实现节点定位及就近访问。PeerStore 是一种基于虚拟分布式搜索树的P2P 系统:每个节点(Peer)只保存整棵树的一部分内容,这种树结构只有通过各个节点间的通信合作才能建立起来。PeerStore 的搜索非常高效和快速,而且它大大减少了搜索产生的网络流量。PeerStore 是一个纯分布式系统,不需要中央协调者。它完全基于节点间的交互来运作。同时,作者实现了PeerStore 的主要功能,其中包括PeerStore 系统的构建,PeerStore 系统中的查询定位功能,PeerStore 系统中节点间的信息交换等,并为PeerStore 系统节点间通信定义了基于XML 技术的消息格式。在文章最后,作者对PeerStore 系统的构建算法以及搜索算法进行了理论上的分析,并通过实验对PeerStore 定位开销进行了测试。实验表明,PeerStore 系统具有自我构建能力、良好的搜索性能和系统伸缩性,其在信息共享应用中有着极大的优势。