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

说明书

本发明提供一种调度方法、装置、介质及电子设备。所述方法包括：所述预处理模块获取时间敏感型网络中的数据包；所述预处理模块根据当前时间、队列数量以及每个队列的调度时长，获取当前可调度时间段；所述预处理模块根据所述数据包的截止时间以及发送时长，判断所述当前可调度时间段内是否允许所述数据包插入队列；当所述当前可调度时间段内允许所述数据包插入队列时，所述预处理模块将所述数据包发送至所述入队决策模块，所述入队决策模块将所述数据包插入相应的队列；所述出队决策模块根据所述调度时长周期性地调度各所述队列。所述调度方法能够将尽可能多地数据包在其截止时间到达之前发送出去，有利于提升网络性能和用户体验。

技术领域

本发明涉及一种调度方法，特别是涉及一种应用于时间敏感型网络的调度方法、装置、介质及电子设备。

背景技术

随着信息技术、智能制造、工业物联网、大数据的发展，时间敏感型网络(timesensitive network，TSN)已成为目前国际产业界正在积极推动的全新工业通信技术。时间敏感型网络允许周期性的要求确定性的数据与非周期性的尽力而为的数据在同一网络中传输，使得标准以太网具有确定性传输的优势，同时不损失其可扩展性与灵活性。

在实际部署以及学术研究中，时间敏感型网络的队列管理算法主要有以下三类：TAS(Time Aware Shaper，时间感知整形器)、ATS(Asynchronous Traffic Shaper，异步数据流整形器)、以及CBS(Credit Based Shaper，基于信用的整形器)。然而，这些算法在进行队列管理时均未考虑数据包的截止时间，而在某些场景中，例如车载网络，能否在截止时间到达之前完成数据包的发送直接关系着网络性能和用户体验，因此，如何提供一种基于截止时间的调度方法已成为相关技术人员亟需解决的技术问题之一。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种调度方法、装置、介质及电子设备，用于解决现有技术中存在的上述相关问题。

为实现上述目的及其他相关目的，本发明的第一方面提供一种应用于时间敏感型网络的调度方法，通过一调度装置实现，所述调度装置包括预处理模块、入队决策模块和出队决策模块，所述方法包括：所述预处理模块获取时间敏感型网络中的数据包；所述预处理模块根据当前时间、队列数量以及每个队列的调度时长，获取当前可调度时间段；所述预处理模块根据所述数据包的截止时间以及发送时长，判断所述当前可调度时间段内是否允许所述数据包插入队列；当所述当前可调度时间段内允许所述数据包插入队列时，所述预处理模块将所述数据包发送至所述入队决策模块，所述入队决策模块将所述数据包插入相应的队列；所述出队决策模块根据所述调度时长周期性地调度各所述队列，其中，各所述队列在调度时依次输出其中截止时间最小的数据包。

于所述第一方面的一实施例中，所述预处理模块根据当前时间、队列数量以及每个队列的调度时长获取当前可调度时间段的实现方法包括：所述当前可调度时间段为[C×floor(T/C),C×(floor(T/C)+m))，其中，T为当前时间，m为队列数量，C为每个队列的调度时长，floor为取整函数。

于所述第一方面的一实施例中，判断所述当前可调度时间段内是否允许所述数据包插入队列的实现方法包括：所述预处理模块根据所述数据包的截止时间和发送时长，获取一时间参数，其中，所述时间参数与所述数据包的截止时间正相关，与所述数据包的发送时长负相关；若所述时间参数包含于所述当前可调度时间段内，则所述预处理模块判断所述当前可调度时间段内允许所述数据包插入队列，否则，判断所述当前时间段内不允许所述数据包插入队列。

于所述第一方面的一实施例中，在所述预处理模块获取到所述当前可调度时间段以后，所述方法还包括：若所述时间参数小于所述当前可调度时间段内的最小值，则所述预处理模块丢弃所述数据包；若所述时间参数大于所述当前可调度时间段内的最大值，则所述预处理模块将所述数据包存入缓存，或者丢弃所述数据包。