[发明专利]一种网络游戏动态负载均衡方法

说明书

技术领域

本发明实施方式涉及网络游戏技术领域，更具体地，涉及一种网络游戏动态负载均衡方法。

背景技术

网络（Online Game），又称“在线游戏”，简称“网游”，指以互联网为传输媒介，以游戏运营商服务器和用户计算机为处理终端，以游戏客户端软件为信息交互窗口的旨在实现娱乐、休闲、交流和取得虚拟成就的具有可持续性的个体性多人在线游戏。网络游戏区别与单机游戏而言的，是指玩家必须通过互联网连接来进行多人游戏。一般指由多名玩家通过计算机网络在虚拟的环境下对人物角色及场景按照一定的规则进行操作以达到娱乐和互动目的的游戏产品集合。

大型多人在线网络游戏经常是成千上万的玩家同时在线，为了能够对玩家的信息进行实时响应，通常需要多台服务器处理来自各个玩家的信息。因此，寻找高效的负载均衡算法成为网络游戏中需要解决的重要问题之一。

目前现有技术中，对网络游戏中负载均衡技术的研究还不是很多，动态地图分配是现在网络游戏中普遍采用的策略，分为局部和全局两大类。

在局部负载均衡策略中，按照地图上虚拟对象的分布密度分割地图，当服务器超载时，在局部寻找轻载服务器进行均衡。这种局部的动态负载均衡重新分配所需要的总开销比全局要小的多。然而，当负载分配不均匀，一些相邻服务器都已满负载的时候，局部负载均衡的性能会骤然下降，因此负载均衡效率并不高。

在全局负载均衡策略中，每次服务器超载时，都要对所有的服务器重新进行负载均衡。这种全局负载均衡能够从全局的角度更加均匀的分配负载。然而，随着玩家和服务器的增多，系统的开销和需要迁移的玩家数量将急剧增长，因此负载均衡的效率也并不高。

发明内容

本发明实施方式提出一种网络游戏动态负载均衡方法，提高负载均衡效率。

本发明实施方式的具体方案如下：

一种网络游戏动态负载均衡的方法，包括：

当判定服务器超载时，将该超载服务器记入到负载服务器列表，并将该超载服务器的邻近服务器及其负载信息记入到轻载服务器列表；

遍历轻载服务器列表以查找超载服务器，其中将查找到的超载服务器从轻载服务器列表中删除并记入到负载服务器列表，并将该查找到的超载服务器的邻近服务器及其负载信息记入到轻载服务器列表；

根据轻载服务器列表中的负载信息确定出所述轻载服务器列表中服务器的负载状况，并将轻载服务器列表中负载最轻的服务器与负载服务器列表中负载最重的服务器执行负载均衡，并更新所述负载服务器列表和轻载服务器列表。

所述邻近服务器的负载信息包括：邻近服务器的活跃角色数和休息角色数。

所述判定服务器超载为：

判定该服务器的负载大于T1；其中：

T1=0.90×MaxB;

MaxB为不影响处理能力和响应时间情况下的服务器最大负载值。

所述服务器最大负载值等于活跃角色数*25+休息角色数。

所述邻近服务器为该超载服务器的逻辑邻近服务器或随机查找到的服务器。

该方法进一步包括：

在负载服务器列表中负载最重的服务器的与轻载服务器列表中负载最轻的服务器执行负载均衡后，进一步判断负载服务器列表中的该服务器负载是否大于负载上限值，如果是则继续与轻载服务器列表中负载次最轻的服务器执行负载均衡，否则从负载服务器列表中删除该服务器。

所述负载上限值为T2，其中T2=0.80×MaxB;

MaxB为不影响处理能力和响应时间情况下的服务器最大负载值。

所述服务器最大负载值等于活跃角色数*25+休息角色数。

从上述技术方案中可以看出，在本发明实施方式中，当判定服务器超载时，将该超载服务器记入到负载服务器列表，并将该超载服务器的邻近服务器及其负载信息记入到轻载服务器列表；然后遍历轻载服务器列表以查找超载服务器，其中将查找到的超载服务器从轻载服务器列表中删除并记入到负载服务器列表，并将该查找到的超载服务器的邻近服务器及其负载信息记入到轻载服务器列表；接着根据轻载服务器列表中的负载信息确定出所述轻载服务器列表中服务器的负载状况，并将轻载服务器列表中负载最轻的服务器与负载服务器列表中负载最重的服务器执行负载均衡，并更新负载服务器列表和轻载服务器列表。