Équipe : Phare
Date de départ : 31/10/2018
Direction de recherche : Stefano SECCI
Définition et évaluation d'algorithmes de coordination pour le routage Internet
We present in this thesis novel routing protocols able to take into consideration strategic aspects when deciding which path among many to take, and that at the Internet communication network scale. The standpoint adopted in this study is that novel routing architectures are exposing a higher path diversity to networks and applications so that networks and applications can be made capable to more intelligently select their strategy when selecting toward which path to forward their traffic, taking into consideration operational costs as well as performance goals.
We present enhanced behaviors to the decision-making core of three routing protocols, the Border Gateway Protocol (BGP), the Locator/Identifier Separation Protocol (LISP) and, at a minor extent, the Multipath TCP (MPTCP) protocol. For each protocol framework we present how routing strategies can be computed, selected and actually operated by real systems, also applying concepts from non-cooperative game theory, evaluating the impact of the routing solutions in terms of operational costs and network performance.
The thesis adopts an experimental methodology willing to experiment and evaluate proposals via realistic simulations or actual implementation and observation of real systems. Most of the results are made reproducible by open sourcing the corresponding code.
Soutenance : 22/10/2018 - 14h - 24-25/405, 4 place Jussieu, 75005 Paris Membres du jury : Fabio Martignon (University of Bergamo, Italy) [Rapporteur]
Sidi-Mohamed Senouci (University of Bourgogne, France) [Rapporteur]
Maria Potop Butucaru (Sorbonne Université, France) [Examinatrice]
Géraldine Teixier (IMT Atlantique, France) [Examinatrice]
Jean-Louis Rougier (IMT, France) [Examinateur]
Stefano Secci (Cnam, France) [Directeur de thèse]