磁盤陣列存儲系統(tǒng)的分組編碼技術(shù)研究.pdf

1、隨著互聯(lián)網(wǎng)的快速發(fā)展，當前每天都將產(chǎn)生海量的數(shù)據(jù)。為了存儲這些數(shù)據(jù)，獨立磁盤冗余陣列(RAID)利用多個磁盤提升系統(tǒng)容量和讀寫性能。在大規(guī)模RAID系統(tǒng)中，由于磁盤數(shù)較多，磁盤故障是一種常態(tài)。因此，RAID系統(tǒng)通常會額外保存冗余數(shù)據(jù)，以保證數(shù)據(jù)可靠性。當發(fā)生磁盤故障時，需要將壞盤修復，以維持數(shù)據(jù)可用性。并且，修復過程應該盡可能更快，因為如果修復時間過長，將長時間影響用戶訪問，并且在修復期間，若更多的磁盤發(fā)生故障，有可能造成數(shù)據(jù)的永久丟失

2、。然而，磁盤容量發(fā)展迅速，磁盤讀寫性能卻發(fā)展緩慢，傳統(tǒng)RAID系統(tǒng)要修復單個TB級容量的磁盤將耗費大量時間。
　　為了極大地加快存儲系統(tǒng)單盤修復速度，本文提出了一種新的RAID結(jié)構(gòu)，叫做OI-RAID，它的本質(zhì)是一種分組編碼技術(shù)。OI-RAID是一種分層結(jié)構(gòu)，包含了兩層編碼，即外層編碼和內(nèi)層編碼。外層編碼基于平衡不完全區(qū)組設計(BIBD)和一種偏移輪轉(zhuǎn)策略，能利用大量磁盤的帶寬并行修復單個壞盤;內(nèi)層編碼基于每條對角線，部署在每個磁

3、盤組中。本文通過具體示例介紹了OI-RAID的構(gòu)建方法。我們在兩層編碼都部署了RAID5碼，通過實驗驗證并分析了OI-RAID的各方面性能。結(jié)果表明，OI-RAID能利用不超過350個磁盤，使加速比達到60，因此能在短時間內(nèi)修復TB級容量的磁盤;OI-RAID在單盤修復過程中的數(shù)據(jù)讀取總量遠低于相同容錯能力的MDS糾刪碼，節(jié)省了網(wǎng)絡帶寬和磁盤讀寫開銷;OI-RAID能利用接近于理論最少的磁盤數(shù)獲取極高的單盤修復性能，保持了較低的磁盤開銷

4、;OI-RAID的存儲開銷較低，介于0.2到0.6之間;OI-RAID的更新開銷已達到最優(yōu)。
　　在實際的應用場景中，為了降低分組編碼技術(shù)對存儲系統(tǒng)磁盤數(shù)的限制，我們分別基于Steiner三連系和完全圖構(gòu)建了OI-RAID，并提出了兩種虛擬磁盤技術(shù)。這些方法都額外耗費了更多的磁盤開銷，以換取OI-RAID構(gòu)建的靈活性，為OI-RAID的參數(shù)提供了更多選擇。為了進一步提高OI-RAID的數(shù)據(jù)可靠性，我們在OI-RAID的兩層編碼中分