[發明專利]RAID5智能重組方法和裝置

有效

• 申請號: 201110250365.6
• 申請日: 2011-08-29
• 公開（公告）號: CN102955673A
• 公開（公告）日: 2013-03-06
• 發明（設計）人: 羅佳;高志鵬;張志偉
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京恒都律師事務所 11395
• 代理人: 何自剛

1.一種RAID5智能重組方法，其特征在于，包括：

在第一塊磁盤的連續區域搜索所有具有記錄特征的MFT記錄；

對上述所有MFT記錄按其在磁盤內的地址排序，將排列在最中間MFT記錄的地址區間作為標準分析對象；

在每塊磁盤的標準分析對象的0x2C偏移處提取一個32位無符號整數作為鍵值，與當前磁盤號一起組成一個鍵值對<鍵值，盤號>；

將上述鍵值對按照鍵值升序排列，生成有序鍵值對隊列；

從第2個鍵值對開始，將每個鍵值對中的鍵值減去前一個鍵值對中的鍵值，出現頻率最高的差值作為塊大?。?/p>

根據磁盤數量確認校驗盤；

基于上述有序鍵值對隊列，將所述校驗盤移動到不同位置，形成n個不同的組合方案；其中n為RAID5磁盤陣列中的磁盤數量；

驗證上述每種組合方案的分區表鏈和MFT數據簇流是否正確，正確的組合方案所代表的盤序便是最終方案。

2.如權利要求1所述的方法，其特征在于，所述記錄特征為起始字節序列為0x460x490x4C0x45、大小為1024字節的數據塊。

3.如權利要求1所述的方法，其特征在于，所述在第一塊磁盤的連續區域搜索所有具有特定記錄特征的MFT記錄的方法具體為：

從第一塊磁盤的開始位置搜索具有所述記錄特征的MFT記錄；

搜索到第一個匹配點后，從當前MFT記錄的末尾繼續搜索具有所述記錄特征的MFT記錄，直至所述記錄特征消失。

4.如權利要求3所述的方法，其特征在于，所述記錄特征消失的條件是：連續20480字節沒有所述記錄特征數據塊。

5.如權利要求1所述的方法，其特征在于，所述根據磁盤數量確認校驗盤的方法具體為：

如果RAID5系統磁盤數量是奇數，則所述標準分析對象的前4個字節為0的磁盤即為校驗盤；

如果RAID5系統磁盤數量是偶數，則針對每塊磁盤，執行下列屬性表遍歷過程：根據所述標準分析對象的第一個屬性偏移變量定位10H屬性，然后根據屬性大小計算出下一個屬性的地址，直到遍歷屬性列表；如果尋找過程中定位10H屬性或遍歷屬性列表不能成功，則該磁盤即是校驗盤，結束屬性表遍歷過程。

6.一種RAID5智能重組裝置，其特征在于，包括記錄特征搜索單元、標準分析對象生成單元、鍵值對生成單元、塊大小計算單元、組合方案生成單元和盤序確認單元，其中：

所述記錄特征搜索單元用于在第一塊磁盤的連續區域搜索所有具有記錄特征的MFT記錄；

所述標準分析對象生成單元用于對所述記錄特征搜索單元獲得的所有MFT記錄按其在磁盤內的地址排序，將排列在最中間MFT記錄的地址區間作為標準分析對象；

所述鍵值對生成單元用于在每塊磁盤的標準分析對象的0x2C偏移處提取一個32位無符號整數作為鍵值，與當前磁盤號一起組成一個鍵值對<鍵值，盤號>；以及，將上述鍵值對按照鍵值升序排列，生成有序鍵值對隊列；

所述塊大小計算單元用于從所述鍵值對生成單元生成的有序鍵值對隊列的第2個鍵值對開始，將每個鍵值對中的鍵值減去前一個鍵值對中的鍵值，出現頻率最高的差值作為塊大??；

所述組合方案生成單元用于根據磁盤數量確認校驗盤以及，基于所述鍵值對生成單元生成的有序鍵值對隊列，將所述校驗盤移動到不同位置，形成n個不同的組合方案；其中n為RAID5磁盤陣列中的磁盤數量；

所述盤序確認單元用于驗證所述組合方案生成單元生成的每種組合方案的分區表鏈和MFT數據簇流是否正確，正確的組合方案所代表的盤序便是最終方案。

7.如權利要求6所述的裝置，其特征在于，所述記錄特征搜索單元具體包括第一匹配點搜索子單元和連續空間搜索子單元，其中：

所述第一匹配點搜索子單元用于從第一塊磁盤的開始位置搜索具有所述記錄特征的MFT記錄；

所述連續空間搜索子單元用于從所述第一匹配點搜索子單元獲得的MFT記錄的末尾繼續搜索具有所述記錄特征的MFT記錄，直至連續20480字節沒有所述記錄特征數據塊為止。

8.如權利要求6所述的裝置，其特征在于，所述組合方案生成單元具體包括第一校驗盤確定子單元和第二校驗盤確定子單元，其中：

所述第一校驗盤確定子單元用于當RAID5系統磁盤數量是奇數時，判斷每塊磁盤的標準分析對象的前4個字節是否為0，若是，該磁盤即為校驗盤；

所述第二校驗盤確定子單元用于當RAID5系統磁盤數量是偶數時，按下列方式確定校驗盤：針對每塊磁盤，根據所述標準分析對象的第一個屬性偏移變量定位10H屬性，然后根據屬性大小計算出下一個屬性的地址，直到遍歷屬性列表；如果尋找過程中定位10H屬性或遍歷屬性列表不能成功，則該磁盤即是校驗盤。