容雙盤(pán)錯(cuò)RDP算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

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

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

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