目标:
1. 负载平衡
2. 跨服更新量最小化
负载:待处理消息队列的长度
跨服更新:
边界处的每个NPC和玩家都计一个跨服更新数。
如果相邻服务器有2个,则更新数计为2。
(如果相邻服务器无接收实体,则不需要更新。)
地图分成网格,每次调整一个网格。
按二分法依次调整。
如第1次分为左边n个服务器和右边n个服务器,在左右之间调整一个网格。
然后左边的n个按上下分为两部分,上下之间调整一个网格。再细分下去。
右边也同样细分下去并不断调整。
调整时用贪婪法,在边界处选一个网格,使调整后的边界更新数最小。
无更新边界(羊肠小道):
两边的服务器之间没有相互更新。
以无更新区域为边界,可以减少更新数。
所以无更新区域会自然地形成边界。
若某一服务器宕机,可立即缩小其对应区域,形成一个无更新区域。
而四周服务器区域扩大,直到无更新边界。
这样能防止原来不相邻的区域扩大后变成相邻。
该宕机形成的无更新区域可看成负载无限大区域。
直到重启后才能恢复。
(金庆的专栏)