基于網(wǎng)絡(luò)編碼與噴泉碼的離線(xiàn)數(shù)據(jù)存儲(chǔ)與恢復(fù)方案

《基于網(wǎng)絡(luò)編碼與噴泉碼的離線(xiàn)數(shù)據(jù)存儲(chǔ)與恢復(fù)方案》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、廣東工業(yè)大學(xué)碩±學(xué)位論文（工學(xué)碩±）基于網(wǎng)絡(luò)編碼與噴泉碼的離線(xiàn)數(shù)據(jù)存儲(chǔ)與恢復(fù)方案？詹首道／－－，■二〇—六年五月分類(lèi)號(hào)；學(xué)校代號(hào)：ｎ８４５ＵＤＣ：２：密級(jí)：號(hào)。１３０５０４９學(xué)廣東工業(yè)大學(xué)碩±學(xué)位論文（工學(xué)碩：ｉｒ）基于網(wǎng)絡(luò)編碼與噴泉碼的窩線(xiàn)數(shù)據(jù)存儲(chǔ)與恢復(fù)方案詹首道指導(dǎo)教師姓名、職稱(chēng)：王幫海副教授學(xué)科（專(zhuān)業(yè)）或領(lǐng)域名稱(chēng)：軟件工程學(xué)生所屬學(xué)院：計(jì)算機(jī)學(xué)院論文答辯日期：ＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｔｅｄｔｏＧｕａｎｄｏｎＵ

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

3、ｙＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙＧｕａｎｚｈｏｕＧｕａｎｄｏｎＰＲ．Ｃｈｉｎａ５１０００６ｇ，．，，ｇｇ摘要摘要隨著云技術(shù)的發(fā)展，各種各樣的數(shù)據(jù)呈現(xiàn)出爆發(fā)性的增長(zhǎng)。隨著存儲(chǔ)設(shè)備的存儲(chǔ)容量越來(lái)越大，對(duì)數(shù)據(jù)的備份與還原巧要求也越來(lái)越高。但是，備份還原技術(shù)并沒(méi)有隨著存儲(chǔ)設(shè)備的高速發(fā)展而提高，數(shù)提的可靠性方面的提升尚跟不上容量空間的發(fā)展。針對(duì)這個(gè)現(xiàn)象，，本文借鑒分布存儲(chǔ)原裡采用將網(wǎng)絡(luò)編碼、噴泉碼等技術(shù)，提出了兩種數(shù)據(jù)存儲(chǔ)備份方案。１將原始數(shù)＾行分塊存儲(chǔ)，備份的是這些分塊的編碼塊，

4、這（）一些備份塊的數(shù)目與原始?jí)K的數(shù)目基本相同，可通過(guò)其。當(dāng)某個(gè)原始?jí)K丟失或出錯(cuò)時(shí)他原始?jí)K與編碼塊還原。這種方案可掉有效的解決存儲(chǔ)塊與相同的備份塊同時(shí)丟失的問(wèn)題。（２）存儲(chǔ)的數(shù)據(jù)塊是原始?jí)K與編碼塊的泡合，而不只是原始數(shù)據(jù)。當(dāng)使用數(shù)據(jù)與還原數(shù)據(jù)時(shí)，都需要利用原始?jí)K號(hào)編碼塊進(jìn)巧解碼運(yùn)算。該方案要求的總存儲(chǔ)容量比方案（１）小，還原能力比方案（１）強(qiáng)。但是如何選擇合適的原始?jí)K與編碼塊不容。易，并且在沒(méi)有發(fā)生數(shù)據(jù)丟失或者錯(cuò)誤財(cái)，也需要進(jìn)巧解碼運(yùn)算一當(dāng)數(shù)據(jù)發(fā)生定程度的丟失或出錯(cuò)時(shí)，應(yīng)兩種存儲(chǔ)備份方案可Ｗ通過(guò)預(yù)先規(guī)定的解碼方法還原出原始數(shù)

5、據(jù)，但總的數(shù)據(jù)存儲(chǔ)容量會(huì)比原始數(shù)據(jù)大。這兩種存儲(chǔ)方案通，消耗計(jì)算資源過(guò)犧牲存儲(chǔ)空間，換取數(shù)據(jù)的魯棒性，可Ｗ滿(mǎn)足特定場(chǎng)景下數(shù)據(jù)存儲(chǔ)備份要求。關(guān)鍵詞：存儲(chǔ)備份；網(wǎng)絡(luò)編巧；噴泉媽?zhuān)霍敯粜裕崳姡桑崳姀V東工業(yè)大學(xué)碩壬學(xué)位托文ＡＢＳＴＲＡＣＴ－Ｗｈｅｎｔｈｅｄｅｖｅｌｏｍｅｎｔｏｆｃｌｏｕｄｔｅｃｈ打ｏｌｏｇｙａｍｏｕｎｔｏｆｄａｔａｓｈｏｗｉｎｅｘｌｏｓｉｖｅｒｏｗｔｈｐ，ｇｐ呂ｓｔｏｒｅｄｉｎａｌｌｗａｌｋｓｏｆｌｉｆｅ，ｓｔｏｒａｇｅｄｅｖｉｃｅｓｔｏｒａｇｅｃａｐａｃｉｔｙｉｓｂｉｇｇｅｒａ

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

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

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