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

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

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

【部分圖文】：

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

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

圖１－３研究框架??

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

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

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

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

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

本文編號(hào)：4035587