[發明專利]一種網絡游戲動態負載均衡方法

有效

• 申請號: 201210151017.8
• 申請日: 2012-05-15
• 公開（公告）號: CN102710615A
• 公開（公告）日: 2012-10-03
• 發明（設計）人: 王洪彥
• 申請（專利權）人: 北京像素軟件科技股份有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

技術領域

本發明實施方式涉及網絡游戲技術領域，更具體地，涉及一種網絡游戲動態負載均衡方法。

背景技術

網絡（Online?Game），又稱“在線游戲”，簡稱“網游”，指以互聯網為傳輸媒介，以游戲運營商服務器和用戶計算機為處理終端，以游戲客戶端軟件為信息交互窗口的旨在實現娛樂、休閑、交流和取得虛擬成就的具有可持續性的個體性多人在線游戲。網絡游戲區別與單機游戲而言的，是指玩家必須通過互聯網連接來進行多人游戲。一般指由多名玩家通過計算機網絡在虛擬的環境下對人物角色及場景按照一定的規則進行操作以達到娛樂和互動目的的游戲產品集合。

大型多人在線網絡游戲經常是成千上萬的玩家同時在線，為了能夠對玩家的信息進行實時響應，通常需要多臺服務器處理來自各個玩家的信息。因此，尋找高效的負載均衡算法成為網絡游戲中需要解決的重要問題之一。

目前現有技術中，對網絡游戲中負載均衡技術的研究還不是很多，動態地圖分配是現在網絡游戲中普遍采用的策略，分為局部和全局兩大類。

在局部負載均衡策略中，按照地圖上虛擬對象的分布密度分割地圖，當服務器超載時，在局部尋找輕載服務器進行均衡。這種局部的動態負載均衡重新分配所需要的總開銷比全局要小的多。然而，當負載分配不均勻，一些相鄰服務器都已滿負載的時候，局部負載均衡的性能會驟然下降，因此負載均衡效率并不高。

在全局負載均衡策略中，每次服務器超載時，都要對所有的服務器重新進行負載均衡。這種全局負載均衡能夠從全局的角度更加均勻的分配負載。然而，隨著玩家和服務器的增多，系統的開銷和需要遷移的玩家數量將急劇增長，因此負載均衡的效率也并不高。

發明內容

本發明實施方式提出一種網絡游戲動態負載均衡方法，提高負載均衡效率。

本發明實施方式的具體方案如下：

一種網絡游戲動態負載均衡的方法，包括：

當判定服務器超載時，將該超載服務器記入到負載服務器列表，并將該超載服務器的鄰近服務器及其負載信息記入到輕載服務器列表；

遍歷輕載服務器列表以查找超載服務器，其中將查找到的超載服務器從輕載服務器列表中刪除并記入到負載服務器列表，并將該查找到的超載服務器的鄰近服務器及其負載信息記入到輕載服務器列表；

根據輕載服務器列表中的負載信息確定出所述輕載服務器列表中服務器的負載狀況，并將輕載服務器列表中負載最輕的服務器與負載服務器列表中負載最重的服務器執行負載均衡，并更新所述負載服務器列表和輕載服務器列表。

所述鄰近服務器的負載信息包括：鄰近服務器的活躍角色數和休息角色數。

所述判定服務器超載為：

判定該服務器的負載大于T1；其中：

T1=0.90×MaxB;

MaxB為不影響處理能力和響應時間情況下的服務器最大負載值。

所述服務器最大負載值等于活躍角色數*25+休息角色數。

所述鄰近服務器為該超載服務器的邏輯鄰近服務器或隨機查找到的服務器。

該方法進一步包括：

在負載服務器列表中負載最重的服務器的與輕載服務器列表中負載最輕的服務器執行負載均衡后，進一步判斷負載服務器列表中的該服務器負載是否大于負載上限值，如果是則繼續與輕載服務器列表中負載次最輕的服務器執行負載均衡，否則從負載服務器列表中刪除該服務器。

所述負載上限值為T2，其中T2=0.80×MaxB;

MaxB為不影響處理能力和響應時間情況下的服務器最大負載值。

所述服務器最大負載值等于活躍角色數*25+休息角色數。

從上述技術方案中可以看出，在本發明實施方式中，當判定服務器超載時，將該超載服務器記入到負載服務器列表，并將該超載服務器的鄰近服務器及其負載信息記入到輕載服務器列表；然后遍歷輕載服務器列表以查找超載服務器，其中將查找到的超載服務器從輕載服務器列表中刪除并記入到負載服務器列表，并將該查找到的超載服務器的鄰近服務器及其負載信息記入到輕載服務器列表；接著根據輕載服務器列表中的負載信息確定出所述輕載服務器列表中服務器的負載狀況，并將輕載服務器列表中負載最輕的服務器與負載服務器列表中負載最重的服務器執行負載均衡，并更新負載服務器列表和輕載服務器列表。