| 全光网络中组播路由波长分配的一种遗传算法 |
| |
| 引用本文： | 王营昌,高随祥,宋乃斌,张百城.全光网络中组播路由波长分配的一种遗传算法[J].计算机仿真,2006,23(10):160-163. |
| |
| 作者姓名： | 王营昌 高随祥 宋乃斌 张百城 |
| |
| 作者单位： | 中国科学院研究生院,中国科学院数据技术与知识经济研究中心,北京,100039 |
| |
| 摘 要： | 在WDM网络中，组播是一种重要的通信需求。组播算法就是要建立一棵从源节点到目的节点的组播树，并给这棵组播树分配波长。但是在网络中有波长转换器的情况下计算的复杂性会大大增加。该文在分层图结构中基础上，提出了组播路由和波长分配的一种遗传算法，可以在满足时延约束的情况下，寻找费用最小的组播树，将路由和波长分配统一进行，同时考虑到了网络中波长转换器的存在。数值仿真实验结果表明该算法具有较好的平均性能和较低的时间复杂度。
|
| 关 键 词： | 分层网 遗传算法 组播 时延 路由及波长分配 |
| 文章编号： | 1006-9348(2006)10-0160-04 |
| 收稿时间： | 2005-08-22 |
| 修稿时间： | 2005年8月22日 |
A Genetic Algorithm for Multicast Routing and Wavelength Assignment in the WDM Network |
| |
| WANG Ying-chang,GAO Sui-xiang,SONG Nai-bin,ZHANG Bai-cheng.A Genetic Algorithm for Multicast Routing and Wavelength Assignment in the WDM Network[J].Computer Simulation,2006,23(10):160-163. |
| |
| Authors: | WANG Ying-chang GAO Sui-xiang SONG Nai-bin ZHANG Bai-cheng |
| |
| Affiliation: | Graduate School of the Chinese Academy of Sciences, Data Technique and Knowledge Economy Research Center of the Chinese Academy of Sciences, Beijing, 100039,China |
| |
| Abstract: | In WDM network, multicasting is an important communication requirement. Multicast algorithm is to build a muhicast tree from the source node to destination nodes, and to assign wavelength. But the computing complexity is increased in the case of having the wavelength converter in the network. A genetic algorithm for multicast routing and wavelength assignment is proposed in the WDM delaminating network. It finds the lowest-cost multicasting tree with delay constrained, integrates routing and wavelength assignment as a single process and considering the existence of wavelength - converter. The simulation results show that this algorithm has better average performance and lower time complexity. |
| |
| Keywords: | Delaminating network Genetic algorithm Multicast Delay Routing and wavelength assignment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
