Selezione dell'extender mesh

Visualizza l'origine su GitHub

Connected Dominating Set

OT Connected Dominating Set
Esempio di un Connected Dominating Set

Gli extender mesh devono formare un Connected Dominating Set (CDS), il che significa che:

  1. Esiste un percorso solo per gli extender mesh tra due extender mesh qualsiasi.
  2. Qualsiasi extender mesh in una rete Thread può raggiungere qualsiasi altro extender mesh rimanendo interamente all'interno dell'insieme di extender mesh.
  3. Ogni dispositivo finale in una rete Thread è collegato direttamente a un extender mesh.

Un algoritmo distribuito gestisce il CDS, che garantisce un livello minimo di ridondanza. Ogni dispositivo si connette inizialmente alla rete come dispositivo finale (figlio). Man mano che lo stato della rete Thread cambia, l'algoritmo aggiunge o rimuove gli extender mesh per mantenere il CDS.

Thread aggiunge extender mesh per:

  • Aumentare la copertura se la rete è al di sotto della soglia di 16 extender mesh
  • Aumentare la diversità dei percorsi
  • Mantenere un livello minimo di ridondanza
  • Estendere la connettività e supportare più figli

Thread rimuove gli extender mesh (passandoli a dispositivi in standby in grado di fungere da extender (ECD)) per:

  • Mantenere lo stato di routing al di sotto del massimo di 32 extender mesh
  • Consentire l'utilizzo di nuovi extender mesh in altre parti della rete, se necessario

Eseguire l'upgrade a un extender mesh

Dopo la connessione a una rete Thread, un dispositivo figlio in grado di fungere da extender può scegliere di diventare un extender mesh. Prima di avviare la procedura di richiesta di collegamento MLE, il figlio invia un messaggio di richiesta di indirizzo al leader, chiedendo un ID router. Se il leader accetta, risponde con un ID router e il figlio esegue l'upgrade a un extender mesh.

La procedura di richiesta di collegamento MLE viene quindi utilizzata per stabilire collegamenti extender mesh bidirezionali con gli extender mesh vicini.

  1. Il nuovo extender mesh invia una richiesta di collegamento multicast agli extender mesh vicini.
  2. Gli extender mesh rispondono con messaggi di accettazione e richiesta di collegamento.
  3. Il nuovo extender mesh risponde a ogni extender mesh con un'accettazione di collegamento unicast Link Accept per stabilire il collegamento extender mesh.

Una richiesta di collegamento è una richiesta dell'extender mesh a tutti gli altri extender mesh nella rete Thread. Quando diventa un extender mesh per la prima volta, il dispositivo invia una richiesta di collegamento multicast a ff02::2. In seguito, dopo aver scoperto gli altri extender mesh tramite gli annunci MLE, i dispositivi inviano richieste di collegamento unicast.

Richiesta di collegamento OT MLE
Contenuti del messaggio di richiesta di collegamento
Versione Versione del protocollo Thread
La sfida Verifica la tempestività della risposta di collegamento per impedire attacchi di riproduzione
Indirizzo di origine RLOC16 del mittente
Dati leader Informazioni sul leader dell'extender mesh, memorizzate sul mittente (RLOC, ID partizione, peso partizione)

Un'accettazione e una richiesta di collegamento sono una combinazione dei messaggi di accettazione e richiesta di collegamento. Thread utilizza questa ottimizzazione nella procedura di richiesta di collegamento MLE per ridurre il numero di messaggi da quattro a tre.

OT MLE Link Accept and Request

Un'accettazione di collegamento è una risposta unicast a una richiesta di collegamento da un extender mesh vicino che fornisce informazioni su se stesso e accetta il collegamento all'extender mesh vicino.

OT MLE Link Accept
Contenuti del messaggio di accettazione di collegamento
Versione Versione del protocollo Thread
Risposta Verifica la tempestività della risposta di collegamento per impedire attacchi di riproduzione
Contatore frame di collegamento Contatore frame 802.15.4 sul mittente
Contatore frame MLE Contatore frame MLE sul mittente
Indirizzo di origine RLOC16 del mittente
Dati leader Informazioni sul leader dell'extender mesh, memorizzate sul mittente (RLOC, ID partizione, peso partizione)

Eseguire il downgrade a un dispositivo in standby in grado di fungere da extender

Quando un extender mesh esegue il downgrade a un dispositivo in standby in grado di fungere da extender, i relativi collegamenti extender mesh vengono disconnessi e il dispositivo avvia la procedura di connessione MLE per stabilire un collegamento figlio-genitore.

