[發明專利]分布式系統及其數據同步方法

有效

• 申請號: 200910173710.3
• 申請日: 2009-09-09
• 公開（公告）號: CN102025756A
• 公開（公告）日: 2011-04-20
• 發明（設計）人: 張曉輝;章恩華;賀旻捷
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/56
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

1.一種分布式系統的數據同步方法，其特征在于，包括：

設置主節點為根節點，并將所有備節點分級為從屬于所述根節點的至少兩級；

所述主節點向其下一級的一級備節點進行數據同步；

所述一級備節點繼續向其管轄的下一級的二級備節點進行數據同步，直到所述所有備節點數據同步完畢。

2.根據權利要求1所述的數據同步方法，其特征在于，所述所有備節點分級的級數不大于三級，且一個備節點歸屬于一個其上一級的備節點管轄。

3.根據權利要求1所述的數據同步方法，其特征在于，當所述主節點和所述所有備節點分布在多個地區時，每個地區至少包括一個所述一級備節點。

4.根據權利要求1所述的數據同步方法，其特征在于，每個備節點管轄的下一級的備節點為多個。

5.根據權利要求1所述的數據同步方法，其特征在于，在所述主節點向其下一級的一級備節點進行數據同步之前還包括：

配置數據修改有效所需的成功應答的備節點的數量閾值。

6.根據權利要求5所述的數據同步方法，其特征在于，當將所述所有備節點分級為從屬于所述主節點的兩級，且在所述主節點配置所述數量閾值時，

所述主節點向其下一級的一級備節點進行數據同步包括：

所述主節點根據接收到的客戶端的數據修改請求更新數據，并向所述一級備節點發送數據同步請求；

所述一級備節點向其管轄的下一級的二級備節點進行數據同步，直到所述多個備節點數據同步完畢包括：

所述一級備節點根據所述數據同步請求更新數據，成功后向所述主節點返回數據同步成功響應；

所述主節點根據接收到的數據同步成功響應判斷數據同步成功的一級備節點的數量是否大于或等于所述數量閾值且自身數據更新是否成功；

若是，則向所述客戶端返回數據修改成功響應。

7.根據權利要求5所述的數據同步方法，其特征在于，當將所述所有備節點分級為從屬于所述主節點的兩級，且分別在所述主節點和所述一級備節點配置所述數量閾值時，

所述主節點向其下一級的一級備節點進行數據同步包括：

所述主節點根據接收到的客戶端的數據修改請求更新數據，并向所述一級備節點發送數據同步請求；

所述一級備節點向其管轄的下一級的二級備節點進行數據同步，直到所述多個備節點數據同步完畢包括：

所述一級備節點根據所述數據同步請求更新數據，并向其管轄的所述二級備節點發送數據同步請求；

所述二級備節點根據接收到的數據同步請求更新數據，成功后向其歸屬管轄的所述一級備節點返回數據同步成功響應；

所述一級備節點根據接收到的數據同步成功響應判斷其管轄的數據同步成功的二級備節點的數量是否大于或等于配置的所述數量閾值且自身數據更新是否成功；

若是，則向所述主節點返回數據同步成功響應；

所述主節點根據接收到的數據同步成功響應判斷數據同步成功的一級備節點的數量是否大于或等于配置的所述數量閾值且自身數據更新是否成功；

若是，則向所述客戶端返回數據修改成功響應。

8.根據權利要求6或7所述的數據同步方法，其特征在于，在所述主節點配置的所述數量閾值的范圍在1和所述一級備節點的總數量之間；

分別配置時，在每個所述一級備節點配置的所述數量閾值的范圍在1和其管轄的所述二級備節點的數量之間；

統一配置時，在所述一級備節點配置的所述數量閾值的范圍在1和所有所述一級備節點管轄的所述二級備節點的數量的最小值之間。

9.一種分布式系統，其特征在于，包括：

主節點，用于向其下一級的一級備節點進行數據同步，其中設置所述主節點為根節點，并將所有備節點分級為從屬于所述根節點的至少兩級；

所述一級備節點，用于繼續向其管轄的下一級的二級備節點進行數據同步，直到所述所有備節點數據同步完畢；

所述二級備節點。