多节点失效的再生码的代数方法研究

发布时间：2023-06-18 04:06

　　分布式存储系统通过网络中的不同机器上的存储设备,将数据分散在不同的节点上,因为系统存储节点通常需要保存大量的老旧数据,所以多节点系统常常出现节点失效的情况.一旦出现节点失效的情况,系统就需要利用提前存储好的数据来进行失效节点的修复.再生码作为新型的数据冗余技术,可以有效降低处于分布式存储系统中的失效节点存储数据所占的带宽资源,这也让再生码技术成为了现在对多节点失效的修复的研究热门.近年来,Venkatesan Guruswami等人用RS码构造出有限域_qF上达到最优带宽的再生码,但是其方案要求码长n?q,即码长限定在一定范围内,后来金玲飞等人用代数几何码构造出的再生码突破了这个限制,虽然经比对,构造在同一个域_qF上的RS码和代数几何码,后者的修复带宽大于前者,但是由于代数几何再生码的码长不受限制,所以在存储和带宽上达到了更优的平衡.目前再生码的研究已经趋于完善,但现有的研究大多数学者在讨论再生码的时候都讨论单节点失效的情况,但由于系统的不稳定性,常会出现多节点失效的问题.只有Hoang Dau等少数专家做了此方面的研究.本文主要研究的就是多节...

【文章页数】：45 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
第二章 一些代数背景
    第一节 有限域与迹映射
        2.1.1 有限域
        2.1.2 迹映射
    第二节 代数函数域
    第三节 代数几何码
第三章 再生码与迹线性修复
    第一节 再生码
    第二节 线性修复方案
        3.2.1 一般线性码的修复方案
        3.2.2 RS码的修复实例
第四章 代数几何码的多节点修复
    第一节 有理代数几何码的修复
    第二节 一般代数几何码的修复
        4.2.1 由一般代数几何码进行的两个节点的修复
        4.2.2 由Hermite码进行的两个节点的修复
总结与展望
致谢
参考文献
附录：读研期间科研情况



本文编号：3834747