3.2.8. 分布式算法运行 (Distributed Algorithm Operation)

构造 DODAG 的分布式算法可以从高层概括如下:

• 某些节点被配置为 DODAG 根, 并带有关联的 DODAG 配置.

• 节点通过向 all-RPL-nodes 发送链路本地组播 DIO 消息, 通告自身存在, 所属 DODAG, 路由成本以及相关度量.

• 节点监听 DIO, 并根据指定目标函数以及邻居的 Rank, 使用其中的信息加入新的 DODAG (从而选择 DODAG 父节点), 或维护现有 DODAG.

• 对于 DIO 消息指定的目的地, 节点通过其在 DODAG 版本中的 DODAG 父节点配置路由表项. 决定加入 DODAG 的节点可以将一个或多个 DODAG 父节点配置为默认路由以及关联实例若干其他外部路由的下一跳.