| 一种基于禁忌搜索的时延约束组播路由算法 |
| |
| 引用本文： | 张琨,王珩,刘凤玉,曹宏鑫.一种基于禁忌搜索的时延约束组播路由算法[J].计算机工程,2005,31(11):22-24,64. |
| |
| 作者姓名： | 张琨 王珩 刘凤玉 曹宏鑫 |
| |
| 作者单位： | 南京理工大学计算机科学与技术系,南京,210094;南京理工大学计算机科学与技术系,南京,210094;南京理工大学计算机科学与技术系,南京,210094;南京理工大学计算机科学与技术系,南京,210094 |
| |
| 基金项目： | 国家自然科学基金资助项目(60273035),国家高技术研究发展计划基金资助项目(2001AA113161),江苏省自然科学基金资助项目(BK2002080) |
| |
| 摘 要： | 提出了一种使用禁忌搜索方法构造组播树的时延约束最小代价组播路由算法（TSBDMA)。该算法充分利用禁忌搜索方法中灵活的记忆功能和禁忌规则等特点,以最小时延树为初始解,并使用换边操作构造邻域集,最终求得满足条件的组播树。仿真实验结果表明本算法具有代价性能良好、可靠性高、收敛速度快、时延低的特点。
|
| 关 键 词： | 组播路由 禁忌搜索 QoS约束 |
| 文章编号： | 1000-3428(2005)11-0022-03 |
A Multicast Routing Algorithm with Delay-constrained Based on Tabu Search |
| |
| ZHANG Kun,WANG Heng,LIU Fengyu,Cao Hongxin.A Multicast Routing Algorithm with Delay-constrained Based on Tabu Search[J].Computer Engineering,2005,31(11):22-24,64. |
| |
| Authors: | ZHANG Kun WANG Heng LIU Fengyu Cao Hongxin |
| |
| Abstract: | A novel algorithm based on tabu search for delay-constrained least-cost multicast routing (TSBDMA) is proposed to solve delay-constrained multicast routing problem. This algorithm makes use of the characteristics of flexible memory function and tabu rule in TS algorithm, starts with an initial least delay tree, generates neighborhood structure based on "exchange edge" operations, and finds multicast tree satisfying constraint. A large number of simulations demonstrate that the algorithm has characteristics of nice cost performance, high reliability, fast convergence speed and low delay. |
| |
| Keywords: | Multicast routing Tabu search(TS) QoS constraint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
