Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Rpl:Routing Protocol for Low-Power and Lossy Networks

5,302 views

Published on

RPL,Routing Protocol for Low-Power and Lossy Networks

Published in: Education
  • Be the first to comment

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

×