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 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 Alcatel-Lucent Bell - Belgique
Abstract : The Autonomous System (AS) topology of the Internet (up to 61k ASs) is growing at a rate of about 10% per year. The Border Gateway Protocol (BGP) starts to show its limits in terms of the number of routing table entries it can dynamically process and control. Due to the increasing routing information processing and storage, the same trend is observed for routing model simulators such as DRMSim specialized in large-scale simulations of routing models. Therefore, DRMSim needs enhancements to support the current size of the Internet topology and its evolution (up to 100k ASs). To this end, this paper proposes a feasibility study of the extension of DRMSim so as to support the Distributed Parallel Discrete Event paradigm. We first detail the possible distribution models and their associated communication overhead. Then, we analyze this overhead by executing BGP on a partitioned topology according to different scenarios. Finally, we conclude on the feasibility of such a simulator by computing the expected additional time required by a distributed simulation of BGP compared to its sequential simulation.
Keywords : distributed simulation network BGP Internet
Type de document :
Communication dans un congrès
PADS - 26th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation - 2012, Jul 2012, Zhangjiajie, China. IEEE, 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00706415
Contributeur : Aurélien Lancin <>
Soumis le : mercredi 5 septembre 2012 - 13:37:06
Dernière modification le : mardi 11 septembre 2012 - 10:03:51
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 13:14:31

Fichiers

Pads2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00706415, version 1
  • ARXIV : 1209.0943

Collections

INRIA | I3S | UNICE

Citation

David Coudert, Luc Hogie, Aurélien Lancin, Dimitri Papadimitriou, Stéphane Pérennes, et al.. Feasibility study on distributed simulations of BGP. PADS - 26th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation - 2012, Jul 2012, Zhangjiajie, China. IEEE, 2012. <hal-00706415>

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de
la notice

253

Téléchargements du document

137

Contact


archive-ouverte@inria.fr