- 专利标题: 网络路径确定及切换方法、装置、设备、介质及程序产品
-
申请号: CN202110598189.9申请日: 2021-05-31
-
公开(公告)号: CN113347083B公开(公告)日: 2022-09-23
- 发明人: 顾梦蝶 , 肖波 , 王长仟 , 徐晓闯 , 周亦炀
- 申请人: 北京字跳网络技术有限公司
- 申请人地址: 北京市海淀区紫金数码园4号楼2层0207
- 专利权人: 北京字跳网络技术有限公司
- 当前专利权人: 北京字跳网络技术有限公司
- 当前专利权人地址: 北京市海淀区紫金数码园4号楼2层0207
- 代理机构: 北京开阳星知识产权代理有限公司
- 代理商 祝乐芳
- 主分类号: H04L45/12
- IPC分类号: H04L45/12 ; H04L45/28 ; H04L45/247 ; H04L45/121
摘要:
本申请涉及一种网络路径确定及切换方法、装置、设备、介质及程序产品,应用于通信技术领域,该方法包括:基于源网络节点和目的网络节点建立第一有向有环图,并确定第一最短路径;获取前i‑1条最短路径对应的所有的目标边集合,从第一有向有环图中删除目标边集合中的所有边得到第二有向有环图,并确定目标边集合对应的第i条候选最短路径;将所有的目标边集合分别对应的第i条候选最短路径添加至候选路径集合,将候选路径集合中的最短路径作为源网络节点和目的网络节点之间的第i条最短路径,从候选路径集合中删除第i条最短路径,将i的值加1,并继续执行获取前i‑1条最短路径对应的所有的目标边集合的步骤。本申请可以提高网络的可用性。
公开/授权文献
- CN113347083A 网络路径确定及切换方法、装置、设备、介质及程序产品 公开/授权日:2021-09-03