Research on Reliable Storage using Network Coding.pdf

1、互聯(lián)網(wǎng)上大型規(guī)模的內(nèi)容分發(fā)已成為近年來(lái)眾多研究的焦點(diǎn)。在傳統(tǒng)的服務(wù)器客戶端模式下,當(dāng)一個(gè)存儲(chǔ)在服務(wù)器端的流行文件被頻繁請(qǐng)求時(shí),服務(wù)器可能遭受過載。為了減少服務(wù)器端的成本,為客戶減少檢索時(shí)間,提出了通過劃分成塊的文件及放置分塊文件的拷貝(復(fù)制)或分塊文件編碼的版本(編碼)在多個(gè)源節(jié)點(diǎn)操作的存儲(chǔ)解決方案。
　　 分布式存儲(chǔ)系統(tǒng)提供通過對(duì)個(gè)別不可靠的冗余節(jié)點(diǎn)傳播可靠地訪問數(shù)據(jù)。應(yīng)用方案包括數(shù)據(jù)中心,點(diǎn)對(duì)點(diǎn)對(duì)等存儲(chǔ)系統(tǒng)和存儲(chǔ)在無(wú)線網(wǎng)絡(luò)。

2、數(shù)據(jù)存儲(chǔ)使用跨節(jié)點(diǎn)傳播片段,這是一種可擦除代碼,比同級(jí)簡(jiǎn)單復(fù)制需要較少的冗余。然而,由于當(dāng)節(jié)點(diǎn)失效時(shí),碎片必須定期更換,一個(gè)關(guān)鍵問題是當(dāng)只在網(wǎng)絡(luò)上盡可能少的數(shù)據(jù)傳輸時(shí),如何產(chǎn)生碎片分布式編碼方式。
　　 對(duì)于可擦除編碼系統(tǒng),一種修復(fù)失效節(jié)點(diǎn)常見的通用做法是在一個(gè)新的節(jié)點(diǎn)下載存活節(jié)點(diǎn)數(shù)存儲(chǔ)的數(shù)據(jù)子集,重建失去的編碼使用下載的數(shù)據(jù)塊,并在新的節(jié)點(diǎn)儲(chǔ)存,證明這種做法是局部最優(yōu)的。介紹了再生代碼,允許一個(gè)新的節(jié)點(diǎn)下載從存活的節(jié)點(diǎn)的存儲(chǔ)數(shù)