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

权利要求书

1.一种调度报文的方法，其特征在于，包括：

第一网络设备从第二网络设备接收第一业务流中的第一报文；

所述第一网络设备根据所述第一业务流的配置信息确定所述第一报文在第一队列中允许停留的最长持续时间，所述配置信息包括第一分配系数，所述第一分配系数为小于1的正数，所述第一报文包括第一时间标签，所述第一时间标签用于指示所述第一报文从离开所述第二网络设备到到达目的设备的最长持续时间，所述第一报文从所述第二网络设备经由所述第一网络设备以及第三网络设备到所述目的设备；

所述第一网络设备将所述第一报文入队到所述第一队列；

所述第一网络设备根据所述第一报文在所述第一队列中允许停留的最长持续时间将所述第一报文从所述第一队列出队，所述第一网络设备从所述第一队列出队所述第一报文的时间不晚于所述第一报文入队到所述第一队列的时间与所述第一报文在所述第一队列中允许停留的最长持续时间之和；

所述第一网络设备根据所述第一报文在所述第一队列中允许停留的最长持续时间将所述第一报文从所述第一队列出队，包括：

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

所述第一网络设备确定第一时间戳；所述第一网络设备根据所述第一时间戳将所述第一报文入队到包含第二报文以及第三报文的所述第一队列，所述第一时间戳大于所述第二报文的时间戳，所述第一时间戳小于所述第三报文的时间戳，所述第二报文先于所述第一报文从所述第一队列出队，所述第一报文先于所述第三报文从所述第一队列出队；

所述第一网络设备确定第一时间戳，包括：

所述第一网络设备根据所述第一分配系数、所述第一时间标签确定所述第一时间戳；其中：

Time stamp₁＝t₁+f₁×T₁

Time stamp₁用于表示所述第一报文的第一时间戳，t₁用于表示所述第一报文入队到所述第一队列的时间，f₁用于表示所述第一业务流中的第一报文的第一分配系数，T₁用于表示所述第一报文进入所述第一网络设备的第一时间标签。

2.如权利要求1所述的方法，其特征在于，所述第一网络设备根据所述第一报文在所述第一队列中允许停留的最长持续时间将所述第一报文从所述第一队列出队，包括：

所述第一网络设备根据所述第一报文从所述第一队列出队的时间以及第一时间标签确定所述第一报文的第二时间标签，所述第二时间标签用于表示所述第一报文从离开所述第一网络设备到到达目的设备的最长持续时间；以及

所述第一网络设备将所述第一报文从所述第一队列出队，从所述第一队列出队的所述第一报文中携带所述第二时间标签；

所述第一报文的第一分配系数、所述第一时间标签以及所述第一时间戳之间满足如下公式：

Time stamp₂＝Time stamp₁-t₂+(1-f₁)×T₁

其中，Time stamp₂用于表示所述第一报文的第二时间标签，t₂用于表示所述第一报文从所述第一队列出队的时间。