Étude de réseaux complexes et de leurs propriétés pour l’optimisation de modèles de routage

Aurélien Lancin 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Cette thèse s’intéresse aux problématiques de routage dans les réseaux, notamment dans le graphe des systèmes autonomes (AS) d’Internet. Nous cherchons d’une part à mieux comprendre les propriétés du graphe de l’Internet qui sont utiles dans la conception de nouveaux paradigmes de routage. D’autre part, nous cherchons à évaluer par simulation les performances de ces paradigmes. La première partie de mes travaux porte sur l’étude d’une propriété́ métrique, l’hyperbolicité́ selon Gromov, utilisée dans la conception de nouveaux paradigmes de routage. Je présente dans un premier temps une nouvelle approche pour le calcul de l’hyperbolicité́ d’un graphe utilisant une décomposition du graphe par les cliques-séparatrices et la notion de paires éloignées. Je propose ensuite un nouvel algorithme pour le calcul de l’hyperbolicité́ qui, combiné avec la méthode de décomposition par les cliques-séparatrices, permet son calcul sur des graphes composés de 58 000 sommets en quelques heures. La deuxième partie de mes travaux porte sur le développement de DRMSim, une nouvelle plate-forme de simulation de modèles de routage dynamiques. Celle-ci permet l’évaluation des performances des schémas de routage et leur comparaison au protocole de référence, le protocole de routeur frontière, BGP. DRMSim a permis l’étude par simulation de différents schémas de routage compact sur des topologies à O(10k) nœuds. Je détaille l’architecture de DRMSim et quelques exemples d’utilisation. Puis, je présente une étude réalisée en vue de développer une version parallèle et distribuée de DRMSim dans le cadre de la simulation de BGP
Type de document :
Thèse
Autre [cs.OH]. Université Nice Sophia Antipolis, 2014. Français. <NNT : 2014NICE4117>
Liste complète des métadonnées


https://tel.archives-ouvertes.fr/tel-01128347
Contributeur : Abes Star <>
Soumis le : lundi 9 mars 2015 - 15:33:28
Dernière modification le : jeudi 16 juillet 2015 - 11:56:00
Document(s) archivé(s) le : mercredi 10 juin 2015 - 16:16:07

Fichier

2014NICE4117.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01128347, version 1

Collections

Citation

Aurélien Lancin. Étude de réseaux complexes et de leurs propriétés pour l’optimisation de modèles de routage. Autre [cs.OH]. Université Nice Sophia Antipolis, 2014. Français. <NNT : 2014NICE4117>. <tel-01128347>

Partager

Métriques

Consultations de
la notice

386

Téléchargements du document

765