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

【文章頁數】：69 頁

【學位級別】：碩士

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


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

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



本文編號：3722492