Protocole RPL
Introduction
RPL est le principal résultat du groupe de travail ROLL de l'IETF, et c'est un protocole de
routage complètement nouveau spécialement conçu pour les réseaux à faible consommation
d'énergie (capteurs) communiquant en IPv6. Les auteurs croient que si et quand l'Internet des
objets deviendra une réalité, RPL sera son protocole de routage. RPL a été développé en
tenant compte du réseau de capteurs sans fil (WSN, par exemple IEEE 802.15.4) comme cible
principale, mais il n'est pas limité aux applications WSN. Il a été conçu en fonction
d'exigences spécifiques.
RPL est un protocole de routage proactif, il construit donc les routes à l'avance. En raison de
la nature dynamique des WSN, le protocole est très réactif aux changements de topologie et
peut optimiser les routes sur la base de plusieurs métriques différentes. De plus, un mode de
fonctionnement réactif a récemment été proposé.
PROTOCOLE DE ROUTAGE RPL RPL
RPL [13] est le protocole de routage développé par le groupe de travail ROLL
spécifiquement pour les "réseaux à faible consommation d'énergie et à faible débit d'erreur".
Cela inclut, mais sans s'y limiter, les réseaux de capteurs sans fil. Le protocole est basé sur
IPv6. IPv4 n'est même pas considéré comme une option.
RPL a été développé à partir de quatre ensembles d'exigences qui représentent les quatre
principaux usages prévus des WSN : l'automatisation domestique, l'automatisation des
bâtiments, les environnements industriels et urbains. Les documents mettent en évidence
de nombreuses différences dans les différents environnements, mais sur un point ils sont
surtout d'accord : l'utilisation principale des WSN est prévue pour la collecte de données ou la
distribution de données. En conséquence, RPL se concentre sur la construction de routes très
efficaces entre un ou plusieurs nœuds "racine" et tous les autres nœuds du réseau.
RPL supporte activement trois types de trafic : Point à Point (P2P), Point à Multipoint
(P2MP) et Multipoint à Point (MP2P), avec quatre Modes de Fonctionnement (MOP). Les
multiples MOP sont dus aux particularités des WSN. Même dans 802.15.4, deux types
différents de nœuds sont définis : les Dispositifs à Fonctionnalité Complète (FFD) et les
Dispositifs à Fonctionnalité Réduite (RFD), afin de prendre en compte le fait que certains
nœuds peuvent avoir peu ou pas de puissance de calcul. De plus, certains nœuds RPL peuvent
avoir des contraintes plus strictes, d'où les différents MOP.
MP2P P2MP P2P
Les quatre MOP sont : "Aucune route descendante", Non Stockage, Stockage, Stockage
avec support de multidiffusion. Les différences seront claires dans la suite.
Le concept de base dans RPL est le Graphique Acyclique Dirigé Orienté vers la
Destination (DODAG). En supposant que la plus grande partie de la communication des
nœuds s'écoule vers ou depuis un nœud racine (la passerelle entre le WSN et l'Internet
généralement), il est assez évident que la construction d'un DODAG ayant comme destination
le nœud racine équivaut à résoudre le problème de routage. L'ensemble du protocole RPL
tente de construire, maintenir et optimiser les DODAGs. L'idée de base est simple ; la solution
n'est pas si simple.
Exemple DODAG
Un DODAG est "construit" par un nœud racine, cependant dans un réseau il peut exister
plusieurs nœuds racines. De plus, même un seul nœud racine pourrait avoir besoin de
plusieurs DODAGs en raison de contraintes (principalement) de nœuds ou de trafic. Pour
rendre le problème plus complexe, les nœuds peuvent être en mouvement, les liens peuvent
disparaître en raison du déplacement des obstacles, etc. Par conséquent, le protocole dans son
ensemble est très dynamique. D'un autre côté, le groupe ROLL a réalisé un travail
impressionnant pour maintenir le protocole très simple mais extrêmement flexible.
L'opération de base est la suivante : lorsqu'un nœud n'est pas connecté à un DODAG, il
envoie des messages spéciaux appelés "DODAG Information Solicitation" (DIS) à un
groupe multicast IPv6 spécial. Tout autre nœud déjà dans un DODAG peut renvoyer un
"DODAG Information Object" (DIO). Le nœud choisira le nœud le plus adapté et rejoindra
son DODAG.
Les principaux problèmes restants sont les suivants : 1) comment prévenir les boucles, 2)
comment reconstruire un DODAG cassé, 3) comment optimiser le DODAG, 4) comment
découvrir les routes "descendantes".
Prévention des boucles dans RPL
La prévention des boucles est assurée par le mécanisme de construction de DODAG. Chaque
nœud possède un rang, et ce rang doit être supérieur à celui de son parent direct. Des cas rares
peuvent survenir où, en raison de retards dans les mises à jour du DODAG, une boucle se
produit. Pour prévenir complètement les boucles, un mécanisme de détection des boucles est
également implémenté.
Réparation des DODAG
Dans RPL Lorsqu'un DODAG est détecté comme étant défectueux (par exemple avec une
boucle ou un lien montant défaillant), un nœud détachera simplement tous ses sous-DODAG,
forçant ainsi une séparation pour tous les nœuds qui y sont connectés. C'est un peu radical,
mais cela permet aux nœuds de rapidement reconstruire un nouveau DODAG correct. Un
DODAG peut également être réparé en passant à un parent secondaire, si cette fonctionnalité
est supportée par l'implémentation.
Optimisation des DODAG
Dans RPL Un DODAG est construit en utilisant les fonctions objectives (OF) , et chaque OF
utilise une métrique. Une métrique peut être additive, multiplicative, minimale ou maximale
et peut inclure le nombre de sauts, la qualité du lien, l'énergie du nœud, etc. L'OF déterminera
comment le DODAG est construit et comment, lorsque la métrique change, le DODAG doit
être ajusté en fonction des nouvelles métriques. Le processus est assez simple : la métrique est
utilisée pour déterminer le rang relatif d'un nœud par rapport à ses parents ou voisins, et l'OF
décidera si le nœud doit changer de parent et donc de rang.
Routes descendantes
Dans RPL Les routes ascendantes (c'est-à-dire du nœud vers la racine) sont déjà gérées par le
DODAG. Ainsi, un nœud souhaitant envoyer un paquet vers le haut n'a qu'à l'envoyer à son
parent. En réalité, le parent et la racine du DODAG n'ont pas besoin d'être le même nœud. En
revanche, les routes descendantes sont la véritable différence entre les différents MOP de
RPL.
Les routes descendantes sont maintenues en envoyant périodiquement des messages nommés
DAO (Destination Advertisement Object) depuis chaque nœud vers ses parents. Le DAO
contiendra toutes les adresses IP que le nœud peut router, y compris ses propres adresses IP
ainsi que celles des nœuds appartenant à ses sous-DODAG. Si le MOP du DODAG est 0 («
Pas de routes descendantes »), les DAO ne sont pas envoyés et la racine devra déterminer
elle-même les routes descendantes, ce qui implique généralement une inondation pour
atteindre un nœud. Le MOP 1 est « Non stockage », ce qui signifie que les DAO sont
envoyés, mais les nœuds ne peuvent pas stocker les routes descendantes. Ainsi, la racine doit
agir comme passerelle, et chaque paquet atteindra la racine puis sera éventuellement renvoyé
vers sa destination. Les paquets descendants nécessiteront une sorte de routage source. Les
MOP 2 et 3, « Stockage » et « Stockage avec support de la multidiffusion », sont les plus
puissants et impliqueront que chaque nœud peut agir comme routeur, c'est-à-dire comme un
dispositif entièrement fonctionnel (FFD). Ainsi, les nœuds peuvent envoyer des paquets d'un
de leurs sous-DODAG à un autre, si les deux ne sont pas connectés.
Cette description simple n'est pas exhaustive, et la source d'information définitive est le projet
de spécification RPL et les autres projets disponibles au sein du groupe de travail ROLL.
D'autres fonctionnalités incluent également les routes directes P2P (de manière réactive
similaire à AODV), la communication directe entre voisins (optimisation à un saut), les routes
basées sur des contraintes, etc. En raison de sa flexibilité et de la séparation entre le protocole
de routage, les fonctions objectives et les métriques, RPL est plus qu'un simple protocole de
routage ; c'est plutôt un cadre de routage ouvert aux expérimentations et au développement de
fonctionnalités.