Semiring Algebraic Structure for Metarouting with Automatic Tunneling - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Semiring Algebraic Structure for Metarouting with Automatic Tunneling

Résumé

Metarouting models routing protocols in the form of an algebraic structure called routing algebra. It aims to help designing or validating routing protocols. Most research work on routing algebras have been applied to routing protocols used in networks having a single addressing and forwarding protocol. In this context, some of the basic algebraic structures used are semirings. In this paper, we define a new algebraic structure for dealing with networks containing multiple forwarding protocols, which may induce many (and possibly nested) tunnels. We widely generalize the semiring structure for modeling the routing problem with automatic tunneling. We define a new model of routing algebra with tunneling. It is defined as a semi-direct product of two structures, the well-know shortest paths algebra and a new proposed valid paths algebra. We show that it has a fixed point and we prove the iterative convergence to the optimal solution of the valid shortest paths problem.
Fichier principal
Vignette du fichier
mouhoub-nib2022.pdf (284.59 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03916674 , version 1 (30-12-2022)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Noureddine Mouhoub, Mohamed Lamine Lamali, Damien Magoni. Semiring Algebraic Structure for Metarouting with Automatic Tunneling. 1st IEEE International Workshop on New IP and Beyond, Oct 2022, Lexington, United States. pp.1-6, ⟨10.1109/ICNP55882.2022.9940413⟩. ⟨hal-03916674⟩

Collections

CNRS ANR
6 Consultations
47 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More