金庆的专栏

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  423 随笔 :: 0 文章 :: 454 评论 :: 0 Trackbacks
目标:
1. 负载平衡
2. 跨服更新量最小化

负载:待处理消息队列的长度

跨服更新:
边界处的每个NPC和玩家都计一个跨服更新数。
如果相邻服务器有2个,则更新数计为2。
(如果相邻服务器无接收实体,则不需要更新。)

地图分成网格,每次调整一个网格。
按二分法依次调整。
如第1次分为左边n个服务器和右边n个服务器,在左右之间调整一个网格。
然后左边的n个按上下分为两部分,上下之间调整一个网格。再细分下去。
右边也同样细分下去并不断调整。

调整时用贪婪法,在边界处选一个网格,使调整后的边界更新数最小。

无更新边界(羊肠小道):
两边的服务器之间没有相互更新。
以无更新区域为边界,可以减少更新数。
所以无更新区域会自然地形成边界。

若某一服务器宕机,可立即缩小其对应区域,形成一个无更新区域。
而四周服务器区域扩大,直到无更新边界。
这样能防止原来不相邻的区域扩大后变成相邻。
该宕机形成的无更新区域可看成负载无限大区域。
直到重启后才能恢复。

(金庆的专栏)


posted on 2010-07-13 10:15 金庆 阅读(459) 评论(0)  编辑 收藏 引用 所属分类: 2. 网游开发

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理