Stability oriented multicast routing algorithm
Da Feng, Weiqiang Sun, Yaohui Jin, Weisheng Hu, Wei Guo · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2006
Existing multicast models have taken traffic concentration, source-end delay, delay jitter into consideration, while some dynamic application like digital TV delivery poses a new challenge. Users can join/leave multicast group dynamically and arbitrarily. When users have left the multicast group, multicast protocols will delete the corresponding delivery edge in the multicast tree. This leads to great control overhead in delivery network. This overhead comes from several aspects, like forwarding tree maintain, update, membership management. Even if the multicast tree is pre-calculated and cannot delete edge in runtime, the users' leaving action can lead to resource utilization problem, especially when the delivery network's bandwidth is expensive. In this paper we designed an algorithm to find the optimized multicast tree to ensure stability of network under dynamic user behavior. With this algorithm, we can smooth out effect of users' random behavior, thus increase performance of the delivery network.