本文關(guān)鍵詞：模式糾刪碼的研究

  更多相關(guān)文章： 磁盤存儲 糾刪編碼 特定模式 密度 編碼長度 冗余度

【摘要】：隨著大數(shù)據(jù)時代的來臨,數(shù)據(jù)中心存儲的數(shù)據(jù)量也越來越大。因此,作為數(shù)據(jù)主要存儲介質(zhì)的磁盤的需求量也越來越大。隨著存儲磁盤的增多,有各種因素,包括磁盤本身故障,環(huán)境因素,時間因素等等對磁盤數(shù)據(jù)造成的威脅,其數(shù)據(jù)安全性能也越來越低。為了提供磁盤數(shù)據(jù)的安全性,通�？紤]增加磁盤冗余,對整體數(shù)據(jù)進(jìn)行糾刪編碼,從而提高數(shù)據(jù)的可靠性。糾刪編碼其出色的存儲性能引起了近年來學(xué)術(shù)界和工業(yè)界的廣泛研究。目前,性能方面較優(yōu)的多是二進(jìn)制陣列編碼,其運(yùn)算方式主要是異或加法運(yùn)算,對系統(tǒng)硬件要求較低。雖然對應(yīng)用于糾刪碼的研究已經(jīng)相當(dāng)廣泛,但是大多數(shù)普遍性質(zhì)的編碼,完全隨機(jī)的對付突發(fā)錯誤。對于一些針對特定模式糾刪碼的研究還有不足,比如定磁盤容量糾刪碼,突發(fā)特定模式糾刪碼。本文先是針對已經(jīng)提出的糾刪碼做了相關(guān)的總結(jié)和分析,其中重點(diǎn)介紹EVENODD編碼,Full-2編碼。然后,針對磁盤存儲的幾種特殊模式進(jìn)行了研究,包括定磁盤容量糾刪碼,突發(fā)特定模式糾刪碼。其中定磁盤容量編碼,基于現(xiàn)有的EVENODD編碼,提出了兩種新的編碼,比傳統(tǒng)編碼的碼長分別增加的了一個和兩個數(shù)量級,使其更滿足于定磁盤容量大型存儲系統(tǒng)加入越來越多磁盤的需求。文中詳細(xì)介紹了其編碼構(gòu)造,解碼過程,關(guān)鍵的過程給出了相關(guān)的證明、例子,而且對其性能做了相關(guān)的分析,包括編碼的密度,編碼的長度和編碼的冗余度。其結(jié)果與現(xiàn)有的同類型的糾刪編碼進(jìn)行了相應(yīng)的比較。
【關(guān)鍵詞】：磁盤存儲 糾刪編碼 特定模式 密度 編碼長度 冗余度
【學(xué)位授予單位】：天津理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP333.3
【目錄】：

• 摘要5-6
• Abstract6-9
• 第一章 緒論9-13
• 1.1 研究背景和意義9-10
• 1.2 國內(nèi)外糾刪碼發(fā)展現(xiàn)狀10-11
• 1.2.1 MDS糾刪碼的發(fā)展現(xiàn)狀10
• 1.2.2 非MDS碼的發(fā)展現(xiàn)狀10-11
• 1.2.3 云存儲中的編碼11
• 1.3 本文的研究工作11-12
• 1.4 本文的結(jié)構(gòu)12-13
• 第二章 相關(guān)知識介紹13-24
• 2.1 存儲系統(tǒng)13-15
• 2.1.1 RAID系統(tǒng)介紹13
• 2.1.2 RAID系統(tǒng)分類13-15
• 2.2 糾刪碼基礎(chǔ)知識15-21
• 2.2.1 糾刪碼簡介15-16
• 2.2.2 相關(guān)術(shù)語16-17
• 2.2.3 校驗(yàn)矩陣和生成矩陣17-18
• 2.2.4 糾刪碼解碼的一般方法18-20
• 2.2.5 向量空間的相關(guān)內(nèi)容20
• 2.2.6 相關(guān)編碼界20-21
• 2.3 主要糾刪碼21-24
• 2.3.1 EVENODD碼21-23
• 2.3.2 Full-2 碼23-24
• 第三章 一種新的定磁盤容量準(zhǔn)MDS碼24-35
• 3.1 編碼構(gòu)造24-27
• 3.2 解碼算法27-31
• 3.2.1 解碼算法描述27-29
• 3.2.2 一個解碼實(shí)例29-30
• 3.2.3 容錯性證明30-31
• 3.3 分析和比較31-32
• 3.4 進(jìn)一步擴(kuò)展32-35
• 第四章 一種新的定磁盤容量的MDS碼35-41
• 4.1 編碼構(gòu)造35-36
• 4.2 解碼算法36-39
• 4.2.1 容錯能力的說明36-37
• 4.2.2 解碼算法描述37-39
• 4.3 分析和比較39-41
• 第五章 固定模式糾刪碼41-48
• 5.1 編碼構(gòu)造41-43
• 5.1.1 相關(guān)介紹41-42
• 5.1.2 編碼構(gòu)造42-43
• 5.2 冗余證明43-44
• 5.2.1 單容錯冗余證明43
• 5.2.2 多容錯冗余證明43-44
• 5.3 性能分析44-48
• 第六章 總結(jié)和展望48-50
• 6.1 論文主要工作總結(jié)48
• 6.2 進(jìn)一步需要討論的問題48-50
• 參考文獻(xiàn)50-53
• 發(fā)表論文和科研情況說明53-54
• 致謝54-55

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前3條

1 羅象宏;舒繼武;;存儲系統(tǒng)中的糾刪碼研究綜述[J];計算機(jī)研究與發(fā)展;2012年01期

2 ;A CASCADING LATIN SCHEME TO TOLERATE DOUBLE DISK FAILURES IN RAID ARCHITECTURES[J];Journal of Electronics(China);2010年02期

3 劉小軍;;容錯存儲編碼算法的分析研究[J];陜西科技大學(xué)學(xué)報;2006年01期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 林勝;存儲系統(tǒng)容錯及陣列編碼[D];南開大學(xué);2010年

2 項(xiàng)利萍;RAID-6存儲系統(tǒng)中故障修復(fù)問題研究[D];中國科學(xué)技術(shù)大學(xué);2013年

3 李明強(qiáng);磁盤陣列的糾刪碼技術(shù)研究[D];清華大學(xué);2011年

，

本文編號：995196