Auswahl des Mesh-Extenders

Quelle auf GitHub ansehen

Verbundenes Dominating Set

OT-Verbindungsmenge
Beispiel für ein verbundenes Dominating Set

Mesh-Repeater müssen ein verbundenes Dominating Set (Connected Dominating Set, CDS) bilden. Das bedeutet:

  1. Zwischen zwei beliebigen Mesh-Repeatern gibt es einen Pfad, der nur aus Mesh-Repeatern besteht.
  2. Jeder Mesh-Repeater in einem Thread-Netzwerk kann jeden anderen Mesh-Repeater erreichen, ohne das Set der Mesh-Repeater zu verlassen.
  3. Jedes Endgerät in einem Thread-Netzwerk ist direkt mit einem Mesh-Repeater verbunden.

Ein verteilter Algorithmus verwaltet das CDS und sorgt so für ein Mindestmaß an Redundanz. Jedes Gerät wird zunächst als Endgerät (Child) mit dem Netzwerk verbunden. Wenn sich der Status des Thread-Netzwerks ändert, fügt der Algorithmus Mesh-Repeater hinzu oder entfernt sie, um das CDS aufrechtzuerhalten.

Thread fügt Mesh-Repeater hinzu, um:

  • die Abdeckung zu erhöhen, wenn das Netzwerk unter dem Schwellenwert von 16 Mesh-Repeatern liegt
  • die Pfadvielfalt zu erhöhen
  • ein Mindestmaß an Redundanz aufrechtzuerhalten
  • die Konnektivität zu erweitern und mehr Children zu unterstützen

Thread entfernt Mesh-Repeater (und wechselt sie zu Extender-Capable Devices (ECDs) im Standby-Modus), um:

  • den Routing-Status unter dem Maximum von 32 Mesh-Repeatern zu halten
  • bei Bedarf neue Mesh-Repeater in anderen Teilen des Netzwerks zu ermöglichen

Upgrade auf einen Mesh-Repeater

Nachdem ein Child-Gerät, das ein Extender-Capable Device ist, mit einem Thread-Netzwerk verbunden wurde, kann es sich für ein Upgrade zu einem Mesh-Repeater entscheiden. Bevor der MLE-Verknüpfungsanfrageprozess gestartet wird, sendet das Child eine Adressanfrage an den Leader und fordert eine Router-ID an. Wenn der Leader die Anfrage akzeptiert, antwortet er mit einer Router-ID und das Child führt ein Upgrade zu einem Mesh-Repeater durch.

Der MLE-Verknüpfungsanfrageprozess wird dann verwendet, um bidirektionale Mesh-Repeater-Verknüpfungen mit benachbarten Mesh-Repeatern herzustellen.

  1. Der neue Mesh-Repeater sendet eine Multicast-Verknüpfungsanfrage an benachbarte Mesh-Repeater.
  2. Mesh-Repeater antworten mit Verknüpfungsannahme- und Anfrage Nachrichten.
  3. Der neue Mesh-Repeater antwortet jedem Mesh-Repeater mit einer Unicast-Verknüpfungs annahme, um die Mesh-Repeater-Verknüpfung herzustellen.

Eine Verknüpfungsanfrage ist eine Anfrage des Mesh-Repeaters an alle anderen Mesh-Repeater im Thread-Netzwerk. Wenn das Gerät zum ersten Mal zu einem Mesh-Repeater wird, sendet es eine Multicast-Verknüpfungsanfrage an ff02::2. Nachdem die anderen Mesh-Repeater über MLE-Ankündigungen ermittelt wurden, senden die Geräte Unicast-Verknüpfungsanfragen.

OT MLE-Verknüpfungsanfrage
Inhalt der Verknüpfungsanfragenachricht
Version Thread-Protokollversion
Challenge Testet die Aktualität der Verknüpfungsantwort, um Replay Angriffe zu verhindern
Quell Adresse RLOC16 des Absenders
Leader Daten Informationen zum Leader des Mesh-Repeaters, wie sie auf dem Absender gespeichert sind (RLOC, Partitions-ID, Partitionsgewicht)

Eine Verknüpfungsannahme und -anfrage ist eine Kombination aus den Nachrichten „Verknüpfungsannahme“ und „Verknüpfungsanfrage“. Thread verwendet diese Optimierung im MLE-Verknüpfungsanfrageprozess, um die Anzahl der Nachrichten von vier auf drei zu reduzieren.

OT MLE Link Accept and Request

Eine Verknüpfungsannahme ist eine Unicast-Antwort auf eine Verknüpfungsanfrage von einem benachbarten Mesh-Repeater, die Informationen über sich selbst enthält und die Verknüpfung zum benachbarten Mesh-Repeater akzeptiert.

OT MLE Link Accept
Inhalt der Verknüpfungsannahmenachricht
Version Thread-Protokollversion
Antwort Testet die Aktualität der Verknüpfungsantwort, um Replay Angriffe zu verhindern
Verknüpfungs-Frame Zähler 802.15.4-Frame-Zähler auf dem Absender
MLE-Frame Zähler MLE-Frame-Zähler auf dem Absender
Quell Adresse RLOC16 des Absenders
Leader Daten Informationen zum Leader des Mesh-Repeaters, wie sie auf dem Absender gespeichert sind (RLOC, Partitions-ID, Partitionsgewicht)

Downgrade auf ein Extender-Capable Device im Standby-Modus

Wenn ein Mesh-Repeater auf ein Extender-Capable Device im Standby-Modus herabgestuft wird, werden seine Mesh-Repeater-Verknüpfungen getrennt und das Gerät initiiert den MLE-Anfügungsprozess, um eine Child-Parent-Verknüpfung herzustellen.

