Pilihan Router

Lihat sumber di GitHub

Set Dominasi Terhubung

Set Dominasi Terhubung OT
Contoh Set Dominasi Terhubung

Router harus membentuk Set Dominating Set (CDS), yang berarti:

  1. Ada jalur khusus Router di antara dua Router.
  2. Setiap Router di jaringan Thread dapat menjangkau Router lainnya dengan tetap benar-benar berada dalam kumpulan Router.
  3. Setiap Perangkat Akhir dalam jaringan Thread terhubung langsung ke Router.

Algoritme terdistribusi mempertahankan CDS, yang memastikan tingkat minimum redundansi. Setiap perangkat awalnya dikaitkan ke jaringan sebagai Perangkat Akhir (Turunan). Saat status jaringan Thread berubah, algoritme menambahkan atau menghapus Router untuk mempertahankan CDS.

Thread menambahkan Router ke:

  • Tingkatkan cakupan jika jaringan di bawah nilai minimum Router 16
  • Meningkatkan keberagaman jalur
  • Mempertahankan tingkat redundansi minimum
  • Perluas konektivitas dan dukung lebih banyak Anak

Thread menghapus Router ke:

  • Mengurangi status Perutean di bawah maksimum 32 Router
  • Mengizinkan Router baru di bagian lain jaringan saat diperlukan

Upgrade ke Router

Setelah terhubung ke jaringan Thread, perangkat Anak dapat memilih untuk menjadi Router. Sebelum memulai proses Permintaan Penautan MLE, Turunan mengirimkan pesan Permintaan Alamat ke Leader, meminta ID Router. Jika menerima, Pemimpin akan merespons dengan ID Router dan Turunan mengupgrade dirinya sendiri ke Router.

Proses Permintaan Link MLE kemudian digunakan untuk membuat link Router-Router dua arah dengan Router di dekatnya.

  1. Router baru tersebut mengirim Permintaan Penautan multicast ke Router sebelah.
  2. Router merespons dengan pesan Link Accept and Request.
  3. Router baru merespons setiap Router dengan Link Accept unicast untuk membuat link Router-Router.

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

Permintaan Penautan MLE OT
Isi Pesan Permintaan Penautan
Versi Versi protokol thread
Tantangan Menguji ketepatan waktu Respons Link untuk mencegah serangan pemutaran ulang
Alamat Sumber RLOC16 pengirim
Data Pemimpin Informasi tentang pemimpin router, seperti yang disimpan pada pengirim (RLOC, ID partisi, berat partisi)

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

Terima dan Minta Penautan MLE OT

Penerimaan Link adalah respons unicast ke Permintaan Link dari Router tetangga yang memberikan informasi tentang dirinya sendiri dan menerima link ke Router di sekitar.

Penerimaan OT MLE Link
Menerima Konten Pesan Link
Versi Versi protokol thread
Respons Menguji ketepatan waktu Respons Link untuk mencegah serangan pemutaran ulang
Penghitung Frame Link 802.15.4 Penghitung Frame pada pengirim
Penghitung Frame MLE Penghitung Frame MLE pada pengirim
Alamat Sumber RLOC16 pengirim
Data Pemimpin Informasi tentang pemimpin router, seperti yang disimpan pada pengirim (RLOC, ID partisi, berat partisi)

Downgrade ke REED

Saat Router melakukan downgrade ke REED, link Router-Router-nya akan terputus, dan perangkat memulai proses MLE Attach untuk membuat link Child-Parent.

Baca Bergabung dengan jaringan yang ada untuk mengetahui informasi selengkapnya tentang proses MLE Attach.

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

Setelah Router direset, Router di sekitar mungkin masih memiliki link penerima yang valid dengan Router reset. Dalam hal ini, Router reset mengirim pesan Permintaan Link untuk membuat kembali link Router-Router.

Perangkat Akhir juga ingin membuat link terima dengan Router non-Parent yang berdekatan untuk meningkatkan keandalan multicast. Kita akan mempelajari hal ini lebih lanjut saat membuka Pemilihan Rute Multicast.

Rangkuman

Yang telah Anda pelajari:

  • Router di jaringan Thread harus membentuk Set Dominating Terhubung (CDS)
  • Perangkat Thread diupgrade ke Router atau didowngrade ke Perangkat Akhir untuk mempertahankan CDS
  • Proses Permintaan Link MLE digunakan untuk membuat link Router-Router

Menguji pemahaman

Manakah dari aturan ini yang tidak diterapkan oleh Set Dominating Set (CDS) yang Terhubung?
Ada jalur khusus Router di antara dua Router.
Salah.
Setiap Router di jaringan Thread dapat menjangkau Router lainnya dengan tetap berada dalam kumpulan Router.
Salah.
Setiap Perangkat Akhir dalam jaringan Thread terhubung langsung ke Router.
Salah.
Hanya satu Router dalam jaringan Thread yang dapat menjadi Border Router.
Benar. Jaringan Thread dapat memiliki beberapa Router Border.
Mengapa Router dapat dihapus dari jaringan Thread?
Untuk mengurangi status Perutean di bawah maksimum 32 Router.
Benar. Jaringan thread berusaha mempertahankan jumlah Router yang optimal. Router terbanyak yang harus dimiliki jaringan Thread adalah 32.
Untuk mengosongkan channel.
Salah. Jumlah router tidak terkait dengan penggunaan atau kapasitas saluran.
Untuk mengizinkan pemilihan Router baru di bagian lain jaringan jika diperlukan.
Benar. Mengurangi jumlah Router aktif di satu bagian jaringan Thread akan meningkatkan kemampuannya untuk meningkatkan kapasitas pemilihan rute di tempat lain.
Apa yang harus terjadi sebelum REED yang mencoba menjadi Router dapat membuat link langsung dengan Router lainnya?
REED harus mengirim pesan Permintaan Alamat ke Pemimpin jaringan.
Benar.
Pemimpin harus memberikan ID Router ke REED.
Benar. Tanpa ID Router, REED tetap menjadi perangkat Anak.
REED harus mengirimkan Permintaan Link MLE.
Salah. Permintaan Link MLE adalah cara perangkat membuat link ke Router lain setelah menjadi Router.
Manakah dari pernyataan berikut yang menjelaskan secara akurat apa yang terjadi saat Router melakukan downgrade?
Perangkat akan otomatis berada di jaringan, tetapi sebagai Turunan (REED).
Salah. Masih ada langkah-langkah lain saat router didowngrade.
Perangkat harus memulai proses MLE Attach untuk membuat koneksi baru ke jaringan.
Benar. Perangkat yang melakukan downgrade dari Router ke REED terputus dan harus menegosiasikan ulang koneksinya ke jaringan.
Proses apa yang digunakan untuk membuat link Router-Router?
Proses Permintaan Penautan MLE.
Benar.
Proses Setujui dan Permintaan Penautan.
Salah. Tidak ada proses Penerimaan dan Permintaan Penautan. Penerimaan Link dan Permintaan pesan dikirim oleh Router sebagai respons atas pesan Permintaan Link sebagai bagian dari proses Permintaan Link MLE.
Proses Lampiran MLE.
Salah. Proses MLE Attach adalah proses yang digunakan perangkat untuk bergabung ke jaringan Thread yang ada.
Sebelumnya
Penemuan dan Pembentukan Jaringan