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 , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 Bell Labs
Alcatel-Lucent Bell - Belgique
Abstract : The Autonomous System (AS)-level topology of the Internet that currently comprises 40k ASs, is growing at a rate of about 10% per year. In these conditions, Border Gateway Protocol (BGP), the inter-domain routing protocol of the Internet starts to show its limits, among others in terms of the number of routing table entries it can dynamically process and control. To overcome this challenging situation, the design but also the evaluation of alternative dynamic routing models and their comparison with BGP shall be performed by means of simulation. For this purpose, DRMSim, a Dynamic Routing Model Simulator, was developed that provides the means for large-scale simulations of various routing models including BGP. By means of this discrete-event simulator, execution of path-vector routing, e.g. BGP, and other compact routing models have been successfully performed on network topologies comprising more than ten thousand (abstract) nodes. However, to simulate dynamic routing schemes like BGP, DRMSim needs enhancements to support current Internet size (40k ASs) and even more by considering its evolution (up to 100k ASs). 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 the communication overhead of such a distributed simulator 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.
Complete list of metadatas

https://hal.inria.fr/hal-00813481
Contributor : Aurélien Lancin <>
Submitted on : Monday, April 15, 2013 - 4:21:22 PM
Last modification on : Tuesday, October 15, 2019 - 5:41:09 PM
Long-term archiving on : Monday, April 3, 2017 - 5:28:03 AM

Files

RR-8283.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

397

Files downloads

4006