目标:
1. 负载平衡
2. 跨服更新量最小化
负载:待处理消息队列的长度
跨服更新:
边界处的每个NPC和玩家都计一个跨服更新数。
如果相邻服务器有2个,则更新数计为2。
(如果相邻服务器无接收实体,则不需要更新。)
地图分成网格,每次调整一个网格。
按二分法依次调整。
如第1次分为左边n个服务器和右边n个服务器,在左右之间调整一个网格。
然后左边的n个按上下分为两部分,上下之间调整一个网格。再细分下去。
右边也同样细分下去并不断调整。
调整时用贪婪法,在边界处选一个网格,使调整后的边界更新数最小。
无更新边界(羊肠小道):
两边的服务器之间没有相互更新。
以无更新区域为边界,可以减少更新数。
所以无更新区域会自然地形成边界。
若某一服务器宕机,可立即缩小其对应区域,形成一个无更新区域。
而四周服务器区域扩大,直到无更新边界。
这样能防止原来不相邻的区域扩大后变成相邻。
该宕机形成的无更新区域可看成负载无限大区域。
直到重启后才能恢复。
(金庆的专栏)
网游负载平衡
原创
©著作权归作者所有:来自51CTO博客作者wx648abf25141f7的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:网游指令分服务器处理
下一篇:网游更新安全第一
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
网络负载平衡
网络负载平衡
网络负载平衡 -
HAProxy负载平衡集群
HAProxy负载平衡集群简单搭建
负载平衡 HAProxy 集群搭建