| 基于禁忌搜索的集成式QoS组播路由算法 |
| |
| 引用本文： | 王兴伟,李佳,黄敏.基于禁忌搜索的集成式QoS组播路由算法[J].计算机工程,2005,31(22):32-35. |
| |
| 作者姓名： | 王兴伟 李佳 黄敏 |
| |
| 作者单位： | 东北大学信息科学与工程学院,沈阳,110004;东北大学计算中心,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金资助项目（60003006,70lol006.60473089）;国家“863”计划基金资助项目（2001AA121064）;辽宁省自然科学基金资助项目（20032018,20032019）;教育部现代远程教育工程资助项目 |
| |
| 摘 要： | 研究了IP／DWDM光因特网中的集成式QoS组播路由算法，在考虑负载均衡的前提下，针对用户组播请求与柔性QoS需求，寻找一棵QoS组播路由树。由于该问题的NP难属性，因此基于禁忌搜索算法来构造费用近优QoS组播路由树，同时集成一种基于分段和波长图思想的波长分配算法，一体化解决路由与波长分配问题。仿真结果表明，提出的算法是可行和有效的。
|
| 关 键 词： | IP/DWDM光因特网 柔性QoS 组播 禁忌搜索 负载均衡 |
| 文章编号： | 1000-3428（2005）22-0032-04 |
| 收稿时间： | 2004-09-30 |
| 修稿时间： | 2004-09-30 |
Integrated QoS Multicast Routing Algorithm Based on Tabu Search |
| |
| WANG Xingwei,LI Jia,HUANG Min.Integrated QoS Multicast Routing Algorithm Based on Tabu Search[J].Computer Engineering,2005,31(22):32-35. |
| |
| Authors: | WANG Xingwei LI Jia HUANG Min |
| |
| Affiliation: | 1 .School of Information Science and Engineering, Northeastern University, Shenyang 110004 2.Computing Center, Northeastern University, Shenyang 110004 |
| |
| Abstract: | An integrated QoS multicast routing algorithm in IP/DWDM optical Internet is proposed. Considering load balancing, given a multicast request and flexible QoS requirement, to find a QoS multicast routing tree is NP-hard. Thus, a tabu search based algorithm is introduced to construct a cost suboptimal QoS multicast routing tree, embedding the wavelength assignment procedure based on segment and wavelength graph ideas. Hence, the multicast routing and wavelength assignment is solved integratedly. Simulation results show that the proposed algorithm is both feasible and effective. |
| |
| Keywords: | IP/DWDM optical Internet Flexible QoS Multicast Tabu search Load balancing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
