基于Tabu搜索的QoS多播路由优化算法  

Optimizing on QoS Multicast Routing Based on Tabu-search Algorithms

作　　者：桂超[1] 严冰[1] 孙宝林[2] 

机构地区：[1]湖北经济学院计算机与电子科学系,武汉430205 [2]武汉科技学院数理系,武汉430073

出　　处：《通讯和计算机（中英文版）》2005年第4期50-53,共4页Journal of Communication and Computer

基　　金：湖北省自然科学基金项目（No.2004ABA014）、湖北省教育厅重点科研项目（No.2003A002）资助.

摘　　要：随着Internet、移动网络和高性能网络的不断发展，在网络和不确定参数下具有多约未的QoS多播路由优化技术已成为网络及分布式系统领域的一个重要的研究课题，这也是下一代Internet和高性能网络的难题。本文探讨了具有QoS多播路由问题，逦描述了一种适应于研究QoS多播路由的网络模型。本文在网络环境及不确定参数下，提出了一种在网络规模和可行性方面为Internet、移动网络和其他高性能网络基于Tabu搜索的QoS多播路由优化算法（TQMRA）。TQMRA在网络环境及不确定参数下能够优化网络资源。仿真实验结果表明，TQMRA为QoS多播路由提供了一种新的有效途径。With the rapid development of Intemet, mobile networks and high-performance networking technology, multiple constrained 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. This paper discusses the QoS multicast routing problem, and describes a network model for researching the routing problem. The paper mainly presents Tabu-search based QoS Multicast Routing Algorithm （TQMRA）, a QoS multicast routing policy for Internet, mobile network and other high-performance networks, which is based on Tabu-search algorithm, and can provide QoS-sensitive paths in a scalable and flexible way, in the networks environment with uncertain parameters. The TQMRA can also optimize the network resources and can converge to the optimal or near-optimal solution, even for the networks environment with uncertain parameters. Simulation results show that TQMRA is an available approach to QoS multicast muting decision.

关 键 词：QOS 多播路由 TABU搜索 不确定参数 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]