Pemilihan Perluasan Mesh

Lihat sumber di GitHub

Connected Dominating Set

OT Connected Dominating Set
Contoh Connected Dominating Set

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

  1. Ada jalur khusus Alat Penguat Mesh di antara dua Alat Penguat Mesh.
  2. Setiap Alat Penguat Mesh di jaringan Thread dapat menjangkau Alat Penguat Mesh lainnya dengan tetap berada sepenuhnya dalam kumpulan Alat Penguat 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 Alat Penguat Mesh untuk mempertahankan CDS.

Thread menambahkan Alat Penguat Mesh untuk:

  • Meningkatkan cakupan jika jaringan berada di bawah nilai minimum Alat Penguat Mesh, yaitu 16
  • Meningkatkan keragaman jalur
  • Mempertahankan tingkat redundansi minimum
  • Memperluas konektivitas dan mendukung lebih banyak Turunan

Thread menghapus Alat Penguat Mesh (mengalihkannya ke Perangkat yang Mampu Menguatkan (ECD) siaga) untuk:

  • Mempertahankan status Perutean di bawah maksimum 32 Alat Penguat Mesh
  • Mengizinkan Alat Penguat Mesh baru di bagian lain jaringan jika diperlukan

Mengupgrade ke Alat Penguat Mesh

Setelah terhubung ke jaringan Thread, perangkat Turunan yang merupakan Perangkat yang Mampu Menguatkan dapat memilih untuk menjadi Alat Penguat Mesh. Sebelum memulai proses Permintaan Penautan MLE, Turunan mengirim pesan Permintaan Alamat ke Pemimpin, yang meminta ID Router. Jika Pemimpin menerima, Pemimpin akan merespons dengan ID Router dan Turunan akan mengupgrade dirinya ke Alat Penguat Mesh.

Proses Permintaan Penautan MLE kemudian digunakan untuk membuat link Alat Penguat Mesh dua arah dengan Alat Penguat Mesh di sekitarnya.

  1. Alat Penguat Mesh baru mengirim Permintaan Penautan multicast ke Alat Penguat Mesh di sekitarnya.
  2. Alat Penguat Mesh merespons dengan pesan Terima dan Minta Penautan.
  3. Alat Penguat Mesh baru merespons setiap Alat Penguat Mesh dengan Terima Penautan unicast Link Accept untuk membuat link Alat Penguat Mesh.

Permintaan Penautan adalah permintaan dari Alat Penguat Mesh ke semua Alat Penguat Mesh lainnya di jaringan Thread. Saat pertama kali menjadi Alat Penguat Mesh, perangkat akan mengirim Permintaan Penautan multicast ke ff02::2. Kemudian, setelah menemukan Alat Penguat Mesh lainnya melalui Iklan MLE, perangkat akan mengirim Permintaan Penautan unicast.

Permintaan Penautan MLE OT
Isi Pesan Permintaan Penautan
Version Versi protokol Thread
Challenge Menguji ketepatan waktu Respons Penautan untuk mencegah serangan replay
Source Address RLOC16 pengirim
Leader Data Informasi tentang Pemimpin Alat Penguat Mesh, seperti yang disimpan di pengirim (RLOC, Partisi ID, bobot Partisi)

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

Penerimaan dan Permintaan Penautan MLE OT

Terima Penautan adalah respons unicast terhadap Permintaan Penautan dari Alat Penguat Mesh di sekitarnya yang memberikan informasi tentang dirinya sendiri dan menerima penautan ke Alat Penguat Mesh di sekitarnya.

Persetujuan Penautan MLE OT
Isi Pesan Terima Penautan
Version Versi protokol Thread
Response Menguji ketepatan waktu Respons Penautan untuk mencegah serangan replay
Link Frame Counter Penghitung Frame 802.15.4 di pengirim
MLE Frame Counter Penghitung Frame MLE di pengirim
Source Address RLOC16 pengirim
Leader Data Informasi tentang Pemimpin Alat Penguat Mesh, seperti yang disimpan di pengirim (RLOC, Partisi ID, bobot Partisi)

Menurunkan versi ke Perangkat yang Mampu Menguatkan siaga

Saat Alat Penguat Mesh menurunkan versi ke Perangkat yang Mampu Menguatkan siaga, link Alat Penguat Mesh-nya akan terputus, dan perangkat akan memulai proses Lampirkan MLE untuk membuat link Turunan-Induk.

Lihat Bergabung ke jaringan yang ada untuk mengetahui informasi selengkapnya tentang proses Lampirkan MLE.

Dalam beberapa skenario, mungkin perlu membuat link terima satu arah.

Setelah Alat Penguat Mesh direset, Alat Penguat Mesh di sekitarnya mungkin masih memiliki link terima yang valid dengan Alat Penguat Mesh yang direset. Dalam hal ini, Alat Penguat Mesh yang direset akan mengirim pesan Permintaan Penautan untuk membuat ulang link Alat Penguat Mesh yang ada.

