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

1、分類號：UDC：密級：學(xué)校代號：11845學(xué)號：2111305049廣東工業(yè)大學(xué)碩士學(xué)位論文(工學(xué)碩士)基于網(wǎng)絡(luò)編碼與噴泉碼的離線數(shù)據(jù)存儲與恢復(fù)方案詹首道指導(dǎo)教師姓名、職稱：王董漁副熬握學(xué)科(專業(yè))或領(lǐng)域名稱：筮』生王猩學(xué)生所屬學(xué)院：鹽篡扭堂暄論文答辯日期：摘要摘要隨著云技術(shù)的發(fā)展，各種各樣的數(shù)據(jù)呈現(xiàn)出爆發(fā)性的增長。隨著存儲設(shè)備的存儲容量越來越大，對數(shù)據(jù)的備份與還原的要求也越來越高。但是，備份還原技術(shù)并沒有隨著存儲設(shè)備的高速發(fā)展而提高，

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

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