當(dāng)前,信息技術(shù)產(chǎn)業(yè)已從以計(jì)算設(shè)備為核心的計(jì)算時(shí)代進(jìn)入到以存儲(chǔ)設(shè)備為核心的存儲(chǔ)時(shí)代,數(shù)據(jù)海量化成為了一種趨勢(shì)。分布式存儲(chǔ)以網(wǎng)絡(luò)技術(shù)為基礎(chǔ),主要利用小型服務(wù)器甚至PC機(jī)來(lái)搭建存儲(chǔ)池,從而以其廉價(jià)性和高擴(kuò)展性等特點(diǎn)而適用于對(duì)數(shù)據(jù)的海量存儲(chǔ)。但是由于分布式存儲(chǔ)節(jié)點(diǎn)的可用性不高,因此如何保證數(shù)據(jù)可靠性就成為亟待解決的問(wèn)題。在存儲(chǔ)系統(tǒng)中,保證數(shù)據(jù)可靠性主要依賴于數(shù)據(jù)容錯(cuò)技術(shù),而數(shù)據(jù)容錯(cuò)的關(guān)鍵性問(wèn)題是如何進(jìn)行有效的數(shù)據(jù)修復(fù),使得修復(fù)失效節(jié)點(diǎn)所消耗系統(tǒng)資源盡可能少。本文研究了基于網(wǎng)絡(luò)編碼的分布式存儲(chǔ)容錯(cuò)中的修復(fù)機(jī)制,主要研究?jī)?nèi)容與貢獻(xiàn)如下： (1)分布式存儲(chǔ)容錯(cuò)中修復(fù)問(wèn)題的建模 本文將分布式存儲(chǔ)數(shù)據(jù)修復(fù)問(wèn)題抽象為基于網(wǎng)絡(luò)流圖的數(shù)據(jù)傳輸模型,以便于利用網(wǎng)絡(luò)流相關(guān)理論來(lái)分析修復(fù)帶寬下界。該模型中引入了虛擬信源節(jié)點(diǎn)的思想,將分布式存儲(chǔ)容錯(cuò)中連續(xù)的多次修復(fù)轉(zhuǎn)變?yōu)槎鄠�(gè)獨(dú)立的單次修復(fù),從而很大程度上簡(jiǎn)化了問(wèn)題的分析。利用該數(shù)學(xué)模型,本文證明了修復(fù)過(guò)程中存活節(jié)點(diǎn)之間并不需要數(shù)據(jù)傳輸,為實(shí)際修復(fù)機(jī)制的設(shè)計(jì)提供了一定的理論基礎(chǔ)。 (2)一種基于彈性的節(jié)點(diǎn)修復(fù)機(jī)制 現(xiàn)有修復(fù)機(jī)制通常要求所有待修復(fù)節(jié)點(diǎn)必須連接相同數(shù)目的存活...

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

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

【文章目錄】：
摘要
Abstract
目錄
第1章 緒論
    1.1 分布式存儲(chǔ)系統(tǒng)中的研究現(xiàn)狀
        1.1.1 海量存儲(chǔ)應(yīng)用與分布式存儲(chǔ)方案
        1.1.2 分布式存儲(chǔ)系統(tǒng)中的容錯(cuò)問(wèn)題
        1.1.3 典型的分布式存儲(chǔ)和相關(guān)的容錯(cuò)修復(fù)機(jī)制
    1.2 基于網(wǎng)絡(luò)編碼的數(shù)據(jù)容錯(cuò)恢復(fù)機(jī)制研究現(xiàn)狀
    1.3 本文的主要研究?jī)?nèi)容和貢獻(xiàn)
    1.4 本文的組織
第2章 網(wǎng)絡(luò)編碼概述
    2.1 網(wǎng)絡(luò)編碼模型
        2.1.1 經(jīng)典的容量網(wǎng)絡(luò)模型
        2.1.2 網(wǎng)絡(luò)編碼的信息流模型
    2.2 網(wǎng)絡(luò)編碼的算法設(shè)計(jì)
        2.2.1 局部和全局編碼描述
        2.2.2 線性編碼
        2.2.3 網(wǎng)絡(luò)編碼可譯條件
        2.2.4 網(wǎng)絡(luò)編碼算法存在性的構(gòu)造證明
第3章 分布式存儲(chǔ)容錯(cuò)中修復(fù)問(wèn)題的建模
    3.1 問(wèn)題提出
    3.2 問(wèn)題描述
    3.3 相關(guān)工作
    3.4 虛擬源節(jié)點(diǎn)VS的引入
    3.5 三段節(jié)點(diǎn)的引入
    3.6 多節(jié)點(diǎn)修復(fù)網(wǎng)絡(luò)流圖模型
    3.7 本章小結(jié)
第4章 基于彈性的節(jié)點(diǎn)修復(fù)策略
    4.1 問(wèn)題描述
    4.2 模型描述
    4.3 流圖分析
    4.4 編碼算法
    4.5 性能比較
    4.6 本章小結(jié)
第5章 基于相互協(xié)作的節(jié)點(diǎn)修復(fù)策略
    5.1 問(wèn)題描述
    5.2 模型描述
    5.3 流圖分析
    5.4 編碼算法
        5.4.1 經(jīng)典的容量網(wǎng)紹模型
        5.4.2 網(wǎng)絡(luò)編碼的信息流模型
    5.5 性能比較
    5.6 非對(duì)稱修復(fù)問(wèn)題
        5.6.1 經(jīng)典的容量網(wǎng)絡(luò)模型
        5.6.2 網(wǎng)絡(luò)編碼的信息流模型
    5.7 本章小結(jié)
第6章 總結(jié)
    6.1 本文的研究?jī)?nèi)容和成果
    6.2 進(jìn)一步的工作
參考文獻(xiàn)
致謝
在讀期間發(fā)表的學(xué)術(shù)論文與取得的研究成果



本文編號(hào)：3960668