WDM光网络动态路由和波长分配算法

研究了WDM光网络中的路由和波长分配问题,比较了目前提出的算法,并结合分层图模型提出了一种新的动态路由和波长分配算法。对算法的时间复杂度进行了分析和仿真。

WDM网络中基于负载平衡的动态波长路由算法

在WDM网络中,路由和波长分配(RWA)算法是一个焦点问题。当前的RWA算法多是考虑路径跳数或全网拥塞程度,并没有分析各个链路的具体情况。文中提出一种WDM网络中能实现负载平衡的路由算法──最大波长跳数比值(MWHR)算法,基本思想是:根据各备选路径的跳数和其经过的各链路上的可用波长数信息,计算该路径的优先选取权值,优先选取权值最大的路径。仿真表明,该算法在保证较低的阻塞率情况下,能有效的将业务负载均衡分布在网络中的所有链路上。