[发明专利]一种基于显式路径的流量控制方法及相关设备

说明书

本发明公开了一种基于显式路径的流量控制方法及相关设备，方法包括：将源节点到目的节点的目标路径划分为多个目标子路径；将所有所述目标子路径的端点中不是所述源节点和所述目的节点的端点作为所述目标路径的关键节点；当将所述目标路径作为显式路径进行控制时，将所述目标路径的所述源节点、所述目的节点和所述关键节点的节点标签封装至所述目标路径的数据包分组头部。本发明可以降低端到端路径的显式控制时的分组头部开销。

技术领域

本发明涉及互联网技术领域，特别涉及一种基于显式路径的流量控制方法及相关设备。

背景技术

在网络通信领域，互联网服务提供商常常使用流量工程方法，实现流量需求和网络资源的最优匹配。流量工程是指将流量传输需求映射到合适的端到端路径上，从而高效利用网络带宽资源，同时避免产生拥塞。实施流量工程的前提是能够对流量进行准确的路径控制，从而使流量严格地通过指定的路径进行传输。分段路由(Segment Routing，SR)协议可以引导流量按顺序依次通过源节点和目的节点之间的一系列预先设定的中间节点，从而实现显式的路径控制。

但是目前分段路由协议中是通过将端到端路径上所有节点的标签(Segment ID，简称SID)封装到数据包分组头部，从而实现显式的路径控制，然而，将端到端路径上所有节点的SID全部封装到数据分组头部，会限制降低数据包有效载荷的比率，网络传输开销大。

因此，现有技术还有待改进和提高。

发明内容

针对现有技术的上述缺陷，本发明提供一种基于显式路径的流量控制方法及相关设备，旨在解决现有技术中在实现显式路径控制时网络传输开销大的问题。

为了解决上述技术问题，本发明所采用的技术方案如下：

本发明的第一方面，提供一种基于显式路径的流量控制方法，所述方法包括：

将源节点到目的节点的目标路径划分为多个目标子路径，第n个所述目标子路径的终点为第n+1个所述目标子路径的起点，所述目标子路径为所述目标子路径的两个端点之间的唯一最短路径，将第n个所述目标子路径的终点延长至第n+1个所述目标子路径的第二个节点生成的路径不是第n个所述目标子路径的起点到第n+1个所述目标子路径的第二个节点之间的唯一最短路径；

将所有所述目标子路径的端点中不是所述源节点和所述目的节点的端点作为所述目标路径的关键节点；

当将所述目标路径作为显式路径进行控制时，将所述目标路径的所述源节点、所述目的节点和所述关键节点的节点标签封装至所述目标路径的数据包分组头部。

所述的基于显式路径的流量控制方法，其中，所述将各个所述目标子路径的所有端点中不是所述源节点和所述目的节点的端点作为所述目标路径的关键节点之后，所述方法还包括：

获取所述源节点到所述目的节点的多条路径的所述关键节点，根据将每个节点作为关键节点的路径数量确定各个所述关键节点的路由器由IP路由器升级为SR路由器的优先级顺序。

所述的基于显式路径的流量控制方法，其中，所述将各个所述目标子路径的所有端点中不是所述源节点和所述目的节点的端点作为所述目标路径的关键节点之后，所述方法还包括：

对于所述源节点和所述目的节点之间的多条显式路径，将所述多条显式路径中的链路利用率输入至预先训练完成的策略网络，获取所述策略网络输出的目标分流比；

根据所述目标分流比在所述多条显式路径中进行流量分配。

所述的基于显式路径的流量控制方法，其中，所述将源节点到目的节点的目标路径划分为多个目标子路径，包括：