Multiple Multicast Tree Allocation Algorithm in Multicast Network

  • Lee Chae Y. (Department of Industrial Engineering, KAIST) ;
  • Cho Hee K. (Department of Industrial Engineering, KAIST)
  • Published : 2002.05.01

Abstract

The multicasting is defined as the distribution of the same information stream from one to many nodes concurrently. There has been an intensive research effort to design protocols and construct multicast routing graphs for a single multicast group. However. there have been few researches about the relation between multiple and concurrent multicast groups. In this paper, the multiple multicast tree allocation algorithm to avoid congestion is proposed. The multicast group with different bandwidth requirement is also considered. A two-phase algorithm is proposed. The first phase is for basic search and the second phase for further improvement. The performance of the proposed algorithm is experimented with computational results. Computational results show that the proposed algorithm outperforms an existing algorithm.

Keywords