Présentation

Article

1 - DE LA NÉCESSITÉ D’UN NOUVEAU PROTOCOLE DE ROUTAGE POUR LES LLN

2 - ENVIRONNEMENT RPL

  • 2.1 - Définition
  • 2.2 - Organisation de la topologie dans RPL
  • 2.3 - Vue d’ensemble du fonctionnement de RPL

3 - CONSTRUCTION DE LA TOPOLOGIE

  • 3.1 - Formation des routes montantes : message DODAG Information Object (DIO)
  • 3.2 - Formation des routes descendantes : message Destination Advertisement Object

4 - MAINTIEN DE LA TOPOLOGIE

  • 4.1 - Réparation globale
  • 4.2 - Réparation locale
  • 4.3 - Détection des boucles de routage

5 - TEMPORALITÉ DE RPL

  • 5.1 - DIO : algorithme Trickle
  • 5.2 - DAO : intervalle DelayDAO
  • 5.3 - Exemple de construction de topologie au démarrage de RPL

6 - MÉTRIQUES RPL

7 - PRÉCISIONS SUR LE RANG

8 - OBJECTIVE FUNCTIONS

  • 8.1 - Objective Function Zero
  • 8.2 - Minimum Rank with Hysteresis Objective Function (MRHOF)

9 - RPL ET MULTI-CHEMIN

10 - SÉCURITÉ DANS RPL

11 - IMPLÉMENTATION DE RPL

12 - CONCLUSION

13 - GLOSSAIRE

Article de référence | Réf : TE7516 v1

RPL et multi-chemin
Protocole de routage RPL

Auteur(s) : Tanguy ROPITAULT

Date de publication : 10 mai 2016

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

RÉSUMÉ

L’internet des Objets n’est plus un fantasme de science-fiction. Les progrès technologiques permettent maintenant d’envisager la connexion des objets du quotidien à l’Internet. Des solutions ouvertes et interopérables doivent cependant être utilisées pour garantir une communication optimum entre ces objets. Le protocole de routage est un élément clé de cet objectif, car il permet pour chaque objet de décider comment joindre un autre objet. Les contraintes s’appliquant aux objets (faible puissance, communications instables) doivent être prises en compte pour le développement de protocole de routages adaptés. Dans cet article, nous présentons le protocole RPL, spécialement conçu pour les réseaux à faible puissance et fort taux de perte.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

ABSTRACT

RPL routing protocol

The Internet of Things is no longer a science-fiction fantasy. Ongoing technological advances herald the connection of everyday objects to the Internet. However, open and interoperable solutions must be used to ensure optimal communication between these objects. The routing protocol is a key element of this objective, because it enables each object to decide on how to reach another object. The typical constraints of the objects (e.g. low power, unstable communication channels) must be taken into account in the development of appropriate routing protocols. In this article, we present the RPL protocol, which was specifically designed for low-power and lossy networks: the networks formed in the Internet of Things.

Auteur(s)

INTRODUCTION

Les capteurs ont longtemps été simplement utilisés pour quantifier et surveiller une valeur physique de façon locale : capteur de CO2 dans une usine, de température au sein du foyer, de luminosité pour un éclairage urbain, etc. L’apparition de l’Internet et les recherches dans le domaine des technologies sans fil ont permis de doter ces capteurs d’une connectivité et a donné naissance aux réseaux de capteurs sans fil. La généralisation de ces capteurs a entraîné la création d’une multitude de nouvelles applications : surveillance de la consommation énergétique d’un foyer, gestion des feux de signalisation urbains ou système d’éclairage intelligent pour une commune. De manière plus large, les réseaux de capteurs sans fil peuvent être vus comme un sous-ensemble du concept plus large de l’Internet des objets. L’Internet des objets vise à donner une connectivité à un ensemble hétérogène d’objets du quotidien (machine à laver, compteur électrique, éclairages, ou vêtements par exemple) à l’aide de communications filaires ou sans fil.

Du fait de la faible puissance (énergétique, de traitement) des objets à connecter à l’Internet, il a souvent été considéré que leur connexion à l’architecture Internet traditionnelle était impossible entraînant de facto le développement de solutions propriétaires et non interopérables (ZigBee, LON, KNX, etc.). L’IETF (Internet Engineering Task Force), l’organisme en charge de la standardisation des protocoles de l’Internet, a donc créé plusieurs groupes de travail afin de spécifier des protocoles interopérables pour les réseaux composés d’appareils fortement contraints ou LLN (Low Power and Lossy Networks ou réseaux à faible puissance et fort taux de perte).

