imported>SchlurcherBot: Bot: http → https

2025-10-07T16:05:34Z

Bot: http → https

Neue Seite

'''Routing Protocol for Low power and Lossy Networks''' (''RPL'') [{{IPA|rip′əl}}] (deutsch „Routing-Protokoll für leistungsarme und verlustbehaftete Netzwerke“) ist ein Internet-[[Routing]]-Protokoll, welches speziell für drahtlose [[Sensornetz]]e optimiert ist und von der [[Internet Engineering Task Force|IETF]] spezifiziert wird. Das Protokoll ist nicht mehr für [[IPv4]], sondern nur noch für [[IPv6]] spezifiziert.

== Entstehung ==
Als die IETF-Arbeitsgruppe ROLL (Routing Over LoW power Lossy networks) existierende Routing-Protokolle wie [[OSPF]], [[IS-IS]], [[AODV]] und [[OLSR]] analysierte, stellte sie fest, dass diese Protokolle in ihrer jetzigen Form die Anforderungen an ein Routingprotokoll für Sensornetze nicht erfüllten.

Daher begann die IETF mit der Entwicklung eines neuen Routingprotokolls, das „RPL“ genannt wurde. Das Design von RPL ist eng mit der Entwicklung von [[6LoWPAN]] verbunden.

RPL ist im <nowiki>RFC 6550</nowiki> spezifiziert.<ref>{{RFC-Internet |RFC=6550 |Titel=RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks |Datum=2012-03}}</ref> Weitere wichtige Spezifikationen der ROLL-Gruppe sind der Trickle-Algorithmus (<nowiki>RFC 6206</nowiki><ref>{{RFC-Internet |RFC=6206 |Titel=The Trickle Algorithm |Datum=2011-03}}</ref>) für das Timing der Informationspakete, Routingmetriken (<nowiki>RFC 6551</nowiki><ref>{{RFC-Internet |RFC=6551 |Titel=Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks |Datum=2012-03}}</ref>), sowie die Objective Function Zero (<nowiki>RFC 6552</nowiki><ref>{{RFC-Internet |RFC=6552 |Titel=Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL) |Datum=2012-03}}</ref>), die für die Wahl des bevorzugten Elternknotens benötigt wird.

== Funktionsweise ==
[[Datei:Dodag.PNG|mini|DODAG – zielorientierter, gerichteter, azyklischer Graph]]
RPL ist ein [[Dynamisches Routing|dynamisches Routing-Protokoll]] und basiert auf einem [[Distanzvektoralgorithmus]] (vgl. [[Routing Information Protocol|RIP]]). Hierdurch konstruiert RPL zielorientierte, gerichtete, azyklische Graphen ({{enS|DODAG – Destination Oriented Directed Acyclic Graph}}). Im Gegensatz zu einem DAG kann ein DODAG nur einen Zielknoten haben.

Jeder Knoten teilt seinen Status periodisch in einem DODAG Information Object (DIO) mit. Hier enthaltene Informationen sind u. a. der Rang des Knotens im DODAG, die DODAG-ID, die RPL-Instanz-ID, die Iteration der RPL-Instanz und die Information, ob es sich bei dem Knoten um einen Zielknoten handelt. Mit diesen Informationen ist jeder Knoten durch Anwendung des Distanzvektoralgorithmus in der Lage, den für ihn besten Elternknoten (der sogenannte Next Hop auf dem Weg zum Ziel) auszuwählen.

Da Sensornetze oft hinsichtlich ihrer Rechenleistung beschränkt sind oder mit Batteriestrom betrieben werden,<ref>[https://itknowledge.net/#Routing_Protocol_LLN Routing Protocol for Low power and Lossy Networks.] itknowledge.net</ref> kann es vorkommen, dass sie längere Zeit keine Informationen senden – z. B. um Energie zu sparen, wenn keine neuen Anwendungsdaten vorhanden sind.

In diesem Fall kann ein Knoten explizit ein DIO mit einer DODAG Information Solicitation (DIS) anfordern.

Auf diese Weise ist jeder Knoten im DODAG in der Lage den Zielknoten zu erreichen. Elternknoten wissen jedoch nichts von ihren Kinderknoten. Damit der Zielknoten die anderen Knoten erreichen kann, schicken diese ein Destination Advertisement Object (DAO) an ihren Elternknoten. Darin befinden sich Informationen, welche Knoten über diesen Knoten erreicht werden können. Handelt es sich um einen Knoten ohne Kinderknoten, sendet dieser also nur die Information, dass er selbst zu erreichen ist. Der Elternknoten leitet daraufhin die DAO-Nachricht an seinen eigenen Elternknoten weiter, mit der Information, dass dieser Knoten über ihn zu erreichen ist.

Die Abbildung rechts zeigt einen DODAG mit Zielknoten E. Die roten Verbindungen stellen den bevorzugten Verbindungspfad, die blauen Verbindungen einen alternativen Verbindungspfad dar.

== Kritik ==
Thomas Clausen, Ulrich Herberg und Matthias Philipp veröffentlichten im Jahr 2011 eine kritische Evaluierung des Protokolls.<ref>Thomas Clausen, Ulrich Herberg, Matthias Philipp: [http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6085374&isnumber=6085337 ''A critical evaluation of the IPv6 Routing Protocol for Low Power and Lossy Networks (RPL)''.] Wireless and Mobile Computing, Networking and Communications (WiMob), 2011 IEEE 7th International Conference, 10.–12. Oktober 2011, S. 365–372; [[doi:10.1109/WiMOB.2011.6085374]]</ref> Sie kritisieren unter anderem, dass bisherige Implementierungen mit 50KByte bei Sensoren bereits einen großen Teil des Speichers wegnähmen. Außerdem sei das Protokoll hauptsächlich für eine Kommunikation von den Knoten zum Zielknoten ausgelegt und führe bei Kommunikation der Knoten untereinander zu einem erhöhten Routingaufwand und Overhead.

== Simulationswerkzeuge ==
Simulation von komplexen RPL-Szenarien können mit z. B. dem rpl-simulator durchgeführt werden.

== Weblinks ==
* [https://datatracker.ietf.org/wg/roll/charter/ ''Routing Over Low power and Lossy networks (roll)''.] Internet Engineering Task Force (IETF); abgerufen am 25. Juni 2010.
* [http://code.google.com/p/rpl-simulator/ ''rpl-simulator''.] Ein PC Simulator für das RPL-Protokoll. code.google.com

== Einzelnachweise ==
<references />

[[Kategorie:Routingprotokoll]]
[[Kategorie:Internet-Anwendungsprotokoll]]

Routing Protocol for Low power and Lossy Networks - Versionsgeschichte

imported>SchlurcherBot: Bot: http → https