WDM光网络的动态路由等效算法与仿真

A Dynamic Routing Equivalent Algorithm and Simulation of WDM Optical Networks

针对WDM光网络的特点,提出一种动态的路由和波长分配的等效算法,适用于各个节点不同且具有部分或全部波长转换能力的光网络。采用波长图技术和增加虚拟源节点和目的节点的方法,把WDM网络转化为等效的单波长网络,从而把路由和波长分配问题转化为等效的单波长网络的路由问题,大大简化了算法的程序。最后采用了最短径算法对WDM网络进行了路由选择和波长分配的仿真。

In the paper, we propose a dynamic routing and wavelength assignment equivalent algorithm for WDM optical networks. It can be applicable to these networks with heterogeneous and partial or full wavelength conversion capability in each node. We adopt a wavelength graph technique and scheme of adding virtual source node and destine node. By doing so, the multi - wavelength optical network is transformed to equivalent single - wavelength optical network and the problem of routing and wavelength assignment is changed to the routing problem of equivalent single - wave optical network. In the end, we use the shortest path algorithm for simulation of dynamic routing and wavelength assignment.