Example of a Connected Dominating Set
Router 必须形成一个 CDS（Connected Dominating Set，连接支配集），这意味着：
Thread 使用分布式算法维护 CDS，从而确保最低程度的冗余。每个设备最初都作为 End Device（子）连接到网络。随着 Thread 网络状态的更改，算法会增添或移除 Router 以维护 CDS。
Thread 在下列情况下将会增添 Router：
Thread 在下列情况下将会移除 Router：
子设备连接到 Thread 网络后，可以选择成为 Router。在开始 MLE Link Request 过程之前，子设备会向 Leader 发送 Address Solicit 消息，以请求一个 Router ID。如果 Leader 同意该请求，则它将响应一个 Router ID 给子设备，并且子设备会将自身升级为 Router。
然后，MLE Link Request 过程用于与相邻的 Router 建立双向 Router-Router 链路。
Link Request 是从 Router 到 Thread 网络中所有其他 Router 的请求。首次成为 Router 时，设备会发送一个多播 Link Request 到 ff02::2。稍后，在通过 MLE Advertisement 发现其他 Router 后，设备将发送单播的 Link Request。
| Link Request Message Contents | |
|---|---|
| Version | Thread 协议版本 |
| Challenge | 测试 Link Response 的及时性，以防止重放攻击 |
| Source Address | 发送者的 RLOC16 |
| Leader Data | Router 的 Leader 的相关信息（RLOC, Partition ID, Partition weight） |
Link Accept and Request 是 Link Accept 和 Link Request 消息的组合。Thread 在 MLE Link Request 过程中使用此优化将消息的数量从四减少到三。
Link Accept 是对来自相邻 Router 的 Link Request 的单播响应，该响应提供有关自身的信息并接受到相邻 Router 的链路。
| Link Accept Message Contents | |
|---|---|
| Version | Thread 协议版本 |
| Response | 测试 Link Response 的及时性，以防止重放攻击 |
| Link Frame Counter | 发送者上的 802.15.4 帧计数器 |
| MLE Frame Counter | 发送者上的 MLE 帧计数器 |
| Source Address | 发送者的 RLOC16 |
| Leader Data | Router 的 Leader 的相关信息（RLOC, Partition ID, Partition weight） |
当 Router 降级成 REED 时，其 Router-Router 链路断开，并且设备开始 MLE Attach 过程以建立父子链路。
有关 MLE Attach 过程的更多信息，请参阅 加入现有网络。
在某些情况下，建立单向接收链路是有必要的。
在 Router 重置后，相邻 Router 可能仍具有与重置的 Router 的有效接收链路。在这种情况下，重置的 Router 发送 Link Request 消息以重新建立 Router-Router 链路。
置的 Router 的有效接收链路。在这种情况下，重置的 Router 发送 Link Request 消息以重新建立 Router-Router 链路。
End Device 也可能希望与相邻的 Router（非父节点）建立接收链路，以提高多播可靠性。当我们进入多播路由时，我们将学习更多与此相关的内容。
