基于对等结构的广域网分布式存储系统研究.docVIP

基于对等结构的广域网分布式存储系统研究(申请清华大学工学博士学位论文)培养单位：计算机科学与技术系学科： 计算机科学与技术研究生： 胡 进 锋指导教师：郑 纬 民 教 授二○○五年四月I摘 要近年来，基于对等结构（Peer-to-Peer，简写为“P2P”）的大规模分布式系统迅速发展起来，成为占用Internet 带宽最多的网络应用。本文的研究对象是对等结构的广域网分布式存储系统，它力图帮助用户在广域网范围内分布数据以提高数据的可靠性、可用性和访问性能。而P2P 系统具有的大规模、高动态性、高异构性、强异步性等新特点为系统设计增加了难度。本文对广域网分布式存储系统所涉及到的多个方面进行了细致充分的研究，提出了新颖有效的实用算法。本文的主要贡献包括：（1）提出了大规模P2P 系统中结点信息收集算法PeerWindow，解决了已有算法不支持异构性的问题，使得P2P 系统的结点可以根据各自能力决定结点信息收集量，同时，该算法具有很高的收集效率，结点每付出1kbps 的带宽就可以收集到上千个其它结点的信息。（2）提出了异构环境下基于前串匹配的应用层组播算法，实现了异构系统中无冗余的组播算法，保证消息组播到所有相关结点，并且每个消息每个结点只收到一次。通过理论分析可以证明该算法具有完整性，且组播过程无冗余。实验数据验证了算法的正确性并显示算