谷歌文件系統(tǒng)下一種基于實用網絡編碼的方法.pdf

1、隨著要管理數據量不斷增長,分布式存儲系統(tǒng)為通過網絡分布式存儲節(jié)點存放大量的數據提供一個可靠的平臺。確保數據的可靠性,對抗存儲節(jié)點故障,需要引進的冗余。維護所需的冗余,系統(tǒng)必須支持數據恢復(或修理),其中包括從現有節(jié)點讀取數據,并在新的節(jié)點重建基本數據?；趶椭频牟呗允窃S多大型存儲系統(tǒng)用來產生冗余的最簡單的方法。擦除編碼是另一個冗余的方法。也有再生的代碼,分布式存儲系統(tǒng)中一個基于網絡編碼的數據快速恢復策略的擦除編碼。
　　當一個存儲

2、節(jié)點出現故障時,它要從其他存儲了部分數據的節(jié)點下載整個文件,然后重新編碼數據修復。因此,恢復只存儲整個信息部分數據的節(jié)點但下載了整個信息,所需的帶寬是浪費。
　　這項研究工作提供了一個實用的網絡谷歌文件系統(tǒng)的編碼方法。這種方法采用網絡編碼來為谷歌文件系統(tǒng)提供冗余,與以復制方式提供冗余進行比較。我們研究在兩種情況下的性能,評估任何塊失敗的概率,從任何尚存的數據塊恢復原始數據的能力;計算客戶端讀取數據時的重傳次數以及平均帶寬。我們觀察