[發明專利]網絡系統中負載均衡的方法和節點

在審

• 申請號: 201710107909.0
• 申請日: 2017-02-27
• 公開（公告）號: CN106973021A
• 公開（公告）日: 2017-07-21
• 發明（設計）人: 鄭營飛
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L29/08
• 代理公司: 北京龍雙利達知識產權代理有限公司11329
• 代理人: 孫濤,毛威

1.一種網絡系統中負載均衡的方法，其特征在于，所述網絡系統包括多個節點，所述方法包括：

所述多個節點中的第一節點獲取關聯節點集合中每個節點的負載狀態，所述關聯節點集合包括所述第一節點的路由表中的所有節點，以及在所述網絡系統中與所述第一節點在預設間隔范圍內相鄰的節點；

所述第一節點根據所述關聯節點集合中的節點的負載狀態和所述第一節點的負載狀態，進行負載遷移。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

所述第一節點確定所述關聯節點集合中是否存在第二節點，所述第一節點的負載率大于所述第二節點的負載率，且所述第一節點的負載率與所述第二節點的負載率的差值大于或等于第一預設負載率閾值；

所述第一節點接收第一負載請求；

其中，所述第一節點根據所述關聯節點集合中的節點和所述第一節點的負載狀態，進行負載遷移包括：

所述第一節點向第三節點發送所述第一負載請求，所述第三節點的負載率小于所述關聯節點集合中其他節點的負載率。

3.根據權利要求1或2所述的方法，其特征在于，所述第一節點存儲遷移第二負載的路徑信息，所述第二負載屬于所述第一節點，所述方法還包括：

所述第一節點確定所述關聯節點集合中的第四節點，所述第一節點的負載率小于所述第四節點的負載率，且所述第四節點的負債率與所述第一節點的負載率的差值大于或等于第二預設負載率閾值的第四節點；

所述第一節點根據所述路徑信息，確定所述第一節點是否向所述第四節點遷移過所述第二負載；

其中，所述第一節點根據所述關聯節點集合中的節點和所述第一節點的負載狀態，進行負載遷移包括：

若確定所述第一節點向所述第四節點遷移過所述第二負載，所述第一節點從所述第四節點中獲取所述第二負載。

4.根據權利要求1至3中任一項所述的方法，其特征在于，所述第一節點獲取關聯節點集合中每個節點的負載狀態包括：

所述第一節點接收關聯節點集合中每個節點發送的心跳信息，所述心跳信息包括對應節點的負載狀態。

5.根據權利要求4所述的方法，其特征在于，所述第一節點接收心跳信息包括：

所述第一節點周期性接收關聯節點集合中每個節點發送的所述心跳信息；

所述方法還包括：

所述第一節點根據所述周期性接收到的關聯節點集合中每個節點發送的心跳信息，更新對應節點的負載狀態。

6.根據權利要求1至5中任一項所述的方法，其特征在于，所述第一節點的負載率為所述第一節點當前的負載與所述第一節點能夠承載的最大負載的比值，所述第二節點的負載率為所述第二負載當前的負載與所述第二節點能夠承載的最大負載的比值。

7.一種節點，其特征在于，包括：

獲取模塊，用于獲取關聯節點集合中每個節點的負載狀態，所述關聯節點集合包括所述節點的路由表中的所有節點，以及在網絡系統的多個節點中與所述節點在預設間隔范圍內相鄰的節點；

處理模塊，用于根據所述關聯節點集合中的節點和所述節點的負載狀態，進行負載遷移。

8.根據權利要求7所述的節點，其特征在于，所述處理模塊，用于確定所述關聯節點集合中是否存在第二節點，所述節點的負載率大于所述第二節點的負載率，且所述節點的負載率與所述第二節點的負載率的差值大于或等于第一預設負載率閾值；

所述節點還包括：

接收模塊，用于接收第一負載請求；

所述處理模塊具體用于:

向第三節點發送所述第一負載請求，所述第三節點的負載率小于所述關聯節點集合中其他節點的負載率。

9.根據權利要求7或8所述的節點，其特征在于，所述節點存儲遷移第二負載的路徑信息，所述第二負載屬于所述節點，所述處理模塊，還用于所述節點確定所述關聯節點集合中的第四節點，所述節點的負載率小于所述第四節點的負載率，且所述第四節點的負債率與所述節點的負載率的差值大于或等于第二預設負載率閾值的第四節點；

根據所述路徑信息，確定所述節點是否向所述第四節點遷移過所述第二負載；

若確定所述節點向所述第四節點遷移過所述第二負載，所述節點從所述第四節點中獲取所述第二負載。