Connected Dominating Set

Router harus membentuk Connected Dominating Set (CDS), yang berarti:
- Ada jalur khusus Router di antara dua Router.
- Setiap Router dalam jaringan Thread dapat menjangkau Router lain dengan tetap berada sepenuhnya dalam kumpulan Router.
- 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.
- Router baru mengirimkan Permintaan Link multicast ke Router tetangga.
- Router merespons dengan pesan Link Accept and Request.
- Router baru merespons setiap Router dengan Link Accept unicast untuk membuat link Router-Router.
1. Permintaan Penautan
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.

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) |
2. Permintaan dan Penerimaan Penautan
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.

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

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.
Link terima satu arah
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