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.

Publications 2013-2016

• 2016
  • R. Mazloum : “La caractérisation du routage dans l’Internet à l’aide des mesures IP et BGP”, soutenance de thèse, soutenance 12/12/2016, direction de recherche Fdida, Serge, co-encadrement : Friedman, Timur (2016)
• 2015
  • R. Mazloum, J. Augé, D. Rossi, T. Friedman : “Errors Announcing 32-bit ASNs in BGP Routes”, DRCN'15: 11^th International Conference on Design of Reliable Communication Networks, poster paper, Kansas City, United States, pp. 87-88, (IEEE) (2015)
• 2014
  • R. Mazloum, M.‑O. Buob, J. Augé, B. Baynat, D. Rossi, T. Friedman : “Violation of interdomain routing assumptions”, PAM 2014 - 15^th International Conference on Passive and Active Measurement, vol. 8362, Lecture Notes in Computer Science, Los Angeles,, United States, pp. 173-182, (Springer) (2014)
• 2013
  • R. Mazloum, M.‑O. Buob, J. Augé, B. Baynat, T. Friedman, D. Rossi : “On multi-exit routings and AS relationships”, ISMA 2013 - 5^th AIMS Workshop, San Diego, United States (2013)