基于QoS多播路由技术研究

Based on QoS Multicast Routing Approaches

随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有QoS多播路由优化技术已成为网络及分布式系统领域的一个重要研究课题,这也是下一代Internet和高性能网络的难题。它吸引了许多爱好者。该文重点论述QoS多播路由需求,并简要阐明当前最新多目标优化问题的方法。定义了QoS多播路由作为多目标优化问题(即路由问题的网络模型)以及它是NP-复杂性问题。然后,重点讨论QoS多播路由的解决方法,包括约束多播树、多目标优化、计算智能和人工智能等。最后,文章建议一个约束多播路由结构和讨论一些将来的研究展望。

With the rapid development of Internet,mobile networks and high-performance networking technology,QoS multicast routing optimization in networks with uncertain parameters has become a very important research issue in the areas of networks and distributed systems.This is also a challenging and hard problem for the next generation Internet and high-performance networks.It attracts the interests of many people.This paper focuses on QoS multicast routing requirements and reviews current state-of-art of approaches to solve the multiple objective optimization problems.For the sake of completeness in the area,we formulate the constraints QoS multicast routing as a multiple-objective optimization problem(a network model for researching the routing problem)and illustrate its NP-completeness.Then the efforts so far are discussed on solving the intractable problem,including the constrained multicast tree approach,the multiple objective optimization approach and the computational intelligence and AI techniques.Finally we discuss some issues in the perspective of future research.