Zum Hauptinhalt springen

2. Terminologie

Die Schlüsselwörter "MUSS", "DARF NICHT", "ERFORDERLICH", "SOLL", "SOLL NICHT", "SOLLTE", "SOLLTE NICHT", "EMPFOHLEN", "NICHT EMPFOHLEN", "KANN" und "OPTIONAL" in diesem Dokument sind so zu interpretieren, wie in RFC 2119 [RFC2119] beschrieben.

Darüber hinaus verwendet dieses Dokument Terminologie aus [ROLL-TERMS] und führt die folgende Terminologie ein:

DAG: : Gerichteter azyklischer Graph (Directed Acyclic Graph). Ein gerichteter Graph mit der Eigenschaft, dass alle Kanten so orientiert sind, dass keine Zyklen existieren. Alle Kanten sind in Pfaden enthalten, die auf einen oder mehrere Wurzelknoten ausgerichtet sind und dort enden.

DAG root: : DAG-Wurzel. Eine DAG-Wurzel ist ein Knoten innerhalb des DAG, der keine ausgehende Kante hat. Da der Graph azyklisch ist, müssen per Definition alle DAGs mindestens eine DAG-Wurzel haben und alle Pfade enden an einer DAG-Wurzel.

Destination-Oriented DAG (DODAG): : Zielorientierter DAG. Ein DAG, der an einem einzigen Ziel verwurzelt ist, d. h. an einer einzigen DAG-Wurzel (der DODAG-Wurzel) ohne ausgehende Kanten.

DODAG root: : DODAG-Wurzel. Eine DODAG-Wurzel ist die DAG-Wurzel eines DODAG. Die DODAG-Wurzel kann als Grenzrouter für den DODAG fungieren; insbesondere kann sie Routen im DODAG aggregieren und DODAG-Routen in andere Routing-Protokolle neu verteilen.

Virtual DODAG root: : Virtuelle DODAG-Wurzel. Eine virtuelle DODAG-Wurzel ist das Ergebnis von zwei oder mehr RPL-Routern, zum Beispiel 6LoWPAN Border Routers (6LBRs), die sich koordinieren, um den DODAG-Zustand zu synchronisieren und gemeinsam so zu handeln, als wären sie eine einzige DODAG-Wurzel (mit mehreren Schnittstellen) in Bezug auf das LLN. Die Koordination findet höchstwahrscheinlich zwischen stromversorgten Geräten über eine zuverlässige Transitverbindung statt, und die Details dieses Schemas liegen außerhalb des Geltungsbereichs dieser Spezifikation (werden in zukünftigen Begleitspezifikationen definiert).

Up: : Aufwärts. Aufwärts bezieht sich auf die Richtung von Blattknoten zu DODAG-Wurzeln, den DODAG-Kanten folgend. Dies folgt der üblichen Terminologie in Graphen und der Tiefensuche, wo Scheitelpunkte weiter von der Wurzel entfernt "tiefer" oder "unten" sind und Scheitelpunkte näher an der Wurzel "flacher" oder "oben" sind.

Down: : Abwärts. Abwärts bezieht sich auf die Richtung von DODAG-Wurzeln zu Blattknoten, in entgegengesetzter Richtung der DODAG-Kanten. Dies folgt der üblichen Terminologie in Graphen und der Tiefensuche, wo Scheitelpunkte weiter von der Wurzel entfernt "tiefer" oder "unten" sind und Scheitelpunkte näher an der Wurzel "flacher" oder "oben" sind.

Rank: : Rang. Der Rang eines Knotens definiert die individuelle Position des Knotens relativ zu anderen Knoten in Bezug auf eine DODAG-Wurzel. Der Rang nimmt in Abwärtsrichtung streng zu und in Aufwärtsrichtung streng ab. Die genaue Art und Weise, wie der Rang berechnet wird, hängt von der Zielfunktion (OF) des DAG ab. Der Rang kann analog eine einfache topologische Distanz verfolgen, als Funktion von Verbindungsmetriken berechnet werden und andere Eigenschaften wie Einschränkungen berücksichtigen.

Objective Function (OF): : Zielfunktion. Eine OF definiert, wie Routing-Metriken, Optimierungsziele und verwandte Funktionen verwendet werden, um den Rang zu berechnen. Darüber hinaus schreibt die OF vor, wie Eltern im DODAG ausgewählt werden und somit die DODAG-Bildung.

Objective Code Point (OCP): : Ziel-Codepunkt. Ein OCP ist ein Bezeichner, der angibt, welche Zielfunktion der DODAG verwendet.

RPLInstanceID: : RPL-Instanz-ID. Eine RPLInstanceID ist ein eindeutiger Bezeichner innerhalb eines Netzwerks. DODAGs mit derselben RPLInstanceID teilen dieselbe Zielfunktion.

