Pilihan Router

Lihat sumber di GitHub

Connected Dominating Set

Set Dominasi yang Terhubung OT
Contoh Set Dominan yang Terhubung

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

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

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 Router untuk mempertahankan CDS.

Thread menambahkan Router ke:

  • Meningkatkan cakupan jika jaringan berada di bawah nilai minimum Router sebesar 16
  • Meningkatkan keragaman jalur
  • Mempertahankan tingkat redundansi minimum
  • Memperluas konektivitas dan mendukung lebih banyak Anak

Thread menghapus Router untuk:

  • Mengurangi status Pemilihan rute di bawah maksimum 32 Router
  • Mengizinkan Router baru di bagian lain jaringan jika diperlukan

Mengupgrade ke Router

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

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

  1. Router baru mengirimkan Permintaan Link multicast ke Router tetangga.
  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 lain di jaringan Thread. Saat pertama kali menjadi Router, perangkat mengirimkan Permintaan Link multicast ke ff02::2. Kemudian, setelah menemukan Router lain melalui Iklan MLE, perangkat akan mengirim Permintaan Link unicast.

Permintaan Penautan OT MLE
Isi Pesan Permintaan Penautan
Version Versi protokol thread
Tantangan Menguji ketepatan waktu Respons Penautan untuk mencegah serangan replay
Alamat Sumber RLOC16 pengirim
Data Pemimpin Informasi tentang Pemimpin Router, seperti yang disimpan di pengirim (RLOC, ID Partisi, Bobot partisi)

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

Permintaan dan Penerimaan Penautan OT MLE

Link Accept adalah respons unicast terhadap Permintaan Link dari Router tetangga yang memberikan informasi tentang dirinya sendiri dan menerima link ke Router tetangga.

OT MLE Link Accept
Menautkan Konten Pesan Terima
Version Versi protokol thread
Respons Menguji ketepatan waktu Respons Penautan untuk mencegah serangan replay
Penghitung Frame Link Penghitung Frame 802.15.4 di pengirim
Penghitung Frame MLE Penghitung Frame MLE di pengirim
Alamat Sumber RLOC16 pengirim
Data Pemimpin Informasi tentang Pemimpin Router, seperti yang disimpan di pengirim (RLOC, ID Partisi, Bobot partisi)

Mendowngrade ke REED

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

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

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

Setelah Router direset, Router tetangga mungkin masih memiliki link terima yang valid dengan Router yang direset. Dalam hal ini, Router yang direset akan mengirim pesan Permintaan Penautan untuk membuat ulang penautan Router-Router.

Perangkat Akhir juga dapat membuat link terima dengan Router non-Induk di sekitar untuk meningkatkan keandalan multicast. Kita akan mempelajari lebih lanjut hal ini saat membahas Pemilihan Rute Multicast.

Rekap

Yang telah Anda pelajari:

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

Memeriksa pemahaman Anda

Manakah dari aturan berikut yang tidak diterapkan oleh Connected Dominating Set (CDS)?
Ada jalur khusus Router di antara dua Router.
Salah.
Setiap Router dalam jaringan Thread dapat menjangkau Router lain dengan tetap berada dalam kumpulan Router.
Salah.
Setiap Perangkat Akhir di jaringan Thread terhubung langsung ke Router.
Salah.
Hanya satu Router di jaringan Thread yang dapat menjadi Router Perbatasan.
Benar. Jaringan Thread dapat memiliki beberapa Router Perbatasan.
Mengapa Router mungkin dihapus dari jaringan Thread?
Untuk mengurangi status Pemilihan rute di bawah maksimum 32 Router.
Benar. Jaringan Thread berupaya mempertahankan jumlah Router yang optimal. Jumlah Router terbanyak yang harus dimiliki jaringan Thread adalah 32.
Untuk mengosongkan saluran.
Salah. Jumlah router tidak terkait dengan penggunaan atau kapasitas channel.
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 Turunan.
REED harus mengirim Permintaan Penautan MLE.
Salah. Permintaan Link MLE adalah cara perangkat membuat link ke Router lain setelah menjadi Router.
Manakah dari pernyataan berikut yang secara akurat menjelaskan hal yang terjadi saat Router melakukan downgrade?
Perangkat akan otomatis tetap berada di jaringan, tetapi sebagai Turunan (REED).
Salah. Ada lebih banyak langkah yang terlibat saat Router melakukan downgrade.
Perangkat harus memulai proses MLE Attach untuk membuat koneksi baru ke jaringan.
Benar. Perangkat yang melakukan downgrade dari Router ke REED akan terputus dan harus menegosiasikan ulang koneksinya ke jaringan.
Proses apa yang digunakan untuk membuat link Router-Router?
Proses Permintaan Penautan MLE.
Benar.
Proses Permintaan dan Penerimaan Penautan.
Salah. Tidak ada proses Permintaan dan Penerimaan Penautan. Pesan Link Accept dan Request dikirim oleh Router sebagai respons terhadap pesan Link Request sebagai bagian dari proses Link Request MLE.
Proses MLE Attach.
Salah. Proses MLE Attach adalah proses yang digunakan perangkat untuk bergabung ke jaringan Thread yang ada.