Simplifying Forwarding Data Plane Operations with XOR-Based Source Routing - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue (Article De Synthèse) Journal of Network and Systems Management Année : 2023

Simplifying Forwarding Data Plane Operations with XOR-Based Source Routing

Résumé

We propose a theoretical analysis of a novel source routing scheme called XSR. XSR uses linear encoding operation to both 1) build the path labels of unicast and multicast data transfers; 2) perform fast computational efficient routing decisions compared to standard table lookup procedure without any packet modification all along the path. XSR specifically focuses on decreasing the computational complexity of forwarding operations. This allows packet switches (e.g, link-layer switch or router) to perform only simple linear operations over a binary vector label that embeds the path. We provide analytical proofs demonstrating that XSRs efficiently compute a valid unicast or multicast path label over any finite fields F2w. Furthermore, we show that this path label can be used for both the forward and return unicast paths, unlike other source routing algorithms that require recomputing a label for the return path. Compared to recent approaches based on modular arithmetic, XSR computes the smallest label possible and presents strong scalable properties, allowing it to be deployed over any kind of core vendor or datacenter networks.
Fichier principal
Vignette du fichier
xsr_journal.pdf (847.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04362395 , version 1 (22-12-2023)

Identifiants

Citer

Jérôme Lacan, Emmanuel Lochin. Simplifying Forwarding Data Plane Operations with XOR-Based Source Routing. Journal of Network and Systems Management, 2023, 32 (1), pp.15. ⟨10.1007/s10922-023-09791-8⟩. ⟨hal-04362395⟩
23 Consultations
16 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More