Multitopology Routing With Virtual Topologies and Segment Routing
Fuente:
Wiley Open Access
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Artículo Open Access |
| Publié: |
Wiley
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1867016411084226560 |
|---|---|
| author | Nicolas Huin Sébastien Martin Jérémie Leguay |
| author_facet | Nicolas Huin Sébastien Martin Jérémie Leguay Nicolas Huin Sébastien Martin Jérémie Leguay |
| collection | Wiley Open Access |
| contents | Multitopology Routing With Virtual Topologies and Segment Routing Nicolas Huin Sébastien Martin Jérémie Leguay International Journal of Network Management ABSTRACTMultitopology routing (MTR) provides an attractive alternative to segment routing (SR) for traffic engineering when network devices cannot be upgraded. However, due to a high overhead in terms of link state messages exchanged by topologies and the need to frequently update link weights to follow evolving network conditions, MTR is often limited to a small number of topologies and the satisfaction of loose QoS constraints. To overcome these limitations, we propose virtual MTR (vMTR), an MTR extension where demands are routed over virtual topologies that are silent; that is, they do not exchange LSA messages and that are continuously derived from a very limited set of real topologies, optimizing each QoS parameter. In this context, we present a polynomial and exact algorithm for vMTR and, as a benchmark, a local search algorithm for MTR. We show that vMTR helps to reduce drastically the number of real topologies and that it is more robust to QoS changes. In the case where SR can actually be rolled‐out, we also show that vMTR allows to drastically reduce SR overhead. 10.1002/nem.2321 http://onlinelibrary.wiley.com/termsAndConditions#vor |
| doi_str_mv | 10.1002/nem.2321 |
| format | Artículo Open Access |
| id | wiley_oa_10_1002_nem_2321 |
| institution | Wiley Open Access |
| license_str_mv | http://onlinelibrary.wiley.com/termsAndConditions#vor |
| publishDate | 2025 |
| publisher | Wiley |
| record_format | wiley_oa |
| spellingShingle | Multitopology Routing With Virtual Topologies and Segment Routing Nicolas Huin Sébastien Martin Jérémie Leguay International Journal of Network Management Multitopology Routing With Virtual Topologies and Segment Routing Nicolas Huin Sébastien Martin Jérémie Leguay International Journal of Network Management ABSTRACTMultitopology routing (MTR) provides an attractive alternative to segment routing (SR) for traffic engineering when network devices cannot be upgraded. However, due to a high overhead in terms of link state messages exchanged by topologies and the need to frequently update link weights to follow evolving network conditions, MTR is often limited to a small number of topologies and the satisfaction of loose QoS constraints. To overcome these limitations, we propose virtual MTR (vMTR), an MTR extension where demands are routed over virtual topologies that are silent; that is, they do not exchange LSA messages and that are continuously derived from a very limited set of real topologies, optimizing each QoS parameter. In this context, we present a polynomial and exact algorithm for vMTR and, as a benchmark, a local search algorithm for MTR. We show that vMTR helps to reduce drastically the number of real topologies and that it is more robust to QoS changes. In the case where SR can actually be rolled‐out, we also show that vMTR allows to drastically reduce SR overhead. 10.1002/nem.2321 http://onlinelibrary.wiley.com/termsAndConditions#vor |
| title | Multitopology Routing With Virtual Topologies and Segment Routing |
| topic | International Journal of Network Management |
| url | https://onlinelibrary.wiley.com/doi/10.1002/nem.2321 |