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

詹首道，龚洪波（广东工业大学计算机学院，广州　510006）

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

詹首道，龚洪波
（广东工业大学计算机学院，广州510006）

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

喷泉码；网络编码；备份；鲁棒性

国家自然科学基金项目（No.61272013）、广东省现代信息服务业发展专项资金项目（No.GDEID2011IS022）、广东省省部产学研合作专项资金项目（No.2013B090500007）

0　引言

随着信息技术，尤其是人工智能、云计算的进一步发展，人们需要捕捉、管理和处理的数据正在以GB、TB甚至是PB为单位进行更新。越是庞大的数据计算，就需要越庞大的数据量。同时，存储设备的发展同样日新月异，大数据的爆发性增长也有了合适的存储环境，高可靠性成为人们存储技术的研究重点。数据的高可靠性变得更加重要，数据备份与恢复则是数据高可靠性的重要保证。

因为操作失误、软件故障、病毒、自然灾害等［1］造成的数据丢失、损坏，每天都在发生。不同的用户，会选择的备份还原方案各不相同。而不同的备份方案会有不同的备份效率。……