Pemilihan Perluasan Mesh

Lihat sumber di GitHub

Himpunan Dominasi Terhubung

OT Connected Dominating Set
Contoh Himpunan Dominasi Terhubung

Penguat Jaringan Mesh harus membentuk Connected Dominating Set (CDS), yang berarti:

  1. Ada jalur khusus Mesh Extender di antara dua Mesh Extender.
  2. Setiap Perluasan Mesh dalam jaringan Thread dapat menjangkau Perluasan Mesh lainnya dengan tetap berada sepenuhnya dalam set Perluasan Mesh.
  3. Setiap Perangkat Akhir di jaringan Thread terhubung langsung ke Alat Penguat Mesh.

Algoritma terdistribusi mempertahankan CDS, yang memastikan tingkat redundansi minimum. Setiap perangkat awalnya terhubung ke jaringan sebagai Perangkat Akhir (Turunan). Saat status jaringan Thread berubah, algoritma akan menambahkan atau menghapus Perluasan Mesh untuk mempertahankan CDS.

Thread menambahkan Mesh Extender ke:

  • Tingkatkan cakupan jika jaringan berada di bawah nilai minimum 16 untuk Mesh Extender
  • Meningkatkan keragaman jalur
  • Mempertahankan tingkat redundansi minimum
  • Memperluas konektivitas dan mendukung lebih banyak Anak

Thread menghapus Penguat Mesh (mengalihkannya ke standby Perangkat yang Kompatibel dengan Penguat (ECD)) untuk:

  • Pertahankan status Perutean di bawah maksimum 32 Mesh Extender
  • Mengizinkan Ekstender Mesh baru di bagian lain jaringan jika diperlukan

Mengupgrade ke Mesh Extender

Setelah terhubung ke jaringan Thread, perangkat Turunan yang merupakan Perangkat yang Kompatibel dengan Pengulang dapat memilih untuk menjadi Pengulang Mesh. Sebelum memulai proses Permintaan Penautan MLE, Turunan mengirimkan pesan Permintaan Alamat ke Pemimpin, yang meminta ID Router. Jika Pemimpin menerima, Pemimpin akan merespons dengan ID Router dan Turunan akan mengupgrade dirinya sendiri menjadi Mesh Extender.

Proses Permintaan Penautan MLE kemudian digunakan untuk membuat link Mesh Extender dua arah dengan Mesh Extender di sekitar.

  1. Mesh Extender baru mengirim Permintaan Penautan multicast ke Mesh Extender di sekitarnya.
  2. Penguat Jaringan Mesh merespons dengan pesan Link Accept and Request.
  3. Mesh Extender baru merespons setiap Mesh Extender dengan Link Accept unicast untuk membuat link Mesh Extender.

Permintaan Penautan adalah permintaan dari Mesh Extender ke semua Mesh Extender lainnya di jaringan Thread. Saat pertama kali menjadi Mesh Extender, perangkat mengirimkan Permintaan Link multicast ke ff02::2. Kemudian, setelah menemukan Mesh Extender lain melalui Iklan MLE, perangkat mengirimkan Permintaan Link unicast.

Permintaan Penautan MLE OT
Isi Pesan Permintaan Penautan
Version Versi protokol Thread
Tantangan Menguji ketepatan waktu Respons Penautan untuk mencegah serangan replay
Sumber Alamat RLOC16 pengirim
Pemimpin Data Informasi tentang Pemimpin Mesh Extender, seperti yang disimpan di pengirim (RLOC, Partition ID, Partition weight)

Persetujuan dan Permintaan Penautan adalah kombinasi dari pesan Persetujuan Penautan dan Permintaan Penautan. Thread menggunakan pengoptimalan ini dalam proses Permintaan Link MLE untuk mengurangi jumlah pesan dari empat menjadi tiga.

Penerimaan dan Permintaan Penautan MLE OT

Penerimaan Penautan adalah respons unicast terhadap Permintaan Penautan dari Mesh Extender tetangga yang memberikan informasi tentang dirinya sendiri dan menerima penautan ke Mesh Extender tetangga.

Penerimaan Link MLE OT
Menautkan Konten Pesan Terima
Version Versi protokol Thread
Respons Menguji ketepatan waktu Respons Penautan untuk mencegah serangan replay
Bingkai Link Penghitung Penghitung Frame 802.15.4 di pengirim
Frame MLE Penghitung Penghitung Frame MLE di pengirim
Sumber Alamat RLOC16 pengirim
Pemimpin Data Informasi tentang Pemimpin Mesh Extender, seperti yang disimpan di pengirim (RLOC, Partition ID, Partition weight)

Melakukan downgrade ke Perangkat yang Kompatibel dengan Extender dalam mode standby

Saat Mesh Extender di-downgrade ke Perangkat yang Kompatibel dengan Extender dalam mode standby, link Mesh Extender-nya akan terputus, dan perangkat akan memulai proses Pemasangan MLE untuk membuat link Turunan-Induk.

Lihat Bergabung dengan jaringan yang ada untuk mengetahui informasi selengkapnya tentang proses Lampiran MLE.

