loading page

M-PolKA: Multipath Polynomial Key-based Source Routing for Reliable Communications
  • +7
  • Rafael Silva Guimaraes ,
  • Cristina Klippel Dominicini ,
  • Víctor Manoly G. Martinez ,
  • Bruno Missi Xavier ,
  • Diego Rossi Mafioletti ,
  • Ana Claudia Locateli ,
  • Rodolfo Villaca ,
  • Magnos Martinello ,
  • Moises Renato Nunes Ribeiro ,
  • Víctor Manuel Garcia Martínez
Rafael Silva Guimaraes
Instituto Federal do Espírito Santo, Instituto Federal do Espírito Santo

Corresponding Author:[email protected]

Author Profile
Cristina Klippel Dominicini
Author Profile
Víctor Manoly G. Martinez
Author Profile
Bruno Missi Xavier
Author Profile
Diego Rossi Mafioletti
Author Profile
Ana Claudia Locateli
Author Profile
Rodolfo Villaca
Author Profile
Magnos Martinello
Author Profile
Moises Renato Nunes Ribeiro
Author Profile
Víctor Manuel Garcia Martínez
Author Profile


The paper is under final review on IEEE Transaction on Network and Service Management.
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.
Sep 2022Published in IEEE Transactions on Network and Service Management volume 19 issue 3 on pages 2639-2651. 10.1109/TNSM.2022.3160875