论文部分内容阅读
采用路由选择和波长分配(RWA)的WDM光网络被认为是下一代高速广域骨干网的最具竞争力的候选者。RWA是WDM光网络中的一个重要问题,它是指网络中某对节点间有光路建立请求时,如何寻找从源节点到目的节点的路由并在该路由上分配波长。本文主要研究WDM光网络中的路由问题,并利用数学软件Matlab进行仿真,对算法性能加以评价。 论文首先综述了目前常见的路由选择和波长分配算法以及算法仿真的基础及其实现。通过对经典的最小负载路由(LLR)算法进行扩充,文中提出了两种综合考虑路由跳数和链路负载的备用路由算法—最小负载跳数路由(LLHR)算法和最小负载和路由(LLSR)算法。仿真结果表明,与LLR算法相比,两种算法均能有效降低网络的阻塞率,提高网络的性能。文中还提出了一种支持优先级的备用路由算法,同现有的支持优先级的算法相比,该算法更多地考虑了路由问题,而且也增强了网络的抗毁性。仿真结果表明,该算法在支持优先级的同时能有效降低网络各优先级光路的阻塞率。