[发明专利]在无线网络中发现路由以从源节点向汇节点转发分组的方法

权利要求书

1.一种在无线网络中发现路由以从源节点向汇节点转发分组的方法，其中，一些相邻的源节点充当中继节点，该方法包括以下步骤：

在各个源节点中测量从各个相邻的节点接收控制消息的速率，其中，对来自各个相邻的节点的所述控制消息的数量进行计数，并根据所述控制消息的重要性对所述控制消息的数量进行加权以测量所述速率；

在滑动时间窗口中存储在各个源节点处接收到的各个控制消息的元数据，其中，所述元数据包括所述控制消息的类型和时间；以及

经由具有接收控制消息的最低速率的相邻的节点从特定源节点向所述汇节点转发数据分组。

2.根据权利要求1所述的方法，其中，所述控制消息包括面向目的地有向非循环图信息对象消息、目的地通告对象消息以及面向目的地有向非循环图信息征求消息。

3.根据权利要求1所述的方法，其中，所述滑动时间窗口具有固定大小，并且在所述滑动时间窗口充满时，新接收到的元数据覆写旧的元数据。

4.根据权利要求1所述的方法，其中，所述滑动时间窗口记录最近过去的时间段的所述元数据。

5.根据权利要求1所述的方法，其中，各个源节点包括用于更新所述滑动时间窗口的定时器。

6.根据权利要求1所述的方法，该方法还包括：

确定各个源节点的等级，其中，所述等级基于所述路由的稳定性指标。

7.根据权利要求1所述的方法，其中，接收控制消息的所述速率是在转发所述数据分组时动态地测量的。

8.根据权利要求1所述的方法，其中，接收控制消息的所述速率表示所述源节点的稳定性。

9.根据权利要求1所述的方法，其中，源节点和汇节点被组织为面向目的地有向非循环图拓扑。

10.根据权利要求1所述的方法，其中，所述网络是低功率有损网状网络。

11.一种在无线网络中发现路由以从源节点向汇节点转发分组的方法，其中，一些相邻的源节点充当中继节点，该方法包括以下步骤：

在各个源节点中测量从各个相邻的节点接收控制消息的速率，其中，对来自各个相邻的节点的所述控制消息的数量进行计数，并根据所述控制消息的重要性对所述控制消息的数量进行加权以测量所述速率；

在滑动时间窗口中存储在各个源节点处接收到的各个控制消息的元数据，其中，所述元数据包括所述控制消息的类型和时间；

确定各个源节点的等级，其中，所述等级基于所述路由的稳定性指标；以及

经由具有最低分组递送速率和最低等级的所述相邻的节点，从特定源节点向所述汇节点转发所述数据分组。