Skip to Main content Skip to Navigation

simulating routing schemes on large-scale topologies

Luc Hogie 1 Frédéric Majorczyk 2 Dimitri Papadimitriou 3 Issam Tahiri 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : The expansion of the Internet routing system results in a number of research challenges, in particular, the Border Gateway Protocol (BGP) starts to show its limits a.o. in terms of the number of routing table entries it can dynamically process and control. Dynamic routing protocols showing better scaling properties are thus under investigation. However, because deploying under-development routing protocols on the Internet is not practicable at a large-scale (due to the size of the Internet topology), simulation is an unavoidable step to validate the properties of a newly proposed routing scheme. Unfortunately, the simulation of inter-domain routing protocols over large networks (order of tens of thousands of nodes) poses real challenges due to the limited memory and computational power that computers impose. This paper presents the Dynamic Routing Model simulator \drmsim which addresses the specific problem of large-scale simulations of (inter-domain) routing models on large networks. The motivation for developing a new simulator lies in the limitation of existing simulation tools in terms of the number of nodes they can handle and in the models they propose.
Document type :
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Luc Hogie <>
Submitted on : Wednesday, December 9, 2009 - 2:18:28 PM
Last modification on : Monday, October 12, 2020 - 10:30:17 AM
Long-term archiving on: : Thursday, October 18, 2012 - 10:35:09 AM


Files produced by the author(s)


  • HAL Id : inria-00440114, version 1


Luc Hogie, Frédéric Majorczyk, Dimitri Papadimitriou, Issam Tahiri. simulating routing schemes on large-scale topologies. [Technical Report] 2009, pp.10. ⟨inria-00440114⟩



Record views


Files downloads