An intelligent QoS multicast routing algorithm in NGI
Wang Xingwei,Gao Nan,Wu Tieyan,Huang Min
DOI: https://doi.org/10.3321/j.issn:1671-4512.2005.z1.028
2005-01-01
Journal of Huazhong University of Science and Technology
Abstract:In this paper,an intelligent QoS(quality of service) multicast routing algorithm in NGI(next generation internet) is proposed.Given a QoS multicast request and flexible QoS requirements with the bandwidth requirement,the multicast end-to-end delay interval,the delay jitter interval and the error rate interval,to find a QoS multicast routing tree is NP-hard.Thus a hybrid algorithm based on evolutionary algorithm and simplex algorithm is introduced to construct the cost suboptimal flexible QoS multicast routing tree satisfying the above QoS requirements,taking network load balancing into account.Simulation results have shown that it is not only feasible and effective but also advantageous over its counterpart based on the traditional genetic algorithm.