Segment Routing Single Link Failure Congestion Optimization

Vitor Pereira, Miguel Rocha, Pedro Sousa

Abstract

Segment routing is an implementation of the source routing paradigm built over an Interior Gateway Protocol. It allows improving Traffic Engineering in IP/MPLS networks by decomposing forwarding paths in lists of smaller paths called segments. The flexibility introduced by segment routing enables new responsive and dynamic methods to react to network fault events, such as link failures. Typical responses to single link failures only aim to reestablish loop-free connectivity between affected routers and do not account for impacts in network congestion. As Interior Gateway Protocols recompute shortest-paths after a link failure, SR paths and links utilization are affected by the fault augmenting the overall network congestion. This paper addresses this problem comparing post-convergence network congestion values obtained with industry and new proposal Evolutionary Computation based recovery path computation methods for segment routing. Furthermore, by comparing and analyzing each method’s advantages and disadvantages, we show that a multiplane optimization procedure stands out with best results.

Download


Paper Citation


in Harvard Style

Rocha M. and Sousa P. (2018). Segment Routing Single Link Failure Congestion Optimization.In Proceedings of the 15th International Joint Conference on e-Business and Telecommunications - Volume 2: DCNET, ISBN 978-989-758-319-3, pages 76-83. DOI: 10.5220/0006856200760083


in Bibtex Style

@conference{dcnet18,
author={Miguel Rocha and Pedro Sousa},
title={Segment Routing Single Link Failure Congestion Optimization},
booktitle={Proceedings of the 15th International Joint Conference on e-Business and Telecommunications - Volume 2: DCNET,},
year={2018},
pages={76-83},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006856200760083},
isbn={978-989-758-319-3},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Joint Conference on e-Business and Telecommunications - Volume 2: DCNET,
TI - Segment Routing Single Link Failure Congestion Optimization
SN - 978-989-758-319-3
AU - Rocha M.
AU - Sousa P.
PY - 2018
SP - 76
EP - 83
DO - 10.5220/0006856200760083