分布式存儲系統(tǒng),在日益增長的大數(shù)據(jù)存儲需求中扮演著重要的角色.我們總是希望通過使用網(wǎng)絡(luò)編碼技術(shù)使得系統(tǒng)具有更高的安全性、穩(wěn)定性,與此同時還希望盡可能的減少存儲成本、降低修復(fù)帶寬等.相對于傳統(tǒng)的復(fù)制方案和一般的糾刪碼而言,再生碼可以更好地優(yōu)化上述參數(shù).在實際的存儲系統(tǒng)中,存儲容量和失效修復(fù)帶寬是衡量系統(tǒng)存儲性能的兩個重要指標(biāo),對應(yīng)兩個極端情形的再生碼分別為最小存儲再生碼和最小帶寬再生碼.DRESS(Distributed Replication based Exact Simple Storage)碼是一類基于最小修復(fù)帶寬下的碼,它是由外部的MDS碼和內(nèi)部的部分重復(fù)(Fractional Repetition)碼構(gòu)成.DRESS碼可容忍多節(jié)點失效并且可以進(jìn)行低復(fù)雜度且精確高效的無編碼修復(fù),大大提高了系統(tǒng)的可靠性.MDS碼的研究已經(jīng)相當(dāng)成熟,所以重點是FR碼的構(gòu)作和碼率的計算.針對上述問題,文章結(jié)構(gòu)安排如下.引言簡要介紹FR碼的研究背景和現(xiàn)狀.第一章介紹FR碼的相關(guān)概念,并闡述了DRESS碼的編碼過程.第二章探討基于圖上FR碼的構(gòu)作,如超立方體、折疊超立方體、Johnson圖等.第三章研究...

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

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

【文章目錄】：
中文摘要
英文摘要
引言
第一章 預(yù)備知識
第二章 基于圖上的FR碼
    2.1 基于-cube(,2)上的FR碼
    2.2 基于2-cube(2,2)上的FR碼
    2.3 基于Johnson圖上的FR碼
    2.4 基于Grassmann圖上的FR碼
第三章 基于設(shè)計上的FR碼
    3.1 基于9)階仿射平面上的FR碼
    3.2 基于(5上的FR碼
    3.3 基于(58)×8)上的FR碼
第四章 其他類型的FR碼
    4.1 基于辛空間上的FR碼
    4.2 基于9)矩陣上的FR碼
    4.3 用已知的FR碼構(gòu)作新的FR碼
結(jié)論
參考文獻(xiàn)
致謝



本文編號：3786645