Optimized Link State Routing Protocol (OLSR)

Thomas Clausen 1 Philippe Jacquet 1 Cédric Adjih 1 Anis Laouiti 1, 2 Pascale Minet 1 Paul Muhlethaler 1 Amir Qayyum 1 Laurent Viennot 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
3 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
Abstract : This document describes the Optimized Link State Routing (OLSR) protocol for mobile ad hoc networks. The protocol is an optimization of the classical link state algorithm tailored to the requirements of a mobile wireless LAN. The key concept used in the protocol is that of multipoint relays (MPRs). MPRs are selected nodes which forward broadcast messages during the flooding process. This technique substantially reduces the message overhead as compared to a classical flooding mechanism, where every node retransmits each message when it receives the first copy of the message. In OLSR, link state information is generated only by nodes elected as MPRs. Thus, a second optimization is achieved by minimizing the number of control messages flooded in the network. As a third optimization, an MPR node may chose to report only links between itself and its MPR selectors. Hence, as contrary to the classic link state algorithm, partial link state information is distributed in the network. This information is then used for route calculation. OLSR provides optimal routes (in terms of number of hops). The protocol is particularly suitable for large and dense networks as the technique of MPRs works well in this context.
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00471712
Contributeur : Laurent Viennot <>
Soumis le : jeudi 8 avril 2010 - 17:51:57
Dernière modification le : jeudi 15 novembre 2018 - 20:27:23
Document(s) archivé(s) le : jeudi 30 juin 2011 - 11:13:09

Fichier

5145.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00471712, version 1

Citation

Thomas Clausen, Philippe Jacquet, Cédric Adjih, Anis Laouiti, Pascale Minet, et al.. Optimized Link State Routing Protocol (OLSR). Network Working Group. 2003. 〈inria-00471712〉

Partager

Métriques

Consultations de la notice

3797

Téléchargements de fichiers

2236