| IP／DWDM光因特网中一种基于人工免疫算法的QOS组播路由算法 |
| |
| 引用本文： | 王兴伟,陈明华,程辉,黄敏.IP／DWDM光因特网中一种基于人工免疫算法的QOS组播路由算法[J].计算机科学,2005,32(2):25-27. |
| |
| 作者姓名： | 王兴伟 陈明华 程辉 黄敏 |
| |
| 作者单位： | 1. 东北大学计算中心,沈阳,110004
2. 东北大学信息科学与工程学院,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金(60473089.60003006,70101006)，国家高技术研究发展计划项目(2001AA121064)，辽宁省自然科学基金(20032018,20032019)，教育部现代远程教育工程资助项目 |
| |
| 摘 要： | 本文提出了一种IP／DWDM光因特网中基于人工免疫算法的QoS组播路由算法，当QoS组播请求和需求区间给定时，能够找到一棵基于QoS的柔性费用近优组播路由树。该算法基于人工免疫算法构造QoS组播路由树，并基于波长图对树进行波长分配，将路由和波长分配集成到一个过程中，同时考虑了负载平衡。仿真结果表明，算法为IP／DWDM光因特网中的组播应用构造的QoS组播路由树是可行和有效的。
|
| 关 键 词： | 组播路由算法 人工免疫算法 光因特网 IP 仿真结果 负载平衡 QOS DWDM 路由和波长分配 定时 |
An Artificial-Immune-Algorithm-Based QoS Multicast Routing Algorithm in IP/DWDM Optical Internet |
| |
| WANG Xing-Wei,CHEN Ming-Hua,CHENG Hui,HUANG Min.An Artificial-Immune-Algorithm-Based QoS Multicast Routing Algorithm in IP/DWDM Optical Internet[J].Computer Science,2005,32(2):25-27. |
| |
| Authors: | WANG Xing-Wei CHEN Ming-Hua CHENG Hui HUANG Min |
| |
| Affiliation: | WANG Xing-Wei,CHEN Ming-Hua,CHENG Hui,HUANG Min Computing Center,Northeastern University,Shenyang 110004 School of Information Science and Engineering,Northeastern University,Shenyang 110004 |
| |
| Abstract: | In this paper,an artificial-immune-algorithm-based QoS multicast routing algorithm in IP/DWDM optical Internet is proposed.Given a QoS multicast request and the delay interval required by the group,an algorithm is pro- posed,being able to finda flexible QoS-based cost near-optimal routing tree.The proposed algorithm constructs the multicast tree based on artificial immune algorithm,and assigns wavelengths to the tree based on the wavelength graph ideas. It integrates routing and wavelength assignment into one single process,and also considers load balanc- ing.Simulation results have shown that it can construct a feasible and effective routing tree for group applications in IP/DWDM optical Internet. |
| |
| Keywords: | IP/DWDM optical Internet QoS Multicast Routing Artificial immune algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
