摘要
在WDM网络中,组播是一种重要的通信需求。组播算法就是要建立一棵从源节点到目的节点的组播树,并给这棵组播树分配波长。但是在网络中有波长转换器的情况下计算的复杂性会大大增加。该文在分层图结构中基础上,提出了组播路由和波长分配的一种遗传算法,可以在满足时延约束的情况下,寻找费用最小的组播树,将路由和波长分配统一进行,同时考虑到了网络中波长转换器的存在。数值仿真实验结果表明该算法具有较好的平均性能和较低的时间复杂度。
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.
出处
《计算机仿真》
CSCD
2006年第10期160-163,共4页
Computer Simulation
关键词
分层网
遗传算法
组播
时延
路由及波长分配
Delaminating network
Genetic algorithm
Multicast
Delay
Routing and wavelength assignment.
