[發明專利]廉價磁盤冗余陣列RAID5卷快速擴容方法

無效

• 申請號: 200810102893.5
• 申請日: 2008-03-28
• 公開（公告）號: CN101251789A
• 公開（公告）日: 2008-08-27
• 發明（設計）人: 鄭緯民;舒繼武;張廣艷;薛巍
• 申請（專利權）人: 清華大學
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.?廉價磁盤冗余陣列RAID5卷快速擴容方法，其特征在于：所述方法是在有廉價磁盤冗余陣列功能的主機或陣列系統上依次按以下步驟實現的：

步驟(1)：數據塊的聚合訪問

步驟(1.1)：以異步I/O操作方式同時通過單個I/O操作讀取多個在m塊磁盤物理分布上連續的數據塊，并存入內存；

步驟(1.2)：把n塊磁盤加入一個由m塊磁盤組成的RAID5卷中時，調整數據塊指針來實現數據塊的重新分布：擴容前，一個數據塊x分布在第x?mod?m號磁盤的第x/m塊物理數據塊上，擴容后分布在第x?mod(m+n)號磁盤的第x/(m+n)塊物理數據塊上；

步驟(1.3)：計算機計算新的數據組織的校驗數據塊；

步驟(1.4)：以異步I/O操作方式同時通過單個I/O操作寫入在步驟(1.2)所述的物理分布上連續的數據塊；

步驟(2)：元數據的懶惰更新

步驟(2.1)：一旦聚合窗口中的所有數據塊都已經移動完，聚合窗口向前滑動一個聚合窗口大小，所述的聚合窗口是指通過一組異步I/O操作讀進內存的數據塊集合，而滑動窗口用來描述RAID5卷上一段連續空間的映射信息；

步驟(2.2)：元數據不被更新，直到下面兩個狀態之一出現時，更新元數據：

當聚合窗口到達當前滑動窗口邊界時，更新元數據并且初始化一個新的滑動窗口，

當一個用戶寫請求到達一個地址區域，但所述的地址區域的數據已經移動但元數據尚未更新時，更新元數據，而且初始化一個新的滑動窗口，此時才服務用戶寫請求；

步驟(2.3)：直到第一個聚合窗口中的所有數據塊都已被移動，數據重分布狀態切換到初始狀態；

步驟(3)：基于邏輯閥的速率控制

步驟(3.1)：監測所述RAID5卷所承擔的應用I/O負載；

步驟(3.2)：在一個設定的時間周期內，當系統發生擁塞，或者服務時間超過臨界值的應用I/O占本周期內所有應用I/O的比例大于設定的百分比，則判斷當前負載為高負載，否則，為低負載；

步驟(3.3)：當前周期內負載為輕時，下一周期執行數據重分布，當前周期內負載為重時，下一周期不執行數據重分布。