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

在審

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

技術領域

本申請涉及通信領域，并且更具體地，涉及網絡系統中負載均衡的方法和節點。

背景技術

隨著網絡技術的迅速發展，網絡集群中節點的數量越來越多。現有的網絡集群主要包括集中式網絡和分布式網絡，其中，集中式網絡因為容易形成單點瓶頸，擴展性較差，不適合大型網絡，而分布式網絡較為廣泛的應用。分布式網絡分為無結構分布式網絡和結構化分布式網絡，由于結構化分布式網絡是基于分布式哈希表(distributed hash table，DHT)技術的，因此分布式網絡又可以稱為DHT網絡。

在DHT網絡中，通過分布式哈希算法為節點分配數據對象，理想情況下，分布式哈希算法所帶來的隨機性會使節點的數據對象分布趨于均勻。然而，在實際應用中，分布式哈希算法無法使得DHT網絡實現負載平衡，而負載均衡對于DHT網絡的效率有直接的影響，因此，亟待一種能夠解決負載不均衡問題的方法。

發明內容

本申請實施例提供了一種網絡系統中負載均衡的方法和節點，能夠實現負載均衡，提高了網絡系統的效率。

第一方面，提供了一種網絡系統中負載均衡的方法。該網絡系統包括多個節點，該方法包括：該多個節點中的第一節點獲取關聯節點集合中每個節點的負載狀態，該關聯節點集合包括該第一節點的路由表中的所有節點，以及在該網絡系統中與該第一節點在預設間隔范圍內相鄰的節點；第一節點根據該關聯節點集合中的節點和該第一節點的負載狀態，進行負載遷移。

第一節點獲取關聯節點集合中每個節點的負載狀態，并根據該關聯節點集合中的節點和該第一節點的負載狀態，進行負載遷移，這樣網絡系統中的每個節點都按照第一節點的方式進行負載遷移，從而能夠有效實現負載均衡，進而提高網絡系統的效率。

在一些可能的實現方式中，該方法還包括：該第一節點確定該關聯節點集合中是否存在第二節點，該第一節點的負載率大于該第二節點的負載率，且該第一節點的負載率與該第二節點的負載率的差值大于或等于第一預設負載率閾值；該第一節點接收第一負載請求；其中，該第一節點根據該關聯節點集合中的節點和該第一節點的負載狀態，進行負載遷移包括：該第一節點向第三節點發送該第一負載請求，該第三節點的負載率小于該關聯節點集合中其他節點的負載率。

第一節點對后續到來的負載請求進行遷移，進而將負載請求對應的負載直接交于第三節點進行處理，避免將已經處理的負載遷移到第三節點，減少對系統的影響。

在一些可能的實現方式中，該第一節點存儲遷移第二負載的路徑信息，該第二負載屬于該第一節點，該方法還包括：該第一節點確定該關聯節點集合中第四節點，該第一節點的負載率小于該第四節點的負載率，且該第四節點的負債率與該第一節點的負載率的差值大于或等于第二預設負載率閾值的第四節點；該第一節點根據該路徑信息，確定該第一節點是否向該第四節點遷移過該第二負載；其中，該第一節點根據該關聯節點集合中的節點和該第一節點的負載狀態，進行負載遷移包括：

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

第一節點通過記錄遷移負載的路徑信息，能夠方便負載的取回，還能夠方便路由過程中的查詢。

在一些可能的實現方式中，該第一節點獲取關聯節點集合中每個節點的負載狀態包括：該第一節點接收關聯節點集合中每個節點發送的心跳信息，該心跳信息包括對應節點的負載狀態。

關聯節點集合中每個節點主動發送心跳信息，避免第一節點在需要時獲取關聯節點集合中每個節點，節省了負載均衡的時延。

在一些可能的實現方式中，該第一節點接收心跳信息包括：該第一節點周期性接收關聯節點集合中每個節點發送的該心跳信息；該方法還包括：該第一節點根據該周期性接收到的關聯節點集合中每個節點發送的心跳信息，更新對應節點的負載狀態。

這樣第一節點可以及時更新關聯節點集合中每個節點的負載狀態，提高判斷關聯節點集合中每個節點負載狀態的準確性，進一步提高DHT網絡系統的負載均衡的精度。

在一些可能的實現方式中，該第一節點的負載率為該第一節點當前的負載與該第一節點能夠承載的最大負載的比值，該第二節點的負載率為該第二負載當前的負載與該第二節點能夠承載的最大負載的比值。

這樣異構節點可以根據性能差異承載不同的負載，進而能夠充分利用高性能節點，提高了系統處理效率。

第二方面，提供了一種節點，包括用于執行第一方面或第一方面的任意可能的實現方式中的方法的模塊。