摘要
本文研究了多光纤波分复用光互连网的动态路由和波长分配问题 ,提出了基于分层图模型的两种动态路由算法 ,LG 1和LG 2 .这两种算法将路由和波长分配问题转换为如何在分层图中支持尽可能多的光路 .这使得设计者可以同时考虑路由和波长分配子问题 ,从而取得了更好的效果 .计算机仿真表明基于分层图的算法大大优于传统的固定路由和动态路由算法 .
Two alternate routing algorithms are proposed for dynamic Routing and Assignment of Wavelength (RAW) problem in multi-fiber Wavelength Division Multiplexing (W DM) all optical networks.The RAW problem is equivalent to supporting as many lig htpaths as possible in the corresponding layered-graph.By virtue of layered-gr aph,routing and assignment of wavelength subproblems can be considered simultane ously.Simulation shows that layered-graph-based RAW algorithms perform better than the existing ones.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2000年第7期23-27,共5页
Acta Electronica Sinica
基金
国家自然科学基金重大项目!"WDM全光网基础研究"(No .69990 540 )
关键词
多光纤波分复用网
动态路由
波长分配
光纤通信
multi-fiber WDM networks
dynamic RAW
layered-graph
alternate routing algorithm
