Detecting hidden broken pieces of the Internet : BGP lies, forwarding detours and failed IXPs - Archive ouverte HAL Access content directly
Theses Year : 2021

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

(1)
1

Abstract

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
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
Fichier principal
Vignette du fichier
DelFiore_JulianMartin_2021_ED269_.pdf (13.95 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

tel-03198502 , version 1 (21-04-2021)

Identifiers

  • HAL Id : tel-03198502 , version 1

Cite

Julian Martin del Fiore. Detecting hidden broken pieces of the Internet : BGP lies, forwarding detours and failed IXPs. Networking and Internet Architecture [cs.NI]. Université de Strasbourg, 2021. English. ⟨NNT : 2021STRAD001⟩. ⟨tel-03198502⟩
269 View
390 Download

Share

Gmail Facebook Twitter LinkedIn More