Fish Eye OLSR Scaling Properties

Cédric Adjih 1 Emmanuel Baccelli 1 Thomas Heide Clausen 2 Philippe Jacquet 3 Georgios Rodolakis 1
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 metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal-polytechnique.archives-ouvertes.fr/hal-02263374
Contributor : Thomas Heide Clausen <>
Submitted on : Sunday, August 4, 2019 - 5:17:04 PM
Last modification on : Tuesday, August 6, 2019 - 1:12:51 AM

File

2004-JCN-Fish-Eye-OLSR-Scaling...
Files produced by the author(s)

Identifiers

Collections

Citation

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.343-351. ⟨10.1109/JCN.2004.6596835⟩. ⟨hal-02263374⟩

Share

Metrics

Record views

21

Files downloads

47