[發明專利]一種實現負載均衡的方法和系統

有效

• 申請號: 200910087719.2
• 申請日: 2009-06-19
• 公開（公告）號: CN101582850A
• 公開（公告）日: 2009-11-18
• 發明（設計）人: 葉蓬
• 申請（專利權）人: 優萬科技（北京）有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 逯長明;王寶筠

1.一種實現負載均衡的方法，其特征在于，該方法應用于由至少兩臺服 務器組成的服務器集群，所述服務器集群中的每個服務器中承載一網絡游戲世 界中的一部分，并且每個服務器上有多個地圖區域，包括：

接收所述服務器集群中的服務器發送的負載報告，所述負載報告包含服務 器上承載的計算單元數和服務器上每個地圖區域的計算單元數；

將所述負載報告中服務器上承載的計算單元數和/或當前服務器上每個地 圖區域的計算單元與其各自相對應的閾值進行比較，判定過載服務器，并根據 所述過載服務器以及本地存儲的地圖配置信息確定待搬家服務器和與所述待 搬家服務器對應的協同服務器；

向所述待搬家服務器和所述協同服務器發送搬家指示，指示所述待搬家服 務器將指定的地圖區域以及其上的計算單元數據搬移到所述協同服務器上，所 述指定的地圖區域位于待搬家服務器上所有地圖區域的邊界，并且所述指定的 地圖區域上的計算單元數量少于待搬家服務上其它地圖區域上的計算單元數 量；

接收所述協同服務器返回的搬家結果，當搬家成功時，對所述地圖配置信 息進行更新。

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

所述待搬家服務器根據所述搬家指示將所述指定的地圖區域以及其上的 計算單元對象轉換成數據包發送給所述協同服務器。

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

所述協同服務器接收到所述待搬家服務器發送的數據包后，對所述數據包 進行解析，在自身還原地圖區域和其上的計算單元對象。

4.根據權利要求1所述的方法，其特征在于，所述判定過載服務器包括：

將負載報告中服務器上承載的計算單元數和/或服務器上每個地圖區域的 計算單元數與服務器上承載的計算單元數的閾值和/或服務器上每個地圖區域 的計算單元數的閾值進行比較；如果超過了閾值，則判定所述負載報告歸屬的 服務器過載。

5.根據權利要求2所述的方法，其特征在于，所述計算單元對象包括基 本屬性和其他屬性。

6.根據權利要求1所述的方法，其特征在于，

當只有一個過載服務器時，所述過載服務器即為待搬家服務器；

當所述過載服務器有多個時，從所述過載服務器中選取待搬家服務器。

7.根據權利要求1～6任意一項所述的方法，其特征在于，還包括：

當搬家失敗時，不對本地存儲的地圖配置信息進行更新，并等待下一次搬 家。

8.一種實現負載均衡的系統，其特征在于，包括：

第一接收單元，用于接收服務器集群中的服務器發送的負載報告，所述負 載報告包含服務器上承載的計算單元數和服務器上每個地圖區域的計算單元 數，所述服務器集群由至少兩臺服務器組成，所述服務器集群中的每個服務器 中承載一網絡游戲世界中的一部分，并且每個服務器上有多個地圖區域；

判定單元，用于將所述負載報告中服務器上承載的計算單元數和/或當前 服務器上每個地圖區域的計算單元與其各自相對應的閾值進行比較，判定過載 服務器；

確定單元，用于根據所述過載服務器以及本地存儲的地圖配置信息確定待 搬家服務器和與所述待搬家服務器對應的協同服務器；

指示單元，用于通過向所述待搬家服務器和所述協同服務器發送搬家指 示，指示所述待搬家服務器將指定的地圖區域以及其上的計算單元對象搬移到 所述協同服務器上，所述指定的地圖區域位于待搬家服務器上所有地圖區域的 邊界，并且所述指定的地圖區域上的計算單元數量少于待搬家服務上其它地圖 區域上的計算單元數量；

第二接收單元，用于接收所述協同服務器返回的搬家結果；

更新單元，用于在所述搬家結果為搬家成功時對本地存儲的地圖配置信息 進行更新。