[发明专利]调度方法、装置、介质及电子设备

权利要求书

1.一种应用于时间敏感型网络的调度方法，其特征在于，通过一调度装置实现，所述调度装置包括预处理模块、入队决策模块和出队决策模块，所述方法包括：

所述预处理模块获取时间敏感型网络中的数据包；

所述预处理模块根据当前时间、队列数量以及每个队列的调度时长，获取当前可调度时间段；

所述预处理模块根据所述数据包的截止时间以及发送时长，判断所述当前可调度时间段内是否允许所述数据包插入队列；判断所述当前可调度时间段内是否允许所述数据包插入队列的实现方法包括：根据所述数据包的截止时间和发送时长获取一时间参数，若所述时间参数包含于所述当前可调度时间段内，则判断所述当前可调度时间段内允许所述数据包插入队列，否则判断所述当前时间段内不允许所述数据包插入队列，其中，对于第n个数据包，其对应的所述时间参数为d_n为该第n个数据包的截止时间，t_n为该第n个数据包的发送时长，α和β均为系数，二者的数值取决于所述时间敏感型网络的应用场景；

当所述当前可调度时间段内允许所述数据包插入队列时，所述预处理模块将所述数据包发送至所述入队决策模块，所述入队决策模块将所述数据包插入相应的队列；

所述出队决策模块根据所述调度时长周期性地调度各所述队列，其中，各所述队列在调度时依次输出其中截止时间最小的数据包。

2.根据权利要求1所述的方法，其特征在于，所述预处理模块根据当前时间、队列数量以及每个队列的调度时长获取当前可调度时间段的实现方法包括：

所述当前可调度时间段为[C×floor(T/C),C×(floor(T/C)+m))，其中，T为当前时间，m为队列数量，C为每个队列的调度时长，floor为取整函数。

3.根据权利要求1所述的方法，其特征在于，在所述预处理模块获取到所述当前可调度时间段以后，所述方法还包括：

若所述时间参数小于所述当前可调度时间段内的最小值，则所述预处理模块丢弃所述数据包；

若所述时间参数大于所述当前可调度时间段内的最大值，则所述预处理模块将所述数据包存入缓存，或者丢弃所述数据包。

4.根据权利要求3所述的方法，其特征在于，在所述预处理模块将所述数据包存入所述缓存以后，所述方法还包括：

所述预处理模块根据所述时间参数对所述缓存中的数据包进行排序；

所述预处理模块根据所述时间参数判断所述缓存中是否包含所述当前可调度时间段内允许插入队列的数据包；

当所述缓存中包含所述当前可调度时间段内允许插入队列的数据包时，所述预处理模块将该数据包从所述缓存中移出并发送至所述入队决策模块，所述入队决策模块将该数据包插入相应的队列。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述预处理模块在获取所述数据包以后，所述方法还包括：

所述数据包的包头中包含截止时间字段，所述预处理模块根据所述截止时间字段获取所述数据包的截止时间；

所述预处理模块根据所述数据包的大小以及所述时间敏感型网络中的端口带宽，获取所述数据包的发送时长。

6.根据权利要求1-4任一项所述的方法，其特征在于，所述入队决策模块将所述数据包插入相应的队列的实现方法包括：

所述出队决策模块在每次调度完所述队列以后，将调度结果发送至所述入队决策模块；

所述入队决策模块根据所述调度结果将所述数据包插入相应的队列。

7.一种应用于时间敏感型网络的调度装置，其特征在于：所述调度装置包括预处理模块、入队决策模块和出队决策模块，且所述调度装置采用权利要求1-6任一项所述应用于时间敏感型网络的调度方法对数据包进行调度。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现权利要求1-6任一项所述应用于时间敏感型网络的调度方法。

9.一种电子设备，其特征在于，所述电子设备包括：

存储器，其上存储有计算机程序；

处理器，与所述存储器通信相连，调用所述计算机程序时执行权利要求1-6任一项所述应用于时间敏感型网络的调度方法。