Routing path selection method, device, network equipment, medium and program product

Abstract

The present application relates to a routing path selection method, apparatus, network device, medium, and program product. If the traffic of the optimal routing path from a source node to a target node exceeds a corresponding traffic threshold, a network quality quantization value of each routing path is determined based on the time delay, network jitter, and packet loss rate corresponding to each sub-path in each routing path from the source node to the target node. The number of routing paths is determined based on the maximum network quality quantization value, the total number of routing paths from the source node to the target node, a preset minimum ratio, and a preset maximum ratio. Based on the network quality quantization value of each routing path, a routing path with the largest number of routing paths is selected from each routing path to forward the traffic from the source node to the target node, thereby providing a new routing path selection method that reduces the possibility of the optimal routing path causing rapid quality degradation under high traffic conditions.

Description

Technical Field

[0001] The present application relates to the field of robot control technology, and in particular to a routing path selection method, apparatus, network equipment, medium and program product. Background Art

[0002] Routing path selection refers to the process of determining the path for data packets to be forwarded from their source node to their destination node in computer networks and communication systems through a series of routing decisions. Routing path selection methods are one of the key foundational technologies in current internet communications, and effective routing path selection methods can significantly improve network reliability.

[0003] Traditional routing path selection methods, such as the Routing Information Protocol (RIP) algorithm and the Open Shortest Path First (OSPF) algorithm, typically use only a single optimal routing path for data transmission. This often leads to a rapid degradation of the optimal routing path's quality when heavy traffic is consumed. Therefore, providing a new routing path selection method to mitigate the potential for rapid degradation of the optimal routing path's quality has become a pressing technical challenge in this field. Summary of the Invention

[0004] Based on this, it is necessary to provide a new routing path selection method to address the above technical problems, so as to reduce the possibility of rapid degradation of the quality of the optimal routing path, and provide a routing path determination method, apparatus, network device, storage medium and program product.

[0005] In a first aspect, the present application provides a routing path selection method, the method comprising:

[0006] If the traffic of the best routing path from the source node to the destination node exceeds the corresponding traffic threshold, the network quality quantitative value of each routing path is determined based on the time delay, network jitter and packet loss rate corresponding to each sub-path in each routing path from the source node to the destination node;

[0007] Determine the number of routing paths based on the maximum network quality quantization value, the total number of routing paths from the source node to the target node, and a preset minimum ratio and maximum ratio; the minimum ratio is the minimum ratio of the number of routing paths allowed to the total number, and the maximum ratio is the minimum ratio of the number of routing paths allowed to the total number;

[0008] According to the network quality quantization value of each routing path, a routing path with the largest number of routing paths is selected from each routing path to forward traffic from the source node to the destination node.

[0009] In one embodiment, selecting a routing path with the largest number of routing paths from among the routing paths based on the quantified network quality values ​​of the routing paths includes:

[0010] Determining a network quality threshold corresponding to a first routing path with the largest network quality quantization value based on the largest network quality quantization value and the reduction ratio of the largest network quality quantization value;

[0011] Determining network quality thresholds corresponding to other routing paths based on the network quality threshold, the first number of sub-paths of the first routing path, and the second number of sub-paths of the other routing paths; the other routing paths include routing paths other than the first routing path in the routing paths;

[0012] According to the network quality quantization value and the network quality threshold corresponding to each routing path, a routing path having the largest number of routing paths is selected from each routing path.

[0013] In one embodiment, determining a network quality quantization value of each routing path based on the time delay, network jitter, and packet loss rate corresponding to each sub-path in each routing path from the source node to the destination node includes:

[0014] For each routing path, determine a first ratio of a time delay corresponding to a sub-path in the routing path to a preset time delay, a second ratio of a network jitter to a preset network jitter, and a third ratio of a packet loss rate to a preset packet loss rate;

[0015] Determining a first product of the first ratio and a corresponding first preset coefficient, a second product of the second ratio and a corresponding second preset coefficient, and a third product of the third ratio and a corresponding third preset coefficient;

[0016] determining a first summation result of the first product, the second product, and the third product;

[0017] A network quality quantization value of the routing path is determined according to the first summation results corresponding to each sub-path corresponding to the routing path.

[0018] In one embodiment, determining the number of routing paths based on the maximum quantized network quality value, the total number of routing paths from the source node to the target node, and a preset minimum ratio and maximum ratio includes:

[0019] determining a first difference between the maximum ratio and the minimum ratio, and determining a second sum of the first difference and the minimum ratio;

[0020] Determining a target parameter value based on the maximum network quality quantization value and a fourth preset coefficient;

[0021] A fourth product of the total number, the second summation result, and the target parameter value is determined, and the number of routing paths is determined based on the fourth product.

[0022] In one embodiment, determining a network quality threshold corresponding to a first routing path having a maximum network quality quantization value based on the maximum network quality quantization value and the reduction ratio of the maximum network quality quantization value includes:

[0023] determining a second difference between the fifth preset coefficient and the downward adjustment ratio;

[0024] A fifth product of the maximum network quality quantization value and the second difference is determined, and a network quality threshold corresponding to the routing path of the maximum network quality quantization value is determined according to the fifth product.

[0025] In one embodiment, selecting a routing path with the largest number of routing paths from each routing path according to the network quality quantization value and the network quality threshold corresponding to each routing path includes:

[0026] Adding the first routing path to the routing path set, and updating the number of routing paths in the routing path set;

[0027] If the number of routing paths in the routing path set is less than the number of routing paths, then the edges on the first routing path are deleted in sequence to obtain a second routing path;

[0028] If the network quality quantization value corresponding to the second routing path is greater than the corresponding network quality threshold, the second routing path is added to the routing path set, and the number of routing paths in the routing path set is updated. If the number of routing paths in the routing path set is not less than the number of routing paths, the routing path in the routing path set is used as the routing path selected from each routing path.

[0029] In a second aspect, the present application further provides a routing path selection device, the device comprising:

[0030] a first determination module configured to determine a network quality quantization value of each routing path based on a time delay, network jitter, and packet loss rate corresponding to each subpath in each routing path from the source node to the destination node if the traffic of the optimal routing path from the source node to the destination node exceeds a corresponding traffic threshold;

[0031] A second determination module is configured to determine the number of routing paths based on the maximum network quality quantization value, the total number of routing paths from the source node to the target node, and a preset minimum ratio and maximum ratio; the minimum ratio is the minimum ratio of the number of routing paths allowed to the total number, and the maximum ratio is the minimum ratio of the number of routing paths allowed to the total number;

[0032] The selection module is used to select a routing path with the largest number of routing paths from each routing path according to the network quality quantization value of each routing path, so as to forward the traffic from the source node to the destination node.

