Rpl:Routing Protocol for Low-Power and Lossy Networks
-
Upload
landry-simo -
Category
Education
-
view
658 -
download
10
description
Transcript of Rpl:Routing Protocol for Low-Power and Lossy Networks
![Page 1: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/1.jpg)
RPLRouting Protocol for Low-
Power and Lossy Networks
Guy Landry DJATCHE SIMOLIP6
![Page 2: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/2.jpg)
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
![Page 3: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/3.jpg)
Types de communications
• Many-to-One (Multi point to-Point: MP2P)
• One-to-Many (Point-to-Multipoint: P2MP)
• One-to-One (Point to Point)
![Page 4: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/4.jpg)
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
![Page 5: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/5.jpg)
DODAG & DAG
![Page 6: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/6.jpg)
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
![Page 7: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/7.jpg)
Notion de rang dans le DODAG
![Page 8: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/8.jpg)
ROUTE MONTANT: DIO
![Page 9: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/9.jpg)
ENTETE D’ UN MESSAGE DIO
![Page 10: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/10.jpg)
ACHEMINEMENT VERS LE BAS
![Page 11: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/11.jpg)
ENTETE D’ UN MESSAGE DAO
![Page 12: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/12.jpg)
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
![Page 13: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/13.jpg)
STORING MODE: DAO
• Table de routage au niveaux des nœuds intermédiaires
• Message DOA envoyé aux parents
![Page 14: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/14.jpg)
STORING MODE
![Page 15: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/15.jpg)
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
![Page 16: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/16.jpg)
NON-STORING MODE
![Page 17: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/17.jpg)
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
![Page 18: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/18.jpg)
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
![Page 19: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/19.jpg)
Structure d’ un message DIS
![Page 20: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/20.jpg)
EXEMPLE
![Page 21: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/21.jpg)
EXEMPLE
![Page 22: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/22.jpg)
EXEMPLE
![Page 23: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/23.jpg)
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
![Page 24: Rpl:Routing Protocol for Low-Power and Lossy Networks](https://reader036.fdocuments.net/reader036/viewer/2022062419/5585886bd8b42aa7148b4fb8/html5/thumbnails/24.jpg)