Detecting hidden broken pieces of the Internet : BGP lies, forwarding detours and failed IXPs
Institution:
StrasbourgDisciplines:
Directors:
Abstract EN:
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
Abstract FR:
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