隨著存儲技術(shù)的發(fā)展,人們對信息存儲可靠性的要求越來越高。磁盤陣列在提供高可靠性的同時,還能通過異步訪問各成員磁盤,提供高帶寬和大容量,受到使用者們的青睞。磁盤陣列有多種級別,能滿足用戶的不同可靠性的要求。目前,容磁盤出錯技術(shù)最成熟的是RAID5,但是它只能容一個磁盤出錯。可靠性不夠高。 容雙盤錯磁盤陣列以嚴(yán)格的數(shù)學(xué)理論作為基礎(chǔ),通過存儲冗余校驗數(shù)據(jù),保證任意兩個磁盤失效時仍然能夠提供數(shù)據(jù)訪問。它的實現(xiàn)算法有很多,也各有優(yōu)劣,然而在保持通用性并且能提供高性能的要求下,RDP（Row-Diagonal Parity）算法是一種較好的選擇。RDP算法作為一種計算開銷最優(yōu)化的RAID6算法,能有效地提升RAID6性能,但是組成陣列的磁盤個數(shù)受到算法的限制。造成容量浪費,同時不利于在線擴容、在線級別調(diào)整等擴展功能的實現(xiàn)。 為解除對磁盤個數(shù)的限制,提出虛擬成員磁盤,用0填充虛擬磁盤數(shù)據(jù)的算法。通過分析和比較,提出單條帶方法實現(xiàn)RDP算法,在進一步優(yōu)化了RDP算法的基礎(chǔ)上,有效解除了對組成陣列的磁盤個數(shù)的限制。通過實際測試表明,在同等實現(xiàn)條件和陣列配置下,相對Reed-Solomon... 

【文章頁數(shù)】：69 頁

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

【文章目錄】：
摘要
ABSTRACT
1 緒論
    1.1 課題背景
    1.2 磁盤陣列技術(shù)的發(fā)展
    1.3 本文的內(nèi)容與組織
2 已有容雙盤錯算法的分析
    2.1 基于REED-SOLOMON 編碼的RAID6 算法
    2.2 EVENODD 編碼的RAID6 算法
    2.3 X-CODE 編碼的RAID6 算法
    2.4 容雙盤錯算法的可靠性分析
    2.5 本章小結(jié)
3 虛擬成員磁盤單條帶RDP 算法的設(shè)計
    3.1 RDP 算法的理論基礎(chǔ)
        3.1.1 失效數(shù)據(jù)恢復(fù)算法
        3.1.2 原理簡要分析
        3.1.3 RDP 算法與其他算法的比較
    3.2 單條帶RDP 算法的設(shè)計
        3.2.1 單條帶數(shù)據(jù)布局
        3.2.2 單條帶實現(xiàn)的優(yōu)勢
    3.3 單條帶實現(xiàn)的讀寫流程
    3.4 虛擬成員磁盤算法
        3.4.1 解除磁盤限制的必要
        3.4.2 虛擬成員磁盤算法描述
        3.4.3 虛擬成員磁盤單條帶RDP 重建算法
    3.5 降級模式下的讀寫
    3.6 在線擴容
    3.7 本章小結(jié)
4 單條帶RDP 算法RAID6 的實現(xiàn)與測試分析
    4.1 容雙盤錯軟RAID 架構(gòu)
    4.2 虛擬成員磁盤單條帶RDP 算法的實現(xiàn)
    4.3 測試結(jié)果與分析
    4.4 本章小結(jié)
5 全文總結(jié)
致謝
參考文獻


【參考文獻】：
期刊論文
[1]一種新穎的RAID系統(tǒng)在線擴容方案[J]. 馮丹,彭麗.  計算機應(yīng)用研究. 2006(12)
[2]存儲“虛”火正旺[J]. 馮磊.  信息系統(tǒng)工程. 2006(07)
[3]磁盤存儲技術(shù)淺析[J]. 梅志榮.  物探裝備. 2006(02)
[4]基于雙容錯編碼的DP-RAID數(shù)據(jù)布局研究[J]. 劉衛(wèi)平,蔡皖東,任建奇.  西北工業(yè)大學(xué)學(xué)報. 2006(02)
[5]基于Linux系統(tǒng)的容雙故障軟磁盤陣列平臺Deraid[J]. 熊偉,王剛,劉璟.  計算機工程. 2005(08)
[6]網(wǎng)絡(luò)磁盤陣列流水調(diào)度研究[J]. 周可,馮丹,王芳,張江陵.  計算機學(xué)報. 2005(03)
[7]一種提高MD讀性能的方法[J]. 謝長生,陸正武,譚志虎.  小型微型計算機系統(tǒng). 2004(07)
[8]高可靠磁盤陣列的設(shè)計[J]. 李瓊,汪審權(quán),龐征斌,劉光明.  計算機應(yīng)用研究. 2003(07)
[9]磁盤陣列中的聚散技術(shù)研究[J]. 童薇,馮丹,張江陵.  計算機工程. 2003(03)
[10]基于故障恢復(fù)的RAID系統(tǒng)設(shè)計[J]. 王勝明,陳基祿,孫淑淇.  微機發(fā)展. 2003(01)

碩士論文
[1]磁盤陣列SCSI接口及Cache預(yù)取算法研究[D]. 何青林.華中科技大學(xué) 2004



本文編號：3722492