[发明专利]基于混合关键任务的工业无线网络数据调度方法及装置

权利要求书

1.一种基于混合关键任务的工业无线网络数据调度方法，其特征在于，包括：

获取网络中的数据流信息；

根据数据流信息在网络中确定与第一数据流的路径重叠的路径重叠数据流；

在路径重叠数据流中选取与第一数据流的关键级别相同的级别相同数据流；

判断第一数据流在融合节点等待级别相同数据流到达融合节点之后，第一数据流是否能调度，如果是，在融合节点将第一数据流和级别相同数据流融合，传输融合后的数据流；否则，直接传输先到达融合节点的第一数据流；

切换到高关键级别，丢弃关键级别低的数据包。

2.根据权利要求1所述的方法，其特征在于，判断第一数据流在融合节点等待级别相同数据流到达融合节点之后，第一数据流是否能调度，具体为：

判断(c_i-l_i)+w_jd_i是否成立，如果成立，确定如果第一数据流在融合节点等待级别相同数据流到达融合节点后，第一数据流可以调度；

其中，c_i为第一数据流的执行时间，l_i为第一数据流的当前所处的位置节点，w_j为等待级别相同数据流的时间，d_i为第一数据流的截止时间。

3.根据权利要求1所述的方法，其特征在于，所述融合节点是重叠路径上的任一个节点。

4.根据权利要求1所述的方法，其特征在于，所述融合后的数据流的截止期为第一数据流和级别相同数据流中较小的截止期，融合后的数据流的路径为第一数据流和级别相同数据流中传输时间较小的数据流的路径。

5.一种基于混合关键任务的工业无线网络数据调度装置，其特征在于，包括：

获取模块，用于获取网络中的数据流信息；

确定模块，用于根据所述获取模块获取的数据流信息在网络中确定与第一数据流的路径重叠的路径重叠数据流；

选取模块，用于在所述确定模块确定的路径重叠数据流中选取与所述第一数据流的关键级别相同的级别相同数据流；

判断模块，用于判断第一数据流在融合节点等待级别相同数据流到达融合节点之后，第一数据流是否能调度，如果是，触发融合模块；如果否，触发传输模块；

所述融合模块，用于在融合节点将第一数据流和级别相同数据流融合，并传输融合后的数据流；

所述传输模块，用于传输先到达融合节点的第一数据流。

6.根据权利要求5所述的装置，其特征在于，所述判断模块具体判断(c_i-l_i)+w_jd_i是否成立，如果成立，确定如果第一数据流在融合节点等待级别相同数据流到达融合节点后，第一数据流仍然可以调度；

其中，c_i为第一数据流的执行时间，l_i为第一数据流的当前所处的位置节点，w_j为等待级别相同数据流的时间，d_i为第一数据流的截止时间。

7.根据权利要求5所述的装置，其特征在于，所述融合节点是重叠路径上的任一个节点。

8.根据权利要求5所述的装置，其特征在于，所述融合后的数据流的截止期为第一数据流和级别相同数据流中较小的截止期，融合后的数据流的路径为第一数据流和级别相同数据流中传输时间较小的数据流的路径。

9.根据权利要求5所述的装置，其特征在于，还包括：切换模块，用于切换到高关键级别，并丢弃关键级别低的数据包。