[0033] In a third aspect, the present application further provides a network device, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0034] If the traffic of the best routing path from the source node to the destination node exceeds the corresponding traffic threshold, the network quality quantitative value of each routing path is determined based on the time delay, network jitter and packet loss rate corresponding to each sub-path in each routing path from the source node to the destination node;

[0035] Determine the number of routing paths based on the maximum network quality quantization value, the total number of routing paths from the source node to the target node, and a preset minimum ratio and maximum ratio; the minimum ratio is the minimum ratio of the number of routing paths allowed to the total number, and the maximum ratio is the minimum ratio of the number of routing paths allowed to the total number;

[0036] According to the network quality quantization value of each routing path, a routing path with the largest number of routing paths is selected from each routing path to forward traffic from the source node to the destination node.

[0037] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the following steps:

[0038] If the traffic of the best routing path from the source node to the destination node exceeds the corresponding traffic threshold, the network quality quantitative value of each routing path is determined based on the time delay, network jitter and packet loss rate corresponding to each sub-path in each routing path from the source node to the destination node;

[0039] Determine the number of routing paths based on the maximum network quality quantization value, the total number of routing paths from the source node to the target node, and a preset minimum ratio and maximum ratio; the minimum ratio is the minimum ratio of the number of routing paths allowed to the total number, and the maximum ratio is the minimum ratio of the number of routing paths allowed to the total number;

[0040] According to the network quality quantization value of each routing path, a routing path with the largest number of routing paths is selected from each routing path to forward traffic from the source node to the destination node.

[0041] In a fifth aspect, the present application further provides a computer program product, comprising a computer program, which, when executed by a processor, implements the following steps:

[0042] If the traffic of the best routing path from the source node to the destination node exceeds the corresponding traffic threshold, the network quality quantitative value of each routing path is determined based on the time delay, network jitter and packet loss rate corresponding to each sub-path in each routing path from the source node to the destination node;

[0043] Determine the number of routing paths based on the maximum network quality quantization value, the total number of routing paths from the source node to the target node, and a preset minimum ratio and maximum ratio; the minimum ratio is the minimum ratio of the number of routing paths allowed to the total number, and the maximum ratio is the minimum ratio of the number of routing paths allowed to the total number;

[0044] According to the network quality quantization value of each routing path, a routing path with the largest number of routing paths is selected from each routing path to forward traffic from the source node to the destination node.

[0045] The routing path selection method, apparatus, network device, medium, and program product described above determine, if the traffic on the optimal routing path from the source node to the destination node exceeds a corresponding traffic threshold, a network quality quantization value for each routing path based on the time delay, network jitter, and packet loss rate corresponding to each sub-path in each routing path from the source node to the destination node. The number of routing paths is determined based on the maximum network quality quantization value, the total number of routing paths from the source node to the destination node, and a preset minimum ratio and maximum ratio. Furthermore, based on the network quality quantization values ​​of each routing path, a routing path with the largest number of routing paths is selected from each routing path to forward the traffic from the source node to the destination node. Thus, when the traffic on the optimal routing path from the source node to the destination node exceeds a corresponding traffic threshold, a routing path with the largest number of routing paths is selected from each routing path based on the network quality quantization values ​​of each routing path from the source node to the destination node. This provides a new routing path selection method. By selecting the routing path with the largest number of routing paths from each routing path to forward the traffic from the source node to the destination node, the possibility of the optimal routing path causing a rapid degradation in quality under heavy traffic conditions is reduced. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] In order to more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the following briefly introduces the drawings required for use in the embodiments or related technical descriptions. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0047] Figure 1 This is a flow chart of a routing path selection method provided by an embodiment of the present application;

[0048] Figure 2This is a flow chart of another routing path selection method provided by an embodiment of the present application;

[0049] Figure 3 This is a flow chart of a method for determining a network quality quantization value provided in an embodiment of the present application;

[0050] Figure 4 This is a flow chart of a method for determining the number of routing paths provided in an embodiment of the present application;

[0051] Figure 5 This is a flow chart of a method for determining a network quality threshold provided by an embodiment of the present application;

[0052] Figure 6 This is a flow chart of another routing path selection method provided by an embodiment of the present application;

[0053] Figure 7 This is a schematic diagram of a routing path from a source node to a target node provided in an embodiment of the present application;

[0054] Figure 8 This is a flow chart of another routing path selection method provided in an embodiment of the present application;

[0055] Figure 9 This is a structural block diagram of a routing path selection device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0056] In order to make the purpose, technical solutions and advantages of this application more clear, the following further describes this application in detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain this application and are not intended to limit this application.

[0057] In an exemplary embodiment, Figure 1 As shown, Figure 1 1 is a flow chart of a routing path selection method provided in an embodiment of the present application. The method can be applied to network devices such as routers and switches. The method may include the following steps S101-S103:

[0058] S101: If the traffic of the optimal routing path from the source node to the target node exceeds the corresponding traffic threshold, the network quality quantization value of each routing path is determined based on the time delay, network jitter and packet loss rate corresponding to each sub-path in each routing path from the source node to the target node.

[0059] The total forwarding traffic volume of a routing path measures the amount of data processed and transmitted by the routing path within a specific time period. Total forwarding traffic volume = bandwidth × utilization × preset time window. A utilization rate of 100% means that the routing path's bandwidth is fully utilized, with no remaining available bandwidth. This situation is rare in reality, as network traffic typically fluctuates and 100% utilization is rarely achieved. Therefore, a maximum utilization rate of 80% can be set based on actual conditions. An upper traffic threshold to trigger a routing path update can be calculated as: bandwidth × 80% × preset time window. When the traffic volume on the optimal routing path exceeds the corresponding traffic threshold, a routing path update is immediately triggered. This triggers proactive link detection, recalculating the current time delay, network jitter, and packet loss rate of each subpath in the routing path from the source node to the destination node. Based on the time delay, network jitter, and packet loss rate of each subpath in each routing path, a quantitative value for the network quality of each routing path is determined. The purpose of the preset time window is that as time goes by, the previously calculated traffic will gradually disappear, and the newly generated traffic will be included in the window. It will then be reassessed whether the upper limit traffic threshold has been reached, thus playing a dynamic update role.

[0060] Bandwidth is measured in bits per second (bps), with a value of 100 × 10^6 bps. Bandwidth utilization is set to 80%, a common safety factor that means only 80% of the bandwidth is used to prevent congestion. The default time window can be set to 120 seconds. The traffic threshold that triggers an update is 100 × 10^6 × 0.8 × 120 = 9600 Mbits. This means that an update is triggered if the forwarding rate exceeds 9600 Mbits within 120 seconds.

