基于分层图的动态RWA算法的仿真与实现  

Simulation on Layered Graph-based Dynamic RWA Agorithm

作　　者：单玉洁[1] 王辉[1] 

机构地区：[1]南京工业大学信息科学与工程学院,江苏南京210009

出　　处：《通信技术》2009年第12期147-149,共3页Communications Technology

摘　　要：RWA问题是光网络中的一个核心问题。随着RWA优化算法求解方式的简化,算法的运算效率得到了提高,但却牺牲了解的优化性能。如何使优化效率和时间效率协调统一是当前光网络中RWA优化算法设计的难点。对光网络中动态RWA问题进行了阐述,对基于分层图的动态RWA算法进行了仿真与分析,仿真证明,该算法可以大幅降低网络的阻塞性能,且算法稳定性更好、资源利用率较高。RWA problem is an important issue for optical network. With the reduction of RWA optimized algorithm solution, the computational efficiency of the algorithm is improved at the expense of optimized performance. How to ke optic based ep al both optimized efficiency and time efficiency is the key point for the design of RWA algorithm in the network. This paper tells of the RWA problem in dynamic optical network. And the dynamic RWA algorithm on layered graph is simulated, the simulation result proves that the algorithm could significantly reduce the network congestion, and it is fairly good in stability and high in utilization rate of resources.

关 键 词：路由选择与波长分配问题 光网络 分层图 

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