Routerauswahl

Quellcode auf GitHub ansehen

Verbundenes dominierendes Set

OT Connected Dominating Set
Beispiel für ein zusammenhängendes dominierendes Set

Die Router müssen ein verbundenes dominierendes Set (CDS) bilden. Das bedeutet:

  1. Zwischen zwei Routern gibt es einen reinen Routerpfad.
  2. Jeder Router in einem Thread-Netzwerk kann jeden anderen Router erreichen, indem er sich innerhalb des gesamten Router-Sets befindet.
  3. Jedes Endgerät in einem Thread-Netzwerk ist direkt mit einem Router verbunden.

Ein verteilter Algorithmus verwaltet die CDS, was für eine Mindestredundanz sorgt. Jedes Gerät wird anfangs als Endgerät (untergeordnet) mit dem Netzwerk 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 Routern Folgendes hinzu:

  • Abdeckung erhöhen, wenn das Netzwerk unter dem Routergrenzwert von 16 liegt
  • Vielfalt der Pfade erhöhen
  • Mindestens eine gewisse Redundanz beibehalten
  • Konnektivität erweitern und mehr Kinder unterstützen

Router werden von Thread entfernt, um:

  • Reduzieren Sie den Routingstatus auf weniger als 32 Router.
  • Bei Bedarf neue Router in anderen Teilen des Netzwerks zulassen

Auf einen Router umstellen

Nachdem es mit einem Thread-Netzwerk verbunden ist, kann das untergeordnete Gerät als Router fungieren. Bevor das untergeordnete Gerät den MLE-Linkanfrageprozess initiiert, sendet es eine Adressanfrage an das übergeordnete Gerät und bittet um eine Router-ID. Wenn der Leader zustimmt, antwortet er mit einer Router-ID und das untergeordnete Gerät wird zu einem Router.

Mit dem MLE-Link-Anfrageprozess werden dann bidirektionale Router-zu-Router-Links mit benachbarten Routern hergestellt.

  1. Der neue Router sendet eine Multicast-Linkanfrage an benachbarte Router.
  2. Router antworten mit Link-Akzeptanz- und -Anfragenachrichten.
  3. Der neue Router antwortet jedem Router mit einem Unicast-Link Accept, um die Router-zu-Router-Verbindung herzustellen.

Eine Linkanfrage ist eine Anfrage vom Router an alle anderen Router im Threadnetzwerk. Wenn das Gerät zum ersten Mal als Router fungiert, sendet es eine Multicast-Linkanfrage an ff02::2. Später, nachdem die anderen Router über MLE-Anzeigen gefunden wurden, senden die Geräte Unicast-Linkanfragen.

OT MLE-Verknüpfungsanfrage
Inhalt der Verknüpfungsanfrage
Version Thread-Protokollversion
Challenge Prüft die Aktualität der Link-Antwort, um Replay-Angriffe zu verhindern
Quellenadresse RLOC16 des Absenders
Leadership Daten Informationen zum Leiter des Routers, wie sie beim Absender gespeichert sind (RLOC, Partitions-ID, Partitionsgewicht)

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

OT MLE-Link – Akzeptieren und anfordern

Eine Link-Annahme ist eine Unicast-Antwort auf eine Linkanfrage von einem benachbarten Router, die Informationen über sich selbst enthält und die Verknüpfung zum benachbarten Router akzeptiert.

OT MLE Link Accept
Link zum Akzeptieren von Nachrichteninhalten
Version Thread-Protokollversion
Antwort Prüft die Aktualität der Link-Antwort, um Replay-Angriffe zu verhindern
Link Frame Counter 802.15.4-Frame-Zähler am Sender
MLE-Frame-Zähler MLE-Frame-Zähler am Sender
Quellenadresse RLOC16 des Absenders
Leadership Daten Informationen zum Leiter des Routers, wie sie beim Absender gespeichert sind (RLOC, Partitions-ID, Partitionsgewicht)

Downgrade auf eine REED

Wenn ein Router zu einem REED heruntergestuft wird, werden seine Router-zu-Router-Links getrennt und das Gerät startet den MLE-Anschlussprozess, um eine untergeordnete-übergeordnete-Verbindung herzustellen.

Weitere Informationen zum MLE-Anschluss finden Sie unter Mit einem vorhandenen Netzwerk verbinden.

