全光网络中组播路由波长分配的一种遗传算法

摘要：

在WDM网络中,组播是一种重要的通信需求.组播算法就是要建立一棵从源节点到目的节点的组播树,并给这棵组播树分配波长.但是在网络中有波长转换器的情况下计算的复杂性会大大增加.该文在分层图结构中基础上,提出了组播路由和波长分配的一种遗传算法,可以在满足时延约束的情况下,寻找费用最小的组播树,将路由和波长分配统一进行,同时考虑到了网络中波长转换器的存在.数值仿真实验结果表明该算法具有较好的平均性能和较低的时间复杂度.

关键词：分层网、遗传算法、组播、时延、路由及波长分配

所属期刊栏目：23

分类号：TP393;TP301.6(计算技术、计算机技术)

在线出版日期：2006-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：160-163