Wybór routera

Wyświetl źródło w GitHubie

Połączony zbiór dominujący

OT Connected Dominating Set
Przykład połączonego zbioru dominującego

Routery muszą tworzyć połączony dominujący zbiór (CDS), co oznacza, że:

  1. Między dowolnymi dwoma routerami istnieje ścieżka tylko dla routerów.
  2. Każdy router w sieci Thread może się łączyć z dowolnym innym routerem, pozostając w ramach zestawu routerów.
  3. Każde urządzenie końcowe w sieci Thread jest bezpośrednio połączone z routerem.

Dystrybutowany algorytm obsługuje CDS, co zapewnia minimalny poziom redundancji. Każde urządzenie początkowo łączy się z siecią jako urządzenie końcowe (dziecięce). Gdy stan sieci Thread się zmienia, algorytm dodaje lub usuwa routery, aby zachować CDS.

Wątek dodaje routery do:

  • zwiększenie zasięgu, jeśli sieć jest poniżej progu routera 16;
  • Zwiększanie różnorodności ścieżek
  • Zachowaj minimalny poziom redundancji
  • Rozszerzenie możliwości łączenia się i obsługa większej liczby dzieci

Wątek usuwa Routers z:

  • Zmniejsz stan routingu poniżej maksymalnej liczby 32 routerów
  • W razie potrzeby zezwalaj na nowe routery w innych częściach sieci

Przejście na router

Po połączeniu z siecią Thread urządzenie podrzędne może stać się routerem. Zanim rozpocznie proces żądania połączenia z MLE, podrzędny wysyła do lidera wiadomość z prośbą o adres, w której prosi o identyfikator routera. Jeśli Lider zaakceptuje, odpowie z identyfikatorem Routera, a Podrzędny zmieni się w Router.

Następnie proces żądania linku MLE służy do nawiązywania dwukierunkowych połączeń router-router z sąsiednimi routerami.

  1. Nowy router wysyła żądanie Link Request do sąsiednich routerów.
  2. Routery odpowiadają wiadomościami Link Accept and Request.
  3. Nowy router odpowiada każdemu routerowi za pomocą unicasta Link Accept w celu ustanowienia połączenia router-router.

Prośba o połączenie to prośba routera do wszystkich innych routerów w sieci Thread. Gdy urządzenie staje się Routerem, wysyła prośbę o połączenie ff02::2. Później, po wykryciu innych routerów za pomocą reklam MLE, urządzenia wysyłają żądania połączenia unicast.

OT MLE Link Request
Treść wiadomości z prośbą o połączenie
Wersja Wersja protokołu Thread
Wyzwanie Sprawdzanie terminowości odpowiedzi na link w celu zapobiegania atakom polegającym na ponownym wysyłaniu żądania
Źródło adresu RLOC16 nadawcy
Lider Dane Informacje o przywódcy routera, które są przechowywane na urządzeniu nadawcy (RLOC, identyfikator partycji, waga partycji)

Prośba o połączenie i akceptacja prośby to połączenie wiadomości z prośbą o połączenie i wiadomości z akceptacją prośby. Wątek używa tej optymalizacji w procesie żądania linku MLE, aby zmniejszyć liczbę wiadomości z 4 do 3.

OT MLE Link Accept and Request

Odpowiedź na prośbę o połączenie to odpowiedź unicastowa na prośbę o połączenie od sąsiedniego routera, która zawiera informacje o tym routerze i akceptuje połączenie z tym routerem.

OT MLE Link Accept
Link Accept Message Contents
Wersja Wersja protokołu Thread
Odpowiedź Sprawdzanie terminowości odpowiedzi na link w celu zapobiegania atakom polegającym na ponownym wysyłaniu żądania
Link Frame Counter 802.15.4 Licznik klatek w nadajniku
Ramka MLE Licznik Licznik klatek MLE na serwerze nadawczym
Źródło adresu RLOC16 nadawcy
Lider Dane Informacje o przywódcy routera, które są przechowywane na urządzeniu nadawcy (RLOC, identyfikator partycji, waga partycji)

Przejście na wersję REED

Gdy router przechodzi na poziom REED, jego połączenia Router-Router są rozłączane, a urządzenie inicjuje proces Attach MLE, aby utworzyć połączenie Child-Parent.

Więcej informacji o procesie dołączania do sieci znajdziesz w artykule Dołączanie do istniejącej sieci.

W niektórych przypadkach konieczne może być ustanowienie jednokierunkowego połączenia z opcją odbioru.

Po zresetowaniu routera sąsiednie routery mogą nadal mieć prawidłowy link odbiorczy z zresetowanym routerem. W takim przypadku router, który został zresetowany, wysyła wiadomość z prośbą o połączenie, aby ponownie ustanowić połączenie router-router.

Urządzenie końcowe może też nawiązać połączenie z odbieraniem z sąsiednich routerów niebędących routerami nadrzędnymi, aby zwiększyć niezawodność multicastu. Więcej informacji na ten temat znajdziesz w części poświęconej routingowi multicast.

Podsumowanie

Czego się nauczysz:

  • Routery w sieci Thread muszą tworzyć połączony zbiór dominujący (CDS)
  • Urządzenia Thread są przekształcane w routery lub końcowe urządzenia, aby zachować CDS.
  • Proces MLE Link Request służy do nawiązywania połączeń router-router

Sprawdź swoją wiedzę

Które z tych reguł nie są egzekwowane przez połączony zbiór dominujący (CDS)?
Każde urządzenie końcowe w sieci Thread jest połączone bezpośrednio z routerem.
Tylko jeden router w sieci Thread może być routerem granicznym.
Między dowolnymi dwoma routerami istnieje ścieżka tylko dla routerów.
Każdy router w sieci Thread może się łączyć z dowolnym innym routerem, pozostając w ramach zestawu routerów.
Dlaczego router może zostać usunięty z sieci Thread?
Aby umożliwić wybór nowych routerów w innych częściach sieci w razie potrzeby.
Aby zmniejszyć stan routingu poniżej maksymalnej liczby 32 routerów.
Aby zwolnić kanały.
Co musi się stać, zanim REED, który próbuje stać się routerem, będzie mógł nawiązać bezpośrednie połączenia z innymi routerami?
Lider musi przyznać routerowi identyfikator.
REED musi wysłać wiadomość z prośbą o adres do lidera sieci.
REED musi wysłać prośbę o połączenie z MLE.
Które z tych stwierdzeń najtrafniej opisuje, co się dzieje, gdy router schodzi do niższej wersji?
Urządzenie automatycznie pozostaje w sieci, ale jako jednostka podrzędna (REED).
Aby nawiązać nowe połączenie z siecią, urządzenie musi zainicjować proces MLE Attach.
Jaki proces służy do nawiązywania połączeń router-router?
Proces akceptowania i prośby o połączenie.
Proces dołączania MLE.
Proces przesyłania prośby o połączenie do MLE.