發(fā)布時(shí)間：2023-04-08 23:13

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

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

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

【文章目錄】：
中文摘要
英文摘要
引言
第一章 預(yù)備知識(shí)
第二章 基于圖上的FR碼
    2.1 基于-cube(,2)上的FR碼
    2.2 基于2-cube(2,2)上的FR碼
    2.3 基于Johnson圖上的FR碼
    2.4 基于Grassmann圖上的FR碼
第三章 基于設(shè)計(jì)上的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)
致謝



本文編號(hào)：3786645