容雙盤錯RDP算法的設計與實現(xiàn).pdf

1、隨著存儲技術的發(fā)展，人們對信息存儲可靠性的要求越來越高。磁盤陣列在提供高可靠性的同時，還能通過異步訪問各成員磁盤，提供高帶寬和大容量，受到使用者們的青睞。磁盤陣列有多種級別，能滿足用戶的不同可靠性的要求。目前，容磁盤出錯技術最成熟的是RAID5，但是它只能容一個磁盤出錯?？煽啃圆粔蚋?。
　　 容雙盤錯磁盤陣列以嚴格的數(shù)學理論作為基礎，通過存儲冗余校驗數(shù)據(jù)，保證任意兩個磁盤失效時仍然能夠提供數(shù)據(jù)訪問。它的實現(xiàn)算法有很多，也各有優(yōu)劣

2、，然而在保持通用性并且能提供高性能的要求下，RDP(Row-Diagonal Parity)算法是一種較好的選擇。RDP算法作為一種計算開銷最優(yōu)化的RAID6算法，能有效地提升RAID6性能，但是組成陣列的磁盤個數(shù)受到算法的限制。造成容量浪費，同時不利于在線擴容、在線級別調(diào)整等擴展功能的實現(xiàn)。
　　 為解除對磁盤個數(shù)的限制，提出虛擬成員磁盤，用0填充虛擬磁盤數(shù)據(jù)的算法。通過分析和比較，提出單條帶方法實現(xiàn)RDP算法，在進一步優(yōu)化了

3、RDP算法的基礎上，有效解除了對組成陣列的磁盤個數(shù)的限制。通過實際測試表明，在同等實現(xiàn)條件和陣列配置下，相對Reed-Solomon算法，該RAID6算法正常的順序寫最優(yōu)改進23%，在雙盤失效時順序讀最優(yōu)改進18.3%。
　　 此外，為完善磁盤陣列的功能，在該算法的陣列上還完成了在線擴容功能。在線擴容是一種不需要停止磁盤陣列，在陣列運行過程中就能向陣列中添加新的磁盤，擴充容量同時提供數(shù)據(jù)訪問，極大的方便了陣列的使用。