Note ABES Detecting hidden broken pieces of the Internet : BGP lies, forwarding detours and failed IXPs Détection des éléments défaillants dans l'Internet : mensonges inter-domaines, détours intra-domaine et anomalies liées aux points d'échanges BGP IP-to-AS mapping Point d'échange Internet Amérique latine IGPs Router Scalabilité BGP IP-to-AS mapping IXPs Latin America IGPs Forwarding Detours Load Balancing Traffic Engineering Multipath Routing Scalability Forwarding Information Base 004.6 005.8 Systèmes informatiques -- Mesures de sûreté Ingénierie -- Ressources Internet Routage (informatique) L'objectif de cette thèse est de détecter des éléments défaillants d'Internet. Tout d'abord,nous étudions le déploiement des points d'échange Internet (IXP) en Amérique latine et constatons que certains pays sont en situation d'échec dans leur déploiement IXP, c'est-à-dire aucun IXP du tout, ou bien que l'IXP n'a pas réussi à attirer suffisamment de membres. Deuxièmement, nous étudions BGP, le protocole de routage utilisé sur Internet, et en particulier s'il existe des mensonges BGP, c’est à dire si les routes par lesquelles les paquets circulent réellement sur Internet divergent des chemins que les systèmes autonomes (AS) annoncent. Nous trouvons effectivement des cas où les chemins ne correspondent pas. Enfin, nous étudions comment le trafic circule à l'intérieur des AS et nous nous concentrons sur la détection des détours d'acheminement, c'est-à-dire les cas où les itinéraires d'acheminement ne correspondent pas aux meilleurs itinéraires disponibles, selon le protocole de routage utilisé. Nous mettons ainsi en évidence des détours dans plusieurs AS The objective of this thesis is to detect hidden broken pieces of the Internet. First, we study the deployment of Internet exchange points (IXPs) in Latin America and find that while some IXPs across the region have managed to proliferate, some countries have failed IXPs, i.e., no IXP at all, or the IXP has not succeeded to attract members. Second, we focus on the border gateway protocol (BGP), the routing protocol used on the Internet, and study whether ASes carry on BGP lies, i.e., if the forwarding routes through which packets actually flow on the Internet diverge from the AS-paths that ASes advertise on BGP. Wefind cases where the paths indeed mismatch. Finally, we study how traffic flows inside ASes and focus on the detection of forwarding detours, i.e., cases in which the forward ingroutes do not match the best available routes, according to the internal gateway protocol(IGP) in use. We reveal such forwarding detours in multiple ASes Electronic Thesis or Dissertation Text en PDF 10654975 Université de Strasbourg Strasbourg 2021-12-31 https://theses.hal.science/tel-03198502 application/pdf 14635339 https://publication-theses.unistra.fr/public/theses_doctorat/2021/DelFiore_JulianMartin_2021_ED269_.pdf http://www.theses.fr/2021STRAD001/abes https://theses.hal.science/tel-03198502 https://theses.hal.science/tel-03198502 https://theses.hal.science/tel-03198502 Del Fiore Julian Martin 1990-12-20 FR 254751873 https://theses.fr/2021STRAD001 2021STRAD001 https://doi.org/10.70675/5c01610fzf869z4106z9000z5cf337fc642c 2021-02-08 Informatique Strasbourg 131056549 Doctorat Docteur es non oui Pelsser Cristel MADS_DIRECTEUR_DE_THESE_1 242358004 Magnien Clémence MADS_PRESIDENT_DU_JURY 076336115 Pelsser Cristel MADS_MEMBRE_DU_JURY_1 242358004 Magnien Clémence MADS_MEMBRE_DU_JURY_2 076336115 Donnet Benoît MADS_MEMBRE_DU_JURY_3 254751970 Urvoy-Keller Guillaume MADS_MEMBRE_DU_JURY_4 08070932X Mérindol Pascal MADS_MEMBRE_DU_JURY_5 13128942X Donnet Benoît MADS_RAPPORTEUR_1 254751970 Urvoy-Keller Guillaume MADS_RAPPORTEUR_2 08070932X École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....) MADS_ECOLE_DOCTORALE_1 156504863 Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg ; 2013-....) MADS_PARTENAIRE_DE_RECHERCHE_1 176969721 217648 ddc:004 Pelsser Cristel Magnien Clémence Pelsser Cristel Magnien Clémence Donnet Benoît Urvoy-Keller Guillaume Mérindol Pascal Donnet Benoît Urvoy-Keller Guillaume École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....) Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg) PDF 10654975