全光网中静态路由选择和波长分配的分层图算法  

Layered-graph Algorithm of Static Routing and Wavelength Assignment for Optical Networks

作　　者：胡汉武[1] 敖发良[1] 

机构地区：[1]桂林电子工业学院通信与信息工程系,广西桂林541004

出　　处：《桂林电子工业学院学报》2002年第6期14-18,共5页Journal of Guilin Institute of Electronic Technology

摘　　要：提出了一种将路由选择和波长分配结合起来的启发式的路由选择和波长分配(RWA)算法,并通过这一种新的分层图算法和限制光跳距的加权系数来优化全光网的静态路由选择和波长分配,使建立光连接时所需要的波长数达到最少。最后对一些光网络进行了计算机仿真,证明了该算法比以前的算法有更好的性能。This paper puts forward a heuristic algorithm of Routing and Wavelength Assignment (RWA), which unifies the routing and wavelength assignment subproblems. Through a new Layergraph (LG) algorithm and limitative coefficientk,the routing and wavelength assignment of all optical networks can be optimized, which would make the required wavelengths the least for setting up opticalconnects. Finally the performance is studied by using some optical networks examples. It proves that this LG algorithm performs better than the existing ones. 

关 键 词：全光网 静态路由 路由选择 波长分配 分层图 WDM 波分复用 

分 类 号：TN929.11[电子电信—通信与信息系统]