Weitere Informationen zum MLE-Anfügungsprozess finden Sie unter Mit einem vorhandenen Netzwerk verbinden für weitere Informationen.

In einigen Szenarien kann es erforderlich sein, eine einseitige Empfangsverknüpfung herzustellen.

Nach dem Zurücksetzen eines Mesh-Repeaters haben benachbarte Mesh-Repeater möglicherweise noch eine gültige Empfangsverknüpfung mit dem zurückgesetzten Mesh-Repeater. In diesem Fall sendet der zurückgesetzte Mesh-Repeater eine Verknüpfungsanfrage, um die vorhandene Mesh-Repeater-Verknüpfung wiederherzustellen.

Ein Endgerät kann auch eine Empfangsverknüpfung mit benachbarten Mesh-Repeatern herstellen, die keine Parent-Geräte sind, um die Multicast-Zuverlässigkeit zu verbessern. Weitere Informationen dazu finden Sie unter Multicast-Routing.

Zusammenfassung

Das haben Sie gelernt:

  • Mesh-Repeater in einem Thread-Netzwerk müssen ein verbundenes Dominating Set (CDS) bilden.
  • Extender-Capable Devices (ECDs) können auf Mesh-Repeater heraufgestuft oder auf ECDs im Standby-Modus herabgestuft werden, um das CDS aufrechtzuerhalten.
  • Der MLE-Verknüpfungsanfrageprozess wird verwendet, um Mesh-Repeater-Verknüpfungen herzustellen.

Ihr Wissen wird getestet

Welche dieser Regeln werden nicht von einem verbundenen Dominating Set (CDS) erzwungen?
Zwischen zwei beliebigen Mesh-Repeatern gibt es einen Pfad, der nur aus Mesh-Repeatern besteht.
Falsch.
Jeder Mesh-Repeater in einem Thread-Netzwerk kann jeden anderen Mesh-Repeater erreichen, indem er vollständig innerhalb des Satzes von Mesh-Repeatern bleibt.
Falsch.
Jedes Endgerät in einem Thread-Netzwerk ist direkt mit einem Mesh-Repeater verbunden.
Falsch.
In einem Thread-Netzwerk darf nur ein Mesh-Repeater ein Border-Router sein.
Richtig. Ein Thread-Netzwerk kann mehrere Border-Router haben.
Warum wird ein Mesh-Repeater möglicherweise aus einem Thread-Netzwerk entfernt (d.h. auf ein Extender-Capable Device im Standby-Modus herabgestuft)?
Um den Routing-Status unter dem Maximum von 32 Mesh-Repeatern zu halten.
Richtig. Thread-Netzwerke versuchen, eine optimale Anzahl von Mesh-Repeatern aufrechtzuerhalten. Ein Thread-Netzwerk sollte maximal 32 Mesh-Repeater haben.
Um Kanäle freizugeben.
Falsch. Die Anzahl der Mesh-Repeater hat keinen Einfluss auf die Kanalnutzung oder -kapazität.
Um bei Bedarf die Auswahl neuer Mesh-Repeater in anderen Teilen des Netzwerks zu ermöglichen.
Richtig. Wenn die Anzahl der Mesh-Repeater in einem Teil eines Thread-Netzwerks reduziert wird, kann die Routing-Kapazität an anderer Stelle erhöht werden.
Was muss geschehen, bevor ein Extender-Capable Device, das zu einem Mesh-Repeater werden möchte, direkte Verknüpfungen mit den anderen Mesh-Repeatern herstellen kann?
Das Extender-Capable Device muss eine Adressanfrage an den Leader des Netzwerks senden.
Richtig.
Der Leader muss dem Extender-Capable Device eine Router-ID zuweisen.
Richtig. Ohne Router-ID bleibt das Extender-Capable Device ein Endgerät (Child).
Das Extender-Capable Device muss eine MLE-Verknüpfungsanfrage senden.
Falsch. Mit der MLE-Verknüpfungsanfrage stellt das Gerät Verknüpfungen zu anderen Mesh-Repeatern her, nachdem es zu einem Mesh-Repeater geworden ist.
Welche der folgenden Aussagen beschreibt genau, was passiert wenn ein Mesh-Repeater herabgestuft wird?
Das Gerät bleibt automatisch im Netzwerk, aber als Child (Extender-Capable Device im Standby-Modus).
Falsch. Wenn ein Mesh-Repeater herabgestuft wird, sind weitere Schritte erforderlich.
Das Gerät muss den MLE-Anfügungsprozess initiieren, um eine neue Verbindung zum Netzwerk herzustellen.
Richtig. Ein Gerät, das von einem Mesh-Repeater auf ein Extender-Capable Device im Standby-Modus herabgestuft wird, wird getrennt und muss seine Verbindung zum Netzwerk neu aushandeln.
Welcher Prozess wird verwendet, um Mesh-Repeater-Verknüpfungen herzustellen?
Der MLE-Verknüpfungsanfrageprozess.
Richtig.
Der Prozess „Verknüpfungsannahme und -anfrage“.
Falsch. Es gibt keinen Prozess namens „Verknüpfungsannahme und -anfrage“. Verknüpfungsannahme- und -anfrage-Nachrichten werden von Mesh-Repeatern als Antwort auf Verknüpfungsanfragenachrichten im Rahmen des MLE-Verknüpfungsanfrageprozesses gesendet.
Der MLE-Anfügungsprozess.
Falsch. Der MLE-Anfügungsprozess ist der Prozess, mit dem ein Gerät einem vorhandenen Thread-Netzwerk beitritt.