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
2 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
3 Macquarie University

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.

Domaines: Réseaux et télécommunications [cs.NI]

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