再生碼應用于分布式存儲系統(tǒng),分布式存儲系統(tǒng)指的是,運用一定的技術手段,將原始數據分別存儲在相互獨立的若干臺設備(節(jié)點)上,常通過將冗余添加到單個不可靠數據節(jié)點的方式來提供可靠的訪問,應用場景包括數據中心、點對點存儲系統(tǒng)和無線網絡中的存儲.早期,人們采用復制的方式來保持數據的穩(wěn)定性,后由于復制整體數據會產生過高的存儲成本,開始考慮精確地修復某一個失效節(jié)點上的信息,即精確修復問題,.當某個節(jié)點失效時,系統(tǒng)執(zhí)行的修復任務依賴于單個節(jié)點之間的通信,這對于碼的設計來說是一個新的挑戰(zhàn).特別是一個與系統(tǒng)整體效率有關的新參數一一修復帶寬,即在修復故障節(jié)點的過程中節(jié)點之間通信的數據量.首先考慮的編碼技術是用糾刪碼來修復失效節(jié)點,信息,然而糾刪碼的修復過程僅為了生成一個編碼塊需要重建新節(jié)點的整個編碼數據,這樣的方法顯然是次優(yōu)的.2010年,Dimakis等人首次提出了再生碼的概念,再生碼是能夠提供有效修復的編碼解決方式,自再生碼的概念被提出,再生碼就一直是當前研究的一個焦點.再生碼允許新節(jié)點通過存活節(jié)點存儲倍息之間的計算來修復失效節(jié)點,其在減小修復帶寬上起了很大的作用,并且可以在存儲和修復帶寬之間達到一個...

【文章頁數】：46 頁

【學位級別】：碩士

【部分圖文】：

圖1現用一個4,2MDS碼C來舉例[1]

信息的個別網絡節(jié)點發(fā)生失效時，可將冗余引入系統(tǒng)來解決節(jié)點失效的高系統(tǒng)的穩(wěn)定性.最簡單的冗余形式是復制，直接將相同信息存儲在多，操作簡單，恢復故障快.但這種方式會使存儲成本成倍增長，就這點確修復彰顯了在通信過程中所具有的實踐意義，精確修復指能精確地修點.與復制相比，精確修復問....

圖2關于本文所研究的再生碼，我們給出一個例子[1]

圖2本文所研究的再生碼，我們給出一個例子[1].如圖2，針對前面提碼的例子，我們從非失效的3個節(jié)點中分別下載數據塊1A、1B子塊編碼后信息)和22AB，然后通過221ABB2122BAAB再生出失效節(jié)點中的數據塊，這樣....

圖3注：圖3中i指的是pF的代數擴張iF，包含所有j，ji，jj,p指的是

圖3注：圖3中i~指的是pF的代數擴張iF，包含所有j，ji，jj,p指的jF由添加j得到的jp次擴張.接下來碼的構造將用到以上定義基域塔中的賦值點集合n,,,12，并sdk1貫穿整個部分.這里注意n,,,....

本文編號：3921169