[发明专利]一种时敏流量调度方法和电子设备

权利要求书

1.一种时敏流量调度方法，其特征在于，包括：

当节点转发时敏流量数据包感知到链路拥塞时，确定拥塞链路及所述时敏流量数据包的绕行路径，并计算所述绕行路径的节点压缩序列；

所述节点将节点压缩序列、所述拥塞链路的拥塞后节点以及所述时敏流量数据包的目的节点存入到时敏流量数据包的SRH中，以指示后续节点对所述时敏流量数据包的流量调度。

2.根据权利要求1所述的方法，其特征在于，所述计算所述绕行路径的节点压缩序列，具体包括：

若所述绕行路径中的绕行节点个数大于1，则所述绕行路径的节点压缩序列中包括所述绕行路径的分界后节点。

3.根据权利要求2所述的方法，其特征在于，所述绕行路径的分界后节点，具体根据如下方法确定：

从绕行路径上第一个节点开始，依次判断各节点是否为绕行路径的分界后节点：对于绕行路径上当前待判断的节点，计算该节点到所述目的节点的最短路径；并判断该最短路径是否可以绕过拥塞链路；若是，则判断该节点为绕行路径的分界后节点。

4.根据权利要求2所述的方法，其特征在于，所述计算所述绕行路径的节点压缩序列，还包括：

若所述绕行路径中的绕行节点个数大于1，进一步确定所述绕行路径的节点压缩序列是否还包括所述绕行路径的分界前节点。

5.根据权利要求4所述的方法，其特征在于，所述确定所述绕行路径的节点压缩序列是否还包括所述绕行路径的分界前节点，具体包括：

拥塞前节点确定本节点到所述绕行路径的分界后节点的最短路径；并

在判断该最短路径经由所述拥塞链路后，确定所述绕行路径的节点压缩序列还包括绕行路径的分界前节点；

其中，所述拥塞前节点为感知到链路拥塞的节点；所述绕行路径的分界前节点为所述绕行路径上邻近所述分界后节点的在前节点。

6.根据权利要求2所述的方法，其特征在于，所述计算所述绕行路径的节点压缩序列，还包括：

若所述绕行路径中的绕行节点个数等于1，则所述绕行路径的节点压缩序列中仅包括该绕行节点。

7.根据权利要求1所述的方法，其特征在于，所述绕行路径具体根据如下方法确定：

所述节点确定能够绕过拥塞链路的路径；并

选择开销最小的路径，作为所述绕行路径。

8.根据权利要求1所述的方法，其特征在于，所述后续节点对所述时敏流量数据包的流量调度，具体包括：

在拥塞前节点转发所述时敏流量数据包后，后续接收到所述时敏流量数据包的节点根据SRH对所述时敏流量数据包进行转发：

接收到所述时敏流量数据包的节点，判断所述时敏流量数据包的SRH的栈顶节点是否为本节点的下一跳节点；若是，则根据该栈顶节点进行所述时敏流量数据包的转发；否则，将SRH的栈顶节点作为目的地址，根据一维路由表转发所述时敏流量数据包。

9.根据权利要求1所述的方法，其特征在于，还包括：

若拥塞前节点感知到当前的绕行路径也发生拥塞后，确定除当前的绕行路径之外能绕过所述拥塞链路的其它路径；并

将确定的路径中，开销最小的路径作为重新计算的绕行路径；

进而基于重新计算的绕行路径，重新计算绕行路径的节点压缩序列，并更新时敏流量数据包的SRH后，继续转发时敏流量数据包。

10.一种电子设备，包括中央处理单元、信号处理和存储单元，以及存储在信号处理和存储单元上并可在中央处理单元上运行的计算机程序，其特征在于，所述中央处理单元执行所述程序时实现如权利要求1-9任一所述的方法。