Feasibility study on distributed simulations of BGP

David Coudert 1 Luc Hogie 1 Aurélien Lancin 1 Dimitri Papadimitriou 2 Stéphane Pérennes 1 Issam Tahiri 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
2 Bell Labs
Alcatel-Lucent Bell - Belgique
Résumé : La topologie d'Internet est constituée d'environ 40K systèmes autonomes (AS) et s'accroit de 10% par année. Dans ces conditions, BGP (Border Gateway Protocol), le protocole de routage inter-domaine utilisé dans Internet commence à atteindre ses limites, plus particulièrement en terme de nombre d'entrées dans les tables de routage qu'il peut traiter dynamiquement. Afin de surmonter ce problème, la conception et l'évaluation de modèles de routage alternatifs et leur comparaison avec BGP doivent s'appuyer sur la simulation. Dans ce but, DRMSim, un simulateur de modèles de routage dynamiques, a été développé afin de fournir les moyens nécessaires pour la simulation à grande échelle de divers modèles de routage, BGP inclus. Grâce à ce simulateur à événements discrets, BGP qui est basé sur le routage par vecteurs de chemins et d'autres modèles de routage ont été simulés avec succès sur des topologies composées de plus de 10 000 noeuds. Cependant, pour simuler des schémas de routage dynamiques comme BGP, DRMSim doit être amélioré afin de fonctionner sur la topologie actuelle d'Internet composée d'environ 40K ASs, voir plus si l'ont considère son évolution (jusqu'à 100K ASs). Dans ce papier nous proposons une étude de faisabilité pour étendre les fonctionnalités de DRMSim afin d'utiliser le concept de simulation parallèle et distribuée à événements discrets. Dans un premier temps, nous détaillons les divers modèles de distributions ainsi que le coût supplémentaire en terme de communication. Nous analysons ensuite ces coûts de communication pour un tel simulateur distribué lors de l'exécution de BGP sur une partition de la topologie suivant différents scénarios. Enfin, nous concluons notre étude sur la faisabilité d'un tel simulateur en relevant le temps supplémentaire nécessaire à une simulation séquentielle de BGP par rapport à celle distribuée.
Type de document :
Rapport
[Research Report] RR-8283, 2013, pp.24
Liste complète des métadonnées

https://hal.inria.fr/hal-00813481
Contributeur : Aurélien Lancin <>
Soumis le : lundi 15 avril 2013 - 16:21:22
Dernière modification le : vendredi 16 septembre 2016 - 15:21:17
Document(s) archivé(s) le : lundi 3 avril 2017 - 05:28:03

Fichiers

RR-8283.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00813481, version 1
  • ARXIV : 1304.4750

Collections

Citation

David Coudert, Luc Hogie, Aurélien Lancin, Dimitri Papadimitriou, Stéphane Pérennes, et al.. Feasibility study on distributed simulations of BGP. [Research Report] RR-8283, 2013, pp.24. 〈hal-00813481〉

Partager

Métriques

Consultations de
la notice

285

Téléchargements du document

1473