[发明专利]基于有向非循环图成员关系的用于路径计算的控制集标识

说明书

在一个实施例中，方法包括：路径计算设备接收来自成员网络设备的设备信息，每一个成员网络设备属于到低功率损耗网络中的目的地的有向非循环图；以及路径计算设备将属于有向非循环图的每一个成员网络设备归类为属于用于生成不同于任何有向非循环图的经优化的路由的控制集，该经优化的路由用于到达控制集的成员网络设备中的任何一个成员网络设备。

技术领域

本公开一般涉及对具有大量网络设备的设备网络(例如，具有成千(上万)个传感器设备的低功率损耗网络(LLN))中的网络设备之间的时隙化信道跳跃(channel hopping)路由进行优化的路径计算元件(PCE)。

背景技术

这部分描述了可以被采用的方法，但并不一定是此前已经被设想或采用的方法。因此，除非明确指出，否则这部分所描述的任何方法均不是本申请的权利要求的现有技术，并且这部分所描述的任何方法不因为被包括在这部分中而被承认为现有技术。

低功率和损耗网络(LLN)允许大量(例如，成千上万)的资源受限设备被互联以形成无线网状网。互联网工程任务组(IETF)已经提出了使用基于IEEE 802.15.4e的时隙化信道跳跃(TSCH)来提供IPv6路由的路由协议(“6TiSCH”)。尽管诸如路径计算实体(PCE)之类的集中式实体可以被用于小数目的不同网络设备之间的路由计算，但是PCE计算TSCH调度的复杂度将网络中的网络设备的数目限制为少于一百(100)个网络设备，或者更典型地不多于约三十(30)个网络设备，这是因为PCE不能维持较大数目的网络设备之间的对等。因此，PCE不能计算包含较大数目的网络设备的数据网络中的网络设备之间的6TiSCH路由。

附图说明

参考附图，其中具有相同参考数字标号的元素自始至终表示相似的元素，并且其中：

图1根据示例性实施例示出具有用于将属于有向非循环图的网络设备归类为属于用于生成网络内的经优化的路由的控制集(dominating set)的装置的示例性系统；

图2根据示例性实施例示出具有图1的网络内的经优化的路由的网络设备的示例性控制集；

图3根据示例性实施例示出图1的网络设备或路径计算设备中的任何一个的示例性实施方式；

图4根据示例性实施例示出图1的网络设备和路径计算设备的示例性方法，该方法导致生成低功率损耗网络内的经优化的路由。

具体实施方式

概述

在一个实施例中，方法包括：路径计算设备接收来自成员网络设备的设备信息，每一个成员网络设备属于到低功率损耗网络中的目的地的有向非循环图；以及路径计算设备将属于有向非循环图的每一个成员网络设备归类为属于用于生成不同于任何有向非循环图的经优化的路由的控制集，该经优化的路由用于到达该控制集中的任何一个成员网络设备。

在另一实施例中，装置包括网络接口电路和处理器电路。网络接口电路被配置为接收来自成员网络设备的设备信息，每一个成员网络设备属于到低功率损耗网络中的目的地的有向非循环图。处理器电路被配置为将属于有向非循环图的每一个成员网络设备归类为属于用于生成不同于任何有向非循环图的经优化的路由的控制集，以到达该控制集中的任何一个成员网络设备。

在另一实施例中，方法包括：低功率损耗网络中的网络设备加入到目的地的有向非循环图；以及网络设备响应于加入有向非循环图，向路径计算设备发送设备信息，使该路径计算设备能够将网络设备添加至用于由路径计算设备生成用于到达低功率损耗网络中的任何一个网络设备的经优化的路由的网络设备的控制集，该经优化的路由不同于任何有向非循环图。

详细描述