RPL Instance: : RPL-Instanz. Eine RPL-Instanz ist eine Menge von einem oder mehreren DODAGs, die eine RPLInstanceID teilen. Ein RPL-Knoten kann höchstens zu einem DODAG in einer RPL-Instanz gehören. Jede RPL-Instanz arbeitet unabhängig von anderen RPL-Instanzen. Dieses Dokument beschreibt den Betrieb innerhalb einer einzelnen RPL-Instanz.

DODAGID: : DODAG-ID. Eine DODAGID ist der Bezeichner einer DODAG-Wurzel. Die DODAGID ist innerhalb des Geltungsbereichs einer RPL-Instanz im LLN eindeutig. Das Tupel (RPLInstanceID, DODAGID) identifiziert einen DODAG eindeutig.

DODAG Version: : DODAG-Version. Eine DODAG-Version ist eine spezifische Iteration ("Version") eines DODAG mit einer gegebenen DODAGID.

DODAGVersionNumber: : DODAG-Versionsnummer. Eine DODAGVersionNumber ist ein sequenzieller Zähler, der von der Wurzel inkrementiert wird, um eine neue Version eines DODAG zu bilden. Eine DODAG-Version wird durch das Tupel (RPLInstanceID, DODAGID, DODAGVersionNumber) eindeutig identifiziert.

Goal: : Ziel. Das Ziel ist ein anwendungsspezifisches Ziel, das außerhalb des Geltungsbereichs von RPL definiert ist. Jeder Knoten, der einen DODAG verwurzelt, muss über dieses Ziel Bescheid wissen, um zu entscheiden, ob das Ziel erfüllt werden kann oder nicht. Ein typisches Ziel ist es, den DODAG gemäß einer spezifischen Zielfunktion zu konstruieren und die Konnektivität zu einer Reihe von Hosts aufrechtzuerhalten (z. B. um eine Zielfunktion zu verwenden, die eine Metrik minimiert und mit einem spezifischen Datenbank-Host verbunden ist, um die gesammelten Daten zu speichern).

Grounded: : Geerdet. Ein DODAG ist geerdet, wenn die DODAG-Wurzel das Ziel erfüllen kann.

Floating: : Schwebend. Ein DODAG ist schwebend, wenn er nicht geerdet ist. Von einem schwebenden DODAG wird nicht erwartet, dass er die Eigenschaften hat, die zur Erfüllung des Ziels erforderlich sind. Er kann jedoch Konnektivität zu anderen Knoten innerhalb des DODAG bieten.

DODAG parent: : DODAG-Elternteil. Ein Elternteil eines Knotens innerhalb eines DODAG ist einer der unmittelbaren Nachfolger des Knotens auf einem Pfad zur DODAG-Wurzel. Der Rang eines DODAG-Elternteils ist niedriger als der des Knotens. (Siehe Abschnitt 3.5.1).

Sub-DODAG: : Sub-DODAG. Der Sub-DODAG eines Knotens ist die Menge anderer Knoten, deren Pfade zur DODAG-Wurzel durch diesen Knoten führen. Knoten im Sub-DODAG eines Knotens haben einen höheren Rang als dieser Knoten. (Siehe Abschnitt 3.5.1).

Local DODAG: : Lokaler DODAG. Lokale DODAGs enthalten einen und nur einen Wurzelknoten, und sie erlauben diesem einzelnen Wurzelknoten, eine RPL-Instanz zuzuweisen und zu verwalten, die durch eine lokale RPLInstanceID identifiziert wird, ohne Koordination mit anderen Knoten. Typischerweise geschieht dies, um Routen zu einem Ziel innerhalb des LLN zu optimieren. (Siehe Abschnitt 5).

Global DODAG: : Globaler DODAG. Ein globaler DODAG verwendet eine globale RPLInstanceID, die zwischen mehreren anderen Knoten koordiniert werden kann. (Siehe Abschnitt 5).

DIO: : DODAG Information Object (siehe Abschnitt 6.3)

DAO: : Destination Advertisement Object (siehe Abschnitt 6.4)

DIS: : DODAG Information Solicitation (siehe Abschnitt 6.2)

CC: : Consistency Check (siehe Abschnitt 6.6)

Da sie Netzwerke bilden, mischen LLN-Geräte oft die Rollen von Host und Router im Vergleich zu traditionellen IP-Netzwerken. In diesem Dokument bezieht sich "Host" auf ein LLN-Gerät, das RPL-Verkehr generieren, aber nicht weiterleiten kann; "Router" bezieht sich auf ein LLN-Gerät, das RPL-Verkehr sowohl weiterleiten als auch generieren kann; und "Knoten" bezieht sich auf jedes RPL-Gerät, entweder einen Host oder einen Router.