Abstract:This article studies the cross-layer network planning that tries to combine flexible Ethernet (FlexE) and elastic optical networks (EONs), for FlexE-over-EONs. We focus our investigation on the most challenging setting, i.e., the FlexE-over-EONs based on the FlexE-aware architecture, and consider both single-hop and multi-hop scenarios for the cross-layer planning. For the single-hop scenario, we assume that all the client flows are routed over end-to-end lightpaths in the EON. We formulate a mixed integer linear programming (MILP) model for this problem, transform it into the class constrained bin packing problem (CCBP), and leverage the primal-dual interior-point (PDIP) method to propose a polynomial-time approximation algorithm for it. Then, for the multi-hop scenario, we use a more realistic assumption that each client flow can be routed over multiple lightpaths in the EON. We show that after solving the virtual topology design, the cross-layer planning in this scenario can be transformed into that in the single-hop scenario. Therefore, an integer linear programming (ILP) model is formulated to tackle the virtual topology design, and we design a polynomial-time approximation algorithm for it by modifying the well-known branch-and-bond method. To evaluate the performance of our two-step method for the multi-hop scenario, we also propose a heuristic algorithm. Extensive simulations verify that regarding large-scale cross-layer planning for FlexE-over-EONs, our approximation algorithms are significantly more time-efficient than the ILP/MILP models, and their solutions have bounded gaps to the optimal ones and are much better than those of the heuristic.

Dynamic Cross-Layer Restoration to Resolve Packet Layer Outages in FlexE-Over-EONs

On the Cross-Layer Network Planning for Flexible Ethernet over Elastic Optical Networks

On the Cross-Layer Orchestration to Address IP Router Outages with Cost-Efficient Multilayer Restoration in IP-over-EONs

How Much Can Flexible Ethernet and Elastic Optical Networking Benefit Mutually?

Multi-Layer Restoration to Address IP Router Outages in IP-over-EONs

Cross-Layer Spectrum Defragmentation For Ip Over Elastic Optical Network

Leveraging Master-Slave OpenFlow Controller Arrangement to Improve Control Plane Resiliency in SD-EONs

Cost-efficient Multi-Layer Restoration to Address IP Router Outages in IP-over-EONs.

Restoration in Impairment-Aware Elastic Optical Networks Employing Flexible Transmitter/Receiver Controllered by OpenFlow Protocol

Network Function Virtualization in Elastic Optical Networks

Cross-layer Reconfigurable Optical Network: Fast Failure Recovery in Testbed for Routing Algorithms

Defragmentation algorithm for joint dynamic and static routing problems in elastic optical networks with unicast and anycast traffic

Static and Dynamic Routing, Fiber, Modulation Format, and Spectrum Allocation in Hybrid ULL Fiber-SSMF Elastic Optical Networks

On Cost-Efficient Integrated Multilayer Protection Planning in IP-Over-EONs

Dynamic and Adaptive Bandwidth Defragmentation in Spectrum-Sliced Elastic Optical Networks with Time-Varying Traffic

Key Technologies for Elastic Optical Networks

FlexNF: Flexible Network Function Orchestration for Scalable On-Path Service Chain Serving

Efficient Mixed Integer Linear Programming Approaches to Dynamic Path Restoration

Survivable Control Plane Establishment with Live Control Service Backup and Migration in SD-EONs

Experimental demonstration of OpenFlow-based control plane for elastic lightpath provisioning in Flexi-Grid optical networks

Partial Protection with Full Bandwidth Restoration by OpenFlow-based Control Plane in Flexi-Grid Optical Networks