的、高可靠的、高性能的分布式存储系统。2.1.1P2P分布式存储系统分类目前为止,P2P的研究应用涉及的范围非常地广泛,有分布式数据存储及即时通信等等,P2P分布式存储系统就是实现大规模的文件共享和存储,也存在很多的经典系统,但是不同的系统在节点的集中程度上和网络拓扑结构上都不尽相同。P2P系统主要采用非集中式的拓扑结构,可以将分布式存储系统分为四类【l训。(1)集中式拓扑资源的发现依赖中心化的目录系统,发现算法灵活高效并能够实现复杂查询。最大的问题与传统客户机朋艮务器结构类似,容易造成单点故障,访问的“热点”现象和版权纠纷等相关问题,经典案例就是著名的MP3共享软件Napster。(2)分布式非结构化在覆盖网络采用了随机图的组织方式,节点度数服从Power.1aw[151(幂次法则),从而能够较快发现目的节点,面对网络的动态变化体现了较好的容错能力,因此具有较好的可用性。同时可以支持复杂查询,如多关键词查询,模糊查询等,采用这种拓扑结构最典型的案例便是Gnutella。(3)分布式结构化采用DHT技术来组织网络中的节点。DHT是一个由广域范围大量节点共同维护的巨大散列表。散列表被分割成不连续的块,每个节点被分配给一个属于自己的散列块,并成为这个散列块的管理者。通过加密散列函数,一个对象的名字或关键词被映射为128位或160位的散列值。分布式散列表起源于SDDS(ScalableDistributeDataStructures)116J研究,实现了一个高度可扩展,容错的SDDS集群。DHT结构能够自适应节点的动念加入/退出,有着良好的可扩展性、可靠性、节点ID分配的均匀性和自组织能力。由于覆盖网络采用了确定性拓扑结构,DHT可以提供精确的发现。只要日的节点存在于网络中DHT总能发现它,发现的准确性得到了保证,最经典的案例是Tapestry,Pastry,Chord和CAN。
全文预览
