rpl:routing protocol for low-power and lossy networks

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