[0061] For example, if there are three routing paths from the source node to the target node, the first routing path is from the source node via intermediate node 1 to the target node, the second routing path is from the source node directly to the target node, and the third routing path is from the source node via intermediate node 2 to the target node. The first routing path includes sub-path 1 from the source node via intermediate node 1, and sub-path 2 from intermediate node 1 to the target node. The network quality quantization value 1 of sub-path 1 can be calculated based on the current time delay, network jitter, and packet loss rate of sub-path 1, and the network quality quantization value 2 of sub-path 2 can be calculated based on the current time delay, network jitter, and packet loss rate of sub-path 2. The sum of the network quality quantization value 1 and the network quality quantization value 2 is used as the network quality quantization value of the first routing path. The network quality quantization values ​​of the second and third routing paths can also be calculated in the same way.

[0062] Method 1: The network quality quantification value of the sub-path can be calculated using the following formula (1):

[0063] (1)

[0064] K1 is the first preset coefficient corresponding to time delay, K2 is the second preset coefficient corresponding to network jitter, and K3 is the third preset coefficient corresponding to packet loss rate. Indicates the current time delay of the subpath, Indicates the current network jitter of the subpath. Indicates the current packet loss rate of the subpath. Indicates the maximum time delay in the current application scenario. Indicates the maximum network jitter in the current application scenario. Indicates the maximum packet loss rate in the current application scenario.

[0065] Method 2: The above formula (1) can be multiplied by a preset value to obtain a product, which is used as the network quality quantification value of the subpath. For example, the preset value is 1000. In this way, the larger the calculated score is and the closer it is to 1000, the better the current network quality is and the higher the network quality quantification value is. The preset value can also be set to other values, and this embodiment does not limit the value of the preset value.

[0066] For example, the network quality quantization value is calculated according to method 2, assuming DelayMax is 300ms, LossMax is 5%, and ShakeMax is 50ms. Two sets of data are given. In the first set of data, the current time delay DelayCurrent is 600ms, the current packet loss rate LossCurrent is 20%, the current jitter ShakeCurrent is 100ms, and K1, K2, and K3 are all 1. The denominator is calculated as 600 / 300 + 20 / 5 + 100 / 50 = 8, and the network quality quantization value is 125. In the second set of data, the time delay DelayCurrent is 300ms, the packet loss rate LossCurrent is 5%, and the jitter ShakeCurrent is 50ms. The denominator is calculated as 300 / 300 + 5 / 5 + 50 / 50 = 3, and the network quality quantization value is 333. It can be seen intuitively that the network quality quantization value of the second set of data has been significantly improved compared to the first set of data. The calculated network quality quantification values ​​are 125 and 333 respectively, and there is also a significant difference in the network quality scores of the two sets of data.

[0067] It is understandable that the network quality quantization value of the subpath can also be calculated based on other modified formulas of the above formula (1). For the sake of convenience, the network quality quantization value described in the subsequent embodiments is calculated based on the above method 2, and the preset value is set to 1000.

[0068] S102, determining the number of routing paths based on the maximum network quality quantization value, the total number of routing paths from the source node to the target node, a preset minimum ratio and a preset maximum ratio; the minimum ratio is the minimum ratio of the number of allowed routing paths to the total number, and the maximum ratio is the minimum ratio of the number of allowed routing paths to the total number.

[0069] In a possible implementation, if the number of allowed initial routing paths is denoted as K, and the network quality quantization value is calculated using the above formula (1), the number of initial routing paths K can be calculated using the following formula (2). If the number of initial routing paths K is not an integer, K is rounded up to obtain the number of routing paths.

[0070] (2)

[0071] in, Indicates the total number of routing paths from the source node to the target node, Indicates the preset minimum scale, Indicates the preset maximum scale. Indicates the maximum network quality quantization value among the network quality quantization values ​​of the routing path from the source node to the target node.

[0072] In another possible implementation, when the network quality quantization value is calculated using the above-mentioned method 2, the initial routing path number K can be calculated using the following formula (3). If the initial routing path number K is not an integer, K is rounded up to obtain the routing path number.

[0073] (3)

[0074] For example, the number of routing paths is calculated using formula (3). Assuming that the total number of routing paths from the source node to the target node is 10, the minimum ratio is 25%, the maximum ratio is 75%, and the maximum network quality quantization value is 111. According to formula (3), we can calculate K = 10 × (0.25 + (0.75 - 0.25) × (1 - 0.111)) = 6.945. After rounding up 6.945, the number of routing paths obtained is 7.

[0075] If the maximum network quality quantization value is 800, K = 4, which means the number of routing paths is 4. This satisfies the expectation that the higher the network quality score, the smaller the number of routing paths. The number of routing paths is also related to the minimum ratio of the number of routing paths to the total number of routing paths. If the minimum ratio is reduced to 10%, the number of routing paths calculated for the maximum network quality quantization value of 111 is 7, and the number of routing paths calculated for the maximum network quality quantization value of 800 is 3. It can be seen that as the minimum ratio decreases, the number of routing paths remains unchanged or decreases accordingly.

[0076] It is understandable that the number of routing paths may also be calculated based on other modified formulas of the above formula (2).

[0077] S103 , selecting a routing path with the largest number of routing paths from each routing path according to the network quality quantization value of each routing path, to forward traffic from the source node to the destination node.

[0078] In one possible implementation, a network quality threshold corresponding to a first routing path having the maximum network quality quantization value is determined based on a maximum network quality quantization value and a reduction ratio of the maximum network quality quantization value; network quality thresholds corresponding to other routing paths are determined based on the network quality threshold, a first number of subpaths of the first routing path, and a second number of subpaths of other routing paths; and routing paths with the largest number of routing paths are selected from the routing paths based on the network quality quantization values ​​and network quality thresholds corresponding to the respective routing paths. The other routing paths include routing paths other than the first routing path from the respective routing paths.

[0079] In one possible implementation, the resource consumption cost of the first routing path corresponding to the maximum network quality quantization value can be determined based on the maximum network quality quantization value; the resource consumption cost threshold of the first routing path can be determined based on the resource consumption cost and the increase ratio of the resource consumption cost; the resource consumption cost threshold corresponding to other routing paths can be determined based on the resource consumption cost threshold, the first number of sub-paths of the first routing path, and the second number of sub-paths of other routing paths; and the routing path with the largest number of routing paths can be selected from each routing path based on the resource consumption cost and the resource consumption cost threshold corresponding to each routing path.

[0080] For example, if the first routing path described above is the first routing path, the first routing path has the largest network quality quantization value, the first routing path includes sub-path 1 and sub-path 2, the network quality quantization value of sub-path 1 is 900, and the network quality quantization value of sub-path 2 is 700, then the maximum network quality quantization value is 1600, the resource consumption cost of the first routing path is (1000-900) + (1000-700) = 400, and the resource consumption cost increase ratio is 20%, then the resource consumption cost threshold of the first routing path is 480. Since the first number of sub-paths in the first routing path is 2, the ratio of the resource consumption cost threshold of the first routing path to the first number can be calculated, and this ratio can be used as the resource consumption cost threshold for a sub-path.

