Balanced Shortest Path Algorithm for Routingin WDM Networks

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2004, Vol. 27 ›› Issue (2): 14-18.

• PAPERS • Previous Articles Next Articles

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

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

CLC Number:

TN915.02

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]	. Few-shot face spoofing detection using feedforward learning network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 0-0.
[2]	ZHENG Shi-hui, WEN Kai, GU Li-ze. An Efficient Multi-Bit Quantum Public Key Encryption Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 38-42.
[3]	SHI Rui-chang, RUI Lan-lan, HUANG Hao-qiu, PENG Hao. Routing Forwarding and Cache Placement Strategy Based on Cache Value in Information-Centric Networking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 37-41.
[4]	BAI Lei, FENG Zhen-xing, TIAN Li-qin. CDMA Based MAC Protocol for Underwater Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 107-110.
[5]	WU Da-peng, LIU Jia, WANG Ru-yan. Cost-Efficient Routing Mechanism with Delivery Probability Perception in Opportunistic Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(6): 64-68.
[6]	WU Hao-wei, CAO Yun-xia, LI En-yu, OU Jing-lan, YANG Shi-zhong. Incremental Amplify-and-Forward Protocol Based on Competition Scheme and ARQ [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(6): 27-31.
[7]	LI Min-zheng, OUYANG Shan, CHEN Zi-qiang, XIAO Hai-lin. A Novel Signal Detection Method in Application to Non-orthogonal Forward Protocol [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 59-64.
[8]	HAN Xi, YUAN Chao-wei, HU Zi-wei. A PARAFAC Blind Signal Detection Algorithm for AAF-MH Cooperative Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 82-85.
[9]	. Compressed Sensing Based Sparse Channel Estimation Method for Underwater Single Carrier Block Transmission [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(5): 14-17.
[10]	LAN Xiao-juan, SUN Han-xu, JIA Qing-xuan, LI Hong-yi. Design and Optimization of a Spherical Underwater Vehicle BYSQ-2’s Structure [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(4): 11-14.
[11]	JIANG. A Directional Clustering Algorithm for Data Aggregation Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(3): 25-29.
[12]	. A New Optimal Transfer Matrix Algorithm Designed for  MIMO AF Relay System with Precoding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(s1): 41-45.
[13]	. Performance Analysis of Reporting Cooperative Sensing Data for Cognitive Radio Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(s1): 123-126.
[14]	. Resource Allocation in OFDMABased Beamforming Relay Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(5): 46-50.
[15]	. Hybrid Forwarding Scheme for Cooperative Communication in  Symmetric Wireless Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(3): 75-78.

Balanced Shortest Path Algorithm for Routing
in WDM Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments