论文部分内容阅读
本文研究了多光纤波分复用光互连网的动态路由和波长分配问题 ,提出了基于分层图模型的两种动态路由算法 ,LG 1和LG 2 .这两种算法将路由和波长分配问题转换为如何在分层图中支持尽可能多的光路 .这使得设计者可以同时考虑路由和波长分配子问题 ,从而取得了更好的效果 .计算机仿真表明基于分层图的算法大大优于传统的固定路由和动态路由算法 .
This paper studies the problem of dynamic routing and wavelength assignment for optical multi-fiber wavelength division multiplexing optical networks and proposes two dynamic routing algorithms based on hierarchical graph models, LG 1 and LG 2. These two algorithms convert routing and wavelength assignment problems Which can make designers consider the routing and wavelength assignment sub-problems at the same time, and get better results for how to support as many optical paths as possible in the hierarchical graph.Computer simulation shows that the algorithm based on the hierarchical graph is much better than the traditional Fixed routing and dynamic routing algorithms.