3.1.1. 构造拓扑 (Constructing Topologies)

LLN, 例如无线网络 (Radio Networks), 通常没有预定义拓扑, 例如由点到点线缆强加的拓扑. 因此, RPL 必须先发现链路, 然后谨慎选择对等节点.

在许多情况下, 由于第 2 层覆盖范围只部分重叠, RPL 会形成非传递 / 非广播多路访问 (Non-Broadcast Multi-Access, NBMA) 网络拓扑, 并在这些拓扑之上计算路由.

RPL 路由针对进出一个或多个根节点的流量进行优化, 这些根节点充当拓扑的汇聚点 (sinks). 因此, RPL 将拓扑组织为有向无环图 (Directed Acyclic Graph, DAG), 并将其划分为一个或多个面向目的地的 DAG (Destination Oriented DAGs, DODAGs), 每个汇聚点对应一个 DODAG. 如果 DAG 有多个根, 则预期这些根通过公共骨干联合在一起, 例如通过传输链路联合.