【摘要】： 自從David Patterson等人在1988年提出RAID(Redundant Arrays of Inexpensive Disks)概念以來,RAID技術(shù)不斷發(fā)展,并被廣泛應(yīng)用于當(dāng)前的大型存儲系統(tǒng)。隨著信息量的爆炸性增長和新的多媒體應(yīng)用的出現(xiàn),經(jīng)常出現(xiàn)磁盤陣列系統(tǒng)存儲能力不足的情況,傳統(tǒng)的陣列擴容方式往往需要中斷系統(tǒng)服務(wù),這對大多數(shù)的應(yīng)用是不允許的,因此高效的磁盤陣列在線擴容系統(tǒng)成為一個重要的研究課題。 磁盤陣列在線擴容過程中的核心問題是數(shù)據(jù)遷移算法的選取,現(xiàn)有RAID在線擴容產(chǎn)品大都采用數(shù)據(jù)布局不變的遷移算法,即目標(biāo)RAID保持原RAID數(shù)據(jù)布局方式不變,該算法最大的缺點在于數(shù)據(jù)遷移量太大,因而需要非常長的擴容時間。在對數(shù)據(jù)布局不變的遷移算法的改進(jìn)基礎(chǔ)上,設(shè)計了一種高效的基于反饋控制的分組分區(qū)數(shù)據(jù)遷移策略,分組使得遷移過程可以亂序進(jìn)行,分區(qū)則大大減小了數(shù)據(jù)遷移量,再通過反饋機制,控制遷移粒度的大小,使遷移速度能夠根據(jù)用戶請求的頻率而調(diào)整,從而達(dá)到遷移速度和用戶請求響應(yīng)速度的平衡。 使用基于反饋控制的分組分區(qū)數(shù)據(jù)遷移策略,設(shè)計了磁盤陣列在線擴容系統(tǒng),該系統(tǒng)除了能夠高效的滿足擴容功能外,還加入了異常處理模塊,對擴容過程中的掉電和磁盤故障進(jìn)行處理,同時還提供了很多靈活的擴容管理功能,如擴容停止,擴容回退等。 最后,通過對現(xiàn)有磁盤陣列擴容方式的對比研究,總結(jié)出六個在磁盤陣列在線擴容過程中應(yīng)該盡量達(dá)到的目標(biāo),如快速擴容、用戶響應(yīng)及時、可連續(xù)擴容等,使用這六個目標(biāo)對該陣列系統(tǒng)進(jìn)行分析和評價,證明該磁盤陣列擴容系統(tǒng)具有較高的綜合性能。
【圖文】：

決方法就是將整個分組的數(shù)據(jù)都讀出到遷移緩沖區(qū)中，而這樣做的據(jù)遷移粒度放大到整個分組大小，，失去了分組數(shù)據(jù)遷移的意義。為問題，本文采用了分區(qū)擴展的思想。區(qū)擴展思想對圖 3.4 中的覆蓋問題進(jìn)行仔細(xì)分析，不難發(fā)現(xiàn)，之所以在分組亂中會出現(xiàn)數(shù)據(jù)丟失的錯誤，主要是因為各遷移單元在遷移前和遷移之間的相關(guān)性所導(dǎo)致的。在圖 3.4 中，9-12 號數(shù)據(jù)單元遷移后的位遷移前的位置有重疊的部分，所以導(dǎo)致亂序數(shù)據(jù)遷移時的數(shù)據(jù)丟失然的得到解決問題的思路，即讓各數(shù)據(jù)單元遷移前后在陣列中的位的相關(guān)性，這樣就不存在數(shù)據(jù)覆蓋的問題了。分區(qū)擴展思想就可以1* 2* 3* 4*5 6 7 89 10 11 1213* 14* 15* 16*1* 2* 3* 4*7 8 9 1013* 14* 15* 16*5 611 1217 18
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2008
【分類號】：TP333

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前1條

1 宋戈;RAID后臺一致性初始化技術(shù)的研究與實現(xiàn)[D];重慶大學(xué);2010年

本文編號：2618733