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

提出了一种基于aoi（areaofinterest）域的可调覆盖组播生成树算法aomst（adjustableoverlaymulticastspanningtree），该算法可用于支持大型多人在线游戏mmog（massivelymultiplayeronlinegames）。它的基本思想是先将mmog按照兴趣域划分分区，在每个分区内以结点带宽及时延为可调影响因子构建组播生成树，然后再通过3种不同的结点变换操作来进一步减少组播生成树中的时延。仿真实验表明，aomst算法是有效的。