在分布式存儲(chǔ)系統(tǒng)中,數(shù)據(jù)存儲(chǔ)是一個(gè)多維優(yōu)化的問(wèn)題.為了提高這個(gè)系統(tǒng)的容錯(cuò)能力,確保其可靠性,Dimakis等人提出了再生碼.再生碼可以?xún)?yōu)化存儲(chǔ)消耗和修復(fù)帶寬,但其修復(fù)過(guò)程通常涉及大量有限域的運(yùn)算,計(jì)算復(fù)雜度較高.于是Rouayheb等人提出部分重復(fù)(FR,Fractional Repetition)碼,可以提供帶有最小修復(fù)帶寬的未編碼修復(fù).在此基礎(chǔ)上,朱兵等人推廣了 FR碼的結(jié)構(gòu),提出一種新的碼方案,即一般部分重復(fù)(GFR,General Fractional Repetition)碼，這種碼可以應(yīng)用于節(jié)點(diǎn)存儲(chǔ)能力不同的存儲(chǔ)系統(tǒng)中.近幾年,碼的構(gòu)造問(wèn)題及如何求出重構(gòu)文件最大值(即碼率Dc(k))一 是研究的熱點(diǎn)問(wèn)題.本文針對(duì)這兩個(gè)問(wèn)題,主要從以下章節(jié)對(duì)其展開(kāi)研究.引言主要介紹了與部分重復(fù)碼相關(guān)的研究背景和現(xiàn)狀.第一章主要介紹了與FR碼,GFR碼相關(guān)的定義.第二章分別用t-設(shè)計(jì)、三角形結(jié)合方案、約束數(shù)為i的拉丁方型結(jié)合方案構(gòu)造了三種不同類(lèi)型的一般好的FR碼.并分別計(jì)算它們的碼率Dc(k).第三章分別用部分平衡不完全區(qū)組(PBIB,Partially Balanced Incomplete Block)設(shè)計(jì)、部分正則圖構(gòu)造GFR碼,并求其碼率DC(k).
【學(xué)位單位】：河北師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類(lèi)】：TP333
【部分圖文】：

圖 1: MDS 碼原理圖 MSR, Minimum Storage Regenerating ) 碼, 另一種 Bandwidth Regenerating ) 碼, 它們是再生碼的兩個(gè)熱點(diǎn)問(wèn)題, 尤其針對(duì) MBR 碼 [4, 8, 14].

圖 2: 基于 FR 碼的編碼方案幾年, 學(xué)術(shù)界對(duì) MDS 碼的研究已經(jīng)比較成熟, 因此部分重復(fù) (FR) 碼成為究重心.R 碼的存儲(chǔ)消耗較大, 但修復(fù)帶寬最小. 它具有與 MBR 碼一樣的特性, 并

圖 2.1: 基于(9, 3, 3) FR 碼的編碼方案果一個(gè)用戶(hù)連接 3 個(gè)節(jié)點(diǎn), 至少可以獲得 6 個(gè)不同的數(shù)據(jù)塊, 進(jìn)而重構(gòu)原文 6失效, 則可連接相關(guān)的 3 個(gè)節(jié)點(diǎn), 從每個(gè)節(jié)點(diǎn)中各下載一個(gè)數(shù)據(jù)將節(jié)點(diǎn)

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;廉價(jià)、高效、穩(wěn)定 微軟新一代分布式存儲(chǔ)系統(tǒng)[J];新電腦;2006年06期

2 何公明;張?jiān)獫?;面向數(shù)字媒體的高性能分布式存儲(chǔ)系統(tǒng)的研究與應(yīng)用[J];廣播電視信息;2009年10期

3 范劍波,郭建康;分布式存儲(chǔ)系統(tǒng)性能模型的建立與應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2001年13期

4 范劍波,徐利浩;分布式存儲(chǔ)系統(tǒng)可靠性的研究[J];計(jì)算機(jī)工程;2001年06期

5 吳英;謝廣軍;劉t

本文編號(hào)：2807997