[0081] The resource consumption cost threshold for a subpath is then equal to 240. Based on the resource consumption cost threshold for a subpath and the second number of subpaths in the other routing paths, the resource consumption cost thresholds corresponding to the other routing paths can be calculated. For example, in conjunction with the above example, if the second routing path includes one subpath, then the resource consumption cost threshold corresponding to that routing path is equal to 240. If a routing path includes three subpaths, then the resource consumption cost threshold corresponding to that routing path is 240 × 3 = 720.

[0082] After determining the resource consumption cost and resource consumption cost threshold corresponding to each routing path, the routing path with the lowest resource consumption cost is judged. If the resource consumption cost corresponding to the routing path is less than the resource consumption cost threshold corresponding to the routing path, the routing path is added to the routing path set, and the number of routing paths in the routing path set is updated. The updated number of routing paths is equal to 1. If the updated number of routing paths is less than the number of routing paths determined in S302, it is then determined whether the resource consumption cost of the second routing path is less than the corresponding resource consumption cost threshold.

[0083] If the resource consumption cost of the second routing path is less than the corresponding resource consumption cost threshold, the routing path is added to the routing path set, and the number of routing paths in the routing path set is updated. The updated number of routing paths is equal to 2. The second routing path is the routing path with the lowest resource consumption cost among all routing paths from the source node to the destination node, excluding the first routing path. It is assumed that the second routing path is the second routing path mentioned above. If the resource consumption cost of the second routing path is not less than the corresponding resource consumption cost threshold, the second routing path is not added to the routing path set, and the number of routing paths in the routing path set is not updated. The number of routing paths in the routing path set remains equal to 1.

[0084] Then, if the number of routing paths in the routing path set is still less than the number of routing paths determined in S302, the process continues to determine whether the resource consumption cost of the third routing path is less than the corresponding resource consumption cost threshold. If the resource consumption cost of the third routing path is less than the corresponding resource consumption cost threshold, the third routing path is added to the routing path set, and the number of routing paths in the routing path set is updated. If the number of routing paths after the update is equal to 3, and the number of routing paths after the update is 3, which is equal to the number of routing paths determined in S302, the routing paths in the routing path set are used as the routing paths with the selected number of routing paths. The third routing path is the routing path with the lowest resource consumption cost among the routing paths from the source node to the target node, excluding the first routing path and the second routing path. It is assumed that the third routing path is the third routing path mentioned above. If the number of routing paths after the update is equal to 2, the number of routing paths after the update is equal to 2, which means that the second routing path is not added to the routing path set, and only the first routing path and the third routing path are added to the routing path set. If the updated number of routing paths 2 is less than the number of routing paths 3 determined in S302, and the routing paths from the source node to the destination node include a first routing path, a second routing path, and a third routing path, then the routing paths in the routing path set are used as the routing paths for the selected number of routing paths. That is, the routing paths in the routing path set only include the first routing path and the third routing path, a total of two routing paths. By forwarding traffic from the source node to the destination node through two or more routing paths, the possibility of rapid quality degradation caused by only forwarding traffic through the optimal routing path when traffic is heavy can be reduced.

[0085] By actively initiating link detection, the network quality quantitative value of each routing path is determined. Based on the network quality quantitative value of each routing path, a new routing path for sharing traffic is determined to avoid short-term rapid performance degradation due to excessive traffic. New traffic is dispersed to other routing paths to reduce network congestion.

[0086] The method provided in this embodiment determines a network quality quantization value for each routing path based on the time delay, network jitter, and packet loss rate corresponding to each sub-path in each routing path from the source node to the target node if the traffic on the optimal routing path from the source node to the target node exceeds a corresponding traffic threshold. The number of routing paths is determined based on the maximum network quality quantization value, the total number of routing paths from the source node to the target node, and a preset minimum and maximum ratio. Based on the network quality quantization values ​​of each routing path, a routing path with the largest number of routing paths is selected from each routing path to forward the traffic from the source node to the target node. This method enables, when the traffic on the optimal routing path from the source node to the target node exceeds a corresponding traffic threshold, a routing path with the largest number of routing paths is selected from each routing path based on the network quality quantization values ​​of each routing path from the source node to the target node. This provides a new routing path selection method. By selecting the routing path with the largest number of routing paths from each routing path to forward the traffic from the source node to the target node, the possibility of the optimal routing path causing a rapid degradation in quality under heavy traffic conditions is reduced.

[0087] In one embodiment, Figure 2 As shown, Figure 2 This is a flow chart of another routing path selection method provided by an embodiment of the present application. This embodiment relates to a possible implementation method of selecting a routing path with the maximum number of routing paths from various routing paths based on the quantified network quality values ​​of each routing path. Based on the above embodiment, the above S103 may include the following steps S201-S203:

[0088] S201 : Determine a network quality threshold corresponding to a first routing path having a maximum network quality quantization value based on a maximum network quality quantization value and a reduction ratio of the maximum network quality quantization value.

[0089] In combination with the above example, if the network quality quantization value of the first routing path is the largest, and the network quality quantization value of the first routing path is 1600, and the reduction ratio is 20%, then the network quality threshold corresponding to the first routing path can be 1600×(100%-20%)=1280.

[0090] S202, determining the network quality threshold corresponding to other routing paths based on the network quality threshold, the first number of sub-paths of the first routing path, and the second number of sub-paths of other routing paths; the other routing paths include routing paths other than the first routing path in each routing path.

[0091] A ratio of the network quality threshold to the first number can be determined, and the product of the ratio multiplied by the second number of sub-paths of the other routing paths can be determined. Based on the product corresponding to the other routing paths, the network quality threshold corresponding to the other routing paths can be obtained. The product corresponding to the other routing paths can be used as the corresponding network quality threshold. Alternatively, the product corresponding to the other routing paths can be multiplied by a preset value to obtain the result as the corresponding network quality threshold.

[0092] Since the first number of sub-paths of the first routing path is 2, the ratio of the network quality threshold of the first routing path to the first number may be calculated, and the ratio may be used as the network quality threshold on one sub-path.

[0093] The network quality threshold on one subpath is then equal to 1280 / 2=640. Based on the network quality threshold on one subpath and the second number of subpaths of the other routing paths, the network quality thresholds corresponding to the other routing paths can be calculated. For example, in conjunction with the above example, if the second routing path includes one subpath, then the network quality threshold corresponding to the routing path is equal to 640. If a routing path includes three subpaths, then the network quality threshold corresponding to the routing path is 640×3=1920. In the above example, if the third routing path includes two subpaths, then the network quality threshold corresponding to the third routing path is 640×2=1280.

