Soutenance de thèse de Noureddine Mouhoub (département SeD, équipe Progress)
Les réseaux hétérogènes et multicouches sont des réseaux où différents protocoles coexistent et où des encapsulations ont lieu. Ces réseaux sont de plus en plus répandus (coexistence IPv4/IPv6, réseaux VPN, réseaux IoT, etc.). Plus généralement, n’importe quel réseau permettant l’établissement de tunnels peut être considéré comme un réseau hétérogène ou multicouche. De nos jours, les tunnels sont omniprésents dans les réseaux. Or, les modèles basés sur les graphes et les algorithmes qui en découlent ne sont pas adaptés à la prise en compte des tunnels. Il se trouve que des problèmes simples dans un réseau classique, comme par exemple le calcul de chemins et le routage, deviennent très difficiles dans un réseau multicouche (le calcul d’un chemin sous contrainte de bande passante est trivialement polynomial dans un réseau classique, mais est NP difficile dans un réseau multicouche, de même, la longueur d’un chemin dans un tel réseau peut être exponentielle). Ces problèmes sont encore très mal compris et il est nécessaire de développer de nouveaux modèles et de nouveaux algorithmes pour les résoudre. Le but de cette thèse est d’étudier les problèmes de communication dans de tels réseaux, en particulier le calcul de chemins centralisé et distribué, la communication multipoint via le calcul d’arbres de diffusion, ainsi que l’adaptation de ces algorithmes en protocoles de routage. Cette thèse s’inscrit dans le cadre du projet ANR JCJC HÉtérogénéité et algorithmes de RoutAge dans les réseaux (HÉRA), dont le but est de mieux comprendre les fondements théoriques structurels et algorithmiques des réseaux multicouches. Manuscrit de thèse accessible ici : https://www.labri.fr/perso/nmouhoub/pdf/phd_thesis.pdf