报文调度方法、电子设备和计算机可读存储介质与流程

本公开涉及通信领域，尤其涉及一种报文调度方法、电子设备和计算机可读存储介质。

背景技术：

1、在确定性网络的架构中，相关技术将确定性转发的服务质量(qos，quality ofservice)目标定义为：从源到目的地的最小和最大时延，以及有界的时延抖动；允许的报文丢失率；无序报文传递的上界。为了达到qos目标，确定性网络采用资源预留、显式路由、业务保护等手段。但是，目前的手段中普遍存在方案复杂、报文乱序等问题。

技术实现思路

1、本公开提供一种报文调度方法、电子设备和计算机可读存储介质。

2、第一方面，本公开提供了一种报文调度方法，包括：

3、根据报文的允许排队时延，将所述报文加入多个倒计时队列中的当前的排队时间范围能够覆盖所述报文的允许排队时延的倒计时队列中；

4、根据多个所述倒计时队列对应的排队时间范围所确定的时间顺序发送报文；

5、其中，所述倒计时队列的排队时间范围为[ct1,ct2-i]，ct1为所述倒计时队列的第一剩余时间，ct2-i为所述倒计时队列的第二剩余时间，且ct1和ct2满足以下关系：

6、ct2＝ct1+at，

7、at为队列授权时间，所述队列授权时间为所述倒计时队列被允许发送报文的持续时长，所述倒计时队列的第一剩余时间与第二剩余时间随着时间的经过而递减，i为倒计时的递减步长。

8、在一些实施例中，根据报文的允许排队时延，将所述报文加入多个倒计时队列中的当前的排队时间范围能够覆盖所述报文的允许排队时延的倒计时队列中，包括：

9、确定所述报文所对应的补偿变量v；

10、在所述报文的目标和不小于多个倒计时队列中的一个倒计时队列的第一剩余时间、且小于该倒计时队列的第二剩余时间的情况下，将所述报文加入该倒计时队列，其中，所述报文的目标和为该报文的允许排队时延与该报文所对应的补偿变量v之和。

11、在一些实施例中，所述根据报文的允许排队时延，将所述报文加入多个倒计时队列中的当前的排队时间范围能够覆盖所述报文的允许排队时延的倒计时队列中，还包括：

12、在所述报文的目标和与多个倒计时队列中的一个倒计时队列的第二剩余时间相同的情况下，将该报文加入第二剩余时间与该报文的允许排队时延相同的倒计时队列之后的倒计时队列。

13、进一步地，所述确定所述报文所对应的补偿变量v，包括：

14、获取所述报文所对应的当前的补偿变量v；

15、将所述报文的允许排队时延与所述报文所对应的当前的补偿变量v相加，得到所述报文当前的目标和；

16、在所述报文的当前的目标和与多个倒计时队列中的任一倒计时队列的第二剩余时间不同的情况下，将所述当前的补偿变量v确定为所述报文所对应的补偿变量v；

17、在所述报文的当前的目标和与多个倒计时队列中的一个倒计时队列的第二剩余时间相同的情况下，将所述当前的补偿变量v自增i，得到更新后的补偿变量v，将所述更新后的补偿变量v确定为所述报文所对应的补偿变量v。

18、在一些实施例中，所述报文调度方法还包括：

19、根据所述报文中携带的计划驻留时间和时延偏差计算该报文的允许排队时延。

20、可选地，所述补偿变量v的创建粒度包括以下粒度中的至少一种：

21、以数据流为粒度，针对所述报文所属的数据流创建补偿变量v，作为所述报文所对应的补偿变量v；

22、以入端口为粒度，针对接收到所述报文的入端口创建补偿变量v，作为所述报文所对应的补偿变量v；

23、以入端口和数据流的组合为粒度，针对接收到所述报文的入端口下所述报文所属数据流创建补偿变量v，作为所述报文所对应的补偿变量v；

24、以计划驻留时间为粒度，针对与所述报文具有相同计划驻留时间的数据流创建所述补偿变量v，作为所述报文所对应的补偿变量v；

25、以入端口、计划驻留时间和数据流的组合为粒度，针对接收到所述报文的入端口下与所述报文具有相同计划驻留时间的数据流创建所述补偿变量v，作为所述报文所对应的补偿变量v。在一些实施例中，所述报文调度方法还包括：

26、当所述报文所对应的补偿变量v不存在时，创建所述报文所对应的补偿变量v，为所述补偿变量设置初始值。

27、在一些实施例中，所述报文调度方法还包括：

28、检查所述报文的到达时刻与所述报文所对应的补偿变量v的最近一次更新的时刻的差值；

29、在所述差值超过第一阈值的情况下，将所述报文所对应的补偿变量v重置为初始值，且将所述报文所对应的补偿变量v的最近一次更新的时刻修改为当前系统时间。

30、在一些实施例中，所述报文调度方法还包括：定时执行所述补偿变量v的回收流程；

31、所述回收流程包括：

32、检查当前系统时间与所述补偿变量v的最近一次更新的时刻的差值；

33、在所述差值超过第二阈值的情况下，销毁所述补偿变量v。

34、在一些实施例中，各个倒计时队列中的第一剩余时间与所述倒计时队列的调度优先级成反比，所述根据多个所述倒计时队列对应的排队时间范围所确定的时间顺序发送报文，包括：

35、根据各个倒计时队列的第一剩余时间确定多个所述倒计时队列中调度优先级最高的倒计时队列；

36、发送调度优先级最高的所述倒计时队列中的报文。

37、进一步地，所述发送调度优先级最高的所述倒计时队列中的报文，包括：

38、在所述倒计时队列的第一剩余时间递减为0的情况下，发送所述倒计时队列中的报文；

39、在多个倒计时队列中不存在第一剩余时间为0的倒计时队列的情况下，优先发送第一剩余时间最小的且已具备发送条件的倒计时队列的报文。

40、在一些实施例中，所述报文调度方法还包括：

41、在所述倒计时队列的第一剩余时间递减为0的情况下，再经过长度为队列授权时间at的时间片之后，将所述倒计时队列的第一剩余时间和第二剩余时间进行重置，所述倒计时队列的第一剩余时间被重置为预设的初始最大值，所述倒计时队列的第二剩余时间被重置为预设的初始最大值与队列授权时间at之和减去递减步长i。

42、在一些实施例中，所述多个倒计时队列的排队时间范围相邻且不重叠。

43、第二方面，本公开提供了一种电子设备，所述电子设备包括：

44、一个或多个处理器；

45、存储器，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现根据第一方面中任意一项所述的报文调度方法；

46、一个或多个i/o接口，连接在所述处理器与存储器之间，配置为实现所述处理器与存储器的信息交互。

47、第三方面，本公开提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现根据第一方面中任意一项所述的报文调度方法。

48、本公开提出的报文调度方法，根据时间范围划分队列，单独计算每个报文的允许排队时延，将报文加入到对应时间范围的队列中，使同一个流的相邻报文，即使存在后收到的报文的允许排队时延更小的情况，也能加入同一队列或之后的队列，而不会进入剩余时间更早的队列中，避免了报文乱序的发生。