[发明专利]调度报文的方法、第一网络设备及计算机可读存储介质

说明书

本申请提供了一种调度报文的方法、第一网络设备及计算机可读存储介质。所述方法包括：第一网络设备从第二网络设备接收第一业务流中的第一报文；所述第一网络设备根据所述第一业务流的配置信息确定所述第一报文在第一队列中允许停留的最长持续时间；所述第一网络设备将所述第一报文入队到所述第一队列；所述第一网络设备根据所述第一报文在所述第一队列中允许停留的最长持续时间将所述第一报文从所述第一队列出队。本申请提供的技术方案可以对报文在整个传输链路上的网络设备队列中允许停留的最长持续时间进行提前控制，可以平衡报文的延迟分布，从而可以降低报文的延迟抖动。

技术领域

本申请涉及通信领域，并且更具体地，涉及一种调度报文的方法、第一网络设备及计算机可读存储介质。

背景技术

在网络设备中，报文调度是一种决定报文之间输出顺序以及输出时间的方法。一般来说，可以根据调度报文所依赖的信息来源将其分为局部调度和全局调度。

全局调度算法中，报文输出的顺序和时间受到该报文在全局的网络信息以及该报文在之前网络设备中调度结果的影响。传统的最小空闲时间优先(least slack timefirst，LSTF)全局调度算法中，当前网络设备优先调度紧急程度较高的报文，紧急程度较高的报文在当前网络设备中剩余的空闲时间(slack time)较少。slack time可以指示该报文在整个网络中所有网络设备的队列中允许停留的总的最长持续时间。传统的LSTF算法由于在每个网络设备的队列中消耗的slack time不均衡，容易在报文传输的过程中造成较大的延迟抖动。

因此，在使用全局调度的过程中如何降低报文传输过程中的延迟抖动成为亟需解决的问题。

发明内容

本申请提供一种调度报文的方法、第一网络设备及计算机可读存储介质，可以在使用全局调度的过程中降低报文传输过程中的延迟抖动。

第一方面，提供了一种调度报文的方法，包括：第一网络设备从第二网络设备接收第一业务流中的第一报文；所述第一网络设备根据所述第一业务流的配置信息确定所述第一报文在第一队列中允许停留的最长持续时间；所述第一网络设备将所述第一报文入队到所述第一队列；所述第一网络设备根据所述第一报文在所述第一队列中允许停留的最长持续时间将所述第一报文从所述第一队列出队，所述第一网络设备从所述第一队列出队所述第一报文的时间不晚于所述第一报文入队到所述第一队列的时间与所述第一报文在所述第一队列中允许停留的第一最长持续时间之和。

上述技术方案中，第一网络设备可以根据控制器提前配置的第一报文在第一网络设备队列中允许停留的最长持续时间将第一报文从所述第一队列出队。可以平衡整个传输链路上的网络设备队列中允许停留的总的最长持续时间在每个网络设备队列中的分布和消耗，从而可以平衡报文的延迟分布，降低报文的延迟抖动。

在一种可能的实现方式中，所述第一网络设备根据所述第一报文在所述第一队列中允许停留的最长持续时间将所述第一报文从所述第一队列出队，包括：所述第一网络设备确定第一时间戳，所述第一时间戳等于所述第一报文入队到所述第一队列的时间与所述第一报文在所述第一队列中允许停留的最长持续时间之和；所述第一网络设备确定当前时间小于所述第一时间戳；

所述第一网络设备基于当前时间小于所述第一时间戳，将所述第一报文从所述第一队列出队。

在上述技术方案中，第一网络设备可以在报文入队之前根据第一报文在第一队列中允停留的最大时间以及入队时间计算第一报文从第一队列出队的最晚时间，可以避免对报文在队列中所剩余的允许停留的最长持续时间进行多次计算，可以减少计算次数，降低实现的复杂度。

在一种可能的实现方式中，所述第一网络设备将所述第一报文入队到所述第一队列，包括：所述第一网络设备确定第一时间戳，所述第一时间戳等于所述第一报文入队到所述第一队列的时间与所述第一报文在所述第一队列中允许停留的最长持续时间之和；