Busca avançada
Ano de início
Entree


A bi-objective optimization model for segment routing traffic engineering

Texto completo
Autor(es):
Silverio, Antonio Jose ; Couto, Rodrigo S. ; Campista, Miguel Elias M. ; Costa, Luis Henrique M. K.
Número total de Autores: 4
Tipo de documento: Artigo Científico
Fonte: ANNALS OF TELECOMMUNICATIONS; v. N/A, p. 12-pg., 2022-02-18.
Resumo

The number of tunnels configured and state kept in IP/MPLS backbones depends on the number of flows and traffic engineering requirements. Segment routing automates tunnel configuration and reduces state in the network, based on the concept of segments: subpaths of the graph. A flow can be defined using only one segment if the route matches the shortest path computed by the IGP, while this number grows with the need for different subpaths. As a consequence, there is a trade-off between traffic engineering and the number of segments used, which translates to header overhead and state in routers. The challenge then is to have flows sharing as many segments as possible. We advance the state of the art with a two-step bi-objective optimization model to reduce the number of configured segments, considering two traffic engineering requirements, load balancing and latency. Our results show that, as we increase the number of flows in the network, the number of configured segments also increases, and then stabilizes regardless of the number of additional flows. Hence, using a real telecommunication network, we show that we can meet traffic engineering requirements with less than 22% of the total number of states as compared to the usual case of IP/MPLS backbones. (AU)

Processo FAPESP: 15/24494-8 - Comunicação e processamento de big data em nuvens e névoas computacionais
Beneficiário:Nelson Luis Saldanha da Fonseca
Modalidade de apoio: Auxílio à Pesquisa - Temático