[0094] S203 : Selecting a routing path with the largest number of routing paths from among the routing paths according to the network quality quantization value and the network quality threshold corresponding to each routing path.

[0095] If the network quality quantization value of the first routing path is greater than the network quality threshold corresponding to the first routing path, the first routing path is added to the routing path set, and the number of routing paths in the routing path set is updated, with the updated number of routing paths being equal to 1. If the updated number of routing paths is less than the number of routing paths determined in S302, then it is determined whether the resource consumption cost of the second routing path is less than the corresponding resource consumption cost threshold.

[0096] If the network quality quantization value of the second routing path is greater than the corresponding network quality threshold, the routing path is added to the routing path set, and the number of routing paths in the routing path set is updated. The updated number of routing paths is equal to 2. The second routing path is the routing path with the highest network quality quantization value among all routing paths from the source node to the target node, excluding the first routing path. Assume that the second routing path is the third routing path mentioned above. If the network quality quantization value of the second routing path is not greater than the corresponding network quality threshold, the second routing path is not added to the routing path set, and the number of routing paths in the routing path set is not updated. The number of routing paths in the routing path set remains equal to 1.

[0097] Then, if the number of routing paths in the routing path set is still less than the number of routing paths determined in S302, the process continues to determine whether the network quality quantization value of the third routing path is greater than the corresponding network quality threshold. If the network quality quantization value of the third routing path is greater than the corresponding network quality threshold, the third routing path is added to the routing path set and the number of routing paths in the routing path set is updated. If the number of routing paths after the update is equal to 3, and the number of routing paths after the update is 3 equal to the number of routing paths determined in S302, the routing paths in the routing path set are used as the routing paths with the selected number of routing paths. The third routing path is the routing path with the largest network quality quantization value among the routing paths from the source node to the target node, excluding the first routing path and the second routing path. It is assumed that the third routing path is the second routing path mentioned above. If the number of routing paths after the update is equal to 2, the number of routing paths after the update is equal to 2, which means that the second routing path is not added to the routing path set, and only the first routing path and the third routing path are added to the routing path set. If the updated number of routing paths, 2, is less than the number of routing paths, 3, determined in S302, and the routing paths from the source node to the destination node include a first routing path, a second routing path, and a third routing path, a total of three routing paths, then the routing paths in the routing path set are used as the routing paths for the selected number of routing paths. That is, the routing paths in the routing path set only include the first routing path and the third routing path, a total of two routing paths. By forwarding traffic from the source node to the destination node through two or more routing paths, the possibility of rapid quality degradation caused by only forwarding traffic through the optimal routing path when traffic is heavy can be reduced.

[0098] In one embodiment, Figure 3 As shown, Figure 3 This is a flow chart of a method for determining a network quality quantization value provided by an embodiment of the present application. This embodiment relates to a possible implementation method for selecting a routing path with the maximum number of routing paths from among the routing paths based on the network quality quantization values ​​of the routing paths. Based on the above embodiment, the above S101 may include the following steps S301-S304:

[0099] S301 : For each routing path, determine a first ratio of a time delay corresponding to a sub-path in the routing path to a preset time delay, a second ratio of a network jitter to a preset network jitter, and a third ratio of a packet loss rate to a preset packet loss rate.

[0100] Combined with the above formula (1), the first ratio is , the second ratio is , the third ratio is .

[0101] S302 , determining a first product of the first ratio and the corresponding first preset coefficient, a second product of the second ratio and the corresponding second preset coefficient, and a third product of the third ratio and the corresponding third preset coefficient.

[0102] The first preset coefficient is K1 in the above formula (1), the second preset coefficient is K2 in the above formula (1), and the third preset coefficient is K3 in the above formula (1).

[0103] S303: Determine a first summation result of the first product, the second product, and the third product.

[0104] S304 : Determine a network quality quantization value of the routing path according to the first summation result corresponding to each sub-path corresponding to the routing path.

[0105] In one possible implementation, a ratio of a first preset value to a first summation result corresponding to a sub-path of the routing path is determined, and the ratio is multiplied by a second preset value to obtain a product corresponding to each sub-path; a summation result between the products corresponding to each sub-path corresponding to the routing path is determined, and a network quality quantization value of the routing path is determined based on the summation result.

[0106] For example, when calculating the network quality quantization value of a subpath as in the second method described above, if the first preset value is 1 and the second preset value is 1000, the ratio of the first preset value to the first summation result corresponding to the subpaths of the routing path is first determined. The ratio corresponding to the subpath can be multiplied by 1000 to obtain the product corresponding to the subpath, and this product is used as the network quality quantization value of the subpath. The summation result of the products corresponding to the subpaths of the routing path is then calculated, and this summation result is used as the network quality quantization value of the routing path.

[0107] In another possible implementation, a ratio of a first preset value to a first summation result corresponding to a sub-path of the routing path is determined, and a summation result between the ratios corresponding to each sub-path corresponding to the routing path is determined, and a network quality quantization value of the routing path is determined based on the summation result.

[0108] For example, if the first preset value is equal to 1, a ratio of the first preset value to the first summation result corresponding to a sub-path of the routing path is first determined, and this ratio is used as the quantified network quality value of the sub-path. A summation result of the ratios corresponding to each sub-path of the routing path is then determined, and this summation result is used as the quantified network quality value of the routing path.

[0109] The method provided in this embodiment determines the network quality quantification value of a routing path based on the first summation results corresponding to each subpath of the routing path, making network quality assessment more accurate and tailored to actual needs. Compared with common network quality assessment methods in the prior art, this customized network quality quantification value formula can be adjusted according to specific application scenarios, thereby providing more targeted network quality assessment results. This customized network quality quantification value formula can flexibly consider various influencing factors, making network management more refined and scientific, and improving network service quality.

[0110] In one embodiment, Figure 4 As shown, Figure 4 This is a flow chart of a method for determining the number of routing paths provided in an embodiment of the present application. This embodiment relates to a possible implementation method for determining the number of routing paths based on the maximum network quality quantization value, the total number of routing paths from the source node to the destination node, and a preset minimum ratio and maximum ratio. Based on the above embodiment, the above S102 may include the following steps S401-S403:

[0111] S401 : Determine a first difference between the maximum ratio and the minimum ratio, and determine a second summation result of the first difference and the minimum ratio.

[0112] S402: Determine a target parameter value based on the maximum network quality quantization value and a fourth preset coefficient.

[0113] In one possible implementation, as shown in the above formula (2), the fourth preset coefficient is equal to 1. When the network quality quantization value is calculated using the above method 1, the maximum network quality quantization value is not greater than 1. Therefore, the difference between the fourth preset coefficient and the maximum network quality quantization value can be calculated and used as the target parameter value.

