Metarouting with Automatic Tunneling in Multilayer Networks - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Metarouting with Automatic Tunneling in Multilayer Networks

Résumé

Metarouting allows for the modelling of routing protocols using an algebraic structure called routing algebra. Routing protocols requiring design or validation can, in fact, be easily modelled using this approach. To date, however, existing research on routing algebras has mainly focussed on applying this approach to routing protocols that are generally used in networks which have a single addressing and forwarding protocol. The basic algebraic structures used in such contexts are semirings, Sobrinho's algebras and algebras of endomorphisms. In this paper, we propose the modification of these existing routing algebras to deal with networks that contain multiple forwarding protocols where tunnels are omnipresent. To achieve this, we define new algebraic structures derived from the three aforementioned ones, in order to model the generalized routing problem with automatic tunneling entitled valid paths algebra. All of our routing algebras are defined as semi-direct products of two structures, the well-known shortest paths algebra and the proposed valid paths algebra. These new algebras are isotonic and non-monotonic with a partial order. We propose a fixed point for those new algebras and we prove the iterative convergence to the optimal solution of the valid shortest paths problem.
Fichier sous embargo
Fichier sous embargo
0 7 20
Année Mois Jours
Avant la publication
mardi 31 décembre 2024
Fichier sous embargo
mardi 31 décembre 2024
Connectez-vous pour demander l'accès au fichier

Dates et versions

hal-04129525 , version 1 (15-06-2023)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-04129525 , version 1

Citer

Noureddine Mouhoub, Maria Moloney, Damien Magoni. Metarouting with Automatic Tunneling in Multilayer Networks. 2023. ⟨hal-04129525⟩

Collections

CNRS ANR
9 Consultations
5 Téléchargements

Partager

Gmail Facebook X LinkedIn More