24
RPL Routing Protocol for Low- Power and Lossy Networks Guy Landry DJATCHE SIMO LIP6

Rpl:Routing Protocol for Low-Power and Lossy Networks

Embed Size (px)

DESCRIPTION

RPL,Routing Protocol for Low-Power and Lossy Networks

Citation preview

Page 1: Rpl:Routing Protocol for Low-Power and Lossy Networks

RPLRouting Protocol for Low-

Power and Lossy Networks

Guy Landry DJATCHE SIMOLIP6

Page 2: Rpl:Routing Protocol for Low-Power and Lossy Networks

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

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

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

DODAG & DAG

Page 6: Rpl:Routing Protocol for Low-Power and Lossy Networks

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

Notion de rang dans le DODAG

Page 8: Rpl:Routing Protocol for Low-Power and Lossy Networks

ROUTE MONTANT: DIO

Page 9: Rpl:Routing Protocol for Low-Power and Lossy Networks

ENTETE D’ UN MESSAGE DIO

Page 10: Rpl:Routing Protocol for Low-Power and Lossy Networks

ACHEMINEMENT VERS LE BAS

Page 11: Rpl:Routing Protocol for Low-Power and Lossy Networks

ENTETE D’ UN MESSAGE DAO

Page 12: Rpl:Routing Protocol for Low-Power and Lossy Networks

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

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

STORING MODE

Page 15: Rpl:Routing Protocol for Low-Power and Lossy Networks

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

NON-STORING MODE

Page 17: Rpl:Routing Protocol for Low-Power and Lossy Networks

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

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

Structure d’ un message DIS

Page 20: Rpl:Routing Protocol for Low-Power and Lossy Networks

EXEMPLE

Page 21: Rpl:Routing Protocol for Low-Power and Lossy Networks

EXEMPLE

Page 22: Rpl:Routing Protocol for Low-Power and Lossy Networks

EXEMPLE

Page 23: Rpl:Routing Protocol for Low-Power and Lossy Networks

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