(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111669834.8 (22)申请日 2021.12.31 (71)申请人 锐捷网络股份有限公司 地址 350002 福建省福州市仓山区金山大 道618号桔园州工业园19＃楼 (72)发明人 苏辉煌　 (74)专利代理 机构 北京同达信恒知识产权代理 有限公司 1 1291 代理人 刘新月 (51)Int.Cl. G06Q 10/04(2012.01) G06F 30/20(2020.01) G06F 111/04(2020.01) (54)发明名称 一种网络路径选择方法、 装置、 设备及存储 介质 (57)摘要 本申请提供一种网络路径选择方法、 装置、 设备及存储介质， 涉及通信技术领域， 用于在提 高网络路径可用度的同时， 解决隧道路径集中的 问题。 该方法包括： 计算网络拓扑中同时经过任 一节点对的路径的介数中心性对应的值； 根据所 述介数中心性对应的值， 确定候选路径集合； 其 中， 所述候选路径集合中包含多条从所述网络拓 扑中确定 出的候选路径； 根据所述候选路径集合 中的每一条候选路径的最大利用率， 从所述候选 路径集合中选择出最优路径； 其中， 所述利用率 用于指示路径每秒收发数据的效率。 权利要求书2页 说明书9页 附图3页 CN 114298431 A 2022.04.08 CN 114298431 A 1.一种网络路径选择 方法， 其特 征在于， 所述方法包括： 计算网络 拓扑中同时经 过任一节点对的路径的介数中心性对应的值； 根据所述介数中心性对应的值， 确定候选路径集合； 其中， 所述候选路径集合中包含多 条从所述网络 拓扑中确定出的候选路径； 根据所述候选路径集合中的每一条候选路径的最大利用率， 从所述候选路径集合中选 择出最优路径； 其中， 所述利用率用于指示路径每秒收发数据的效率。 2.如权利要求1所述的方法， 其特征在于， 所述根据所述介数中心性对应的值， 确定候 选路径集 合， 包括： 将网络拓扑中所有节点对的介数中心性对应的值进行降序排序， 并将排序为前N个的 介数中心性对应的值的节点对确定为核心 链路的节点对； 从所述网络 拓扑的所有路径中， 选择 出经过所述核心 链路的节点对的所有候选路径； 根据所述所有候选路径， 确定所述 候选路径集 合。 3.如权利要求1所述的方法， 其特征在于， 在根据 所述候选路径集合中的每一条候选路 径的最大利用率， 从所述 候选路径集 合中选择 出最优路径之前， 所述方法还 包括： 根据预设的约束条件， 确定所述候选路径集合中的每一条候选路径的最大利用率； 其 中， 所述预设的约束 条件用于对所述任一条候选路径的已用带宽和所述任一条候选路径的 总带宽之间的关系进行约束。 4.如权利要求3所述的方法， 其特 征在于， 所述预设的约束条件， 包括： 针对任一条候选路径， 所述任一条候选路径的利用率不小于所述任一条候选路径对应 的最大第一比值； 其中， 所述第一比值等于所述任一条候选路径的 已用带宽与所述任一条 候选路径的总带宽之比。 5.一种网络路径选择装置， 其特 征在于， 所述装置包括： 介数中心性计算单元， 用于计算网络拓扑中同时经过任一节点对的路径的介数中心性 对应的值； 候选路径集合确定单元， 用于根据所述介数中心性对应的值， 确定候选路径集合； 其 中， 所述候选路径集 合中包含多条从所述网络 拓扑中确定出的候选路径； 最优路径选择单元， 用于根据所述候选路径集合中的每一条候选路径的最大利用率， 从所述候选路径集合中选择出最优路径； 其中， 所述利用率用于指示路径每秒收发数据的 效率。 6.如权利要求5所述的装置， 其特 征在于， 所述 候选路径集 合确定单 元， 具体用于： 将网络拓扑中所有节点对的介数中心性对应的值进行降序排序， 并将排序为前N个的 介数中心性对应的值的节点对确定为核心 链路的节点对； 从所述网络 拓扑的所有路径中， 选择 出经过所述核心 链路的节点对的所有候选路径； 根据所述所有候选路径， 确定所述 候选路径集 合。 7.如权利要求5所述的装置， 其特征在于， 所述装置还包括利用率确定单元， 其中， 所述 利用率确定单 元， 用于： 根据预设的约束条件， 确定所述候选路径集合中的每一条候选路径的最大利用率； 其 中， 所述预设的约束 条件用于对所述任一条候选路径的已用带宽和所述任一条候选路径的 总带宽之间的关系进行约束。权　利　要　求　书 1/2 页 2 CN 114298431 A 28.如权利要求7 所述的装置， 其特 征在于， 所述预设的约束条件， 包括： 针对任一条候选路径， 所述任一条候选路径的利用率不小于所述任一条候选路径对应 的最大第一比值； 其中， 所述第一比值等于所述任一条候选路径的 已用带宽与所述任一条 候选路径的总带宽之比。 9.一种计算机设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计 算机程序， 其特 征在于， 所述处理器执行所述计算机程序时实现权利要求1 ‑4任一项所述方法的步骤。 10.一种计算机存 储介质， 其上存 储有计算机程序指令， 其特 征在于， 该计算机程序指令被处 理器执行时实现权利要求1 ‑4任一项所述方法的步骤。权　利　要　求　书 2/2 页 3 CN 114298431 A 3