Perangkat Akhir juga mungkin ingin membuat link terima dengan Alat Penguat Mesh non-Induk di sekitarnya untuk meningkatkan keandalan multicast. Kita akan mempelajari hal ini lebih lanjut saat membahas Perutean Multicast.

Rangkuman

Yang telah Anda pelajari:

  • Alat Penguat Mesh di jaringan Thread harus membentuk Connected Dominating Set (CDS)
  • Perangkat yang Mampu Menguatkan (ECD) dapat diupgrade ke Alat Penguat Mesh atau diturunkan versinya ke ECD siaga untuk mempertahankan CDS
  • Proses Permintaan Penautan MLE digunakan untuk membuat link Alat Penguat Mesh

Uji pemahaman Anda

Manakah dari aturan berikut yang tidak diterapkan oleh Connected Dominating Set (CDS)?
Ada jalur khusus Alat Penguat Mesh di antara dua Alat Penguat Mesh.
Salah.
Setiap Alat Penguat Mesh di jaringan Thread dapat menjangkau Alat Penguat Mesh lainnya dengan tetap berada sepenuhnya dalam kumpulan Alat Penguat Mesh.
Salah.
Setiap Perangkat Akhir di jaringan Thread terhubung langsung ke a Alat Penguat Mesh.
Salah.
Hanya satu Alat Penguat Mesh di jaringan Thread yang dapat menjadi Router Pembatas.
Benar. Jaringan Thread dapat memiliki beberapa Router Pembatas.
Mengapa Alat Penguat Mesh dapat dihapus (yaitu diturunkan versinya ke Perangkat yang Mampu Menguatkan siaga) dari jaringan Thread?
Untuk mempertahankan status Perutean di bawah maksimum 32 Alat Penguat Mesh.
Benar. Jaringan Thread berupaya mempertahankan jumlah Alat Penguat Mesh yang optimal. Jumlah Alat Penguat Mesh maksimum yang dapat dimiliki jaringan Thread adalah 32.
Untuk mengosongkan channel.
Salah. Jumlah Alat Penguat Mesh tidak ada hubungannya dengan penggunaan atau kapasitas channel.
Untuk mengizinkan pemilihan Alat Penguat Mesh baru di bagian lain jaringan jika diperlukan.
Benar. Mengurangi jumlah Alat Penguat Mesh di satu bagian jaringan Thread akan meningkatkan kemampuannya untuk meningkatkan kapasitas perutean di tempat lain.
Apa yang harus terjadi sebelum Perangkat yang Mampu Menguatkan yang mencoba menjadi Alat Penguat Mesh dapat membuat link langsung dengan Alat Penguat Mesh lainnya?
Perangkat yang Mampu Menguatkan harus mengirim pesan Permintaan Alamat ke Pemimpin jaringan.
Benar.
Pemimpin harus memberikan ID Router ke Perangkat yang Mampu Menguatkan.
Benar. Tanpa ID Router, Perangkat yang Mampu Menguatkan akan tetap menjadi Perangkat Akhir (Turunan).
Perangkat yang Mampu Menguatkan harus mengirim Permintaan Penautan MLE.
Salah. Permintaan Penautan MLE adalah cara perangkat membuat link ke Alat Penguat Mesh lainnya setelah menjadi Alat Penguat Mesh.
Manakah dari pernyataan berikut yang secara akurat menjelaskan apa yang terjadi saat Alat Penguat Mesh diturunkan versinya?
Perangkat akan otomatis tetap berada di jaringan, tetapi sebagai Turunan (Perangkat yang Mampu Menguatkan siaga).
Salah. Ada lebih banyak langkah yang terlibat saat Alat Penguat Mesh diturunkan versinya.
Perangkat harus memulai proses Lampirkan MLE untuk membuat koneksi baru ke jaringan.
Benar. Perangkat yang diturunkan versinya dari Alat Penguat Mesh ke Perangkat yang Mampu Menguatkan siaga akan terputus dan harus menegosiasikan ulang koneksinya ke jaringan.
Proses apa yang digunakan untuk membuat link Alat Penguat Mesh?
Proses Permintaan Penautan MLE.
Benar.
Proses Terima dan Minta Penautan.
Salah. Tidak ada yang namanya proses Terima dan Minta Penautan. Pesan Terima dan Minta Penautan dikirim oleh Alat Penguat Mesh sebagai respons terhadap pesan Permintaan Penautan sebagai bagian dari proses Permintaan Penautan MLE.
Proses Lampirkan MLE.
Salah. Proses Lampirkan MLE adalah proses yang digunakan perangkat untuk bergabung ke jaringan Thread yang ada.
Sebelumnya
Penemuan dan Pembentukan Jaringan