DAG (directed acyclic graph)

Im Routing Protocol for Low Power and Lossy Networks (RPL), das in Low Power and Lossy Networks (LLN) benutzt wird, gibt es zwei Routingstrategien; Directed Acyclic Graph (DAG) und die zielgerichtete Destination Oriented Directed Acyclic Graph (DODAG).

Routingstrategien mit DAG- und DODAG-Graphen

Routingstrategien mit DAG- und DODAG-Graphen

Die beiden Routingstrategien unterscheiden sich dadurch, dass bei der DAG-Strategie eine direkte Linie ohne Schleifen vom Endknoten zum Zielknoten hergestellt wird. Wobei der DAG-Graph mehrere Zielknoten haben kann, der DODAG-Graph hingegen zeigerichtet ist und nur einen Zielknoten hat.

Informationen zum Artikel
Deutsch:
Englisch: directed acyclic graph - DAG
Veröffentlicht: 28.02.2016
Wörter: 80
Tags: #Internet-Konzepte
Links: DODAG (destination oriented directed acyclic graph), RPL (routing protocol for low power and lossy networks), Schleife,