[0114] In another possible implementation, as in the above formula (3), the fourth preset coefficient is equal to 1. When the network quality quantization value is calculated using the above method 2, the ratio of the maximum network quality quantization value to a preset value 1000 is first determined so that the ratio is not greater than 1. Then, the difference between the fourth preset coefficient and the ratio is calculated, and the difference is used as the target parameter value.

[0115] S403 : Determine a fourth product of the total quantity, the second summation result, and the target parameter value, and determine the number of routing paths according to the fourth product.

[0116] As shown in formulas (2) and (3), the initial number of routing paths is recorded as K, which is equal to the fourth product. The fourth product is rounded up to get the number of routing paths.

[0117] In this embodiment, by determining the fourth product of the total number, the second summation result and the target parameter value, and determining the number of routing paths according to the fourth product, a basis is provided for subsequently selecting an appropriate number of routing paths based on the number of routing paths.

[0118] In one embodiment, Figure 5 As shown, Figure 5 This is a flow chart of a method for determining a network quality threshold provided by an embodiment of the present application. This embodiment relates to a possible implementation method for determining a network quality threshold corresponding to a first routing path with the maximum network quality quantization value based on the maximum network quality quantization value and the reduction ratio of the maximum network quality quantization value. Based on the above embodiment, the above S201 may include the following steps S501-S502:

[0119] S501: Determine a second difference between the fifth preset coefficient and the downward adjustment ratio.

[0120] S502 : Determine a fifth product of the maximum network quality quantization value and the second difference, and determine a network quality threshold corresponding to the routing path with the maximum network quality quantization value according to the fifth product.

[0121] in, (4)

[0122] The fifth preset coefficient is equal to 1, WaveRate is 20%, if the maximum network quality quantization value NetQualityMax is equal to 1600, then the fifth product is equal to 1280, and 1280 can be used as the network quality threshold corresponding to the routing path with the maximum network quality quantization value.

[0123] Alternatively, the above formula (4) is transformed, and the network quality threshold corresponding to the routing path with the maximum network quality quantization value is calculated based on the transformed formula.

[0124] In this embodiment, by determining the second difference between the fifth preset coefficient and the downward adjustment ratio, the fifth product of the maximum network quality quantization value and the second difference is determined, and the network quality threshold corresponding to the routing path with the maximum network quality quantization value is determined based on the fifth product, thereby filtering out routing paths whose network quality quantization values ​​do not meet expectations, so that the actually selected routing paths can effectively distribute traffic load.

[0125] In one embodiment, Figure 6 As shown, Figure 6This is a flow chart of another routing path selection method provided by an embodiment of the present application. This embodiment relates to a possible implementation method of selecting a routing path with the maximum number of routing paths from various routing paths based on the network quality quantization value and network quality threshold corresponding to each routing path. Based on the above embodiment, the above S203 may include the following steps S601-S603:

[0126] S601: Add a first routing path to a routing path set, and update the number of routing paths in the routing path set.

[0127] like Figure 7 As shown, Figure 7 This is a schematic diagram of a routing path from a source node to a target node provided by an embodiment of the present application. The source node is router 1, the target node is router 4, and there are three routing paths from the source node to the target node. Routing path 1 is from router 1 to router 4 via router 2, routing path 2 is from router 1 directly to router 4, and routing path 3 is from router 1 to router 4 via router 3. The network quality quantization value of the subpath from router 1 to router 2 is 900, the network quality quantization value of the subpath from router 2 to router 4 is 700, the network quality quantization value of the routing path from router 1 directly to router 4 is 200, the network quality quantization value of the subpath from router 1 to router 3 is 800, and the network quality quantization value of the subpath from router 3 to router 4 is 780. The network quality quantization value is calculated using the above method 2.

[0128] The resource consumption cost corresponding to each sub-path is as follows: Figure 7 As shown, for example, the resource consumption cost of the sub-path from router 1 to router 2 is 100, and the resource consumption cost corresponding to the sub-path from router 2 to router 4 is 300. The resource consumption costs of other sub-paths are not given one by one.

[0129] Routing path No. 1, ie, the first routing path, has the highest network quality quantization value of 1600. Routing path No. 1 is added to the routing path set. At this time, the number of routing paths in the routing path set is equal to 1.

[0130] S602: If the number of routing paths in the routing path set is less than the number of routing paths, edges on the first routing path are deleted in sequence to obtain a second routing path.

[0131] If the number of routing paths is equal to 2, and the number of routing paths in the routing path set is equal to 1 and less than 2, then a second routing path can be obtained. The second routing path is routing path No. 3, that is, the second routing path is the routing path with the highest network quality quantization value among the three routing paths except the first routing path.

[0132] S603: If the network quality quantization value corresponding to the second routing path is greater than the corresponding network quality threshold, the second routing path is added to the routing path set, and the number of routing paths in the routing path set is updated. If the number of routing paths in the routing path set is not less than the number of routing paths, the routing path in the routing path set is used as the routing path selected from each routing path.

[0133] Since the network quality quantization value of the second routing path is equal to 800+780=1580, the network quality quantization value of the second routing path is greater than the network quality threshold of 1280 corresponding to the second routing path, the second routing path is added to the path set, and the number of routing paths in the routing path set is updated. At this time, the number of routing paths in the routing path set is equal to 2, and the number of routing paths in the routing path set is equal to the number of routing paths determined in S102. The routing paths in the routing path set are used as routing paths selected from each routing path, that is, routing path No. 1 and routing path No. 3 are routing paths selected from each routing path.

[0134] It should be noted that if the number of routing paths in the routing path set is less than the number of routing paths, similar to the above process S602-S603, the edges on the second routing path are deleted in sequence to obtain the third routing path, so as to continue to determine whether the routing path set can be updated.

[0135] The method provided in this embodiment uses a routing path in a routing path set as a routing path selected from various routing paths, so that the routing path actually selected can effectively distribute traffic load.

[0136] In one embodiment, the ratio of the network quality quantization values ​​of the selected routing paths can be determined based on the network quality quantization values ​​of the routing paths whose number is not greater than the number of routing paths selected from the routing paths, and the traffic from the source node to the destination node can be allocated according to the ratio of the network quality quantization values ​​of the selected routing paths.

[0137] For example, if the network quality quantization value of the selected routing path No. 1 is 500 and the network quality quantization value of the selected routing path No. 3 is 900, then the ratio of the forwarding traffic of the routing path No. 1 to the forwarding traffic of the routing path No. 3 is 5:9.

[0138] In this embodiment, the overall utilization efficiency of the network is improved by adjusting the allocation of network resources in real time.

[0139] In an exemplary embodiment, Figure 8 As shown, Figure 8 8 is a flow chart of another routing path selection method provided in an embodiment of the present application, the method comprising the following steps S801-S806:

