| 一种双种群进化集成QoS组播路由算法 |
| |
| 引用本文： | 王兴伟,李善林,黄敏.一种双种群进化集成QoS组播路由算法[J].东北大学学报(自然科学版),2007,28(6):789-792. |
| |
| 作者姓名： | 王兴伟 李善林 黄敏 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，国家自然科学基金，教育部跨世纪优秀人才培养计划，高等学校博士学科点专项科研项目，辽宁省自然科学基金，国家发改委CNGI示范工程项目 |
| |
| 摘 要： | 设计了一种IP/DWDM光Internet中的非NP类QoS组播路由算法,采用树形编码方式,基于双种群进化,寻找一棵带宽、延迟、延迟抖动与出错率受限的费用优化组播路由树,集成解决路由与波长分配问题.仿真结果表明,该算法是可行和有效的,不仅能够满足QoS约束,而且性能优于基于经典遗传算法设计的QoS组播路由算法,克服了算法易早熟、收敛慢等缺点,有效地解决了IP/DWDM光Internet中的QoS组播路由问题.
|
| 关 键 词： | IP/DWDM光Internet 服务质量 组播 集成路由 双种群进化 |
| 文章编号： | 1005-3026（2007）06-0789-04 |
| 修稿时间： | 2006-06-16 |
An Integrated QoS Multicast Routing Algorithm Based on Bipopulation-Evolution |
| |
| WANG Xing-wei,LI Shan-lin,HUANG Min.An Integrated QoS Multicast Routing Algorithm Based on Bipopulation-Evolution[J].Journal of Northeastern University(Natural Science),2007,28(6):789-792. |
| |
| Authors: | WANG Xing-wei LI Shan-lin HUANG Min |
| |
| Institution: | (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China |
| |
| Abstract: | A non-NP QoS multicast routing algorithm in IP/DWDM optical Internet is proposed. It is based on the bipopulation-evolution to find a cost-optimized QoS multicast routing tree of which all bandwidth, delay, delay jitter, error rate are bounded with routing and wavelength assignment solved integratedly. Simulation results show that the proposed algorithm is both feasible and effective, which not only satisfies QoS constraints but also is superior to the algorithms based on the conventional genetic algorithm, getting rid of prematurity and slow convergence, the problem of QoS multicast routing in IP/DWDM optical Internet is therefore solved effectively. |
| |
| Keywords: | IP/DWDM optical Internet quality of service(QoS) multicast integrated routing bipopulation-evolution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
|
