基于网络编码的二层分布式存储及数据修复算法-计算机系统结构专业论文.docxVIP

西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日期 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后 结合学位论文研究课题再攥写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 日期 导师签名： 日期 摘要 随着互联网的发展与宽带的普及，数据量日益爆炸式的增长，分布式的数据 存储采用可扩展的系统结构，使用多台存储服务器进行数据的存储降低了每台存 储服务器的存储负荷，存储信息通过定位服务器进行定位，分布式存储方式不仅 提高了系统的可靠性且其可拓展的系统结构满足海量数据的存储要求。 分布式数据存储是数据收集型无线网络的关键技术之一，传统的基于数据备 份的数据存储方法因存储开销大、无线节点可靠性差等原因不适合于分布式的无 线网络，而将网络编码引入到分布式存储中，经证明在冗余度相同的情况下，相 比于数据备份，基于网络编码的分布式存储可以取得更大的数据可靠性。虽然基 于网络编码的分布式存储，可以以最小的存储开销获得最大的数据可靠性，但网 络编码的引入，也引起了因编码数据失效而造成的数据修复问题。在基于网络编 码的分布式存储中，为保持数据的可靠性，需对失效的编码数据进行数据修复。 而传统的数据修复算法将产生巨大的通信开销，造成网络资源的浪费。为减少数 据修复通信开销，本文提出了一种基于二层数据结构的分布式数据修复模型和方 法。此方法以增加一部分存储开销为代价，降低数据修复所产生的修复开销。相 比于 MSR(Minimum Storage Regenerating Codes)，基础的干扰联合和组干扰联合方 法，本文所提出的修复方法具有更少的通信开销，经证明可证明所提议的方法可 将数据修复开销降低到传统数据修复算法的 o(1 络分布式存储。 k ) 倍，适合于资源受限的无线网 关键词：网络编码 分布式存储系统 数据修复 通信开销 ABSTRACT With the development of the Internet and the popularization of the broadband, the amount of data is growing explosively. Distributed data storage using extensible system structure, using more than one storage server for data storage, reduces the storage load of each storage server, and the storage information is located by location server. Distributed storage system not only improves the reliability of the system and its scalable system structure satisfies the requirement of mass data storage. Distributed data storage is a key technology in the data collection wireless sensor networks. But the available storage scheme based on data replication has high storage overhead and poor reliability, which is not suitable for distributed wireless sensor networks. The network coding is introd