CN114298431B 一种网络路径选择方法、装置、设备及存储介质 （锐捷网络股份有限公司）

2计算网络拓扑中同时经过任一节点对的路径的介数中根据所述候选路径集合中的每一条候选路径的最大利用率，从所述候选路径集合中选择出的最大利用率最小将网络拓扑中所有节点对的介数中心性对应的值进行降序排序，并将排序为前N个的根据预设的约束条件，确定所述候选路径集合中的每一条候选路针对所述任一条候选路径，所述任一条候选路径的利用率不小介数中心性计算单元，用于计算网络拓扑中同时经过任一一节点对所对应的两个节点之间的这一段链路为最短路径候选路径集合确定单元，用于根据所述介数中心性最优路径选择单元，用于根据所述候选路径集合中的每一条候选路径的最大利用率，将网络拓扑中所有节点对的介数中心性对应的值进行降序排序，并将排序为前N个的3根据预设的约束条件，确定所述候选路径集合针对所述任一条候选路径，所述任一条候选路径的利用率不小所述处理器执行所述计算机程序时实现权利要求1-3任一项所述方该计算机程序指令被处理器执行时实现权利要求1-3任一4[0010]将网络拓扑中所有节点对的介数中心性对应的值进行降序排序，并将排序为前N个的介数中心性对应的值的节点对确定为核心链路[0014]根据预设的约束条件，确定所述候选路径集合中的每一条候选路径的最大利用5[0022]将网络拓扑中所有节点对的介数中心性对应的值进行降序排序，并将排序为前N个的介数中心性对应的值的节点对确定核心链路[0026]根据预设的约束条件，确定所述候选路径集合中的每一条候选路径的最大利用6数量占网络中所有最短路径数量的比例来表示其节点[0043]本申请实施例的技术方案可以应用于任何可能的网络路径选择场景中。如图1所[0045]网络路径选择设备11可以是为网络路径选择过程提供数据存储与数据计算的服7据库104可以用于存储本申请实施例提供的方案中涉及到的介数中心性、候选路径集合以例提供的网络路径选择方法的程序指令，这些程序指令被处理器101执行时能够用以实现8点s到终止节点t经过节点v的最短路径的数量σs路径数量乘以节点v和终止节点t之间的最短心性对应的值(x,y)了。[0064]在实际应用时，由于整个隧道路径的计算本质上和多商品流(多种物品或货物在大利用率最小的候选路径作为最优路径。由于该最优路径不是采用现有技术中的SPF和9序为前N个的介数中心性对应的值的节点对确定调度路径的所需带宽分摊到各个候选路径上的带宽的约束条件路径f的带宽大小，为将需调度路径f的在候选路径p上分摊的部分带宽大小，其中，调度路径的所需带宽分摊到各个候选路径上的带宽之和，需要等于需调度路径的所需带z为e的编号(6)[0088]也就是说，最优路径的最大利用率为所有候选路径各自的最大利用率中的最小[0093]介数中心性计算单元501，用于计算网络拓扑中同时经过任一节点对的路径的介[0095]最优路径选择单元503，用于根据候选路径集合中的每一条候选路径的最大利用[0097]将网络拓扑中所有节点对的介数中心性对应的值进行降序排序，并将排序为前N个的介数中心性对应的值的节点对确定为核心链路不限定上述存储器601和处理器602之间的具体连接介质。本申请实施例在图6中以存储器[0107]存储器601可以是易失性存储器(volatilememory)，例如随机存取存储器(random-accessmemory，RAM)；存储器601也可以是非易失性存储器(non-volatile使所述计算机设备执行本说明书上述描述的根据本申请各种示例性实施方式的方法中