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)?
Między dowolnymi dwoma routerami istnieje ścieżka tylko dla routerów.
Źle.
Każdy router w sieci Thread może się łączyć z dowolnym innym routerem, pozostając w ramach zestawu routerów.
Źle.
Każde urządzenie końcowe w sieci Thread jest połączone bezpośrednio z routerem.
Źle.
Tylko jeden router w sieci Thread może być routerem granicznym.
Dobra odpowiedź. Sieć Thread może mieć wiele routerów granicznych.
Dlaczego router może zostać usunięty z sieci Thread?
Aby zmniejszyć stan routingu poniżej maksymalnej liczby 32 routerów.
Dobra odpowiedź. Sieci Thread starają się utrzymać optymalną liczbę routerów. Maksymalna liczba routerów w dowolnej sieci Thread to 32.
Aby zwolnić kanały.
Źle. Liczba routerów nie ma żadnego związku z wykorzystaniem kanału ani jego pojemnością.
Aby umożliwić wybór nowych routerów w innych częściach sieci w razie potrzeby.
Dobra odpowiedź. Zmniejszenie liczby aktywnych routerów w jednym miejscu sieci Thread zwiększa jej zdolność do zwiększania przepustowości routingu w innych miejscach.
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?
REED musi wysłać wiadomość z prośbą o adres do lidera sieci.
Dobra odpowiedź.
Lider musi przyznać routerowi identyfikator.
Dobra odpowiedź. Bez identyfikatora routera REED pozostaje urządzeniem podrzędnym.
REED musi wysłać prośbę o połączenie z MLE.
Błąd. Prośba o utworzenie połączenia MLE to sposób, w jaki urządzenie nawiązuje połączenia z innymi routerami po tym, jak samo stanie się routerem.
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).
Błąd. W przypadku routera, który jest przekształcany w prosty router, należy wykonać więcej czynności.
Aby nawiązać nowe połączenie z siecią, urządzenie musi zainicjować proces MLE Attach.
Dobra odpowiedź. Urządzenie, które schodzi z poziomu Router do poziomu REED, jest odłączane i musi ponownie negocjować połączenie z siecią.
Jaki proces służy do nawiązywania połączeń router-router?
Proces przesyłania prośby o połączenie do MLE.
Dobra odpowiedź.
Proces akceptowania i prośby o połączenie.
Źle. Nie ma czegoś takiego jak proces akceptacji i prośby o połączenie. Wiadomości o akceptacji i prośbie o połączenie są wysyłane przez routery w odpowiedzi na wiadomości z prośbą o połączenie w ramach procesu MLE Link Request.
Proces dołączania MLE.
Źle. Proces MLE Attach to proces, w którym urządzenie dołącza do istniejącej sieci Thread.