DAG:Directed Acyclic Graph,有向无环图。
有向图具备如下性质:所有边具有方向性,且不存在回路。所有边均包含在通向或结束于一个或多个根节点的路径中。
DAG root:DAG根
DAG根是有向无环图中无出边的节点。因为图是无回路的,所以根据定义,所有的有向无环图必须必定拥有至少一个DAG根,且所有路径终结于一个DAG根。
DODAG:Destination-Oriented DAG,目标导向有向无环图
有向无环图最终所根于单个目标,也就是无出边的DAG根仅有一个(DODAG root)。
(应该这样解释:仅有一个DAG根的有向无环图就是DODAG)
DODAG root:DODAG根
DODAG根是目标导向有向无环图的DAG根。DODAG根可作为DODAG的边界路由。尤其,它可以在DODAG中聚合路由,还可以将DODAG路由重分配至其它路由协议。
Virtual DODAG root:虚拟DODAG根
虚拟DODAG根是两个或多个RPL路由器的结果。例如6LoWPAN边界路由(6LBRs),通过协调DODAG状态同步和行动一致,对于LLN来说,它看上去仿佛只有一个DODAG根(实际带多个接口)。这种协调往往发生在可靠传输链路的加电设备间,设计细节超出本文档范围,将来会在配套文档中定义。
Up:向上
泛指从叶子节点延着DODAG边到DODAG根的方向。它是图的深度优先搜索中的常用术语,当顶点离根更远时为“deeper”或“down”,当顶点离根更近时为“shallower”或“up”。
泛指从DODAG根节点到叶子节点的方向,它的方向和DODAG边相反。它是图的深度优先搜索中的常用术语,当顶点离根更远时为“deeper”或“down”,当顶点离根更近时为“shallower”或“up”。
Rank:层
节点的Rank定义了在一条DODAG根路径上某节点相对于其它节点的位置。在Down方向上Rank严格增加,在Up方向上Rank严格减少。精确计算Rank的方法依赖于DAG的目标函数(OF)。Rank可粗略测量简单拓扑距离,可以作为函数中的链路度量进行计算,也可以当成诸如约束等其它特性。
Objective Function(OF):目标函数
一个OF定义了如何进行路由度量、目标最优化以及相关函数如何用于计算Rank。此外,OF还决定了如何在DODAG中选择双亲,进而影响DODAG的形成。
Objective Code Point(OCP):
OCP是一个标识符,它指示DODAG使用的是哪一个OF。
RPLInstanceID:RPL实例ID
RPLInstanceID是一个网络内的唯一标识。具有相同RPLInstanceID的DODAG共享相同的目标函数。
RPL Instance:RPL实例
RPL实例是由单个或多个共享相同RPLInstanceID的DODAG组成的集合。在一个RPL实例内,一个RPL最从只能从属于一个DODAG。每个RPL实例贸易独立于其它RPL实例。本文描述的是单个RPL实例内的操作。
DODAGID:
DODAGID是一个DODAG根的标识符。在LLN内的一个RPL实例范围内,DODAGID是唯一的。元组(RPLInstanceID,DODAGID)唯一标识一个DODAG。
DODAG Version:DODAG版本
DODAG Version是某给定DODAGID的DODAG的具体迭代(“Version”)。
DODAGVersionNumber:DODAG版本号
DODAGVersionNumber是一个顺序计数器,它由根递增,从而形成一个新版本的DODAG。DODAG Version由(RPLInstanceID,DODAGID,DODAGVersionNumber)元组唯一标识。
Goal:
Goal是一个应用程序特定目标,它的定义超出RPL范围。任何要成为DODAG根的节点都需要了解Goal以确定是否可以满足该Goal。典型的Goal会按照指定OF来构造DODAG,并保持与一组主机的连接(例如,使用一个可最小化度量的OF,连接至指定数据库主机,并将收集到的数据存储其中)。
Grounded:接地的
当DODAG根可以满足Goal,则可以说此DODAG是接地的(Grounded)。
Floating:浮动的
当一个DODAG不接地,则它是浮动的(Floating)。一个浮动的DODAG并不要求拥有满足Goal的属性。然而,它可能提供了DODAG中到其它节点的连通性。
DODAG parent:DODAG父
DODAG中某节点的双亲。它是某节点通往DODAG根路径上的直接后继。节点的Rank高于它的双亲。
Sub-DODAG:
A节点的sub-DODAG是那些通往DODAG根的路径上需要经过A的其它节点的集合。A的sub-DODAG中的节点的Rank必定大于A。
Local DODAG:本地DODAG
本地DODAG包含一个且仅有一个根节点,它们允许单个根节点去分配和管理一个
用本地RPLInstanceID标识的
RPL实例、而无需与其它节点协调。通常,这么做的目的是在LLN内优化到一个目的地的路由(见第5节)。
Global DODAG:全局DODAG
一个全局DODAG使用全局RPLInstanceID,这样就可以协调其它的节点(见第5节)。
DIO:DODAG Information Object(DODAG信息对象)
见6.3节
DAO:Destination Advertisement Object(目的地公告对象)
见6.4节
DIS:DODAG Information Solicitation(DODAG信息请求)
见6.2节
CC:Consistency Check(一致性校验)
见6.6节
当它们构成网络,LLN设备相对于传统IP网络来说,经常混合主机和路由器的角色。在本文中,“主机”泛指可以产生但不能转发RPL流量的LLN设备;“路由器”泛指即能产生又能转发RPL流量的LLN设备;“节点”泛指所有RPL设备,不是主机就是路由。