隨著云計算和物聯(lián)網(wǎng)技術(shù)的迅速發(fā)展,社會信息化技術(shù)的不斷發(fā)展以及信息化服務(wù)的逐步推廣,各種的信息化服務(wù)每時每刻涌現(xiàn)著大量的數(shù)據(jù),這使得數(shù)據(jù)存儲規(guī)模數(shù)量級急速增長。與日俱增的數(shù)據(jù)規(guī)模對現(xiàn)代存儲系統(tǒng)的可靠性提出了更高的要求。由于存儲數(shù)據(jù)數(shù)量級的劇增,糾刪碼技術(shù)成為一項廣泛應(yīng)用于存儲系統(tǒng)的容錯技術(shù),用于提高存儲系統(tǒng)的可靠性。糾刪碼技術(shù)中常用的有RS(Reed-Solomon)碼和MDS(Maximum Distance Separable)陣列碼,這兩種碼具有較好的容錯能力和存儲特性。近年來,一種基于RS碼的廣義碼,即多項式余數(shù)碼(Polynomial Remainder Codes)被提出。多項式余數(shù)碼是衍生于中國剩余定理的一類線性碼,RS碼則是此碼的一種特殊情況。針對MDS陣列碼,一種基于MDS陣列碼的廣義碼,不規(guī)則MDS陣列碼(Irregular MDSArray Codes)被提出,該碼用于解決不同數(shù)據(jù)節(jié)點的存儲數(shù)量需求不同的問題。本文以上面兩種廣義碼為研究目標(biāo),重點研究了多項式余數(shù)碼的擴展性和不規(guī)則MDS陣列碼的優(yōu)化等重點內(nèi)容。本文的主要工作有:1.提出了一種多項式余數(shù)碼的擴展碼版本,...

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

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

【部分圖文】：

圖１－２?（／ｃ?＋?ｒ，／ｃ〕ＲＳ碼的編碼過程??

介紹了?ＲＳ碼的主要應(yīng)用場景，接下來將介紹ＲＳ碼具體的編碼過程。??已知ＲＳ碼［１６］的碼字是在有限域上構(gòu)造的，也就是說碼字中的每一個碼符號都是??有限域上的元素，因此在ＲＳ碼的編碼和解碼過程中使用到的運算也都是有限域??中的運算。ＲＳ碼表示其碼字是由Ａ：個數(shù)據(jù)符號和ｒ個冗余符號....

圖１－３研究框架??

儲系統(tǒng)中數(shù)據(jù)可靠的重要性，同時也介紹了用于提高數(shù)據(jù)??可靠性而使用的糾刪碼技術(shù)，還詳細(xì)地介紹了幾類應(yīng)用廣泛的糾刪碼包括ＲＳ碼??和ＭＤＳ陣列碼。本文的研究對象為多項式余數(shù)碼和不規(guī)則ＭＤＳ陣列碼，這兩??種碼屬于糾刪碼的研究范疇。同時多項式余數(shù)碼是ＲＳ碼的一種廣義擴展碼，不??規(guī)則....

圖１－４規(guī)則ＭＤＳ與不規(guī)則ＭＤＳ陣列碼數(shù)據(jù)符號分配??

磁盤中分配等量的數(shù)據(jù)和校驗位信息。??另一方面，最近出現(xiàn)了一種新的數(shù)據(jù)存儲應(yīng)用程序，其中數(shù)據(jù)是由多個源以??分布式方式生成的，而信息源也充當(dāng)存儲設(shè)備。例如在一個節(jié)點網(wǎng)絡(luò)中，可以通??過在節(jié)點之間共享數(shù)據(jù)和在節(jié)點本地內(nèi)存中存儲奇偶性信息來提供對節(jié)點故障??的保護。在這種情況下，產(chǎn)生....

圖４－１編碼結(jié)構(gòu)示意圖??

勻地分?jǐn)偟矫恳涣??中，避免水平碼中連續(xù)寫操作帶來地磁盤熱點問題。幾乎所有的垂直陣列碼是最??低密度陣列碼（矩陣中１的個數(shù)最少），這種情況下垂直陣列碼的更新復(fù)雜度可??以達(dá)到理論下界。但是，垂直陣列碼均勻性分配冗余信息而具有良好的負(fù)載均衡??特性，但是這種均勻分配的方式會導(dǎo)致各磁....

本文編號：4035587