QoS-aware multicast balance tree routing algorithm on EPFTS

QoS-aware multicast routing is an important potential solution to provide quality of service (QoS) for next generation networks (NGN). We propose an approach, QoS-aware multicast balance tree (QMBT) routing algorithm that is suitable for high-speed backbone networks and guarantees the requirement of QoS. In this paper, the network preload distributing and call for success ratio are studied. The computational complexity of the QMBT algorithm also is analyzed. In addition to analysis, we test our approach also by way of simulations, and the simulation results show that our proposed QMBT algorithm identify the cost of building multicast tree with QoS is more suitable than those provided by alternative approaches and the load of the whole tree built by this approach is well balanced between paths in the multicast tree.