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

权利要求书

1.一种用于优化路由的方法，包括：

路径计算设备接收来自成员网络设备的设备信息，每一个成员网络设备属于到低功率损耗网络中的目的地的有向非循环图；以及

所述路径计算设备将属于有向非循环图的每一个成员网络设备归类为属于用于生成不同于任何有向非循环图的经优化的路由的控制集，该经优化的路由用于到达所述控制集的成员网络设备中的任何一个成员网络设备。

2.如权利要求1所述的方法，还包括所述路径计算设备从所述控制集中排除任何被标识为不具有用于到达所述网络中的有向非循环图的任何附连的子网络设备的网络设备。

3.如权利要求2所述的方法，其中从所述控制集中排除的每一个网络设备是距离所述控制集的成员中的一个成员一跳的叶子网络设备。

4.如权利要求1所述的方法，其中所述归类包括所述路径计算设备将来自不同的有向非循环图的成员网络设备归类到所述控制集中，所述经优化的路由中的至少一个经优化的路由包括来自不同的有向非循环图的成员网络设备。

5.如权利要求1所述的方法，其中所述来自成员网络设备的设备信息包括设备唯一标识符和设备链路信息，所述设备链路信息包括对于所述成员网络设备的任何相邻网络设备的标识。

6.如权利要求5所述的方法，其中所述设备链路信息还包括相应的成员网络设备所使用的每一个设备链路的链路质量信息。

7.如权利要求5所述的方法，其中每一个相邻网络设备在所述设备信息中被标识为成员网络设备或不具有用于到达有向非循环图的任何附连的子网络设备的叶子网络设备中的一者。

8.如权利要求7所述的方法，其中：

所述归类包括所述路径计算设备将所述叶子网络设备中的一个叶子网络设备选择性地添加到所述控制集，以在所述控制集中的两个成员网络设备之间添加一个或多个经优化的路由；

所述方法还包括所述路径计算设备从所述控制集中选择性地删除任何未被任何经优化的路由使用的网络设备。

9.如权利要求1所述的方法，还包括生成所述经优化的路由作为用于所述成员网络设备执行的时隙化信道映射路由。

10.一种用于优化路由的装置，包括：

网络接口电路，该网络接口电路被配置为接收来自成员网络设备的设备信息，每一个成员网络设备属于到低功率损耗网络中的目的地的有向非循环图；以及

处理器电路，该处理器电路被配置为将属于有向非循环图的每一个成员网络设备归类为属于用于生成不同于任何有向非循环图的经优化的路由的控制集，该经优化的路由用于到达所述控制集的成员网络设备中的任何一个成员网络设备。

11.如权利要求10所述的装置，其中所述处理器电路被配置为从所述控制集中排除任何被标识为不具有用于到达所述网络中的有向非循环图的任何附连的子网络设备的网络设备。

12.如权利要求10所述的装置，其中所述处理器电路被配置为生成所述经优化的路由作为用于所述成员网络设备执行的时隙化信道映射路由。

13.一种存储有指令的非暂态计算机可读存储介质，所述指令当被处理器执行时，能操作以执行以下各项操作：

路径计算设备接收来自成员网络设备的设备信息，每一个成员网络设备属于到低功率损耗网络中的目的地的有向非循环图；以及

所述路径计算设备将属于有向非循环图的每一个成员网络设备归类为属于用于生成不同于任何有向非循环图的经优化的路由的控制集该经优化的路由用于到达所述控制集的成员网络设备中的任何一个成员网络设备。

14.如权利要求13所述的非暂态计算机可读存储介质，还能操作以生成所述经优化的路由作为用于所述成员网络设备执行的时隙化信道映射路由。