[0140] S801: If the traffic of the best routing path from the source node to the target node exceeds the corresponding traffic threshold, the network quality quantization value of each routing path is determined based on the time delay, network jitter and packet loss rate corresponding to each sub-path in each routing path from the source node to the target node.

[0141] S802 : Determine the number of routing paths based on the maximum network quality quantization value, the total number of routing paths from the source node to the target node, a preset minimum ratio, and a preset maximum ratio.

[0142] S803 : Determine a network quality threshold corresponding to the first routing path having the maximum network quality quantization value based on the maximum network quality quantization value and the reduction ratio of the maximum network quality quantization value.

[0143] S804: Determine network quality thresholds corresponding to other routing paths according to the network quality threshold, a first number of sub-paths of the first routing path, and a second number of sub-paths of other routing paths.

[0144] S805 , selecting a routing path with the largest number of routing paths from among the routing paths according to the network quality quantization value and the network quality threshold corresponding to each routing path.

[0145] It should be understood that, although the steps in the flowcharts of the above embodiments are shown in sequence as indicated by the arrows, these steps are not necessarily performed in the order indicated by the arrows. Unless otherwise specified herein, there is no strict order restriction on the execution of these steps, and these steps can be performed in other orders. Moreover, at least a portion of the steps in the flowcharts of the above embodiments may include multiple steps or multiple stages, and these steps or stages are not necessarily performed at the same time, but can be performed at different times. The execution order of these steps or stages is not necessarily to be performed in sequence, but can be performed in turn or alternately with other steps or at least a portion of steps or stages in other steps.

[0146] Based on the same inventive concept, embodiments of the present application also provide a routing path selection device for implementing the routing path selection method described above. The implementation solution provided by this device is similar to the implementation solution described in the above method. Therefore, the specific limitations of one or more routing path selection device embodiments provided below can be found in the above-mentioned limitations of the routing path selection method and will not be repeated here.

[0147] In an exemplary embodiment, Figure 9 As shown, Figure 9 9 is a structural block diagram of a routing path selection device provided in an embodiment of the present application. The device 900 includes:

[0148] A first determining module 901 is configured to determine a network quality quantization value of each routing path based on the time delay, network jitter, and packet loss rate corresponding to each sub-path in each routing path from the source node to the destination node if the traffic of the optimal routing path from the source node to the destination node exceeds a corresponding traffic threshold;

[0149] A second determining module 902 is configured to determine the number of routing paths based on the maximum network quality quantization value, the total number of routing paths from the source node to the destination node, and a preset minimum ratio and maximum ratio; the minimum ratio is the minimum ratio of the number of routing paths allowed to the total number, and the maximum ratio is the minimum ratio of the number of routing paths allowed to the total number;

[0150] The selection module 903 is configured to select a routing path with the largest number of routing paths from among the routing paths according to the network quality quantization value of each routing path, so as to forward traffic from the source node to the destination node.

[0151] In one embodiment, the selection module 903 includes:

[0152] A first determining unit is configured to determine, based on the maximum network quality quantization value and the reduction ratio of the maximum network quality quantization value, a network quality threshold corresponding to the first routing path having the maximum network quality quantization value;

[0153] a second determining unit, configured to determine, based on the network quality threshold, the first number of subpaths of the first routing path, and the second number of subpaths of the other routing paths, the network quality threshold corresponding to the other routing paths; the other routing paths including the routing paths other than the first routing path in the routing paths;

[0154] The selection unit is configured to select a routing path having a maximum number of routing paths from each routing path according to the network quality quantization value and the network quality threshold corresponding to each routing path.

[0155] In one embodiment, the first determination module 901 is specifically used to determine, for each routing path, a first ratio of the time delay corresponding to the sub-path in the routing path to the preset time delay, a second ratio of the network jitter to the preset network jitter, and a third ratio of the packet loss rate to the preset packet loss rate; determine a first product of the first ratio and the corresponding first preset coefficient, a second product of the second ratio and the corresponding second preset coefficient, and a third product of the third ratio and the corresponding third preset coefficient; determine a first summation result of the first product, the second product, and the third product; and determine a network quality quantization value of the routing path based on the first summation result corresponding to each sub-path corresponding to the routing path.

[0156] In one embodiment, the second determination module 902 is specifically used to determine a first difference between the maximum ratio and the minimum ratio, and determine a second summation result of the first difference and the minimum ratio; determine a target parameter value based on the maximum network quality quantization value and a fourth preset coefficient; determine a fourth product of the total number, the second summation result and the target parameter value, and determine the number of routing paths based on the fourth product.

[0157] In one embodiment, the first determination unit is specifically used to determine the second difference between the fifth preset coefficient and the downward adjustment ratio; determine the fifth product of the maximum network quality quantization value and the second difference, and determine the network quality threshold corresponding to the routing path of the maximum network quality quantization value based on the fifth product.

[0158] In one embodiment, the selection unit is specifically configured to add the first routing path to the routing path set and update the number of routing paths in the routing path set; if the number of routing paths in the routing path set is less than the number of routing paths, then delete the edges on the first routing path in sequence to obtain a second routing path; if the network quality quantization value corresponding to the second routing path is greater than the corresponding network quality threshold, then add the second routing path to the routing path set and update the number of routing paths in the routing path set; if the number of routing paths in the routing path set is not less than the number of routing paths, then use the routing path in the routing path set as the routing path selected from each routing path.

[0159] Each module in the routing path selection device can be implemented in whole or in part through software, hardware, or a combination thereof. Each module can be embedded in or independent of a processor in a network device in hardware form, or can be stored in a memory in the network device in software form, so that the processor can call and execute the corresponding operations of each module.

[0160] In an exemplary embodiment, a network device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and the processor implements the steps of the above-mentioned method embodiment when executing the computer program. Its implementation principle and technical effect are similar to those of the above-mentioned method embodiment, and will not be repeated here.

[0161] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of the above-mentioned method embodiment are implemented. Its implementation principle and technical effect are similar to those of the above-mentioned method embodiment, and will not be repeated here.

[0162] In one embodiment, a computer program product is provided, including a computer program. When the computer program is executed by a processor, the steps of the above method embodiment are implemented. The implementation principle and technical effect are similar to those of the above method embodiment, and will not be repeated here.

[0163] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.

[0164] Those skilled in the art will appreciate that all or part of the processes in the above-mentioned embodiments can be implemented by instructing the relevant hardware through a computer program. The computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the above-mentioned embodiments. In particular, any reference to memory, database, or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The databases involved in the various embodiments provided herein may include at least one of a relational database and a non-relational database. Non-relational databases may include, but are not limited to, distributed databases based on blockchains. The processors involved in the various embodiments provided herein may be, but are not limited to, general-purpose processors, central processing units (CPUs), graphics processing units (GPUs), digital signal processors (DSPs), programmable logic devices (PLDs), data processing logic devices based on quantum computing, and the like.

