[发明专利]网络路径确定及切换方法、装置、设备、介质及程序产品

权利要求书

1.一种网络路径确定方法，其特征在于，所述方法包括：

获取源网络节点和目的网络节点，基于所述源网络节点和所述目的网络节点建立第一有向有环图，其中，所述第一有向有环图包括所述源网络节点至所述目的网络节点的所有可达路径上的网络节点；

根据最短路径算法，确定所述第一有向有环图中所述源网络节点和所述目的网络节点之间的第一最短路径；执行如下的路径确定步骤：

获取前i-1条最短路径对应的所有的目标边集合，其中，每个所述目标边集合中包含所述前i-1条最短路径的各一条边，任意两个目标边集合包含的目标边不完全相同，i的初始值为2；

针对每个目标边集合，从所述第一有向有环图中删除所述目标边集合中的所有边得到第二有向有环图，根据最短路径算法，从所述第二有向有环图中获取所述目标边集合对应的第i条候选最短路径；

将所有的目标边集合分别对应的第i条候选最短路径添加至候选路径集合中，将所述候选路径集合中的最短路径作为所述源网络节点和所述目的网络节点之间的第i条最短路径，所述候选路径集合的初始状态为空集；

所述方法还包括：

如果i的值小于N，从所述候选路径集合中删除所述第i条最短路径，更新i，更新后的i的值比更新前的i的值大1，并继续执行所述路径确定步骤，其中，N小于或等于所述源网络节点和所述目的网络节点之间的网络路径总数量。

2.根据权利要求1所述的方法，其特征在于，所述基于所述源网络节点和所述目的网络节点建立第一有向有环图，包括：

根据所述源网络节点和所述目的网络节点之间的网络拓扑结构，建立第一有向有环图，其中，所述第一有向有环图的边的权重根据节点之间的网络质量确定；

其中，所述网络质量包括以下一种或多种：延迟时间、丢包率和网络类型。

3.根据权利要求2所述的方法，其特征在于，根据节点之间的网络质量确定所述第一有向有环图的边的权重，包括：

根据所述延迟时间，确定延迟权重；

根据所述丢包率，确定丢包权重；

根据所述网络类型，确定抖动性权重；

根据所述延迟权重、所述丢包权重和所述抖动性权重，确定所述第一有向有环图的边的权重。

4.根据权利要求3所述的方法，其特征在于，所述根据所述延迟时间，确定延迟权重，包括：

如果所述延迟时间大于延迟时间阈值，基于所述延迟时间与所述延迟时间阈值确定延迟权重；

如果所述延迟时间不大于所述延迟时间阈值，将0作为延迟权重。

5.根据权利要求3所述的方法，其特征在于，所述根据所述丢包率，确定丢包权重，包括：

如果所述丢包率不小于丢包阈值，将预设最大权重作为丢包权重；

如果所述丢包率小于所述丢包阈值，基于所述丢包率确定丢包权重。

6.根据权利要求3所述的方法，其特征在于，所述根据所述网络类型，确定抖动性权重，包括：

如果网络类型为专线，将第一预设数值作为抖动性权重；

如果网络类型为公网，将第二预设数值作为抖动性权重，其中，所述第二预设数值大于所述第一预设数值。

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

在得到前N条最短路径后，如果所述源网络节点和所述目的网络节点之间当前使用的初始网络路径的网络质量低于网络质量阈值，将当前使用的网络路径由所述初始网络路径切换至所述前N条最短路径中的任一条路径；以及

如果所述初始网络路径的网络质量不低于所述网络质量阈值，将当前使用的网络路径由所述任一条路径切换至所述初始网络路径。