分布式存储平台的路由算法与本地资源管理.pdf

摘要 本课题来源于四川省青年软件创新工程项目：基于广域网的分布式容错存储 平台。研究和开发一种网络容错存储平台软件，主要用于数据的高可靠存储、远 程备份和远程灾难恢复。本文的核心内容是这个存储平台的路由算法和本地资源 的管理。 在本论文中，首先叙述了有关网络协议和服务器模型的基础知识，这些基础 知识是研究P2P分布式存储模型的前提。接下来简单的总结了P2P分布式存储 模型的历史和发展。 接下来第五章描述了基于广域网的分布式容错存储平台的系统结构，从总体 上明确了本论文的核心内容在整个系统中的功能和作用。第六章描述的是文件名 到节点号的映射安全散列算法，作为一个Hash算法，它不仅提高了效率，而且 用来在分布式系统中定位节点还达到了一定的负载平衡的作用，这一部分是后面 描述路由算法的基础。第七章分析介绍了传统的路由算法，总结了它们的优点和 不足之处，之后在第八章中提出了我们的一种面向层次结构的路由算法，这种面 向层次结构的路由算法定位节点快，健壮性高，安全性好。第九章描述了本地资 源管理，重点在于文件存储指针表的设计和管理，特别是保持内存和磁盘信息的 同步机制，包括定时同步和补救同步。 最后通过对基于广域网的分布式容错存储平台功能和性能的测试，表明它达 到了设计的目标并具有较高的性能。 关键词： 路由，文件存储指针，同步 Ⅲ Abstract ofdistributed fault tolerant flat WAN ResearchDevelopment basedon storage isa comesfrom‘‘YouthSoftware project Creative Engineering”from Technological OmceofSiChuan．It a researchesnetworkfault tolerant fiat mainly software． storage it be in reliable canusedhigh and storageofdam、tong-distance copy remedy calamity are Themost ofthis the and important Route localresources parts paper algorithms of fiat．