Network path selection method and device, equipment and storage medium

• Main Author: SU HUIHUANG
• Format: Patent
• Language: Chinese; English
• Published: 08.04.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

The invention provides a network path selection method and device, equipment and a storage medium, relates to the technical field of communication, and is used for solving the problem of tunnel path concentration while improving the availability of network paths. The method comprises the following steps: calculating a value corresponding to betweenness centrality of a path passing through any node pair at the same time in a network topology; determining a candidate path set according to the value corresponding to the betweenness centrality; wherein the candidate path set comprises a plurality of candidate paths determined from the network topology; selecting an optimal path from the candidate path set according to the maximum utilization rate of each candidate path in the candidate path set; wherein the utilization rate is used for indicating the data receiving and transmitting efficiency of the path per second. 本申请提供一种网络路径选择方法、装置、设备及存储介质，涉及通信技术领域，用于在提高网络路径可用度的同时，解决隧道路径集中的问题。该方法包括：计算网络拓扑中同时经过任一节点对的路径的介数中心性对应的