發(fā)布時間：2024-03-07 01:19

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

【文章頁數(shù)】：46 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖1現(xiàn)用一個4,2MDS碼C來舉例[1]

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

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

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

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

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

本文編號：3921169