WDM网络路由计算中的平衡最短路算法  

Balanced Shortest Path Algorithm for Routing in WDM Networks

作　　者：李培源[1] 龚涌涛[1] 顾畹仪[1] 

机构地区：[1]北京邮电大学电信工程学院,北京100876

出　　处：《北京邮电大学学报》2004年第2期14-18,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：北电网络以及国家自然科学基金资助项目(60132020;60372096)

摘　　要：对波分复用(WDM,wavelengthdivisionmultiplexing)网络中的波长路由分配问题进行了深入的研究,提出了路由预计算部分的平衡最短路(BSP,balancedshortestpath)算法.这种算法可以在路由预计算的过程中考虑业务的均衡,而且时间复杂度较低.在不同的网络拓扑结构上对多种波长路由算法进行了仿真,仿真结果说明BSP可以有效地改善网络性能.The routing and wavelength assignment (RWA) problem in wavelength routed all-optical wavelength division multiplexing (WDM) networks is studied. An optimizing algorithm, balanced shortest path algorithm, is proposed to determine the alternate paths between source-destination pair and pre-balance the traffic in the network. The simulation result shows that the network performance can be improved significantly.

关 键 词：WDM 波分复用 波长路由分配 平衡最短路 路由预计算 

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