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

【文章頁數】：63 頁

【學位級別】：碩士

【部分圖文】：

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

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

圖１－３研究框架??

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

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

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

圖４－１編碼結構示意圖??

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

本文編號：4035587