Skip to Main content Skip to Navigation
Journal articles

Efficient Make-Before-Break Layer 2 Reoptimization

Abstract : Optical multilayer optimization periodically reorganizes layer 0-1-2 network elements to handle both existing and dynamic traffic requirements in the most efficient manner. This delays the need for adding new resources in order to cope with the evolution of the traffic, thus saving CAPEX. The focus of this paper is on Layer 2, i.e., on capacity reoptimization at the optical transport network (OTN) layer when routes (e.g., LSPs in MPLS networks) are making unnecessarily long detours to evade congestion. Reconfiguration into optimized routes can be achieved by redefining the routes, one at a time, so that they use the vacant resources generated by the disappearance of services using part of a path that transits the congested section. To maintain the Quality of Service, it is desirable to operate under a Make-Before-Break (MBB) paradigm, with the minimum number of reroutings. The challenge is to determine the best rerouting order while minimizing the bandwidth requirement. We propose an exact and scalable optimization model for computing a minimum bandwidth rerouting scheme subject to MBB in the OTN layer of an optical network. Numerical results show that we can successfully apply it on networks with up to 30 nodes, a very significant improvement with respect to the state of the art. We also provide some reoptimization analysis in terms of the bandwidth requirement vs. the number of reroutings.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-03274803
Contributor : David Coudert Connect in order to contact the contributor
Submitted on : Wednesday, June 30, 2021 - 2:28:01 PM
Last modification on : Sunday, June 26, 2022 - 3:10:33 AM
Long-term archiving on: : Friday, October 1, 2021 - 6:35:22 PM

File

MBB_layer2_ToN.pdf
Files produced by the author(s)

Identifiers

Citation

Huy Duong, Brigitte Jaumard, David Coudert, Romualdas Armolavicius. Efficient Make-Before-Break Layer 2 Reoptimization. IEEE/ACM Transactions on Networking, IEEE/ACM, 2021, 29 (5), pp.1910-1921. ⟨10.1109/TNET.2021.3078581⟩. ⟨hal-03274803⟩

Share

Metrics

Record views

51

Files downloads

72