MAZLOUM Riad

毕业博士
科研组 : NPA
离开日期 : 2016-12-13
https://lip6.fr/Riad.Mazloum

责任导师 : Serge FDIDA

助理责任导师 : FRIEDMAN Timur

Reverse-Engineering the internet Routing through joint analysis of BGP and IP-level measurements

Internet is the result of interaction of the thousands of networks that compose it. Each of them is called an autonomous system (AS) and has a unique number (ASN). Routing policies of ASes and business agreements remain in most cases confidential. To understand Internet routing, researchers use routing models. A large family of models represents an AS as an atomic structure. We make in this work three contributions. We look first on a set of commonly made assumptions to show using what we call multi-exit routing contradictions in routing decisions between real routing observed in publicly available measurements and that inferred from the assumptions. Sometimes, more than 70% of multi-exit instances show incoherencies. Multi-exit routing happens when an AS uses simultaneously different routes to a destination, each passing through a different AS. Our second contribution concerns erroneous BGP routes due to misconfigurations in BGP routers related to AS_TRANS, the solution introduced to assure the compatibility with old BGP routers when the change was made to represent ASNs on 32-bits instead of 16-bits. We show that such errors are indeed present, then we show how they can affect work making use of routes carrying this ASN. Our last contribution concerns routing dynamics in the Internet. We propose a method to quantity routing dynamics in each AS, then we look on ASes that have a large proportion of dynamics. After that, we focus on the AS Level 3, one of the ASes that we observe to be most dynamic. We explain that one of the reasons of a large part of the observed dynamics is load balancing between routers that have multiple physical links between each of them.

答辩 : 2016-12-12

评委会 :

M. Kavé Salamatian, Professeur, Polytech Annecy-Chambéry, Rapporteur
M. Marcelo Dias de Amorim, Directeur de recherche, Université Pierre et Marie Curie
M. Benoit Donnet, Professeur, Université de Liège
Mme. Valeria Loscrì, Chargé de recherche, INRIA - Lille-Nord
M. Serge Fdida, Professeur, Université Pierre et Marie Curie
M. Timur Friedman, Maître de conférences, Université Pierre et Marie Curie

离开日期 : 2016-12-13

2013-2016 刊物

Mentions légales
网站导航