[发明专利]无线网络中的基于优先级的调度和路由

权利要求书

1.一种在包括多个网络设备且在过程控制环境下运行的网状通信网络中路 由数据的方法，该方法包括：

在与该通信网络相关联的多个优先级级别中为数据包指派一个优先级级 别；

将该数据包从包括在所述多个网络设备中的源网络设备发送到包括在所述 多个网络设备中的目的网络设备；以及

通过包括在所述多个网络设备中的至少一个中间网络设备将该数据包路由 至目的网络设备，包括：

在每个中间网络设备处将该数据包的优先级级别与该中间网络设备的 优先级掩码进行比较，以及

在该数据包的优先级级别与该中间网络设备的优先级掩码不相关联的 情况下，修改该数据包的调度或路由中的至少一项。

2.如权利要求1所述的方法，其中修改该数据包的调度或路由中的至少一 项包括：在该中间网络设备处拒绝该数据包，以触发通过另一中间网络设备向 所述目的网络设备重新路由该数据包。

3.如权利要求1所述的方法，其中修改该数据包的调度或路由中的至少一 项包括：延迟该数据包的发送。

4.如权利要求1所述的方法，进一步包括：

响应于检测到网络状况的变化，调节所述多个网络设备中的至少一个的优 先级掩码。

5.如权利要求4所述的方法，其中检测到网络状况的变化包括：检测到网 络拥塞；其中修改该数据包的调度或路由中的至少一项包括：拒绝该数据包； 并且其中调节所述多个网络设备中的至少一个的优先级掩码包括：

排除先前与该优先级掩码相关联的至少一个优先级级别。

6.如权利要求1所述的方法，其中修改该数据包的调度或路由中的至少一 项包括：拒绝该数据包，该方法进一步包括：

调节所述多个网络设备中的至少一个的优先级掩码以改进该通信网络的性 能，包括：

采集指示传递数据包的等待时间的统计数据；以及

修改该网络设备的优先级掩码，从而使另一网络设备绕过该网络设备 路由数据。

7.如权利要求1所述的方法，其中该网状通信网络是无线网络，该方法进 一步包括：

从所述多个网络设备中的第一网络设备发送第一广告包，包括指定所述多 个网络设备中的第一网络设备的第一加入优先级；

从所述多个网络设备中的第二网络设备发送第二广告包，包括指定所述多 个网络设备中的第一网络设备的第二加入优先级；

在不包括在所述多个网络设备中的加入设备处接收所述第一广告包和所述 第二广告包；以及

在所述加入设备处，在所述多个网络设备中的第一网络设备与所述多个网 络设备中的第二网络设备之间选择邻居设备，包括：

将所述第一加入优先级与所述第二加入优先级进行比较；其中所述邻 居设备与所述加入设备共享直接无线连接。

8.如权利要求1所述的方法，其中从源网络设备发送该数据包包括：将多 条消息包括在该数据包中，其中所述多条消息中的至少两条消息具有截然不同 的优先级级别；并且其中将该数据包的优先级级别与该中间网络设备的优先级 掩码进行比较包括：

将总优先级级别与所述多条消息中最高的优先级级别进行关联；以及

将该总优先级级别与该中间网络设备的优先级掩码进行比较。

9.一种在包括多个网络设备且在过程控制环境下运行的无线网状通信网络 中路由数据的方法，该方法包括：

在与所述通信网络相关联的多个优先级级别中为数据包指派一个优先级级 别；

将该数据包从包括在所述多个网络设备中的源网络设备发送到包括在所述 多个网络设备中的目的网络设备；以及

将到目的网络设备的该数据包从该源网络设备路由至该目的网络设备，包 括：

鉴于该数据包的优先级级别，在与通信路径相关联的网络设备处选择 到另一网络设备的通信链路，该另一网络设备被包括在至少一条到所述目 的网络设备的通信路径中，其中所选择的通信链路的优先级对应于所述数 据包的优先级级别。