代数几何再生码的若干问题研究

发布时间：2024-03-07 01:19

　　再生码应用于分布式存储系统,分布式存储系统指的是,运用一定的技术手段,将原始数据分别存储在相互独立的若干台设备(节点)上,常通过将冗余添加到单个不可靠数据节点的方式来提供可靠的访问,应用场景包括数据中心、点对点存储系统和无线网络中的存储.早期,人们采用复制的方式来保持数据的稳定性,后由于复制整体数据会产生过高的存储成本,开始考虑精确地修复某一个失效节点上的信息,即精确修复问题,.当某个节点失效时,系统执行的修复任务依赖于单个节点之间的通信,这对于码的设计来说是一个新的挑战.特别是一个与系统整体效率有关的新参数一一修复带宽,即在修复故障节点的过程中节点之间通信的数据量.首先考虑的编码技术是用纠删码来修复失效节点,信息,然而纠删码的修复过程仅为了生成一个编码块需要重建新节点的整个编码数据,这样的方法显然是次优的.2010年,Dimakis等人首次提出了再生码的概念,再生码是能够提供有效修复的编码解决方式,自再生码的概念被提出,再生码就一直是当前研究的一个焦点.再生码允许新节点通过存活节点存储倍息之间的计算来修复失效节点,其在减小修复带宽上起了很大的作用,并且可以在存储和修复带宽之间达到一个...

【文章页数】：46 页

【学位级别】：硕士

【部分图文】：

图1现用一个4,2MDS码C来举例[1]

信息的个别网络节点发生失效时，可将冗余引入系统来解决节点失效的高系统的稳定性.最简单的冗余形式是复制，直接将相同信息存储在多，操作简单，恢复故障快.但这种方式会使存储成本成倍增长，就这点确修复彰显了在通信过程中所具有的实践意义，精确修复指能精确地修点.与复制相比，精确修复问....

图2关于本文所研究的再生码，我们给出一个例子[1]

图2本文所研究的再生码，我们给出一个例子[1].如图2，针对前面提码的例子，我们从非失效的3个节点中分别下载数据块1A、1B子块编码后信息)和22AB，然后通过221ABB2122BAAB再生出失效节点中的数据块，这样....

图3注：图3中i指的是pF的代数扩张iF，包含所有j，ji，jj,p指的是

图3注：图3中i~指的是pF的代数扩张iF，包含所有j，ji，jj,p指的jF由添加j得到的jp次扩张.接下来码的构造将用到以上定义基域塔中的赋值点集合n,,,12，并sdk1贯穿整个部分.这里注意n,,,....

本文编号：3921169