M-PolKA: Multipath Polynomial Key-based Source Routing for Reliable
Communications
Abstract
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.