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

決方法就是將整個(gè)分組的數(shù)據(jù)都讀出到遷移緩沖區(qū)中，而這樣做的據(jù)遷移粒度放大到整個(gè)分組大小，，失去了分組數(shù)據(jù)遷移的意義。為問題，本文采用了分區(qū)擴(kuò)展的思想。區(qū)擴(kuò)展思想對(duì)圖 3.4 中的覆蓋問題進(jìn)行仔細(xì)分析，不難發(fā)現(xiàn)，之所以在分組亂中會(huì)出現(xiàn)數(shù)據(jù)丟失的錯(cuò)誤，主要是因?yàn)楦鬟w移單元在遷移前和遷移之間的相關(guān)性所導(dǎo)致的。在圖 3.4 中，9-12 號(hào)數(shù)據(jù)單元遷移后的位遷移前的位置有重疊的部分，所以導(dǎo)致亂序數(shù)據(jù)遷移時(shí)的數(shù)據(jù)丟失然的得到解決問題的思路，即讓各數(shù)據(jù)單元遷移前后在陣列中的位的相關(guān)性，這樣就不存在數(shù)據(jù)覆蓋的問題了。分區(qū)擴(kuò)展思想就可以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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2008
【分類號(hào)】：TP333

【引證文獻(xiàn)】

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

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

本文編號(hào)：2618733