| 下一代互联网中的智能QoS组播路由算法 |
| |
| 引用本文： | 王兴伟,高楠,吴铁艳,黄敏.下一代互联网中的智能QoS组播路由算法[J].华中科技大学学报(自然科学版),2005,33(Z1):97-100. |
| |
| 作者姓名： | 王兴伟 高楠 吴铁艳 黄敏 |
| |
| 作者单位： | 1. 东北大学,信息科学与工程学院,辽宁,沈阳,110004
2. 东北大学,国际合作与交流处,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金资助项目(60473089,60003006,70101006)，辽宁省自然科学基金资助项目(20032018,20032019)，中国教育科研网格ChinaGrid资助项目，教育部现代远程教育工程资助项目 |
| |
| 摘 要： | 设计了一种下一代互联网中的智能QoS组播路由算法,给定一个QoS组播请求和柔性QoS需求,包括带宽需求、组播端到端延迟区间,延迟抖动区间和出错率区间,寻找一棵QoS组播路由树.提出一种基于演化算法和单纯形算法的混合算法来构造满足上述需求且费用近优QoS柔性组播路由树,兼顾网络负载均衡.仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法.
|
| 关 键 词： | 下一代互联网 智能QoS组播路由 演化-单纯形算法 |
| 文章编号： | 1671-4512(2005)S1-0097-04 |
| 修稿时间： | 2005年8月25日 |
An intelligent QoS multicast routing algorithm in NGI |
| |
| Wang Xingwei,Gao Nan,Wu Tieyan,Huang Min.An intelligent QoS multicast routing algorithm in NGI[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2005,33(Z1):97-100. |
| |
| Authors: | Wang Xingwei Gao Nan Wu Tieyan Huang Min |
| |
| Institution: | Wang Xingwei Gao Nan Wu Tieyan Huang Min Prof.,School of Information Science and Engineering,Northeastern University,Shenyang 110004,China. |
| |
| Abstract: | In this paper,an intelligent QoS(quality of service) multicast routing algorithm in NGI(next generation internet) is proposed.Given a QoS multicast request and flexible QoS requirements with the bandwidth requirement,the multicast end-to-end delay interval,the delay jitter interval and the error rate interval,to find a QoS multicast routing tree is NP-hard.Thus a hybrid algorithm based on evolutionary algorithm and simplex algorithm is introduced to construct the cost suboptimal flexible QoS multicast routing tree satisfying the above QoS requirements,taking network load balancing into account.Simulation results have shown that it is not only feasible and effective but also advantageous over its counterpart based on the traditional genetic algorithm. |
| |
| Keywords: | next generation internet(NGI) intelligent QoS multicast routing evolutionary-simplex-algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
