8.2.1. Nachbarn und Eltern innerhalb einer DODAG-Version

Die Upward-Route-Discovery-Algorithmen und -Verarbeitungen von RPL beziehen sich auf drei logische Mengen von link-lokalen Knoten. Erstens ist die Kandidaten-Nachbarmenge eine Teilmenge der Knoten, die über link-lokales Multicast erreicht werden können. Die Auswahl dieser Menge ist implementierungs- und OF-abhängig. Zweitens ist die Elternmenge eine eingeschränkte Teilmenge der Kandidaten-Nachbarmenge. Schließlich ist das bevorzugte Elternteil ein Mitglied der Elternmenge, das der bevorzugte nächste Hop in Upward-Routen ist. Konzeptionell ist das bevorzugte Elternteil ein einzelnes Elternteil; obwohl es eine Menge von mehreren Elternteilen sein kann, wenn diese Elternteile gleichermaßen bevorzugt sind und identischen Rank haben.

Genauer gesagt:

1. Die DODAG-Elternmenge MUSS eine Teilmenge der Kandidaten-Nachbarmenge sein.

2. Eine DODAG-Wurzel MUSS eine DODAG-Elternmenge der Größe Null haben.

3. Ein Knoten, der keine DODAG-Wurzel ist, KANN eine DODAG-Elternmenge der Größe größer oder gleich eins pflegen.

4. Das bevorzugte DODAG-Elternteil eines Knotens MUSS ein Mitglied seiner DODAG-Elternmenge sein.

5. Der Rank eines Knotens MUSS größer sein als alle Elemente seiner DODAG-Elternmenge.

6. Wenn Neighbor Unreachability Detection (NUD) [RFC4861] oder ein gleichwertiger Mechanismus feststellt, dass ein Nachbar nicht mehr erreichbar ist, DARF ein RPL-Knoten diesen Knoten NICHT in der Kandidaten-Nachbarmenge berücksichtigen, wenn er Routen berechnet und ankündigt, bis er feststellt, dass er wieder erreichbar ist. Routen über einen unerreichbaren Nachbarn MÜSSEN aus der Routing-Tabelle entfernt werden.

Diese Regeln stellen sicher, dass eine konsistente partielle Ordnung auf Knoten innerhalb des DODAG besteht. Solange sich die Knoten-Ranks nicht ändern, stellt die Befolgung der obigen Regeln sicher, dass die Route jedes Knotens zu einer DODAG-Wurzel schleifenfrei ist, da der Rank bei jedem Hop zur Wurzel abnimmt.

Die OF kann die Auswahl der Kandidaten-Nachbarmenge und der Elternmenge leiten, wie in [RFC6552] diskutiert.