Routerauswahl

Quelle auf GitHub ansehen

Verbundenes Set mit Dominanzen

OT – Connected-Dominate-Set
Beispiel für ein verbundenes Dominating-Set

Router müssen ein Connected Dominating Set (CDS) bilden. Das bedeutet:

  1. Zwischen zwei Routern besteht ein ausschließlicher Routerpfad.
  2. Jeder Router in einem Thread-Netzwerk kann jeden anderen Router erreichen, indem er sich vollständig innerhalb der Gruppe von Routern befindet.
  3. Jedes Endgerät in einem Thread-Netzwerk ist direkt mit einem Router verbunden.

Ein verteilter Algorithmus verwaltet die CDS und sorgt so für eine Mindestredundanz. Jedes Gerät wird anfangs mit dem Netzwerk als Endgerät (untergeordnetes Gerät) verbunden. Wenn sich der Status des Thread-Netzwerks ändert, fügt der Algorithmus Router hinzu oder entfernt sie, um die CDS aufrechtzuerhalten.

Thread fügt Router zu:

  • Abdeckung erhöhen, wenn das Netzwerk unter dem Router-Schwellenwert von 16 liegt
  • Pfadvielfalt erhöhen
  • Mindestredundanz gewährleisten
  • Konnektivität erweitern und mehr Kinder unterstützen

Thread entfernt Router zu:

  • Den Routingstatus auf unter 32 Router reduzieren
  • Bei Bedarf neue Router in anderen Teilen des Netzwerks zulassen

Upgrade auf einen Router ausführen

Nach dem Verbinden mit einem Thread-Netzwerk kann das untergeordnete Gerät zu einem Router werden. Vor dem Start des Prozesses der MLE-Verknüpfung sendet der untergeordnete Publisher eine Anfrage zur Adresszuteilung an den Leader, um eine Router-ID zu erhalten. Wenn der Leader die Anfrage akzeptiert, antwortet er mit einer Router-ID und das untergeordnete Element aktualisiert sich auf einen Router.

Der MLE-Verknüpfungsanfrageprozess wird dann verwendet, um bidirektionale Router-Router-Links mit benachbarten Routern einzurichten.

  1. Der neue Router sendet eine Multicast-Verknüpfungsanfrage an benachbarte Router.
  2. Router antworten mit Nachrichten vom Typ Verknüpfung akzeptieren und anfordern.
  3. Der neue Router antwortet jedem Router mit einer Unicast-Verbindung vom Typ Link Accept (Link akzeptieren), um die Verbindung zwischen dem Router und dem Router herzustellen.

Eine Verknüpfungsanfrage ist eine Anfrage vom Router an alle anderen Router im Thread-Netzwerk. Wenn das Gerät zum ersten Mal ein Router wird, sendet das Gerät eine Multicast-Verknüpfungsanfrage an ff02::2. Später, nachdem die anderen Router über MLE-Werbung erkannt wurden, senden die Geräte Unicast-Verknüpfungsanfragen.

OT MLE-Verknüpfungsanfrage
Inhalt der Nachrichtenanfrage für Verknüpfung
Version Thread-Protokollversion
Challenge Testet die Pünktlichkeit der Linkantwort, um Replay-Angriffe zu verhindern
Quelladresse RLOC16 des Absenders
Leader-Daten Informationen zum Leader des Routers, wie vom Absender gespeichert (RLOC, Partition-ID, Partitionsgewichtung)

Eine Anfrage zur Verknüpfung und Anfrage ist eine Kombination aus den Nachrichten zur Annahme und Verknüpfungsanfrage. Thread verwendet diese Optimierung bei der MLE-Verknüpfungsanfrage, um die Anzahl der Nachrichten von vier auf drei zu reduzieren.

OT MLE-Verknüpfung akzeptieren und anfordern

Eine Linkannahme ist eine Unicast-Antwort auf eine Verknüpfungsanfrage von einem benachbarten Router, die Informationen über sich selbst liefert und den Link zum benachbarten Router akzeptiert.

OT MLE-Verknüpfung akzeptieren
Link zum Annehmen des Nachrichteninhalts
Version Thread-Protokollversion
Antwort Testet die Pünktlichkeit der Linkantwort, um Replay-Angriffe zu verhindern
Link-Frame-Zähler 802.15.4 Frame-Zähler auf dem Absender
MLE-Frame-Zähler MLE-Frame-Zähler für den Absender
Quelladresse RLOC16 des Absenders
Leader-Daten Informationen zum Leader des Routers, wie vom Absender gespeichert (RLOC, Partition-ID, Partitionsgewichtung)

Downgrade auf ein REED ausführen

