1、分類(lèi)號(hào)：UDC：密級(jí)：學(xué)校代號(hào)：11845學(xué)號(hào)：2111305049廣東工業(yè)大學(xué)碩士學(xué)位論文(工學(xué)碩士)基于網(wǎng)絡(luò)編碼與噴泉碼的離線數(shù)據(jù)存儲(chǔ)與恢復(fù)方案詹首道指導(dǎo)教師姓名、職稱(chēng)：王董漁副熬握學(xué)科(專(zhuān)業(yè))或領(lǐng)域名稱(chēng)：筮』生王猩學(xué)生所屬學(xué)院：鹽篡扭堂暄論文答辯日期：摘要摘要隨著云技術(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ā)展而提高，

2、數(shù)據(jù)的可靠性方面的提升尚跟不上容量空間的發(fā)展。針對(duì)這個(gè)現(xiàn)象，本文借鑒分布存儲(chǔ)原理，采用將網(wǎng)絡(luò)編碼、噴泉碼等技術(shù)，提出了兩種數(shù)據(jù)存儲(chǔ)備份方案。(1)將原始數(shù)據(jù)進(jìn)行分塊存儲(chǔ)，備份的是這些分塊的編碼塊，這些備份塊的數(shù)目與原始?jí)K的數(shù)目基本相同。當(dāng)某一個(gè)原始?jí)K丟失或出錯(cuò)時(shí)，可通過(guò)其他原始?jí)K與編碼塊還原。這種方案可以有效的解決存儲(chǔ)塊與相同的備份塊同時(shí)丟失的問(wèn)題。(2)存儲(chǔ)的數(shù)據(jù)塊是原始?jí)K與編碼塊的混合，而不只是原始數(shù)據(jù)。當(dāng)使用數(shù)據(jù)與還原數(shù)據(jù)時(shí)，都需

3、要利用原始?jí)K與編碼塊進(jìn)行解碼運(yùn)算。該方案要求的總存儲(chǔ)容量比方案(1)小，還原能力比方案(1)強(qiáng)。但是如何選擇合適的原始?jí)K與編碼塊不容易，并且在沒(méi)有發(fā)生數(shù)據(jù)丟失或者錯(cuò)誤時(shí)，也需要進(jìn)行解碼運(yùn)算。當(dāng)數(shù)據(jù)發(fā)生一定程度的丟失或出錯(cuò)時(shí)，這兩種存儲(chǔ)備份方案可以通過(guò)預(yù)先規(guī)定的解碼方法還原出原始數(shù)據(jù)，但總的數(shù)據(jù)存儲(chǔ)容量會(huì)比原始數(shù)據(jù)大。這兩種存儲(chǔ)方案通過(guò)犧牲存儲(chǔ)空間，消耗計(jì)算資源，換取數(shù)據(jù)的魯棒性，可以滿足特定場(chǎng)景下數(shù)據(jù)存儲(chǔ)備份要求。關(guān)鍵詞：存儲(chǔ)備份；網(wǎng)絡(luò)