光通信网络中路由与波长分配的算法研究预案.doc

光通信网络中路由与波长分配的算法研究 摘要：随着科学技术的不断发展，光通信网络成为了网络技术的主要发展趋势，逐渐在通信网络中发挥出显著作用。现阶段，光通信网络中的光网络主要采用基于密集波分复用技术组成，一旦波分数量增加，光网络中的路由选择与波长分配问题就难以解决。本文针对分层图模型的相关概念进行分析，详细阐述了波长可变光网络中的动态RWA算法，并在此基础上，分析了动态RWA算法的数值模拟，以在提高波长资源利用率的同时，降低网络阻塞率。 关键词：光通信网络；路由与波长分配；动态RWA算法 前言 为在提高波长资源利用率的基础上，降低网络阻塞率，可利用波长转换器将光网络中的波长一致性限制进行部分消除，建立并连接虚波长通道，构成波长可变光网络。为了在波长路由光网络中接纳呼叫并建立对应请求，并为其选择最短路由与分配适当波长成为了该领域的热点研究问题。当波长可变光网络中的各节点处于波长转换器满配置状态，则选择RWA中的波长十分简单；但若各节点未处于波长转换器满配置状态，则需要寻找适当的路由与波长，进一步完成呼叫建立请求。因此，光通信网络中路由与波长分配的算法成为了新的研究课题。 理论分析 本文解决动态RWA问题采用的是并行模式，即借助分层图模型将问题融入到分层图中，找出两节点之间的最短路径。假设光网络物理拓扑无向图Y（S，L，C，），其中，S为物理节点集合，C为光纤中可用波长集合，L为