1. 简介

低功耗有损网络（ Low-power and Lossy Networks， LLNs）特点：

1）节点 资源受限（能量限制）

2）节点之间为有损链接（lossy link），通常为低传输速率

3）数据流除了P2P，还有MP2P，P2MP

1.1 设计规范

RPL的设计需满足[RFC5867],[RFC5826],[RFC5673],[RFC5548]。

1）一个网络可能同时运行多个RPL实例，本文档只描述单个RPL实例的运作过程。

2）RPL将包的处理、传递同路由优化目标（最小能耗、最小延时、或者满足一系列限制条件）分开。

3）RPL运行要求链路是双向的。RPL假设底层存在一系列链路质量监测、邻居节点可达性判断的机制，RPL基于这些外部机制（如NUD、BFD）实现母节点（parent node，或者父节点，个人习惯^_^）的选取。

/**********************这里有坑，晚点再填*********************/

2. 术语

DAG:有向无环图

DAG root：有向无环图的根节点

DODAG： Destination-Oriented DAG ，具有单个根节点的DAG

Virtual DODAG root：由多个路由器节点协作组成的根节点，在外部看来，这些节点构成了同一个DODAG root。

Up：由叶节点向根节点的方向。

Down：由根节点向叶节点的方向。

Rank：节点相对于根节点的位置。每个节点的Rank计算方法是采用所在DAG的目标函数Objective Function。

Objective Function：OF定义了路由的一些指标、优化函数以及其他与计算Rank相关的函数。OF同时定义了母节点的选取规则，即定义了DODAG的构成规则。

RPLInstanceID：一个RPLInstanceID唯一对应一个网络，该网络中所有的DODAG拥有相同的OF。

RPLInstance：拥有相同RPLInstanceID的所有DODAG构成的网络。在一个RPLInstance里，一个RPL节点只能属于一个DODAG（貌似一个节点可以属于不同RPLInstance的不同DODAG里？）。

DODAGID：DODAG的根节点的ID。二元组（RPLInstanceID，DODAGID）唯一地定义了一个DODAG。

DODAG Version：一个DODAGID对应的DODAG的不同版本。

DODAGVersionNumber：一个数字序列，对应DODAG version。

Goal：总体目标？

Grounded：如果一个DODAG可以满足Goal，则被认为是Grounded。

Floating：如果DODAG不是Grounded，则是Floating。

DODAG parent：一个节点向根节点方向的下一跳是他的母节点。母节点Rank总是更低。

Local DODAG：Local DODAG有且仅有一个根节点。

Global DODAG：采用一个Global RPLInstanceID。