Tactical Traffic Engineering with Segment Routing Midpoint Optimization
Autor(en): | Brundiers, Alexander Schuller, Timmy Aschenbruck, Nils |
Stichwörter: | Back-bone network; Larger networks; Optimisations; Optimization algorithms; Real-world; Routing policies; Routings; State of the art; Tacticals; Traffic Engineering | Erscheinungsdatum: | 2023 | Herausgeber: | Institute of Electrical and Electronics Engineers Inc. | Journal: | 2023 IFIP Networking Conference, IFIP Networking 2023 | Zusammenfassung: | Tactical Traffic Engineering (TE) plays a crucial role in the operation of modern backbone networks as it enables operators to quickly react to failures or unforeseen traffic changes. In this paper, we propose a new Segment Routing (SR)-based optimization algorithm called MOLS. It is the first algorithm that applies the recent concept of Midpoint Optimization (MO) for SR to the use case of fast, tactical TE. In an extensive evaluation, based on various real-world topologies, we show that our algorithm performs virtually on par or better than comparable state-of-the-art tactical TE approaches that rely on conventional SR. However, especially for larger networks, the number of SR policies required by our algorithm is substantially lower. This not only reduces the introduced overhead but also allows for faster deployment of the computed configurations since less changes have to be applied to the network. Furthermore, we show that MOLS is able to remove congestion in sub-second fashion for multiple TE use cases. Lastly, MOLS also is the first algorithm in literature to fully utilize the capabilities of MO without any artificial limitations. This enables it to find similar or even better solutions than the only other MO-capable algorithm in literature in just a fraction of the time. © 2023 IFIP. |
Beschreibung: | Cited by: 0; Conference name: 22nd International Federation for Information Processing Conference on Networking, IFIP Networking 2023; Conference date: 12 June 2023 through 15 June 2023; Conference code: 191014 |
ISBN: | 9783903176577 | DOI: | 10.23919/IFIPNetworking57963.2023.10186413 | Externe URL: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85167871156&doi=10.23919%2fIFIPNetworking57963.2023.10186413&partnerID=40&md5=a917db9cf7ba3844f451ba935238bc1a |
Zur Langanzeige