RPL
Routing Protocol for Low-Power
and Lossy Networks
Guy Landry DJATCHE SIMO
LIP6
RPL?
Origine
• Publier en mars 2012
• Internet Engineering Task
Force (IETF)
• LLN(Low-Power and Lossy
Networks)
• Protoco...
Types de communications
• Many-to-One (Multi
point to-Point: MP2P)
• One-to-Many (Point-to-
Multipoint: P2MP)
• One-to-One...
Bases du Protocoles
graphe acyclique
• DODAG (Destination
Oriented Directed Acyclic
Graph)
• DAG (Directed Acyclic
Graph)
...
DODAG & DAG
Notion d’ Instance
RPL Instance
• Objectif d’ optimisation
donné par le ROOT à la
formation du DODAG
• Fonction Objective ...
Notion de rang dans le DODAG
ROUTE MONTANT: DIO
ENTETE D’ UN MESSAGE DIO
ACHEMINEMENT VERS LE BAS
ENTETE D’ UN MESSAGE DAO
MESSAGE DAO
Utilité
• Annonce de préfixe aux
parents
• Annonce de préfixe à la
racine du DODAG (DODAG
root)
DEUX MODES
• S...
STORING MODE: DAO
• Table de routage au
niveaux des nœuds
intermédiaires
• Message DOA envoyé
aux parents
STORING MODE
NON-STORING MODE: DAO
• Unique table de routage
au niveau de la racine
• Toutes les mise à jours
sont envoyées
directement...
NON-STORING MODE
DETECTION DE BOUCLE
• Bit indiquant le sens du message
Up pour les sens montant
Down pour le sens descendant
• Le rang de ...
Maintenance des routes et Réparation
Réparation Global
• Initier par la racine du
DODAG
• Incrémentation de la
version du ...
Structure d’ un message DIS
EXEMPLE
EXEMPLE
EXEMPLE
Références
[1] IoT Workshop RPL Tutorial, JP Vasseur April 2011
[2] Trac engineering, redundancy and mobility with RPL and...
Rpl:Routing Protocol for Low-Power and Lossy Networks
Prochain SlideShare
Chargement dans…5
×

Rpl:Routing Protocol for Low-Power and Lossy Networks

2 650 vues

Publié le

RPL,Routing Protocol for Low-Power and Lossy Networks

Publié dans : Formation
0 commentaire
2 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

Aucun téléchargement
Vues
Nombre de vues
2 650
Sur SlideShare
0
Issues des intégrations
0
Intégrations
23
Actions
Partages
0
Téléchargements
110
Commentaires
0
J’aime
2
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Rpl:Routing Protocol for Low-Power and Lossy Networks

  1. 1. RPL Routing Protocol for Low-Power and Lossy Networks Guy Landry DJATCHE SIMO LIP6
  2. 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. 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. 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. 5. DODAG & DAG
  6. 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. 7. Notion de rang dans le DODAG
  8. 8. ROUTE MONTANT: DIO
  9. 9. ENTETE D’ UN MESSAGE DIO
  10. 10. ACHEMINEMENT VERS LE BAS
  11. 11. ENTETE D’ UN MESSAGE DAO
  12. 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. 13. STORING MODE: DAO • Table de routage au niveaux des nœuds intermédiaires • Message DOA envoyé aux parents
  14. 14. STORING MODE
  15. 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. 16. NON-STORING MODE
  17. 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. 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. 19. Structure d’ un message DIS
  20. 20. EXEMPLE
  21. 21. EXEMPLE
  22. 22. EXEMPLE
  23. 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

×