Wenn ein Router ein Downgrade auf ein REED ausführt, werden seine Router-Router-Verbindungen getrennt und das Gerät initiiert den MLE-Anhängenprozess, um eine untergeordnete und übergeordnete Verknüpfung herzustellen.

Weitere Informationen zum Anhängen an MLE finden Sie unter Einem vorhandenen Netzwerk beitreten.

In einigen Fällen kann es notwendig sein, eine unidirektionale Empfangsverbindung einzurichten.

Nach dem Zurücksetzen eines Routers können benachbarte Router weiterhin eine gültige Empfangsverbindung mit dem zurückgesetzten Router haben. In diesem Fall sendet der zurückgesetzte Router eine Nachricht zur Verknüpfungsanfrage, um die Verbindung zwischen dem Router und dem Router wiederherzustellen.

Ein Endgerät kann auch eine Empfangsverbindung mit benachbarten Nicht-übergeordneten Routern herstellen, um die Zuverlässigkeit von Multicast zu verbessern. Weitere Informationen dazu finden Sie unter Multicast Routing.

Zusammenfassung

Das haben Sie gelernt:

  • Router in einem Thread-Netzwerk müssen ein Connected Dominating Set (CDS) bilden
  • Thread-Geräte werden auf Router oder Downgrades auf Endgeräte zur Aufrechterhaltung der CDS aktualisiert.
  • Der MLE-Verknüpfungsanfrageprozess wird verwendet, um Router-Router-Links einzurichten

Wissenstest

Welche dieser Regeln wird nicht von einem Connected Dominating Set (CDS) erzwungen?
Zwischen zwei Routern besteht ein ausschließlicher Routerpfad.
Falsch.
Jeder Router in einem Thread-Netzwerk kann jeden anderen Router erreichen, indem er vollständig innerhalb der Gruppe von Routern bleibt.
Falsch.
Jedes Endgerät in einem Thread-Netzwerk ist direkt mit einem Router verbunden.
Falsch.
Nur ein Router in einem Thread-Netzwerk kann ein Border-Router sein.
Richtig! Ein Thread-Netzwerk kann mehrere Border-Router haben.
Warum kann ein Router aus einem Thread-Netzwerk entfernt werden?
Den Routingstatus auf einen Wert unter dem Maximum von 32 Routern verringern
Richtig! Thread-Netzwerke versuchen, eine optimale Anzahl von Routern aufrechtzuerhalten. Die meisten Router pro Thread-Netzwerk sind 32.
Zum Freigeben von Kanälen.
Falsch. Die Anzahl der Router steht in keinem Zusammenhang mit der Kanalnutzung oder der Kapazität.
Bei Bedarf lassen sich neue Router in anderen Teilen des Netzwerks auswählen.
Richtig! Wenn Sie die Anzahl der aktiven Router in einem Teil eines Thread-Netzwerks verringern, können Sie die Routingkapazität an anderer Stelle erhöhen.
Was muss geschehen, bevor ein REED, der ein Router werden soll, direkte Verbindungen mit den anderen Routern herstellen kann?
Der REED muss eine Nachricht zur Adresszuteilung an den Netzwerkleiter senden.
Richtig!
Der Leader muss dem REED eine Router-ID zuweisen.
Richtig! Ohne Router-ID bleibt das REED ein untergeordnetes Gerät.
Der REED muss eine MLE-Verknüpfungsanfrage senden.
Falsch. Mit der MLE-Verknüpfungsanfrage stellt das Gerät Verbindungen zu anderen Routern her, sobald es zu einem Router wurde.
Welche der folgenden Aussagen beschreibt genau, was passiert, wenn ein Downgrade eines Routers durchgeführt wird?
Das Gerät verbleibt automatisch im Netzwerk, aber als Kind (REED).
Falsch. Beim Downgrade eines Routers sind weitere Schritte erforderlich.
Das Gerät muss den MLE-Anhängenprozess starten, um eine neue Verbindung zum Netzwerk herzustellen.
Richtig! Ein Gerät, das ein Downgrade von Router auf REED ausführt, ist getrennt und muss seine Verbindung mit dem Netzwerk neu verhandeln.
Wie werden Router-Router-Verbindungen aufgebaut?
Der MLE-Verknüpfungsanfrageprozess.
Richtig!
Der Vorgang zum Akzeptieren und Anfordern der Verknüpfung.
Falsch. Es gibt keinen Vorgang zum Akzeptieren und Anfordern von Verknüpfungen. Mitteilungen zur Annahme von Anfragen und Anfragenachrichten werden von Routern als Teil der MLE-Verknüpfungsanfrage als Antwort auf Verknüpfungsanfragenachrichten gesendet.
Der MLE-Anhängen-Prozess.
Falsch. Der MLE-Anhängen-Prozess ist der Prozess, über den ein Gerät mit einem vorhandenen Thread-Netzwerk verbunden wird.