【摘要】 文章提出一种将路由选择和波长分配结合起来的启发式的路由选择和波长分配( RWA)算法 .通过这种新的分层图算法和限制光跳距的加权系数来优化全光网的静态路由选择和波长分配 ,使建立光连接时所需的波长数达到最少 .最后对实际的 ARPANet等 5种光网络进行了计算机仿真 ,证明了本算法比以前的算法有更好的性能更多还原

【Abstract】 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.更多还原