一种支持大型多人在线游戏的覆盖网组播生成树算法

作者：林巧民; 王汝传; 许棣华; 林萍

来源：南京邮电大学学报(自然科学版), 2009, (06): 96-100.

DOI：10.14132/j.cnki.1673-5439.2009.06.011

• 大型多人在线游戏
• 兴趣域
• 覆盖网组播
• 带宽
• 时延 massively multi-player online game
• area of interest
• overlay multicast
• bandwidth
• latency

提出了一种基于AOI(Area of Interest)域的可调覆盖组播生成树算法AOMST(Adjustable Overlay Multicast Spanning Tree),该算法可用于支持大型多人在线游戏MMOG(Massively Multi-player Online Games)。它的基本思想是先将MMOG按照兴趣域划分分区,在每个分区内以结点带宽及时延为可调影响因子构建组播生成树,然后再通过3种不同的结点变换操作来进一步减少组播生成树中的时延。仿真实验表明,AOMST算法是有效的。

• 单位
  南京大学; 南京邮电大学; 计算机软件新技术国家重点实验室