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

摘要：

QoS多播路由算法的核心问题是建立满足QoS约束的多播树,这就是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题.目前已有的启发式算法的时间复杂度大,不能获得最优解.提出了一个基于Tabu搜索的QoS多播路由选择快速优化算法,它选择延迟与带宽约束为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在提高搜索速度的同时可以更加接近最优解.仿真结果表明:该算法具有快速、易实施等特点,更加适合在组规模比较大的情况下应用.

关键词：多播路由、QoS、Tabu搜索

所属期刊栏目：15

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金90204009;国家重点基础研究发展计划973计划G1998030402;高等学校博士学科点专项科研项目20030286014;江苏省重点实验室基金BM2003201

在线出版日期：2005-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1877-1884