Abstract:Wavelength-division multiplexing (WDM) technology has emerged as a promising technology for backbone networks. The optical layer based on WDM technology provides optical routing services to the upper layers such as the packet-switching layer and the time-division multiplexing (TDM) layer over the generalized multiprotocol label-switching (GMPLS) paradigm. The set of all-optical communication channels (lightpaths) in the optical layer defines the logical topology for the upper layer applications. Since the traffic demand of upper layer applications fluctuates from time to time, it is required to reconfigure the underlying logical topology in the optical layer accordingly. However, the reconfiguration for the logical topology is reluctantly disruptive to the network since some lightpaths should be torn down and some traffic has to be buffered or rerouted during the reconfiguration process. Therefore, it needs to have an efficient transition method to shift the current logical topology to the new one so as to minimize the effect of the reconfiguration on the upper layer traffic. This paper proposes several heuristic algorithms that move the current logical topology efficiently to the given target logical topology in large-scale wavelength-routed optical networks. In the proposed algorithms, the performance improvement/degradation of data transmission [transmission delay or distance between a source-destination (s-d) pair] caused by a new lightpath is considered as benefit for establishing the new lightpath. The proposed algorithms construct the new logical topology starting from a lightpath with the largest benefit to the user traffic. Simulation experiments have been performed to evaluate the proposed algorithms in comparison with existing algorithms in a National Science Foundation Network (NSFNET)-like network model with 16 nodes and 25 links. The results show that the proposed algorithms yield much better performance (shorter average packet hot distance) than previous algorithms mostly with comparable computation time.

Routing, Wavelength and Time-Slot Assignment Algorithm for Dynamic Traffic in WDM-TDM Optical Networks

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

Dynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents

Efficient Lightpath Routing in Wavelength-Routed Optical Networks.

A Novel Dynamic Routing Scheme In Ip Over Wdm Networks

Dynamic Routing and Wavelength Assignment for Two-Stage Multi-Granularity Wdm Optical Networks

Dynamic Routing and Wavelength Assignment Using Cost Based Heuristics in WDM Optical Networks

A Modified Efficient Traffic Scheduling Algorithm for Routing in Optical WDM Mesh Networks

A genetic algorithm for dynamic routing and wavelength assignment in WDM networks

Multi-Path Routing and Wavelength Assignment (RWA) Algorithm for WDM Based Optical Networks

Active Light-Path Restoration in WDM Networks [Invited]

Dynamic RWA Algorithm Based on Load Balance in WDM Networks

Dynamic Rwa Algorithms Under Shared-Risk-Link-Group Constraints

A Novel Solution to the Dynamic Routing and Wavelength Assignment Problem in Transparent Optical Networks

Minimum Cost Routing Algorithm In Ip Over Wdm Networks

A Novel Hybrid Algorithm for Dynamic Multicast Routing in Optical WDM Networks with Sparse Light Splitting

Study on Dynamic Routing and Spectrum Assignment in Bitrate Flexible Optical Networks

Traffic-based Reconfiguration for Logical Topologies in Large-Scale WDM Optical Networks

Dynamic Routing and Wavelength Assignment in Multi-Granularity WDM Networks

A Postponement Strategy for Short Lightpath Teardown in Wavelength-Routed WDM Mesh Networks under Dynamic Traffic

The Influence of Routing and Wavelength Assignment Algorithms on the Blocking Probability in Wavelength Division Multiplexing All Optical Network