Dalam beberapa skenario, Anda mungkin perlu membuat link penerimaan satu arah.

Setelah Reset Penguat Jaringan, Penguat Jaringan di sekitar mungkin masih memiliki link penerimaan yang valid dengan Penguat Jaringan yang direset. Dalam hal ini, mereset Mesh Extender akan mengirim pesan Permintaan Penautan untuk membuat ulang penautan Mesh Extender yang ada.

Perangkat Akhir juga dapat ingin membuat link penerimaan dengan Ekstender Mesh non-Induk di sekitar untuk meningkatkan keandalan multicast. Kita akan mempelajari lebih lanjut hal ini saat membahas Perutean Multicast.

Rangkuman

Yang telah Anda pelajari:

  • Penguat Mesh di jaringan Thread harus membentuk Connected Dominating Set (CDS)
  • Perangkat yang Kompatibel dengan Extender (ECD) dapat diupgrade ke Mesh Extender atau di-downgrade ke ECD siaga untuk mempertahankan CDS
  • Proses Permintaan Penautan MLE digunakan untuk membuat link Mesh Extender

Uji pemahaman Anda

Manakah dari aturan berikut yang tidak diterapkan oleh Himpunan Dominasi Terhubung (CDS)?
Ada jalur khusus Mesh Extender di antara dua Mesh Extender.
Salah.
Setiap Perluasan Mesh dalam jaringan Thread dapat menjangkau Perluasan Mesh lainnya dengan tetap berada sepenuhnya dalam set Perluasan Mesh.
Salah.
Setiap Perangkat Akhir di jaringan Thread terhubung langsung ke Penguat Mesh.
Salah.
Hanya satu Mesh Extender dalam jaringan Thread yang dapat menjadi Router Pembatas.
Benar. Jaringan Thread dapat memiliki beberapa Router Pembatas.
Mengapa Mesh Extender dapat dihapus (yaitu diturunkan ke Perangkat yang Kompatibel dengan Extender dalam mode standby) dari jaringan Thread?
Untuk menjaga status Perutean di bawah maksimum 32 Mesh Extender.
Benar. Jaringan Thread berupaya mempertahankan jumlah Pengulang Mesh yang optimal. Jumlah Mesh Extender terbanyak yang harus dimiliki jaringan Thread adalah 32.
Untuk mengosongkan saluran.
Salah. Jumlah Mesh Extender tidak terkait dengan penggunaan atau kapasitas channel.
Untuk mengizinkan pemilihan Mesh Extender baru di bagian lain jaringan jika diperlukan.
Benar. Mengurangi jumlah Mesh Extender di satu bagian jaringan Thread akan meningkatkan kemampuannya untuk meningkatkan kapasitas perutean di tempat lain.
Apa yang harus terjadi sebelum Perangkat yang Kompatibel dengan Penguat yang mencoba menjadi Penguat Mesh dapat membuat link langsung dengan Penguat Mesh lainnya?
Perangkat yang Kompatibel dengan Penguat harus mengirim pesan Permintaan Alamat ke Pemimpin jaringan.
Benar.
Pemimpin harus memberikan ID Router ke Perangkat yang Kompatibel dengan Router.
Benar. Tanpa ID Router, Perangkat yang Kompatibel dengan Extender tetap menjadi Perangkat Akhir (Anak).
Perangkat yang Kompatibel dengan Penguat harus mengirim Permintaan Penautan MLE.
Salah. Permintaan Penautan MLE adalah cara perangkat membuat penautan ke Mesh Extender lain setelah menjadi Mesh Extender.
Manakah dari pernyataan berikut yang secara akurat menggambarkan apa yang terjadi saat Mesh Extender di-downgrade?
Perangkat akan otomatis tetap terhubung ke jaringan, tetapi sebagai Perangkat Turunan (Perangkat yang Kompatibel dengan Extender dalam mode standby).
Salah. Ada lebih banyak langkah yang terlibat saat Mesh Extender di-downgrade.
Perangkat harus memulai proses MLE Attach untuk membuat koneksi baru ke jaringan.
Benar. Perangkat yang melakukan downgrade dari Mesh Extender ke Perangkat yang Kompatibel dengan Extender dalam mode standby akan terputus koneksinya dan harus menegosiasikan ulang koneksinya ke jaringan.
Proses apa yang digunakan untuk membuat link Mesh Extender?
Proses Permintaan Penautan MLE.
Benar.
Proses Penerimaan dan Permintaan Penautan.
Salah. Tidak ada yang namanya proses Penerimaan dan Permintaan Penautan. Pesan Penerimaan dan Permintaan Penautan dikirim oleh Perluasan Mesh sebagai respons terhadap pesan Permintaan Penautan sebagai bagian dari proses Permintaan Penautan MLE.
Proses MLE Attach.
Salah. Proses Pemasangan MLE adalah proses saat perangkat bergabung ke jaringan Thread yang ada.
Sebelumnya
Penemuan dan Pembentukan Jaringan