RPL,Routing Protocol for Low-Power and Lossy Networks

1. RPL
Routing Protocol for Low-Power
and Lossy Networks
Guy Landry DJATCHE SIMO
LIP6

2. RPL?
Origine
• Publier en mars 2012
• Internet Engineering Task
Force (IETF)
• LLN(Low-Power and Lossy
Networks)
• Protocol à vecteur de
distance
Caractéristiques des LLN
• Faible puissance de traitement
• Instabilité: mobilité, …..
• Faible mémoire
• Contrainte en énergie
• Taux élevé de perte
• Faible débit de données
• IPv6

3. Types de communications
• Many-to-One (Multi
point to-Point: MP2P)
• One-to-Many (Point-to-
Multipoint: P2MP)
• One-to-One (Point to
Point)

4. Bases du Protocoles
graphe acyclique
• DODAG (Destination
Oriented Directed Acyclic
Graph)
• DAG (Directed Acyclic
Graph)
Principaux messages
• DIS: DODAG Information
Solicitation
• DIO: DODAG Information
Object
• DAO: Destination
Advertisement Object

5. DODAG & DAG

6. Notion d’ Instance
RPL Instance
• Objectif d’ optimisation
donné par le ROOT à la
formation du DODAG
• Fonction Objective donné par
le ROOT pour la sélection des
parents
• Plusieurs Instances peuvent
s ’ exécuter en même temps
Contraintes & Métriques
• Débit
• Latence
• Fiabilité du lien
• Disponibilité du nœud
• Couleur du lien
• L’ énergie restante au
niveau d’ un nœud
• Nombre de saut vers le
ROOT

7. Notion de rang dans le DODAG

8. ROUTE MONTANT: DIO

9. ENTETE D’ UN MESSAGE DIO

10. ACHEMINEMENT VERS LE BAS

11. ENTETE D’ UN MESSAGE DAO

12. MESSAGE DAO
Utilité
• Annonce de préfixe aux
parents
• Annonce de préfixe à la
racine du DODAG (DODAG
root)
DEUX MODES
• STORING MODE
• NON STORING MODE
NB: un DODAG ne peu
fonctionner qu’ en un
mode à la fois

13. STORING MODE: DAO
• Table de routage au
niveaux des nœuds
intermédiaires
• Message DOA envoyé
aux parents

14. STORING MODE

15. NON-STORING MODE: DAO
• Unique table de routage
au niveau de la racine
• Toutes les mise à jours
sont envoyées
directement à la racine du
DODAG
• Maintenance des routes
uniquement au niveau de
la racine

16. NON-STORING MODE

17. DETECTION DE BOUCLE
• Bit indiquant le sens du message
Up pour les sens montant
Down pour le sens descendant
• Le rang de l’ émetteur du message

18. Maintenance des routes et Réparation
Réparation Global
• Initier par la racine du
DODAG
• Incrémentation de la
version du DODAG
Réparation Local
• Initier par un nœud du
réseaux
• Envoie de massage DIO
poisoning au voisin
• Demande de connexion au
DODAG via l’ envoie des
messages DIS

19. Structure d’ un message DIS

20. EXEMPLE

21. EXEMPLE

22. EXEMPLE

23. Références
[1] IoT Workshop RPL Tutorial, JP Vasseur April 2011
[2] Trac engineering, redundancy and mobility with RPL and several border routers,
Maxime Denis June 21th 2013
[3] ns-3 RPL module: IPv6 Routing Protocol for Low power and Lossy Networks,
Lorenzo Bartolozzi Tommaso Pecorella Romano Fantacci, Wns3 2012, March
23,Desenzano, Italy.
[4] RPL: IPv6 Routing Protocol for Low Power and Lossy Networks, Tsvetko Tsvetkov,
Seminar Sensorknoten: Betrieb, Netze und Anwendungen SS 2011
[5] RPL: IPv6 Routing Protocol for Low power and Lossy Networks, Siarhei Kuryla,
Networks and Distributed Systems seminar March 1, 2010
[6] RPL: The IP routing protocol designed for low power and lossy networks, Internet
Protocol for Smart Objects (IPSO) Alliance