Abstract:Recently, Internet service providers (ISPs) have gained increased flexibility in how they configure their in-ground optical fiber into an IP network. This greater control has been made possible by (i) the maturation of software defined networking (SDN), and (ii) improvements in optical switching technology. Whereas traditionally, at network design time, each IP link was assigned a fixed optical path and bandwidth, modern colorless and directionless Reconfigurable Optical Add/Drop Multiplexers (CD ROADMs) allow a remote SDN controller to remap the IP topology to the optical underlay on the fly. Consequently, ISPs face new opportunities and challenges in the design and operation of their backbone networks. Specifically, ISPs must determine how best to design their networks to take advantage of the new capabilities; they need an automated way to generate the least expensive network design that still delivers all offered traffic, even in the presence of equipment failures. This problem is difficult because of the physical constraints governing the placement of optical regenerators, a piece of optical equipment necessary for maintaining an optical signal over long stretches of fiber. As a solution, we present an integer linear program (ILP) which (1) solves the equipment-placement network design problem; (2) determines the optimal mapping of IP links to the optical infrastructure for any given failure scenario; and (3) determines how best to route the offered traffic over the IP topology. To scale to larger networks, we also describe an efficient heuristic that finds nearly optimal network designs in a fraction of the time. Further, in our experiments our ILP offers cost savings of up to 29% compared to traditional network design techniques.

Inner-port connectivity aware dynamic routing schemes in optical wavelength division multiplex networks

Dynamic Lightpath Provisioning in Optical WDM Mesh Networks with Asymmetric Nodes

Design and Performance Analysis of an Ip Wavelength Routing Network

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

A Novel Dynamic Routing Scheme In Ip Over Wdm Networks

Routing Algorithms for Packet/Circuit Switching in Optical Multi-Log(2)N Networks

Minimum Cost Routing Algorithm In Ip Over Wdm Networks

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

Inter-domain Optical Path Provisioning with Blocking Avoidance by Intra-Domain Immediate Reroute-Based Semi-Proactive Hierarchical PCE.

Robust Network Design for Software-Defined IP/Optical Backbones

Integrated Ip/Optical Routing with Multiple Levels of Services in Gmpls-Based Intelligent Optical Network

Efficient Lightpath Routing in Wavelength-Routed Optical Networks.

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

Energy Efficient Design and Routing for IP over Dynamic Optical Networks

Design Issues of an IP Wavelength Router

A Physical-Layer Collision Awared All-Optical Time Slice Routing Optimization Method for High Reliable Low-Latency Communication in Transmission and Computing Resource Integration Networks

Layered-routing approach for solving multicast routing and wavelength assignment problem

On the Network Planning of Wavelength Switched Optical Networks with P2MP Transceivers

Optimizing Fairness and Blocking Probability for Optical Networks

Polynomial-Time Adaptive Routing Algorithm Based on Spectrum Scan in Dynamic Flexible Optical Networks

The Routing and Wavelength Assignment Algorithm in Multi-Granularity Switch Optical Networks