[發明專利]一種對等網絡冗余數據平衡方法和系統

在審

• 申請號: 201710285337.5
• 申請日: 2017-04-27
• 公開（公告）號: CN107147708A
• 公開（公告）日: 2017-09-08
• 發明（設計）人: 盧小明;劉榴;陳姝
• 申請（專利權）人: 北京眾享比特科技有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京譽加知識產權代理有限公司11476
• 代理人: 胡冰

1.一種對等網絡冗余數據平衡方法，其特征在于，基于一致性hash算法，將每個對象映射到hash圓環邊上的一個點，再將可用的節點映射到hash圓環的不同位置，還包括：

S1，將hash圓環劃分成Q等份，每個節點管理Q/N數額的等份資源；

S2，當有節點加入時候，要從其他節點獲得一定數額的等份；如果有節點資源離開時，該節點負責的等份資源重新劃分到其他的節點上。

2.根據權利要求1所述的對等網絡冗余數據平衡方法，其特征在于，還包括：

S3，將相同的數據備份N個副本，并將副本數據沿hash圓環的預定方向寫入不同的網絡節點，其中N為自然數；

S4，如果有節點異常或是離線，將該節點的數據副本按hash圓環的預定方向寫入不同的網絡節點中。

3.根據權利要求2所述的對等網絡冗余數據平衡方法，其特征在于，還包括：

S5，根據W+R>N的關系模型，來設定數據成功寫到網絡節點或從網絡節點成功讀取的條件，其中W為寫請求成功返回的數量，R為讀請求成功返回的數量，N為數據備份的副本數量。

4.根據權利要求1所述的對等網絡冗余數據平衡方法，其特征在于，還包括：

S6，為數據設置時間向量Data＝[v1,v2,..vi,..,vn]，其中vi＝(nodeid,timestamp)，表示數據Data在timestamp時刻被節點nodeid修改，所述時間向量向量存儲了所有修改過數據的節點信息；

S7，將所有的網絡節點通過同步網絡時間作為節點的邏輯時間戳，以保證對等網絡中各個節點時間的一致性。

5.根據權利要求1所述的對等網絡冗余數據平衡方法，其特征在于，還包括：

S8，通過心跳包機制去探測，如果在某個時間閥值才探測到節點心跳，則認為節點異常；如果時間超過這個閥值，則認為節點已經失效。

6.一種對等網絡冗余數據平衡系統，其特征在于，包括：

多個網絡節點，所述多個網絡節點分布在一致性hash圓環上，數據作為對象映射到所述網絡節點上，

所述hash圓環上被劃分成Q等份，每個節點管理Q/N數額的等份資源；

當有網絡節點加入時候，從其他網絡節點獲得一定數額的等份；如果有網絡節點資源離開時，該網絡節點負責的等份資源重新劃分到其他的節點上。

7.根據權利要求6所述的對等網絡冗余數據平衡系統，其特征在于，所述網絡節點被配置為：

S3，將相同的數據備份N個副本，并將副本數據沿hash圓環的預定方向寫入不同的網絡節點，其中N為自然數；

S4，如果有節點異常或是離線，將該節點的數據副本按hash圓環的預定方向寫入不同的網絡節點中。

8.根據權利要求7所述的對等網絡冗余數據平衡系統，其特征在于，所述網絡節點被配置為：

根據W+R>N的關系模型，來設定數據成功寫到網絡節點或從網絡節點成功讀取的條件，其中W為寫請求成功返回的數量，R為讀請求成功返回的數量，N為數據備份的副本數量。

9.根據權利要求6所述的對等網絡冗余數據平衡系統，其特征在于，所述網絡節點被配置為：

為數據設置時間向量Data＝[v1,v2,..vi,...,vn]，其中vi＝(nodeid,timestamp)，表示數據Data在timestamp時刻被節點nodeid修改，所述時間向量向量存儲了所有修改過數據的節點信息；

將所有的網絡節點通過同步網絡時間作為節點的邏輯時間戳，以保證對等網絡中各個節點時間的一致性。

10.根據權利要求6所述的對等網絡冗余數據平衡系統，其特征在于，所述網絡節點被配置為：

通過心跳包機制去探測，如果在某個時間閥值才探測到節點心跳，則認為節點異常；如果時間超過這個閥值，則認為節點已經失效。