一种基于喷泉码的本地数据存储备份的方案

摘要

提出一种基于喷泉码、网络编码思想的数据备份方案。该方案基于喷泉码、网络编码的思想,并且具有纠删码的特性。在文件存储时,将文件块进行编码,产生很多编码块,对原始文件块和编码块进行挑选存储,最后进行存储的是原始块与编码块的混合,这样文件存储空间会变大。数据读取时,只需经过简单编码计算即可,一般都是线性运算。该方案利用空间和计算资源来换取数据的可靠性,在某种应用场景下有更好的鲁棒性。