[發明專利]分布式存儲系統中的分區平衡方法、裝置及服務器

有效

• 申請號: 201280002939.0
• 申請日: 2012-12-27
• 公開（公告）號: CN103229487A
• 公開（公告）日: 2013-07-31
• 發明（設計）人: 高貴舉;張烽;王志美
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京弘權知識產權代理事務所(普通合伙) 11363
• 代理人: 陳蕾;許偉群

1.一種分布式存儲系統中的分區平衡方法，其特征在于，包括：

需要進行分區平衡時，確定各個分區的最新狀態；

根據各個分區的最新狀態進行分區平衡處理，得到源節點、源節點上的遷移分區以及目標節點三者之間的對應關系；

向所述對應關系中的目標節點發送遷移任務；所述遷移任務中包括：在所述對應關系中，所述目標節點對應的源節點以及源節點上的遷移分區；所述遷移任務用于指示目標節點觸發目標節點與對應的源節點之間的數據遷移，所述數據遷移是將源節點上遷移分區中的數據遷移至目標節點。

2.根據權利要求1所述的方法，其特征在于，所述分區平衡處理為數據恢復處理；所述根據各個分區的最新狀態進行分區平衡處理包括：

統計處于故障狀態的節點上的分區，將統計得到的分區作為故障分區；

對于每個故障分區，確定故障分區的副本分區，從故障分區的副本分區中確定一個處于參與允許狀態的副本分區作為該故障分區的遷移分區，將所述遷移分區所在的節點作為源節點；

確定每個遷移分區對應的目標節點，得到源節點、源節點上的遷移分區以及目標節點之間的對應關系。

3.根據權利要求2所述的方法，其特征在于，所述確定每個遷移分區對應的目標節點包括：

根據以下原則確定每個遷移分區對應的目標節點：同一分區的副本分區不在同一節點、或同一框、或同一機架。

4.根據權利要求1所述的方法，其特征在于，所述分區平衡處理為在線擴容處理；所述根據各個分區的最新狀態進行分區平衡處理包括：

分別計算擴容前和擴容后節點的平均分區數，并且，確定新增加的節點為目標節點；

根據所述各個分區的最新狀態以及所述擴容前和擴容后節點的平均分區數確定各個目標節點對應的源節點和遷移分區，得到目標節點、源節點以及源節點上遷移分區之間的對應關系。

5.根據權利要求1至4任一項所述的方法，其特征在于，確定各個分區的最新狀態包括：

根據當前正在進行平衡處理的各個分區的狀態更新分區狀態表，得到各個分區的最新狀態，所述分區狀態表中存儲有各個分區的狀態。

6.一種分布式存儲系統中的分區平衡裝置，其特征在于，包括：

確定單元，用于需要進行分區平衡時，確定各個分區的最新狀態；

處理單元，用于根據各個分區的最新狀態進行分區平衡處理，得到源節點、源節點上的遷移分區以及目標節點三者之間的對應關系；

發送單元，用于向所述對應關系中的目標節點發送遷移任務；所述遷移任務中包括：在所述對應關系中，所述目標節點對應的源節點以及源節點上的遷移分區；所述遷移任務用于指示目標節點觸發目標節點與對應的源節點之間的數據遷移，所述數據遷移是將源節點上遷移分區中的數據遷移至目標節點。

7.根據權利要求6所述的裝置，其特征在于，所述分區平衡處理為數據恢復處理；所述處理單元具體包括：

統計子單元，用于統計處于故障狀態的節點上的分區，將統計得到的分區作為故障分區；

第一確定子單元，用于對于每個故障分區，確定故障分區的副本分區，從故障分區的副本分區中確定一個處于參與允許狀態的副本分區作為該故障分區的遷移分區，將所述遷移分區所在的節點作為源節點；

第二確定子單元，用于確定每個遷移分區對應的目標節點，得到源節點、源節點上的遷移分區以及目標節點之間的對應關系。

8.根據權利要求7所述的裝置，其特征在于，第二確定單元具體用于：根據以下原則確定每個遷移分區對應的目標節點：同一分區的副本分區不在同一節點、或同一框、或同一機架。

9.根據權利要求6所述的裝置，其特征在于，所述分區平衡處理為在線擴容處理；所述處理單元具體包括：

處理子單元，用于分別計算擴容前和擴容后節點的平均分區數，并且，確定新增加的節點為目標節點；

第三確定子單元，用于根據所述各個分區的最新狀態以及所述擴容前和擴容后節點的平均分區數確定各個目標節點對應的源節點和遷移分區，得到目標節點、源節點以及源節點上遷移分區之間的對應關系。