3.1.1. Constructing Topologies (Konstruktion von Topologien)

LLNs, wie z. B. Funknetzwerke, haben typischerweise keine vordefinierten Topologien, zum Beispiel solche, die durch Punkt-zu-Punkt-Kabel auferlegt werden, so dass RPL Links entdecken und dann Peers sparsam auswählen muss.

In vielen Fällen bildet RPL, da sich die Layer-2-Bereiche nur teilweise überlappen, nicht-transitive / Non-Broadcast Multi-Access (NBMA) Netzwerktopologien, auf denen es Routen berechnet.

RPL-Routen sind für den Verkehr zu oder von einem oder mehreren Roots optimiert, die als Senken für die Topologie fungieren. Infolgedessen organisiert RPL eine Topologie als gerichteten azyklischen Graphen (DAG), der in einen oder mehrere zielorientierte DAGs (DODAGs) unterteilt ist, ein DODAG pro Senke. Wenn der DAG mehrere Roots hat, wird erwartet, dass die Roots durch einen gemeinsamen Backbone, wie z. B. einen Transit-Link, verbunden sind.