By Topic

A dynamic k-routing algorithm in wavelength-routed optical networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Siddiqui, S. ; Sch. of Inf. Technol. & Eng., Univ. of Ottawa, Ont., Canada ; Jing Wu ; Mouftah, H.T. ; Savoie, M.

Routing in a wavelength-routed network can be static or dynamic. In static routing, routes for each source-destination pair in a network are predetermined, whereas in dynamic routing, a route is computed dynamically for a connection request as it arrives in the network. Dynamic routing incorporates current network state in path computation to ensure an optimal path selection. In this paper, we propose an adaptive routing algorithm, a dynamic k-routing algorithm that computes a least cost path for a connection request. The algorithm computes at most k paths before a connection request is blocked. This paper assumes no wavelength conversion in the network and that the link state information is available to each node in the network. We compare the blocking performance of the proposed adaptive routing algorithm with fixed shortest path routing, fixed alternate shortest path routing and dynamic routing (using the shortest path with available capacity) and show that this algorithm performs better in terms of blocking probability and network utilization.

Published in:

Electrical and Computer Engineering, 2004. Canadian Conference on  (Volume:1 )

Date of Conference:

2-5 May 2004