Per ulteriori informazioni sulla procedura di connessione MLE, consulta Connettersi a una rete esistente per ulteriori informazioni.

In alcuni scenari, potrebbe essere necessario stabilire un collegamento di ricezione unidirezionale.

Dopo il ripristino di un extender mesh, gli extender mesh vicini potrebbero comunque avere un collegamento di ricezione valido con l'extender mesh ripristinato. In questo caso, l'extender mesh ripristinato invia un messaggio di richiesta di collegamento per ristabilire il collegamento extender mesh esistente.

Un dispositivo finale potrebbe anche voler stabilire un collegamento di ricezione con gli extender mesh vicini non genitori per migliorare l'affidabilità del multicast. Scopriremo di più su questo argomento quando parleremo del routing multicast.

Riepilogo

Ecco cosa hai imparato:

  • Gli extender mesh in una rete Thread devono formare un Connected Dominating Set (CDS)
  • I dispositivi in grado di fungere da extender (ECD) possono essere sottoposti ad upgrade a extender mesh o a downgrade a ECD in standby per mantenere il CDS
  • La procedura di richiesta di collegamento MLE viene utilizzata per stabilire i collegamenti extender mesh

Mettiti alla prova

Quali di queste regole non vengono applicate da un Connected Dominating Set (CDS)?
Esiste un percorso solo per gli extender mesh tra due extender mesh qualsiasi.
Sbagliato.
Qualsiasi extender mesh in una rete Thread può raggiungere qualsiasi altro extender mesh rimanendo interamente all'interno dell'insieme di extender mesh.
Sbagliato.
Ogni dispositivo finale in una rete Thread è collegato direttamente a un extender mesh.
Sbagliato.
Solo un extender mesh in una rete Thread può essere un router di confine.
Risposta esatta. Una rete Thread può avere più router di confine.
Perché un extender mesh potrebbe essere rimosso (ovvero sottoposto a downgrade a un dispositivo in standby in grado di fungere da extender) da una rete Thread?
Per mantenere lo stato di routing al di sotto del massimo di 32 extender mesh.
Risposta esatta. Le reti Thread si impegnano a mantenere un numero ottimale di extender mesh. Il numero massimo di extender mesh che una rete Thread dovrebbe avere è 32.
Per liberare i canali.
Sbagliato. Il numero di extender mesh non è correlato all'utilizzo o alla capacità dei canali.
Per consentire l'elezione di nuovi extender mesh in altre parti della rete se necessario.
Risposta esatta. La riduzione del numero di extender mesh in una parte di una rete Thread aumenta la sua capacità di aumentare la capacità di routing altrove.
Cosa deve succedere prima che un dispositivo in grado di fungere da extender che sta tentando di diventare un extender mesh possa stabilire collegamenti diretti con gli altri extender mesh?
Il dispositivo in grado di fungere da extender deve inviare un messaggio di richiesta di indirizzo al leader della rete.
Risposta esatta.
Il leader deve concedere un ID router al dispositivo in grado di fungere da extender.
Risposta esatta. Senza un ID router, il dispositivo in grado di fungere da extender rimane un dispositivo finale (figlio).
Il dispositivo in grado di fungere da extender deve inviare una richiesta di collegamento MLE.
Sbagliato. La richiesta di collegamento MLE è il modo in cui il dispositivo stabilisce i collegamenti ad altri extender mesh una volta diventato un extender mesh.
Quale delle seguenti affermazioni descrive accuratamente cosa succede quando un extender mesh esegue il downgrade?
Il dispositivo rimane automaticamente sulla rete, ma come figlio (dispositivo in standby in grado di fungere da extender).
Sbagliato. Sono necessari più passaggi quando un extender mesh esegue il downgrade.
Il dispositivo deve avviare la procedura di connessione MLE per stabilire una nuova connessione alla rete.
Risposta esatta. Un dispositivo che esegue il downgrade da extender mesh a dispositivo in standby in grado di fungere da extender viene disconnesso e deve rinegoziare la connessione alla rete.
Quale procedura viene utilizzata per stabilire i collegamenti extender mesh?
La procedura di richiesta di collegamento MLE.
Risposta esatta.
La procedura di accettazione e richiesta di collegamento.
Sbagliato. Non esiste una procedura di accettazione e richiesta di collegamento. I messaggi di accettazione e richiesta di collegamento vengono inviati dagli extender mesh in risposta ai messaggi di richiesta di collegamento nell'ambito della procedura di richiesta di collegamento MLE process.
La procedura di connessione MLE.
Sbagliato. La procedura di connessione MLE è la procedura con cui un dispositivo si connette a una rete Thread esistente.