百度链接:http://wenku.baidu.com/view/131b1ddead51f01dc281f181.html
再生码文献翻译(Network Coding for Distributed Storage Systems)
2
最近获悉facebook 在hadoop 中使用纠删码,节约存储成本。纠删码相比副本具有更高的存储效率(k/n>1/n)。缺点是计算量大,重建复杂。RAID5 、RAID6 就是纠删码的最简单应用。下面使用图解的方式介绍纠删码的基本原理。
线性多播(Linear Multicast,LM)、线性广播(Linear Broadcast,LB)、线性扩散(Linear Dispersion,LD)、一般线性网络码(Generic Linear Network Code,GLNC)是网络编码理论中基础且容易混淆的概念。
上篇论文讨论了再生码的来源:从OMMDS 改进而来,从理论上证明了再生码的可行性与存储开销,维持带宽。下面这篇文章:A practical study of regenerating codes for peer-to-peer backup systems 则详细讨论了再生码的存储开销、恢复带宽开销、计算开销等等。