基于网络编码与喷泉码的离线数据存储与恢复方案

《基于网络编码与喷泉码的离线数据存储与恢复方案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、广东工业大学硕±学位论文（工学硕±）基于网络编码与喷泉码的离线数据存储与恢复方案？詹首道／－－，■二〇—六年五月分类号；学校代号：ｎ８４５ＵＤＣ：２：密级：号。１３０５０４９学广东工业大学硕±学位论文（工学硕：ｉｒ）基于网络编码与喷泉码的窝线数据存储与恢复方案詹首道指导教师姓名、职称：王帮海副教授学科（专业）或领域名称：软件工程学生所属学院：计算机学院论文答辩日期：ＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｔｅｄｔｏＧｕａｎｄｏｎＵ

2、ｎｉｖｅｒｓｉｔｏｆｇｇｙＴｅｃｈｎｏｌｏ化ｒ化ｅＤｅｒｅｅｏｆＭａｓｔｅｒｇｙｇ（ＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉ打ｇＳｃｉｅ打ｃｅ）Ａｎ－ｏｆｌｉｎｅｄａｔａｓｔｏｒａｅａｎｄｒｅｃｏｖｅｒｙｓｃｈｅｍｅｂａｓｅｄｏｎｇｎｅｔｗｏｒｋｃｏｄｉｎｇａｎｄｆｏｕｎｔａｉｎｃｏｄｅＣａｎｄｉｄａｔｅ：ＺｈａｎＳｈｏｕｄａｏＳｕｐｅｒｖｉｓｏｒ：Ｐｒｏｆ．ＷａｎｇＢａｎｈａｉｇＭａｙ２０化ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇ

3、ｙＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙＧｕａｎｚｈｏｕＧｕａｎｄｏｎＰＲ．Ｃｈｉｎａ５１０００６ｇ，．，，ｇｇ摘要摘要随着云技术的发展，各种各样的数据呈现出爆发性的增长。随着存储设备的存储容量越来越大，对数据的备份与还原巧要求也越来越高。但是，备份还原技术并没有随着存储设备的高速发展而提高，数提的可靠性方面的提升尚跟不上容量空间的发展。针对这个现象，，本文借鉴分布存储原裡采用将网络编码、喷泉码等技术，提出了两种数据存储备份方案。１将原始数＾行分块存储，备份的是这些分块的编码块，

4、这（）一些备份块的数目与原始块的数目基本相同，可通过其。当某个原始块丢失或出错时他原始块与编码块还原。这种方案可掉有效的解决存储块与相同的备份块同时丢失的问题。（２）存储的数据块是原始块与编码块的泡合，而不只是原始数据。当使用数据与还原数据时，都需要利用原始块号编码块进巧解码运算。该方案要求的总存储容量比方案（１）小，还原能力比方案（１）强。但是如何选择合适的原始块与编码块不容。易，并且在没有发生数据丢失或者错误財，也需要进巧解码运算一当数据发生定程度的丢失或出错时，应两种存储备份方案可Ｗ通过预先规定的解码方法还原出原始数

5、据，但总的数据存储容量会比原始数据大。这两种存储方案通，消耗计算资源过牺牲存储空间，换取数据的鲁棒性，可Ｗ满足特定场景下数据存储备份要求。关键词：存储备份；网络编巧；喷泉妈；鲁棒性Ｉ广东工业大学硕壬学位托文ＡＢＳＴＲＡＣＴ－Ｗｈｅｎｔｈｅｄｅｖｅｌｏｍｅｎｔｏｆｃｌｏｕｄｔｅｃｈ打ｏｌｏｇｙａｍｏｕｎｔｏｆｄａｔａｓｈｏｗｉｎｅｘｌｏｓｉｖｅｒｏｗｔｈｐ，ｇｐ呂ｓｔｏｒｅｄｉｎａｌｌｗａｌｋｓｏｆｌｉｆｅ，ｓｔｏｒａｇｅｄｅｖｉｃｅｓｔｏｒａｇｅｃａｐａｃｉｔｙｉｓｂｉｇｇｅｒａ

6、ｎｄｂｉｇｇｅｒ，ｆｏｒｄａｔａｂａｃｋｕｐａｎｄｒｅｓｔｏｒｅｔｈｅｒｅｑｕｅｓｔｉｓａｌｓｏｇｅｔｔｉｎｇｈｉｇｈｅｒａｎｄｈｉｇｈｅｒ．Ｈｏｗｅｖｅｒ，ｂａｃｋｕｐａｎｄ＊＊ｒｅｓｔｏｉｉｈｈｅｉｄｄｌｉｉｅｔ：ｅｃｈｎｏｌｏｄｏｅｓｎｏｔｎｃｒｅａｓｅｗｔｔｒａｅｖｅｏｍｅｎｔｏｆｓｌ：ｏｉａｅｄｅｖｃｅｓＴｈｅｇｙｐｐｇ，ｒｅ；ｉｈｅｃａｉｌｉａｂｉｌｉｔｙｏｆ化ｅｄａｔａｃａｎ打ｏｔｍｐｒｏｖｅｔｐａｃｔｙｔｏｋｅｅｐｕｐｗｉｔｈｔｈｅｄｅｖｅｌｏ

7、ｐｍｅｎｔｏｆｓａｃｅ．Ｉｎｖｉｅｗｏｆｔｈｉｓｈｅｎｏｍｅｎｏｎｔｈｉｓａｒｕｓｅｓｔｈｅｒｉｎｃｉｌｅｏｆｄｉｓｒｉｂ：ｐ，ｐｐｅｐｔｕ化ｄｓｔｏｒａｅｐｐｇ，ｕｓｉｎｇｔｈｅｎｅｔｗｏｒｋｃｏｄｉｎｇ，ｆｏｕ打ｔａｉ打ｃｏｄｅｔｅｃｈｎｏｌｏｇｙ，ａｎｄｐｕｔｓｆｏｒｗａｒｄｔｗｏｋｉｎｄｓｏｆｄａｔａｓｔｏｒａｇｅｂａｃｋｕｐｐｒｏｇｒａｍ．ｌ）Ｔｈｅｏｒｉｇｉｎａｌｄａｔａｗｉｌｌｂｅｄｉｖｉｄｅｄｉｎｔｏｂｌｏｃｋｓ，ａｎｄｔｈｅｂｌｏｃｋｓ（ｉｌ

8、ｌｂｅｂａｃｋｅｄｕｂ１ｈｂｌｏｃｋＴｈ化ｂｌｏｃｋｂａｉｌｌｗｐｙ