多波长光网络的动态路由等效算法

针对多波长光网络的特点，提出了一种动态路由和波长分配的等效算法。采用波长图、增加虚拟源节点和目的节点等技术，把多波长网络转化为等效的单波长网络，避免了求解路由和波长分配两个复杂子问题，简化了算法的程序设计。利用最短径算法进行路由和波长分配可以求得问题的最优解，从而有效地降低了网络阻塞率。仿真结果表明：与FAR-2D算法相比，在4和8波长的全波长转换网络中，采用等效算法阻塞率最大降幅分别达到0．02、0．025。

Equivalent algorithm for dynamic routing in multi-wavelength optical network

In the paper, an equivalent algorithm for dynamic routing and wavelength assignment in multi-wavelength optical network is proposed, for which a technique with wavelength graph and adding virtual source node and destine node is adopted. By doing so, multi-wavelength network is transformed to equivalent single-wavelength network and two complicated problems of routing and wavelength assignment are solved, and program design of the algorithm is simplified. By using a shortest path algorithm to solve the problem of routing and wavelength assignment, optimal solution can be derived and the blocking probability of networks is efficiently decreased. Simulation results show that compared with FAR-2D algorithm, this equivalent algorithm can reduce the blocking probability by 0.02, 0.025 respectively in 4- wavelength networks and in 8-wavelength networks.