MAZLOUM Riad

Docteur
Équipe : NPA
Date de départ : 13/12/2016
https://lip6.fr/Riad.Mazloum

Direction de recherche : Serge FDIDA

Co-encadrement : FRIEDMAN Timur

La caractérisation du routage dans l'Internet à l'aide des mesures IP et BGP

Internet est le résultat de l’interaction des milliers de réseaux qui le composent. On les appelle les systèmes autonomes, chacun est identifié par un numéro unique (ASN). Les politiques de routage des AS et les accords économiques restent confidentiels normalement. Afin de mieux comprendre le routage dans l’Internet, les chercheurs modèlent le routage. Le model souvent utilisé c’est la représentation d’un AS par un atome. Nous présentons trois contributions dans ce travail. On montre d’abord des contradictions entre les décisions de routage réellement faites et les inférences à partir d’un ensemble d’hypothèses souvent utilisées. 70% des instances de ce qu’on appelle «plusieurs sorties» montrent des incohérences. Le routage est appelé à plusieurs sorties quand un AS utilise simultanément plusieurs routes vers la même destination, et chacune passe par un AS différent. Notre deuxième contribution est sur les routes BGP erronées causées par des mauvaises configurations liées à la transaction de la représentation des ASNs de 16-bits à 32-bits et l’utilisation d’AS23456 pour assurer la compatibilité. Nous montrons que tels erreurs sont encore présentes, ensuite nous montrons les effets des routes qui contiennent AS23456 sur les travaux qui emploient ces routes. Notre dernière contribution concerne les dynamiques de de routage dans l’Internet. Nous proposons une méthode pour quantifier ces dynamiques dans chaque AS afin d’en extraire ceux les plus dynamiques. Ensuite, on se concentre sur l’AS Level 3, l’AS le plus dynamique. Nous expliquons que la raison pour ce grand nombre de dynamique c’est l’équilibration de charge entre des routeurs qui avait plusieurs liens physiques.

Soutenance : 12/12/2016

Membres du jury :

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

Date de départ : 13/12/2016

Publications 2013-2016

Mentions légales
Carte du site