Research on Reliable Storage using Network Coding.pdf

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

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