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

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

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

5 吳英;謝廣軍;劉t

本文編號：2807997