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.

A Kind of Topology Aggregation Algorithm in Hierarchical Wavelength-Routed Optical Networks

A scalable topology aggregation algorithm for QoS routing in hierarchical networks

A Topology Aggregation Scheme in Multi-Domain WDM-TDM Networks

Topology Aggregation Algorithm in Hierarchy Network and Performance Comparison

A Novel Topology Aggregation Method for Hierarchical Routing in ASON Network

Delay-bandwidth Constrained Topology Aggregation Algorithm

A novel method to evaluate clustering algorithms for hierarchical optical networks

Service Function-Oriented Topology Aggregation in Multi-Domain Inter-DC Elastic Optical Networks

Research of Topology Aggregation in Asymmetric Networks

An Optimization Method for Spanning Tree Aggregation in Hierarchical Networks

Optimizing Fiber Topologies for WDM Optical Networks Based on Multi-Granularity Optical Switching Technology

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

The Aggregation of Multicast Tree State Information with Delay-Bandwidth Constraints

A Heuristics Based Wavelength Assignment Algorithm In Wavelength Routed All Optical Networks

Efficient Routing Algorithms for Hierarchical Ason

Topology Aggregation Algorithm Based on Polymerization Coefficient

Optimization of Routing and Wavelength Assignment for Multicast Traffic in Optical Networks with Limited Splitting Capability Node.

Data Aggregation in Heterogeneous Wireless Sensor Networks by Using Local Tree Reconstruction Algorithm

Dynamic Hierarchical Multicast Routing with Delay-Bandwidth Constraints

Computing Approximate Blocking Probability in Hierarchical Wavelength Routing Optical Networks

Topology and Routing Optimization for Congestion Minimization in Optical Wireless Networks