M-PolKA: Multipath Polynomial Key-Based Source Routing for Reliable Communications

Autor(es)

Guimaraes, Rafael S. ; Dominicini, Cristina ; Martinez, Victor M. G. ; Xavier, Bruno M. ; Mafioletti, Diego R. ; Locateli, Ana C. ; Villaca, Rodolfo ; Martinello, Magnos ; Ribeiro, Moises R. N.

• Tipo de documento: Artigo Científico
• Fonte: IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT; v. 19, n. 3, p. 13-pg., 2022-09-01.

Resumo

Innovative traffic engineering functions and services require disrupting routing and forwarding mechanisms to be performed with low overhead over complex network topologies. Source routing (SR) is a prominent alternative to table-based routing for providing the needed expressiveness and agility by reducing the number of network states. This work proposes the M-PolKA, a topology-agnostic multipath source routing scheme and orchestration architecture for reliable communications, which explores special properties from the Residue Number System (RNS) polynomial arithmetic. A P4-based proof-of-concept is experimentally demonstrated using emulated and hardware prototypes. Also, use cases for revealing M-PolKA's functionalities are tested in different scenarios in order to address problems, such as communication reliability improvement, agile path migration and fast failure reaction. Finally, low overhead for extra functionalities is observed when RNS-based SR is compared to traditional routing approaches. (AU)

• Processo FAPESP: 20/05182-3 - PORVIR-5G: programabilidade, orquestração e virtualização em redes 5G
• Beneficiário: José Marcos Silva Nogueira
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 20/05174-0 - SAWI - Savvy Access through Worldwide Internet
• Beneficiário: Epaminondas Aguiar de Sousa Junior
• Modalidade de apoio: Auxílio à Pesquisa - Pesquisa Inovativa em Pequenas Empresas - PIPE
• Processo FAPESP: 18/23097-3 - SFI2: fatiamento de infraestruturas de internet do futuro
• Beneficiário: Tereza Cristina Melo de Brito Carvalho
• Modalidade de apoio: Auxílio à Pesquisa - Temático