An Advanced P2P Multicast Algorithm Based on Scribe

This paper presents an advanced multicast algorithm to the question of low multicast efficiency and poor game states synchronization in the SCRIBE algorithm based on P2P for MMOG. This algorithm constructs a multicast tree mainly considering node heterogeneity on bandwidth resource, computing resource and storage resource, moreover it approximately balances multicast tree by looking for a sub-tree which its high is lower. The experiment results show this algorithm can reduce message redundancy and multicast delay to a greater extent, and greatly improve game state synchronization.