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

说明书

本发明公开了一种时敏流量调度方法，所述方法包括：当节点转发时敏流量数据包感知到链路拥塞时，确定拥塞链路及所述时敏流量数据包的绕行路径，并计算所述绕行路径的节点压缩序列；所述节点将节点压缩序列、所述拥塞链路的拥塞后节点以及所述时敏流量数据包的目的节点存入到时敏流量数据包的SRH中，以指示后续节点对所述时敏流量数据包的流量调度。应用本发明仅需将少量必要节点放入SRH中，就能够借助普通路由实现高优先级的时敏流量转发。

技术领域

本发明涉及通信技术领域，特别是指一种时敏流量调度方法和电子设备。

背景技术

工业互联网是满足工业智能化发展的关键网络基础设施，具有较强的时敏特征，要求网络低时延、高稳定，以此保证自动化生产线的顺利运行。但由于构建成本问题，其实际部署范围往往十分有限。

全球数字化革命使工业互联网具有远程、广域的应用需求。但是，要构建全方位深度融合、支持广域应用的工业互联网平台，势必要涉及到全球化的网络智能互联，即本地(工业园区内部)构建时敏网络，中间借助现有互联网，进而支持跨域的工业通信需求。但由于现有互联网流量的突发性特征，在融合网络中，对工业通信流量和普通民用流量进行分级调度势在必行。其中，工业通信的高优先级流量的实时性、带宽、抖动等方面的服务质量保障是重点难点问题之一。

针对这一问题，现有常见的做法是对高优先级流量(如时敏流量)采用节点内部的QoS调度尽量保证其服务质量(例如路由交换设备内部的队列调度)，但这种局部调度策略效果有限。原因如下：在进行本机QoS策略时可能会由于调度开销引入的计算负担反而增加了一定的时延；并且，单节点的队列调度“天花板”较低，即便将高优先级业务都放到最优先队列，也可能无法满足工业应用中较高的时延和带宽要求。因此，本专利另辟蹊径，尝试从寻求更高优先级路径的角度来解决问题。但是，这种路径调度并不简单。众所周知，现有互联网还未完全过渡到SD-WAN架构，仍是纯分布式体系结构。如果采用路由更新方式来完成上述的路径调度，即尝试对高优先级业务采用多路径路由方式“支开”，对路由器的转发平面会引入更大的压力(截至2022年IPv4前缀已破百万条)。此外，该方式也可能造成路由震荡，不利于拓扑的稳定。

因此，有必要提供一种时敏流量调度方法，能够借助普通路由实现高优先级的时敏流量转发。

发明内容

有鉴于此，本发明的目的在于提出一种时敏流量调度方法，仅需将少量必要节点放入SRH中，就能够借助普通路由实现高优先级的时敏流量转发。

基于上述目的，本发明提供一种时敏流量调度方法，包括：

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

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

其中，所述计算所述绕行路径的节点压缩序列，具体包括：

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

其中，所述绕行路径的分界后节点，具体根据如下方法确定：

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

进一步，所述计算所述绕行路径的节点压缩序列，还包括：

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