In einigen Fällen ist es möglicherweise erforderlich, eine unidirektionale Empfangsverbindung herzustellen.

Nach dem Zurücksetzen eines Routers haben benachbarte Router möglicherweise weiterhin eine gültige Empfangsverbindung mit dem zurückgesetzten Router. In diesem Fall sendet der zurückgesetzte Router eine Verknüpfungsanfrage, um die Router-zu-Router-Verknüpfung wiederherzustellen.

Ein Endgerät kann auch eine Empfangsverbindung mit benachbarten Routern herstellen, die keine übergeordneten Router sind, um die Zuverlässigkeit von Multicast zu verbessern. Mehr dazu erfahren wir beim Multicast-Routing.

Zusammenfassung

Das haben Sie gelernt:

  • Router in einem Thread-Netzwerk müssen ein verbundenes dominierendes Set (CDS) bilden.
  • Thread-Geräte werden zu Routern oder zu Endgeräten umgestellt, um die CDS aufrechtzuerhalten.
  • Der MLE-Linkanfrageprozess wird verwendet, um Router-zu-Router-Links herzustellen.

Wissen testen

Welche dieser Regeln werden nicht durch ein zusammenhängendes dominierendes Set (CDS) erzwungen?
Zwischen zwei Routern gibt es einen Pfad, der nur aus Routern besteht.
Falsch.
Jeder Router in einem Thread-Netzwerk kann jeden anderen Router erreichen, indem er sich innerhalb des gesamten Router-Sets befindet.
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.
Korrekt. Ein Thread-Netzwerk kann mehrere Border-Router haben.
Warum wird ein Router möglicherweise aus einem Thread-Netzwerk entfernt?
Reduzieren Sie den Routingstatus auf weniger als 32 Router.
Korrekt. In Thread-Netzwerken wird eine optimale Anzahl von Routern angestrebt. Ein Thread-Netzwerk sollte maximal 32 Router haben.
So können Sie Kanäle freigeben.
Falsch. Die Anzahl der Router hat keinen Einfluss auf die Kanalnutzung oder -kapazität.
Damit bei Bedarf neue Router in anderen Teilen des Netzwerks gewählt werden können.
Korrekt. Wenn Sie die Anzahl der aktiven Router in einem Teil eines Thread-Netzwerks reduzieren, können Sie die Routingkapazität an anderer Stelle erhöhen.
Was muss passieren, bevor ein REED, das versucht, ein Router zu werden, direkte Verbindungen zu den anderen Routern herstellen kann?
Der REED muss eine Adressanfrage an den Netzwerk-Leiter senden.
Korrekt.
Der Leader muss dem REED eine Router-ID zuweisen.
Korrekt. Ohne Router-ID bleibt das REED ein untergeordnetes Gerät.
Der REED muss eine MLE-Verknüpfungsanfrage senden.
Falsch. Über die MLE-Linkanfrage stellt das Gerät Verbindungen zu anderen Routern her, sobald es selbst zu einem Router geworden ist.
Welche der folgenden Aussagen beschreibt genau, was bei einem Router-Downgrade passiert?
Das Gerät bleibt automatisch im Netzwerk, aber als untergeordnetes Gerät (REED).
Falsch. Bei einem Downgrade eines Routers sind mehr Schritte erforderlich.
Das Gerät muss den MLE-Anschlussprozess initiieren, um eine neue Verbindung zum Netzwerk herzustellen.
Korrekt. Ein Gerät, das von Router zu REED heruntergestuft wird, wird getrennt und muss seine Verbindung zum Netzwerk neu aushandeln.
Mit welchem Verfahren werden Router-Router-Links hergestellt?
Der Ablauf einer MLE-Verknüpfungsanfrage
Korrekt.
Der Prozess zum Akzeptieren und Anfordern von Verknüpfungen
Falsch. Es gibt keinen Prozess zum Akzeptieren und Anfordern von Verknüpfungen. Nachrichten zum Akzeptieren und Anfordern von Verbindungen werden von Routern als Antwort auf Nachrichten zum Anfordern von Verbindungen im Rahmen des MLE-Verknüpfungsanfrageprozesses gesendet.
Der MLE-Anhängeprozess
Falsch. Der MLE-Anschlussprozess ist der Vorgang, bei dem ein Gerät einem vorhandenen Thread-Netzwerk beitritt.