[0165] The technical features of the above embodiments can be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0166] The above-described embodiments merely represent several implementation methods of the present application. While the descriptions are relatively specific and detailed, they should not be construed as limiting the scope of the present application. It should be noted that a person of ordinary skill in the art may make various modifications and improvements without departing from the spirit of the present application, and these modifications and improvements fall within the scope of protection of the present application. Therefore, the scope of protection of the present application shall be determined by the appended claims.

Claims

1. A routing path selection method, characterized in that: The method comprises: If the traffic of the optimal routing path from the source node to the target node exceeds the corresponding traffic threshold, then determine the network quality quantization value of each routing path based on the time delay, network jitter and packet loss rate corresponding to each sub-path in each routing path from the source node to the target node; the network quality quantization value is used to characterize the network quality of the routing path, and the network quality quantization value is positively correlated with the network quality; Determining the number of routing paths based on the maximum network quality quantization value, the total number of routing paths from the source node to the target node, a preset minimum ratio and a preset maximum ratio; the minimum ratio is the minimum ratio of the number of routing paths allowed to the total number, and the maximum ratio is the minimum ratio of the number of routing paths allowed to the total number; selecting, from the routing paths, routing paths with a maximum number of the routing paths according to the network quality quantization value of each routing path; determining, based on the network quality quantization values ​​of routing paths selected from the routing paths, a number of which is not greater than the number of routing paths, a ratio of the network quality quantization values ​​of the selected routing paths, and allocating traffic from the source node to the destination node to the selected routing paths according to the ratio of the network quality quantization values ​​of the selected routing paths, so as to forward the traffic from the source node to the destination node through the selected routing paths; The determining of the network quality quantization value of each routing path according to the time delay, network jitter, and packet loss rate corresponding to each sub-path in each routing path from the source node to the target node includes: For each routing path, determine a first ratio of a time delay corresponding to a sub-path in the routing path to a preset time delay, a second ratio of the network jitter to a preset network jitter, and a third ratio of the packet loss rate to a preset packet loss rate; Determine a first product of the first ratio and a corresponding first preset coefficient, a second product of the second ratio and a corresponding second preset coefficient, and a third product of the third ratio and a corresponding third preset coefficient; determining a first summation result of the first product, the second product, and the third product; A network quality quantization value of the routing path is determined according to the first summation results corresponding to each sub-path corresponding to the routing path.

2. The method according to claim 1, characterized in that The selecting, from the routing paths, a maximum number of routing paths according to the quantized network quality values ​​of the routing paths, includes: Determining a network quality threshold corresponding to a first routing path with the largest network quality quantization value based on the largest network quality quantization value and the reduction ratio of the largest network quality quantization value; Determining network quality thresholds corresponding to other routing paths based on the network quality threshold, a first number of sub-paths of the first routing path, and a second number of sub-paths of other routing paths; the other routing paths include routing paths other than the first routing path in the routing paths; According to the network quality quantization value and the network quality threshold corresponding to each routing path, routing paths having a maximum number of the routing paths are selected from the routing paths.

3. The method according to claim 1 or 2, characterized in that The determining the number of routing paths based on the maximum network quality quantization value, the total number of routing paths from the source node to the target node, a preset minimum ratio, and a preset maximum ratio includes: determining a first difference between the maximum ratio and the minimum ratio, and determining a second sum of the first difference and the minimum ratio; Determining a target parameter value based on the maximum network quality quantization value and a fourth preset coefficient; A fourth product of the total number, the second summation result, and the target parameter value is determined, and the number of routing paths is determined according to the fourth product.

4. The method according to claim 2, characterized in that The determining, based on the maximum network quality quantization value and the reduction ratio of the maximum network quality quantization value, a network quality threshold corresponding to the first routing path with the maximum network quality quantization value includes: Determining a second difference between a fifth preset coefficient and the downward adjustment ratio; A fifth product of the maximum network quality quantization value and the second difference is determined, and a network quality threshold corresponding to the routing path of the maximum network quality quantization value is determined according to the fifth product.

5. The method according to claim 2, characterized in that The selecting, from the routing paths, a maximum number of routing paths according to the network quality quantization value and the network quality threshold corresponding to each routing path, includes: Adding the first routing path to a routing path set, and updating the number of routing paths in the routing path set; If the number of routing paths in the routing path set is less than the number of routing paths, then deleting edges on the first routing path in sequence to obtain a second routing path; If the network quality quantization value corresponding to the second routing path is greater than the corresponding network quality threshold, the second routing path is added to the routing path set, and the number of routing paths in the routing path set is updated; if the number of routing paths in the routing path set is not less than the number of routing paths, the routing path in the routing path set is used as the routing path selected from each of the routing paths.

6. A routing path selection device, characterized in that: The device comprises: a first determining module configured to determine, if the traffic of the optimal routing path from the source node to the target node exceeds a corresponding traffic threshold, a network quality quantization value of each routing path based on the time delay, network jitter, and packet loss rate corresponding to each sub-path in each routing path from the source node to the target node; the network quality quantization value is used to characterize the network quality of the routing path, and the network quality quantization value is positively correlated with the network quality; A second determination module is configured to determine the number of routing paths based on the maximum network quality quantization value, the total number of routing paths from the source node to the target node, a preset minimum ratio, and a preset maximum ratio; the minimum ratio is the minimum ratio of the number of routing paths allowed to the total number, and the maximum ratio is the minimum ratio of the number of routing paths allowed to the total number; a selection module configured to select, from the routing paths, a maximum number of routing paths based on the network quality quantization values ​​of the routing paths, determine a ratio of the network quality quantization values ​​of the selected routing paths based on the network quality quantization values ​​of the routing paths selected from the routing paths, which number is no greater than the number of routing paths, and allocate traffic from the source node to the destination node to the selected routing paths according to the ratio of the network quality quantization values ​​of the selected routing paths, so as to forward the traffic from the source node to the destination node through the selected routing paths; The determining of the network quality quantization value of each routing path according to the time delay, network jitter, and packet loss rate corresponding to each sub-path in each routing path from the source node to the target node includes: For each routing path, determine a first ratio of a time delay corresponding to a sub-path in the routing path to a preset time delay, a second ratio of the network jitter to a preset network jitter, and a third ratio of the packet loss rate to a preset packet loss rate; Determine a first product of the first ratio and a corresponding first preset coefficient, a second product of the second ratio and a corresponding second preset coefficient, and a third product of the third ratio and a corresponding third preset coefficient; determining a first summation result of the first product, the second product, and the third product; A network quality quantization value of the routing path is determined according to the first summation results corresponding to each sub-path corresponding to the routing path.

7. A network device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 5 are implemented.

8. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 5 are implemented.

9. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 5 are implemented.

Images