Post on 20-Jun-2015
description
RPLRouting Protocol for Low-
Power and Lossy Networks
Guy Landry DJATCHE SIMOLIP6
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
Types de communications
• Many-to-One (Multi point to-Point: MP2P)
• One-to-Many (Point-to-Multipoint: P2MP)
• One-to-One (Point to Point)
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
DODAG & DAG
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
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• STORING MODE
• NON STORING MODE
NB: un DODAG ne peu fonctionner qu’ en un mode à la fois
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 à la racine du DODAG
• Maintenance des routes uniquement au niveau de la racine
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 l’ émetteur du message
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
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 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