[发明专利]远程缝合的有向非循环图

说明书

技术领域

本公开总地涉及计算机网络，并且更具体地涉及有向非循环图(DAG)的路由和管理。

背景技术

低功率有损网络(LLN)，例如传感器网络，具有大量应用，例如智能电网和智能城市。LLN面临各种挑战，例如有耗链路、低带宽、电池操作、低存储器和/或处理能力等。对LLN挑战的一种示例路由解决方案是一种称为用于LLN的路由协议或者说“RPL”的协议，该协议是除了构建一组用于约束控制流量、支持本地(和缓慢)修复等的特征之外还构建面向目的地的有向非循环图(DODAG，或者只是DAG)的距离矢量路由协议。RPL架构提供了一种灵活的方法，每个节点通过该方法来执行DODAG发现、构造和维护。

DAG可被例示性地针对各种度量和约束(例如，可靠性、等待时间等)优化，数据沿着其被收集并报告给通常与DAG根紧密连接的汇点(sink)。例如，DAG可被构建以优化诸如ETX(估计传输计数)之类的特定度量并且通常具有低频率报告速率以限制网络中的流量、避免拥塞和延迟并且增加网络寿命。这些DAG属性通常被全局化以供整个DAG使用，并且目前如果存在针对DAG内的任何位置改变属性的任何原因(例如，本地化事件)，则利用这些改变的属性重建整个DAG。

附图说明

通过结合附图参考以下描述，这里的实施例可被更好理解，在附图中相似的标号指示相同或者功能类似的元件，其中：

图1图示出示例性的计算机网络；

图2图示出示例性的网络设备/节点；

图3图示出示例性的消息；

图4图示出图1的计算机网络中的示例性有向非循环图(DAG)；

图5A图示出图4的DAG中的感兴趣区域的示例；

图5B图示出消息交换的示例；

图5C图示出示例性的远程缝合(RS)-DAG；

图6图示出从根/管理节点角度的用于操作RS-DAG的示例性简化过程；并且

图7图示出从RS-DAG根角度的用于操作RS-DAG的示例性简化过程。

具体实施方式

概览

根据本公开的一个或多个实施例，响应于在计算机网络的主要有向非循环图(DAG)中的特定位置处检测到的触发条件，该特定位置处的主要DAG中的特定节点可被确定为充当该特定位置处的远程缝合(RS)-DAG的RS-DAG根。所确定的RS-DAG根然后可被指示来发起RS-DAG，该指示指示基于触发条件并且不同于主要DAG的属性的该RS-DAG的一个或多个属性。

根据本公开的一个或多个附加实施例，主要DAG中的特定位置处的特定节点接收作为RS-DAG的RS-DAG根来发起该RS-DAG的指令，其中这些指令指示不同于主要DAG的属性的RS-DAG的一个或多个属性。作为响应，RS-DAG根然后发起RS-DAG并且利用主要DAG的主要根来中继RS-DAG的消息。

描述

计算机网络是通过用于在诸如个人计算机和工作站之类的终端节点或者诸如传感器、公用事业计量仪表等其他设备之间传输数据的通信链路和段互联的节点的地理分布式集合。许多类型的网络是可用的，类型的范围从局域网(LAN)到广域网(WAN)。LAN通常通过位于诸如建筑物或者校园之类的相同一般物理位置的专用私有通信链路来连接节点。另一方面，WAN通常通过诸如公用载波电话线、光学光路径、同步光学网络(SONET)、同步数字层次(SDH)链路、或者诸如IEEE61334、IEEEP1901.2等电力线通信(PLC)之类的长距离通信链路来连接地理上分散的节点。此外，移动Ad-Hoc网络(MANET)是一种无线ad-hoc网络，其通常被视为通过无线链路相连的移动路线(和相关主机)的自配置网络，其联合组成任意拓扑。