论文部分内容阅读
网络规模的日益增大,网络资源的急速膨胀,用户对数据可靠性和数据获取速度越来越高的要求,使分布式存储技术面临着巨大的挑战。P2P技术的产生为分布式存储带来了新的解决思路。与传统的分布式存储技术不同,P2P技术不是将研究重点放在服务器和存储设备上,而是通过充分利用网络中的用户节点来解决分布式存储技术面临的问题。因此,基于对等网络的分布式存储系统具有庞大的存储容量以及较好的可扩展性和可靠性。本文设计了一个基于对等网络的分布式存储系统。该系统具有很好的可扩展性、保密性和抗毁坏性。本文的主要内容如下:(1)设计了基于对等网络的两层分布式存储体系结构。系统通过构建一个两层的网络来提高系统的可扩展性。系统中的节点分为内容分发器和用户节点。内容分发器用于保存网络拓扑信息和资源索引信息。用户节点用于保存资源分片、冗余存储的部分网络拓扑信息和资源索引信息。系统上层网络是由内容分发器节点组成的非结构化对等网络。因此,系统在内容分发器节点频繁上下线的环境中,依然可以具有较好的性能。每个内容分发器节点管辖一组用户节点,所有的用户节点共同构成下层网络。本文制定了详细的网络构建和维护规则。(2)提出了基于信息缓存的资源查找算法。通过对现有非结构化对等网络资源查找算法的分析和对比,在结合系统自身特点的基础上,本文提出了基于信息缓存的非结构化对等网资源查找算法(LHC:lookahead with catch)。通过将LHC算法与其它算法进行仿真分析,证明LHC算法具有较高的资源查找效率。因此系统资源查找模块采用LHC算法来实现。(3)设计并实现了系统的信息冗余模块。内容分发器通过将自己的节点信息和资源索引信息冗余存储在邻居内容分发器节点所在的域中,来避免自身下线所带来的本域资源不可得问题,从而提高了系统的可靠性。由于系统中节点的共享存储空间有限,内容分发器没有存储空间时,会将信息分布存储在其管辖的用户节点。本文制定了基于用户节点剩余存储空间的冗余信息存储节点选取方案。