Skip to Main content Skip to Navigation
Journal articles

Fish Eye OLSR Scaling Properties

Cédric Adjih 1 Emmanuel Baccelli 1 Thomas Heide Clausen 1, 2 Philippe Jacquet 1 Georgios Rodolakis 1, 3
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Scalability is one of the toughest challenges in ad hoc networking. Recent work outlines theoretical bounds on how well routing protocols could scale in this environment. However, none of the popular routing solutions really scales to large networks, by coming close enough to these bounds. In this paper, we study the case of link state routing and OLSR, one of the strongest candidate for standardization. We analyze how these bounds are not reached in this case, and we study how much the scalability is enhanced with the use of Fish Eye techniques in addition to the link state routing framework. We show that with this enhancement, the theoretical scalability bounds are reached.
Document type :
Journal articles
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Emmanuel Baccelli Connect in order to contact the contributor
Submitted on : Thursday, December 22, 2011 - 11:21:39 AM
Last modification on : Tuesday, January 11, 2022 - 11:16:25 AM
Long-term archiving on: : Monday, December 5, 2016 - 5:57:41 AM


Files produced by the author(s)




Cédric Adjih, Emmanuel Baccelli, Thomas Heide Clausen, Philippe Jacquet, Georgios Rodolakis. Fish Eye OLSR Scaling Properties. Journal of Communications and Networks, IEEE & Korea Information and Communications Society, 2004, 6 (4), pp.352-361. ⟨10.1109/JCN.2004.6596835⟩. ⟨hal-00654544⟩



Les métriques sont temporairement indisponibles