欢迎来到天天文库
浏览记录
ID:35069502
大小:3.96 MB
页数:50页
时间:2019-03-17
《基于网络编码与喷泉码的离线数据存储与恢复方案》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、广东工业大学硕±学位论文(工学硕±)基于网络编码与喷泉码的离线数据存储与恢复方案?詹首道/--,■二〇—六年五月分类号;学校代号:n845UDC:2:密级:号。1305049学广东工业大学硕±学位论文(工学硕:ir)基于网络编码与喷泉码的窝线数据存储与恢复方案詹首道指导教师姓名、职称:王帮海副教授学科(专业)或领域名称:软件工程学生所属学院:计算机学院论文答辩日期:ADissertationSubmittedtoGuandonU
2、niversitofggyTechnolo化r化eDereeofMastergyg(MasterofEngineeri打gScie打ce)An-oflinedatastoraeandrecoveryschemebasedongnetworkcodingandfountaincodeCandidate:ZhanShoudaoSupervisor:Prof.WangBanhaigMay20化SchoolofComputerScienceandTechnolog
3、yGuangdongUniversityofTechnologyGuanzhouGuandonPR.China510006g,.,,gg摘要摘要随着云技术的发展,各种各样的数据呈现出爆发性的增长。随着存储设备的存储容量越来越大,对数据的备份与还原巧要求也越来越高。但是,备份还原技术并没有随着存储设备的高速发展而提高,数提的可靠性方面的提升尚跟不上容量空间的发展。针对这个现象,,本文借鉴分布存储原裡采用将网络编码、喷泉码等技术,提出了两种数据存储备份方案。1将原始数^行分块存储,备份的是这些分块的编码块,
4、这()一些备份块的数目与原始块的数目基本相同,可通过其。当某个原始块丢失或出错时他原始块与编码块还原。这种方案可掉有效的解决存储块与相同的备份块同时丢失的问题。(2)存储的数据块是原始块与编码块的泡合,而不只是原始数据。当使用数据与还原数据时,都需要利用原始块号编码块进巧解码运算。该方案要求的总存储容量比方案(1)小,还原能力比方案(1)强。但是如何选择合适的原始块与编码块不容。易,并且在没有发生数据丢失或者错误財,也需要进巧解码运算一当数据发生定程度的丢失或出错时,应两种存储备份方案可W通过预先规定的解码方法还原出原始数
5、据,但总的数据存储容量会比原始数据大。这两种存储方案通,消耗计算资源过牺牲存储空间,换取数据的鲁棒性,可W满足特定场景下数据存储备份要求。关键词:存储备份;网络编巧;喷泉妈;鲁棒性I广东工业大学硕壬学位托文ABSTRACT-Whenthedevelomentofcloudtech打ologyamountofdatashowinexlosiverowthp,gp呂storedinallwalksoflife,storagedevicestoragecapacityisbiggera
6、ndbigger,fordatabackupandrestoretherequestisalsogettinghigherandhigher.However,backupand**restoiihheiddliiet:echnolodoesnotncreasewttraeveomentofsl:oiaedevcesThegyppg,re;ihecailiabilityof化edatacan打otmprovetpactytokeepupwiththedevelo
7、pmentofsace.Inviewofthishenomenonthisarusestherincileofdisrib:p,ppeptu化dstoraeppg,usingthenetworkcoding,fou打tai打codetechnology,andputsforwardtwokindsofdatastoragebackupprogram.l)Theoriginaldatawillbedividedintoblocks,andtheblocks(il
8、lbebackedub1hblockTh化blockbaillwpy
此文档下载收益归作者所有