On peut citer principalement le groupe de travail 6LoWPAN (The IPv6 in Low-Power Wireless Personal Area Networks) qui a défini la manière de transporter des datagrammes IPv6 sur des liens à bas débit et à faible consommation, ainsi que la façon d’y former et de maintenir un sous-réseau IPv6 (Internet Protocol version 6). Le groupe de travail ROLL a, quant à lui, défini le protocole de routage RPL, qui permet de construire une topologie de routage sur des réseaux contraints. Il est à noter qu’il ne faut pas prononcer RPL comme un acronyme de trois lettres, mais comme le mot anglais « riple » signifiant ondulation. Le groupe CORE développe une version simplifiée de HTTP demandant moins de ressources tout en gardant une compatibilité avec HTTP. Finalement, le groupe ACE s’occupe de la sécurité dans les environnements contraints. Ces quatre groupes de travail ont un rôle clé dans la définition d’un Internet des Objets ouvert et interopérable.

Dans cet article, nous nous focaliserons sur le protocole de routage RPL en présentant les différents mécanismes mis en œuvre dans RPL.

Un glossaire des principaux termes utilisés est placé en fin d’article.

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

KEYWORDS

IPv6   |   Internet of Things   |   low power and lossy networks   |   standard's description   |   routing in LLN network

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-te7516


Cet article fait partie de l’offre

Réseaux Télécommunications

(163 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Présentation

9. RPL et multi-chemin

Jusqu’à présent, nous avons décrit l’ensemble des mécanismes de RPL permettant d’installer une route montante pour son parent préféré et la route descendante correspondante. Pour garantir le multi-chemin, RPL permet de sélectionner d’autres parents que le parent préféré : l’ensemble des parents.

Nota

le multi-chemin permettra d’assurer une redondance de la communication. En cas de connectivité non fonctionnelle, il permettra de réagir plus rapidement.

L’ensemble des parents est construit de manière à respecter les règles suivantes :

  • les nœuds appartenant à l’ensemble des parents pour un nœud donné doivent avoir une connectivité avec celui-ci ;

  • la racine du DODAG doit avoir un ensemble des parents de taille 0 ;

  • un nœud qui n’est pas la racine du DODAG essaye de maintenir une taille de l’ensemble des parents supérieure ou égale à 1 ;

  • le parent préféré doit être membre de l’ensemble des parents ;

  • le rang d’un nœud doit être supérieur à celui des nœuds constituants l’ensemble des parents.

Un nœud installera, en plus de la route par défaut vers son parent préféré, des routes vers les nœuds appartenant à son ensemble de parents.

  • La figure 27 reprend l’exemple de la figure 22 en rajoutant une connectivité entre le nœud 5 et le nœud 4. Si l’on calcule les rangs à l’aide d’OF0 en utilisant ses valeurs par défaut, nous obtenons les rangs présentés sur la figure 27 b. Le nœud 5 aura donc un parent préféré qui est le nœud 3 (il produit le plus petit rang possible pour le nœud 5), mais aura en plus le nœud 4 dans l’ensemble des parents (celui-ci respectant l’ensemble des conditions pour faire partie de l’ensemble des parents). Le nœud 5 possédera donc une route par défaut vers le nœud 3 et une autre route montante vers le nœud 4. Si le nœud 3 devient indisponible, le nœud 5 pourra alors utiliser le parent 4 immédiatement.

    Pour les routes descendantes, RPL utilise le Path Control contenu dans l’option Transit Information...

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Réseaux Télécommunications

(163 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
RPL et multi-chemin
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - WINTER (T.) -   RPL : IPv6 routing protocol for low-power and lossy networks.  -  https://tools.ietf.org/html/rfc6550

  • (2) - LEVIS (P.) -   Overview of existing routing protocols for low power and lossy networks.  -  https://tools.ietf.org/html/draft-ietf-roll-protocols-survey-07

  • (3) - DOHLER (M.) -   Routing requirements for urban low-power and lossy networks.  -  https://tools.ietf.org/html/rfc5548

  • (4) - PISTER (K.) -   Industrial routing requirements in low-power and lossy networks.  -  https://tools.ietf.org/html/rfc5673

  • (5) - BRANDT (G.) -   Home automation routing requirements in low-power and lossy networks.  -  https://tools.ietf.org/html/rfc5826

  • (6) - MARTOCCI (J.) -   Building automation routing requirements.  -  https://tools.ietf.org/html/rfc5867

  • ...

DANS NOS BASES DOCUMENTAIRES

Cet article est réservé aux abonnés.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Réseaux Télécommunications

(163 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS