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

Layered-graph algorithm of static routing and wavelength assignment for optical networks

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

机构地区：[1]桂林电子工业学院,广西桂林541004

出　　处：《光通信研究》2003年第3期1-3,24,共4页Study on Optical Communications

摘　　要：文章提出一种将路由选择和波长分配结合起来的启发式的路由选择和波长分配( RWA)算法 .通过这种新的分层图算法和限制光跳距的加权系数来优化全光网的静态路由选择和波长分配 ,使建立光连接时所需的波长数达到最少 .最后对实际的 ARPANet等 5种光网络进行了计算机仿真 。This paper puts forward a heuristic algorithm of routing and wavelength assignment (RWA), which unifies the routing and wavelength assignment subproblems.Through a new layer graph (LG) algorithm and limitative coefficient k,the routing and wavelength assignment of all optical networks can be optimized, so the wavelength number required for setting up optical connects can be minimized. Finally the performance was studied for five realistic optical networks, including the ARPANet.It proves that this LG algorithm performs better than the existing ones.

关 键 词：全光网 路由选择 波长分配 分层图 算法 波分复用 

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