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

权利要求书

1.一种基于显式路径的流量控制方法，其特征在于，所述方法包括：

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

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

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

2.根据权利要求1所述的基于显式路径的流量控制方法，其特征在于，所述将各个所述目标子路径的所有端点中不是所述源节点和所述目的节点的端点作为所述目标路径的关键节点之后，所述方法还包括：

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

3.根据权利要求1所述的基于显式路径的流量控制方法，其特征在于，所述将各个所述目标子路径的所有端点中不是所述源节点和所述目的节点的端点作为所述目标路径的关键节点之后，所述方法还包括：

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

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

4.根据权利要求1所述的基于显式路径的流量控制方法，其特征在于，所述将源节点到目的节点的目标路径划分为多个目标子路径，包括：

将第n条所述目标子路径延伸至当前节点，确定第n条所述目标子路径是否为第n条所述目标子路径当前的两个端点之间的唯一最短路径，若是，则将第n条所述目标子路径继续延伸至当前节点在所述目标路径中的下一个节点，若不是，则确定第n条所述目标子路径的终点为当前节点在所述目标路径中的上一个节点，并将当前节点作为第n+1条所述目标子路径的起点；

其中，第1条所述目标子路径的起点为所述源节点。

5.根据权利要求2所述的基于显式路径的流量控制方法，其特征在于，所述根据将每个节点作为关键节点的路径数量确定各个所述关键节点的路由器由IP路由器升级为SR路由器的优先级顺序，包括：

对于目标节点，统计将所述目标节点作为关键节点的路径数量，记为所述目标节点对应的目标数量；

将各个所述关键节点按照对应的目标数量由多到少进行排序，得到各个所述关键节点的路由器由IP路由器升级为SR路由器的优先级顺序。

6.根据权利要求2所述的基于显式路径的流量控制方法，其特征在于，所述根据将每个节点作为关键节点的路径数量确定各个所述关键节点的路由器由IP路由器升级为SR路由器的优先级顺序之后，包括：

根据预设升级率按照所述优先级顺序优先选择节点作为待升级节点。

7.根据权利要求3所述的基于显式路径的流量控制方法，其特征在于，所述策略网络通过多组训练数据训练完成，每组所述训练数据包括输入链路利用率、所述策略网络基于所述输入链路利用率的输出结果对应的回报值。

8.根据权利要求7所述的基于显式路径的流量控制方法，其特征在于，所述策略网络和价值网络一同被训练，所述价值网络用于根据所述策略网络基于所述输入链路利用率的输出结果，输出回报值。

9.根据权利要求8所述的基于显式路径的流量控制方法，其特征在于，所述策略网络和所述价值网络通过深度确定性策略梯度算法训练。