网络路径确定及切换方法、装置、设备、介质及程序产品
摘要:
本申请涉及一种网络路径确定及切换方法、装置、设备、介质及程序产品,应用于通信技术领域,该方法包括:基于源网络节点和目的网络节点建立第一有向有环图,并确定第一最短路径;获取前i‑1条最短路径对应的所有的目标边集合,从第一有向有环图中删除目标边集合中的所有边得到第二有向有环图,并确定目标边集合对应的第i条候选最短路径;将所有的目标边集合分别对应的第i条候选最短路径添加至候选路径集合,将候选路径集合中的最短路径作为源网络节点和目的网络节点之间的第i条最短路径,从候选路径集合中删除第i条最短路径,将i的值加1,并继续执行获取前i‑1条最短路径对应的所有的目标边集合的步骤。本申请可以提高网络的可用性。
0/0