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

北京邮电大学学报 ›› 2004, Vol. 27 ›› Issue (2): 14-18.

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

李培源, 龚涌涛, 顾畹仪

北京邮电大学电信工程学院, 北京 100876

收稿日期:2002-12-06 出版日期:2004-02-28
作者简介: 李培源(1977—),男,博士生。 E-mail:lipeiyuan@263.net
基金资助:
北电网络以及国家自然科学基金资助项目(60132020,60372096)

Balanced Shortest Path Algorithm for Routing
in WDM Networks

LI Pei-yuan, GONG Yong-tao, GU Wan-yi

Telecommunication Engineering School, Beijing University of Posts andTelecommunications, Beijing 100876, China

Received:2002-12-06 Online:2004-02-28

摘要/Abstract

摘要： 对波分复用(WDM,wavelength division multiplexing)网络中的波长路由分配问题进行了深入的研究,提出了路由预计算部分的平衡最短路(BSP,balanced shortest path)算法。这种算法可以在路由预计算的过程中考虑业务的均衡,而且时间复杂度较低。在不同的网络拓扑结构上对多种波长路由算法进行了仿真,仿真结果说明BSP可以有效地改善网络性能。

关键词: 路由波长分配, 全光网, 波长路由, 波分复用

Abstract: The routing and wavelength assignment (RWA) problem in wavelength routed all-optical WDM networks is studied. An optimizing algorithm, balanaced shortest path (BSP) algorithm, is proposed to determine the alternate paths between source-destination pair and pre-balance the traffic in the network simultaneously as well. The simulation result shows that the network performance can be improved significantly by the BSP algorithm.

Key words: RWA, all-optical network, wavelength routing, WDM

中图分类号:

TN915.02

李培源, 龚涌涛, 顾畹仪. WDM网络路由计算中的平衡最短路算法[J]. 北京邮电大学学报, 2004, 27(2): 14-18.

LI Pei-yuan, GONG Yong-tao, GU Wan-yi. Balanced Shortest Path Algorithm for Routing
in WDM Networks
[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(2): 14-18.

[1]	陈勇, 籍慧琴, 刘焕淋. 透明IP over WDM网络中能效链路控制策略[J]. 北京邮电大学学报, 2015, 38(6): 39-43.
[2]	帅千钧, 朱维嘉, 颜金尧, 李鉴增. WDM/TDM EPON传播时延的动态带宽分配算法[J]. 北京邮电大学学报, 2013, 36(5): 90-95.
[3]	高冠军，张杰，顾畹仪. 可升级光网络中感知损伤的路由波长和补偿分配[J]. 北京邮电大学学报, 2010, 33(6): 13-16.
[4]	杨立伟. 一种基于光码分多址的WDM-PON实现方案的研究（增刊）[J]. 北京邮电大学学报, 2007, 29(s1): 122-125.
[5]	邓宇，张沛，李彬，顾畹仪. 方向性资源Mesh网络中的新型p圈算法[J]. 北京邮电大学学报, 2007, 30(6): 99-102.
[6]	王汝言1,2,常交法1,隆克平1,2,张杰1,郭芳1. 基于圈覆盖的光突发交换网状网故障监测方案[J]. 北京邮电大学学报, 2007, 30(4): 111-115.
[7]	刘晓红, 赵剑力, 纪越峰. 状态相关的多纤WDM网络阻塞率分析新模型[J]. 北京邮电大学学报, 2007, 30(3): 19-22.
[8]	于青, 葛宁, 董在望. WDM光网络动态组播的共享保护和快速保护[J]. 北京邮电大学学报, 2007, 30(2): 32-37.
[9]	张沛，邓宇，黄善国，郑露滴，顾畹仪. WDM网络中P圈保护算法[J]. 北京邮电大学学报, 2007, 30(1): 127-131.
[10]	黄善国，罗沛，薄明霞，顾畹仪. WDM网状网中的动态流量疏导策略[J]. 北京邮电大学学报, 2006, 29(2): 26-29.
[11]	贾鹏，桂，王学严，顾畹仪. 波分复用网络中的组播阻塞率分析[J]. 北京邮电大学学报, 2006, 29(2): 10-13.
[12]	张慧剑, 左萌, 顾畹仪. 直接检测式光接收机中的噪声分析[J]. 北京邮电大学学报, 2006, 29(1): 30-34.
[13]	李培源，赵艳梅，顾畹仪，周锡增. 适用于WDM全光网的自适应路由与波长分配算法[J]. 北京邮电大学学报, 2005, 28(6): 69-72.
[14]	王健全, 顾畹仪, 吕超. 全光网中基于业务的保护方法[J]. 北京邮电大学学报, 2004, 27(1): 40-44.
[15]	孙俊,叶建平. WDM 全光网连接管理系统的结构设计 [J]. 北京邮电大学学报, 2003, 26(S2): 133-138.