物联网操作系统Contiki：RPL协议路由过程

RPL 路由协议通过上节中所述DODAG 拓扑构建以后，在整个网络中形成一个有向无环图DAG。节点在网络中距离根节点越近的方向称为向上方向，节点在网络中距离根节点越远的方向称为向下方向。RPL路由协议支持三种路由方式，即向上路由MP2P（MultiPoint-to-Point），向下路由P2MP（Point-to-MultiPoint），点到点路由P2P（Point-to-Poin）。RPL路由过程如图12-5所示。

图12-5　RPL路由过程

例如，假设节点41 需要将信息传送到根节点LBR 处，节点41 查找路由表，将数据包发送到父节点31处，节点31收到该数据包后，继续发往父节点21 处，按此规律向上传送，直至将数据包转发给根节点LBR 为止。这种叶子节点与根节点间的通信，就称为“向上”路由MP2P，这种路由方式的优势是支持较小的路由状态，节点只需要储存能够到达目的节点DAG 根节点的信息即可。(www.xing528.com)

同样，来自LLN 网络外部的信息可从根节点LBR 注入。假设外部消息的目的节点为叶子节点42，由于在DODAG 构建过程中已经使用DAO 消息建立了从上至下的路由，这样LBR只需向节点11发送数据包，节点11收到该数据包后向节点21 发送，节点21 收到该数据包后向节点31 发送，节点31 收到该数据包后发送到该数据包的目的节点42，这样就完成了路由过程。这种模型称为“向下”路由P2MP，通常被称为外向单播通信。

假设节点41需要将信息传送给节点22，那么节点41会首先将数据包发送给自己的父节点31，节点31查找路由表，发现没有到达节点22的路由，因而发送给自己的父节点21，节点21收到数据包后查找路由表，发现仍然没有到达节点22 的路由，就继续向自己的父节点11 发送，节点11 在查找路由表后将数据包发送至根节点LBR，LBR 查找路由表后，发送数据包到节点12，节点12最终将数据包发送到目的节点22。这种模型就称为“点到点”路由P2P，RPL为DODAG中任何两个节点提供了点到点通信的机制。