WDM光网络中一种新的备用路由算法  

A novel alternate routing algorithm for WDM optical networks

作　　者：白菊蓉[1] 程益华[1] 卢光跃[2] 张文富[1] 

机构地区：[1]西安邮电学院电子与信息工程系,陕西西安710061 [2]西安邮电学院通信工程系,陕西西安710061

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

基　　金：国家自然科学基金资助项目(60677005);陕西省自然科学基金资助项目(2006F13)

摘　　要：文章基于负载均衡和禁忌搜索提出一种新的备用路由算法,实现了优化解搜索及对链路负载方差和拥塞的优化。路由选择后,采用首次命中按长通道优先原则为各光通道分配波长。在环网和网状网静态业务模式下对不同路由算法进行了仿真,仿真结果表明,新算法能充分利用网络资源安排最佳路由,有效降低了对波长的需求。A novel alternate routing algorithm is proposed on the basis of balanced load of links and tabu-search and the optimization of solution search and the link load variance and congestion realized. After the routing is chosen, the wavelengths are assigned to each optical channel by using the first-fit method on the ＇longest first ＇ principle. Different routing algorithms are simulated under the static traffic pattern of the ring and mesh networks. The simulation results indicate that using the new algorithm, the best routing can be arranged by the full use of the network resources, thus effectively reducing the demand for wavelengths.

关 键 词：波分复用光网络 备用路由 链路负载方差 拥塞 禁忌搜索 

分 类 号：TN915[电子电信—通信与信息系统]