Réseaux sans fil dans les pays en développement - Wireless ...

olsrd, peut gérer des interfaces multiples et est extensible avec différents plugins.
Il supporte IPv6 et il est activement développé et utilisé par des réseaux
communautaires partout dans le monde.
Il existe plusieurs implantations pour olsr, lequel a commencé comme une
ebauche de l'IETF écrit à lʼINRIA en France. L'application d'olsr.org a pris
naissance au sein de la thèse de maîtrise d'Andreas Toennesen à l'université
d'UniK. Le daemon de routage a été modifié sur la base de l'expérience pratique
des réseaux communautaires libres. Olsrd diffère maintenant de manière
significative de l'ébauche originale parce qu'il inclut un mécanisme appelé Link
Quality Extension (prolongation de la qualité du lien) qui mesure la perte de
paquet entre les noeuds et calcule des itinéraires selon cette information. Cette
prolongation brise la compatibilité avec les démons de routage qui respectent
l'ébauche de l'INRIA. L'olsrd fourni par olsr.org peut être configuré pour se
comporter selon l'ébauche de l'IETF qui nʼa pas cette caractéristique. Cependant
il n'y a aucune raison de désactiver le Link Quality Extension à moins que la
conformité avec d'autres implantations soit exigée.
Théorie
Lorsque l'olsrd fonctionne pendant un certain temps, un noeud connaît
l'existence de chaque autre noeud dans le nuage maillé et sait quels noeuds
peuvent être employés pour router le trafic vers eux. Chaque noeud maintient
une table de routage couvrant le nuage maillé en entier. Cette approche de
routage maillé s'appelle routage proactif. En revanche, les algorithmes de
routage réactif vont procéder au routage uniquement lorsquʼil est nécessaire
d'envoyer des données à un noeud spécifique.
Il y a des avantages et des désavantages au routage proactif, et il y a
beaucoup d'autres solutions sur la façon de faire un routage maillé dont il est
intéressant de mentionner. Le principal avantage du routage proactif est que
nous savons qui est en dedans et en dehors du réseau et il nʼest pas nécessaire
dʼattendre jusqu'à ce qu'un itinéraire soit trouvé. Entre les désavantages nous
retrouvons le trafic de protocole élevé et une charge de CPU plus importante. À
Berlin, la communauté Freifunk opère un nuage maillé où olsrd doit contrôler
plus de 100 interfaces. La charge moyenne de CPU provoquée par lʼolsrd sur un
Linksys WRT54G fonctionnant à 200 mégahertz est dʼenviron 30% dans le
maillage de Berlin. Il y a clairement une limite à l'utilisation du protocole proactif:
elle dépend du nombre d'interfaces impliquées et combien de fois les tables de
routage sont mises à jour. Le maintien des routes dans un nuage maillé avec des
noeuds statiques implique moins dʼefforts qu'un maillage avec des noeuds qui
sont constamment en mouvement, puisque la table de routage doit être mise à
jour moins souvent.
Mécanisme
Un noeud utilisant olsrd envoie constamment des messages de « Hello » à
un intervalle donné afin que les voisins puissent détecter sa présence. Chaque
noeud calcule statistiquement combien de « Hello » ont été perdus ou reçus de
chaque voisin ; obtenant de ce fait des informations sur la topologie et la qualité
des liens des noeuds dans le voisinage. L'information topologique obtenue est
Conception d'un réseau ⎪ 59