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

Abstract

The invention relates to a routing path selection method and device, network equipment, a medium and a program product. If the flow of the optimal routing path from the source node to the target node exceeds the corresponding flow threshold, determining the network quality quantized value of each routing path according to the time delay, the network jitter and the packet loss rate corresponding to each sub-path in each routing path from the source node to the target node; and based on the maximum network quality quantized value, the total number of the routing paths from the source node to the target node, a preset minimum proportion and a preset maximum proportion, determining the number of the routing paths, and according to the network quality quantized value of each routing path, selecting the routing path with the maximum number of the routing paths from the routing paths. Therefore, a new routing path selection method is provided, and the possibility that the quality of the optimal routing path is quickly reduced under the condition of large traffic is reduced.

Description

Technical Field

[0001] This application relates to the field of robot control technology, and particularly to a routing path selection method, device, network device, medium, and program product. Background Art

[0002] Routing path selection refers to the process of determining the forwarding path of data packets from a source node to a target node through a series of routing decisions in a computer network and communication system. The routing path selection method is one of the important basic technologies in current Internet network communication. A good routing path selection method can greatly improve network reliability.

[0003] Traditional routing path selection methods are, for example, the Routing Information Protocol (RIP) RIP algorithm, the Open Shortest Path First (OSPF) algorithm, etc. Most traditional routing path selection methods usually use only one best routing path for data transmission. In the case of large traffic, only using one best routing path for transmission often leads to a rapid decline in the quality of this best routing path. Therefore, how to provide a new routing path selection method to reduce the possibility of a rapid decline in the quality of the best routing path has become an urgent technical problem in this field. Summary of the Invention

[0004] Based on this, in view of the above technical problems, it is necessary to provide a new routing path selection method, a routing path determination method, device, network device, storage medium, and program product that can reduce the possibility of a rapid decline in the quality of the best routing path.

[0005] In a first aspect, this application provides a routing path selection method, and the method includes:

[0006] If the traffic of the best 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 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;

[0007] 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 maximum ratio, determine the number of routing paths; the minimum ratio is the minimum ratio of the allowed number of routing paths to the total number, and the maximum ratio is the minimum ratio of the allowed number of routing paths to the total number;

[0008] According to the network quality quantization value of each routing path, select at most the number of routing paths from each routing path to forward the traffic from the source node to the target node.

[0009] In one embodiment, selecting at most a routing path number of routing paths from each routing path according to the network quality quantization value of each routing path includes:

[0010] 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 a downward adjustment ratio of the maximum network quality quantization value;

[0011] Determining network quality thresholds corresponding to other routing paths according to the network quality threshold, a first quantity of sub-paths of the first routing path, and a second quantity of sub-paths of other routing paths; the other routing paths include routing paths other than the first routing path among each routing path;

[0012] Selecting at most a routing path number of routing paths from each routing path according to the network quality quantization value and network quality threshold corresponding to each routing path.

[0013] In one embodiment, determining 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 destination node includes:

[0014] For each routing path, determining a first ratio of the time delay corresponding to the 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;

[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] Determining the network quality quantization value of the routing path according to the first summation result corresponding to each sub-path of the routing path.

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

[0019] Determining a first difference between the maximum ratio and the minimum ratio, and determining a second summation result 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] Determine the total quantity, the second summation result, and the fourth product of the target parameter value, and determine the number of routing paths according to the fourth product.

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

[0023] Determine the second difference between the fifth preset coefficient and the downscaling ratio;

[0024] 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 according to the fifth product.

[0025] In one embodiment, according to the network quality quantization value and the network quality threshold corresponding to each routing path, select at most the number of routing paths from each routing path, including:

[0026] Add the first routing path to the routing path set and update 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, sequentially delete the edges on the first routing path to obtain the second routing path;

[0028] If the network quality quantization value corresponding to the second routing path is greater than the corresponding network quality threshold, 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, use the routing paths in the routing path set as the selected routing paths from each routing path.

[0029] In a second aspect, the present application also provides a routing path selection device, and the device includes:

[0030] A first determination module, configured to, if the traffic of the best routing path from the source node to the target node exceeds the corresponding traffic threshold, determine 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;

[0031] A second determination module, 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 maximum ratio; the minimum ratio is the minimum ratio of the allowable number of routing paths to the total number, and the maximum ratio is the minimum ratio of the allowable number of routing paths to the total number;

[0032] A selection module, configured to select, according to the network quality quantization values of each routing path, at most the number of routing paths from each routing path, so as to forward the traffic from the source node to the target node.

[0033] In a third aspect, the present application further provides a network device, including a memory and a processor. 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 target node exceeds the corresponding traffic threshold, then determine the network quality quantization values 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;

[0035] 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 maximum ratio, determine the number of routing paths; the minimum ratio is the minimum ratio of the allowed number of routing paths to the total number, and the maximum ratio is the minimum ratio of the allowed number of routing paths to the total number;

[0036] According to the network quality quantization values of each routing path, select at most the number of routing paths from each routing path, so as to forward the traffic from the source node to the target node.

[0037] In a fourth aspect, the present application further provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the following steps are implemented:

[0038] If the traffic of the best routing path from the source node to the target node exceeds the corresponding traffic threshold, then determine the network quality quantization values 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;

[0039] 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 maximum ratio, determine the number of routing paths; the minimum ratio is the minimum ratio of the allowed number of routing paths to the total number, and the maximum ratio is the minimum ratio of the allowed number of routing paths to the total number;

[0040] According to the network quality quantization values of each routing path, select at most the number of routing paths from each routing path, so as to forward the traffic from the source node to the target node.

[0041] In a fifth aspect, the present application further provides a computer program product, including a computer program. When the computer program is executed by a processor, the following steps are implemented:

[0042] If the traffic on the optimal routing path from the source node to the destination node exceeds the corresponding traffic threshold, then determine the network quality quantization values 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 destination node;

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

[0044] According to the network quality quantization values of each routing path, select at most the number of routing paths from each routing path to forward the traffic from the source node to the destination node.

[0045] For the above routing path selection method, device, network device, medium, and program product, if the traffic on the optimal routing path from the source node to the destination node exceeds the corresponding traffic threshold, then determine the network quality quantization values 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 destination node, based on the maximum network quality quantization value, the total number of routing paths from the source node to the destination node, a preset minimum ratio, and a maximum ratio, determine the number of routing paths, and according to the network quality quantization values of each routing path, select at most the number of routing paths from each routing path to forward the traffic from the source node to the destination node, so that it is possible to, when the traffic on the optimal routing path from the source node to the destination node exceeds the corresponding traffic threshold, based on the network quality quantization values of each routing path from the source node to the destination node, select at most the number of routing paths from each routing path, thus providing a new routing path selection method, and by forwarding the traffic from the source node to the destination node through at most the number of routing paths selected from each routing path, reducing the possibility of the rapid decline in quality caused by the large traffic on the optimal routing path. Description of the Drawings

[0046] To more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the following will briefly introduce the drawings required for use in the description of the embodiments or related technologies. Obviously, the drawings in the following description are only some embodiments of the present application. For those of ordinary skill in the art, without creative efforts, other drawings can also be obtained based on these drawings.

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

[0048] Figure 2It is a schematic flowchart of another routing path selection method provided by an embodiment of the present application;

[0049] Figure 3 It is a schematic flowchart of a method for determining a network quality quantization value provided by an embodiment of the present application;

[0050] Figure 4 It is a schematic flowchart of a method for determining the number of routing paths provided by an embodiment of the present application;

[0051] Figure 5 It is a schematic flowchart of a method for determining a network quality threshold provided by an embodiment of the present application;

[0052] Figure 6 It is a schematic flowchart of yet another routing path selection method provided by an embodiment of the present application;

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

[0054] Figure 8 It is a schematic flowchart of still another routing path selection method provided by an embodiment of the present application;

[0055] Figure 9 It is a structural block diagram of a routing path selection device provided by an embodiment of the present application. Detailed implementation manners

[0056] In order to make the objectives, technical solutions and advantages of the present application clearer, the present application will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0057] In an exemplary embodiment, as Figure 1 shown, Figure 1 It is a schematic flowchart of a routing path selection method provided by an embodiment of the present application. This method can be applied to network devices such as routers and switches, and this method may include the following steps S101 - S103:

[0058] S101, if the traffic of the best routing path from the source node to the target node exceeds the corresponding traffic threshold, then determine the network quality quantization values 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.

[0059] The total forwarded traffic volume of a routing path is an indicator that measures the amount of data processed and transmitted by the routing path within a specific time period. The total forwarded traffic volume = bandwidth × utilization rate × preset time window. When the utilization rate is 100%, it means that the bandwidth of the routing path is fully occupied and there is no remaining available bandwidth. This situation is rare in reality because network traffic is usually fluctuating and generally cannot reach a 100% utilization rate. Therefore, an upper limit value can be set according to the actual situation. Assume the utilization rate is 80%. An upper limit traffic threshold for triggering routing path update can be calculated. The upper limit traffic threshold = bandwidth × 80% × preset time window. When it is detected that the traffic on the best routing path exceeds the traffic threshold corresponding to the best routing path, the routing path update is immediately triggered, that is, actively initiate link detection, and re-measure the current time delay, network jitter, and packet loss rate of each sub-path in each routing path from the source node to the target node. And according to the time delay, network jitter, and packet loss rate corresponding to each sub-path in each routing path, determine the network quality quantization value of each routing path. The role of the preset time window is that as time goes by, the previously calculated traffic will gradually disappear, and the newly generated traffic behind will be incorporated into the window, and it will be re-evaluated whether the upper limit traffic threshold has been reached, playing a role of dynamic update.

[0060] The bandwidth is in bits per second (bps), and the bandwidth is 100×10^6 bps. The bandwidth utilization rate is set to 80%. 80% is a commonly used safety factor, indicating that only 80% of the bandwidth is used to prevent congestion. The preset time window can be set to 120 seconds. The traffic threshold for triggering update = 100×10^6×0.8×120 = 9600 Mbits, that is, when the forwarded traffic reaches more than 9600 megabits within 120s, the update will be triggered.

[0061] Exemplarily, if there are 3 routing paths from the source node to the target node, the first routing path is from the source node through 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 through intermediate node 2 to the target node. The first routing path includes sub-path 1 from the source node through intermediate node 1 and sub-path 2 from intermediate node 1 to the target node. Then, the network quality quantization value 1 of sub-path 1 can be calculated according to 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 according to 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. Similarly, the network quality quantization values of the second routing path and the third routing path can be calculated.

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

[0063] (1)

[0064] K1 is the first preset coefficient corresponding to the time delay, K2 is the second preset coefficient corresponding to the network jitter, and K3 is the third preset coefficient corresponding to the packet loss rate. represents the current time delay of the sub-path, represents the current network jitter of the sub-path, represents the current packet loss rate of the sub-path. represents the maximum time delay in the current application scenario, represents the maximum network jitter in the current application scenario, represents 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, and this product is used as the network quality quantization value of the sub-path. For example, the preset value is 1000. When the calculated score is larger and closer to 1000, it means that the current network quality is better and the network quality quantization value is higher. The preset value can also be set to other values, and the embodiment does not limit the value of the preset value.

[0066] Exemplarily, when calculating the network quality quantization value according to Method 2, assuming DelayMax is 300ms, LossMax is 5%, and ShakeMax is 50ms, two sets of data are given. For the first set of data, the current time delay DelayCurrent is 600ms, the current packet loss rate LossCurrent is 20%, and the current jitter ShakeCurrent is 100ms. 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. For 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 points. It can be intuitively seen that compared with the first set of data, the network quality quantization value of the second set of data has a significant improvement. The calculated network quality quantization values are 125 and 333 respectively, and there are also significant differences in the network quality scores of the two sets of data.

[0067] It can be understood that the network quality quantization value of the sub-path can also be calculated based on other deformation formulas of the above formula (1). For the convenience of description, in the subsequent embodiments, when the network quality quantization value is calculated based on the above Method 2, the preset value is set to 1000.

[0068] S102. 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 allowable number of routing paths to the total number, and the maximum ratio is the maximum ratio of the allowable number of routing paths to the total number.

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

[0070] (2)

[0071] Where, represents the total number of routing paths from the source node to the target node, represents the preset minimum ratio, represents the preset maximum ratio, represents the maximum network quality quantization value among the network quality quantization values of the routing paths from the source node to the target node.

[0072] In another possible implementation, when the network quality quantization value is calculated using the above Method 2, the initial number of routing paths K can be calculated using the following formula (3). If the initial number of routing paths K is not an integer, then round up K to obtain the number of routing paths.

[0073] (3)

[0074] Exemplarily, calculate the number of routing paths using formula (3). Assume 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 calculation formula (3), it can be calculated that K = 10×(0.25 + (0.75 - 0.25)×(1 - 0.111)) = 6.945. Then, the number of routing paths obtained by rounding up 6.945 is 7.

[0075] When the maximum network quality quantization value is 800, K = 4, that is, the number of routing paths is 4. This meets 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. If the minimum ratio is reduced to 10%, the number of routing paths calculated when the maximum network quality quantization value is 111 is 7, and the number of routing paths when the maximum network quality quantization value is 800 is 3. It can be seen that as the minimum ratio decreases, the number of obtained routing paths remains unchanged or also decreases accordingly.

[0076] It can be understood that the number of routing paths can also be calculated based on other deformation formulas of the above formula (2).

[0077] S103, according to the network quality quantization values of each routing path, select at most the number of routing paths from each routing path to forward the traffic from the source node to the target node.

[0078] In a possible implementation manner, based on the maximum network quality quantization value and the downward adjustment ratio of the maximum network quality quantization value, determine the network quality threshold corresponding to the first routing path of the maximum network quality quantization value; according to 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, determine the network quality thresholds corresponding to other routing paths; according to the network quality quantization values and network quality thresholds corresponding to each routing path, select at most the number of routing paths from each routing path. Among them, other routing paths include routing paths other than the first routing path among each routing path.

[0079] In a possible implementation manner, the resource consumption cost corresponding to the first routing path of the maximum network quality quantization value can be determined based on the maximum network quality quantization value; based on the resource consumption cost and the upward adjustment ratio of the resource consumption cost, determine the resource consumption cost threshold of the first routing path; according to 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, determine the resource consumption cost thresholds corresponding to other routing paths; according to the resource consumption costs and resource consumption cost thresholds corresponding to each routing path, select at most the number of routing paths from each routing path.

[0080] Exemplarily, if the first routing path among the above is the first routing path with the largest network quality quantization value, and the first routing path includes sub-path 1 and sub-path 2, where the network quality quantization value of sub-path 1 is 900 and that of sub-path 2 is 700, then the largest network quality quantization value is 1600, and the resource consumption cost of the first routing path is (1000 - 900) + (1000 - 700) = 400. The upward adjustment ratio of the resource consumption cost is 20%, so the resource consumption cost threshold of the first routing path is 480. Since the first quantity of the sub-paths of the first routing path is 2, the ratio of the resource consumption cost threshold of the first routing path to the first quantity can be calculated and used as the resource consumption cost threshold on one sub-path.

[0081] Then the resource consumption cost threshold on one sub-path is equal to 240. Based on the resource consumption cost threshold on one sub-path and the second quantity of the sub-paths of other routing paths, the resource consumption cost thresholds corresponding to other routing paths can be calculated. Exemplarily, in combination with the above example, the second routing path includes one sub-path, so the resource consumption cost threshold corresponding to this routing path is equal to 240. If a certain routing path includes 3 sub-paths, then the resource consumption cost threshold corresponding to this routing path is 240×3 = 720.

[0082] After determining the resource consumption cost and the resource consumption cost threshold corresponding to each routing path, start judging from the routing path with the smallest resource consumption cost. If the resource consumption cost corresponding to this routing path is less than the resource consumption cost threshold corresponding to this routing path, add this routing path to the routing path set and update the number of routing paths in the routing path set. After the update, the number of routing paths is equal to 1. If the number of routing paths after the update is less than the number of routing paths determined in S302, then continue to judge 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, add this routing path to the routing path set and update the number of routing paths in the routing path set. After the update, the number of routing paths is equal to 2. Here, the second routing path is the routing path with the smallest resource consumption cost among the routing paths from the source node to the target node except the first routing path. Assume 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, do not add the second routing path to the routing path set and do not update the number of routing paths in the routing path set. The number of routing paths in the routing path set remains equal to 1.

[0084] Next, if the number of routing paths in the routing path set is still less than the number of routing paths determined in S302, continue 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, add the third routing path to the routing path set and update the number of routing paths in the routing path set. If the updated number of routing paths is equal to 3 and the updated number of routing paths 3 is equal to the number of routing paths 3 determined in S302, then use the routing paths in the routing path set as the routing paths for the selected number of routing paths. The third routing path is the routing path with the smallest resource consumption cost among the routing paths from the source node to the target node except the first routing path and the second routing path. Assume that the third routing path is the third routing path mentioned above. If the updated number of routing paths is equal to 2, which means that the second routing path has not been added to the routing path set and only the first routing path and the third routing path have been 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 there are a total of the first routing path, the second routing path, and the third routing path from the source node to the target node, then use the routing paths in the routing path set 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. Forwarding the traffic from the source node to the target node through two or more routing paths can reduce the possibility of a rapid decline in quality caused by only the best routing path forwarding the traffic in the case of large traffic.

[0085] By actively initiating link detection, determine the network quality quantization values of each routing path, determine new routing paths for sharing traffic based on the network quality quantization values of each routing path, avoid a rapid short-term decline in performance due to excessive traffic, disperse the new traffic to other routing paths, and reduce network congestion.

[0086] For the method provided in this embodiment, if the traffic on the optimal routing path from the source node to the target node exceeds the corresponding traffic threshold, the network quality quantization values of each routing path are determined 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. Based on the maximum network quality quantization value, the total number of routing paths from the source node to the target node, the preset minimum ratio, and the maximum ratio, the number of routing paths is determined, and according to the network quality quantization values of each routing path, at most the number of routing paths is selected from each routing path to forward the traffic from the source node to the target node. Thus, when the traffic on the optimal routing path from the source node to the target node exceeds the corresponding traffic threshold, based on the network quality quantization values of each routing path from the source node to the target node, at most the number of routing paths is selected from each routing path, thereby providing a new routing path selection method. And by forwarding the traffic from the source node to the target node by at most the number of routing paths selected from each routing path, the possibility of the rapid decline in quality caused by the large traffic on the optimal routing path is reduced.

[0087] In one embodiment, as Figure 2 shown, Figure 2 FIG. is a schematic flowchart of another routing path selection method provided by an embodiment of the present application. This embodiment relates to a possible implementation manner of how to select at most the number of routing paths from each routing path according to the network quality quantization values of each routing path. On the basis of the above embodiment, the above S103 may include the following steps S201-S203:

[0088] S201, based on the maximum network quality quantization value and the downward adjustment ratio of the maximum network quality quantization value, determine the network quality threshold corresponding to the first routing path of the maximum network quality quantization value.

[0089] Combined 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 downward adjustment ratio is 20%, then the network quality threshold corresponding to the first routing path may be 1600×(100% - 20%) = 1280.

[0090] S202, according to 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, determine the network quality thresholds corresponding to other routing paths; other routing paths include routing paths other than the first routing path among each routing path.

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

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

[0093] Then the network quality threshold on one sub-path is equal to 1280 / 2 = 640. Based on the network quality threshold on one sub-path and the second quantity of the sub-paths of other routing paths, the network quality thresholds corresponding to other routing paths can be calculated. Exemplarily, in combination with the above example, the second routing path includes one sub-path, then the network quality threshold corresponding to this routing path is equal to 640. If a certain routing path includes 3 sub-paths, then the network quality threshold corresponding to this routing path is 640×3 = 1920. The third routing path in the above example includes two sub-paths, then the network quality threshold corresponding to the third routing path is 640×2 = 1280.

[0094] S203. According to the network quality quantization values and network quality thresholds corresponding to each routing path, at most the number of routing paths of the routing paths is selected from each routing path.

[0095] The network quality quantization value of the first routing path is greater than the network quality threshold corresponding to the first routing path. Add the first routing path to the routing path set, and update the number of routing paths in the routing path set. 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, then continue to judge 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, then add this routing path to the routing path set, and update the number of routing paths in the routing path set. The updated number of routing paths is equal to 2. Among them, the second routing path is the routing path with the largest network quality quantization value among the routing paths other than the first routing path from the source node to the target node. 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, then do not add the second routing path to the routing path set, nor update the number of routing paths in the routing path set. The number of routing paths in the routing path set is still equal to 1.

[0097] Next, if the number of routing paths in the routing path set is still less than the number of routing paths determined in S302, continue 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, add the third routing path to the routing path set and update the number of routing paths in the routing path set. If the updated number of routing paths is equal to 3, and the updated number of routing paths 3 is equal to the number of routing paths 3 determined in S302, then use the routing paths in the routing path set as the routing paths for 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 except the first routing path and the second routing path. Assume the third routing path is the second routing path mentioned above. If the updated number of routing paths is equal to 2, and the updated number of routing paths equal to 2 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 there are a total of 3 routing paths from the source node to the target node, including the first routing path, the second routing path, and the third routing path, then use the routing paths in the routing path set 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. Forwarding the traffic from the source node to the target node through two or more routing paths can reduce the possibility of a rapid decline in quality caused by only forwarding the traffic through the best routing path in the case of high traffic.

[0098] In one embodiment, as Figure 3 shown, Figure 3 is a schematic flowchart 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 manner of how to select at most the number of routing paths from each routing path according to the network quality quantization value of each routing path. Based on the above embodiment, the above S101 may include the following steps S301 - S304:

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

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

[0101] S302, determine the first product of the first ratio and the corresponding first preset coefficient, the second product of the second ratio and the corresponding second preset coefficient, and the 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 the first summation result of the first product, the second product, and the third product.

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

[0105] In a possible implementation, determine the ratio of the first preset value to the first summation result corresponding to the sub-path of the routing path, and multiply the ratio by the second preset value to obtain the product corresponding to each sub-path; determine the summation result between the products corresponding to each sub-path of the routing path, and determine the network quality quantization value of the routing path according to the summation result.

[0106] Exemplarily, when calculating the network quality quantization value of the sub-path in the above-mentioned manner two, if the first preset value is equal to 1 and the second preset value is 1000, first determine the ratio of the first preset value to the first summation result corresponding to the sub-path of the routing path. The ratio corresponding to the sub-path can be multiplied by 1000 to obtain the product corresponding to the sub-path, and the product is used as the network quality quantization value of the sub-path. Then, calculate the summation result between the products corresponding to each sub-path of the routing path, and use the summation result as the network quality quantization value of the routing path.

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

[0108] Exemplarily, if the first preset value is equal to 1, first determine the ratio of the first preset value to the first summation result corresponding to the sub-path of the routing path, and use the ratio as the network quality quantization value of the sub-path. Then, determine the summation result between the ratios corresponding to each sub-path of the routing path, and use the summation result as the network quality quantization value of the routing path.

[0109] The method provided in this embodiment determines the network quality quantization value of the routing path based on the first summation results corresponding to the sub-paths corresponding to the routing path, making the network quality assessment more accurate and meeting the actual requirements. Compared with the general network quality assessment method in the prior art, the formula for the customized network quality quantization value can be adjusted according to the specific application scenario, thereby providing a more targeted network quality assessment result. Through the formula for the customized network quality quantization value, various influencing factors can be flexibly considered, making network management more refined and scientific, and improving the network service quality.

[0110] In one embodiment, as Figure 4 shown, Figure 4 is a schematic flowchart of a method for determining the number of routing paths provided by an embodiment of the present application. This embodiment relates to a possible implementation manner of 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 maximum ratio. On the basis of the above embodiment, the above S102 may include the following steps S401 - S403:

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

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

[0113] In one possible implementation manner, as in the above formula (2), the fourth preset coefficient is equal to 1. When the network quality quantization value is calculated by 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 this difference is used as the target parameter value.

[0114] In another possible implementation manner, as in the above formula (3), the fourth preset coefficient is equal to 1. When the network quality quantization value is calculated by the above method 2, first determine the ratio of the maximum network quality quantization value to a preset value of 1000, such that this ratio is not greater than 1, and then calculate the difference between the fourth preset coefficient and this ratio, and use this difference as the target parameter value.

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

[0116] As in formulas (2) and (3), the initial number of routing paths is denoted as K and is equal to the fourth product. Rounding up the fourth product can obtain the number of routing paths.

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

[0118] In one embodiment, as Figure 5 shown, Figure 5 FIG. is a schematic flowchart of a method for determining a network quality threshold provided by an embodiment of the present application. This embodiment relates to a possible implementation manner of determining the network quality threshold corresponding to the first routing path of the maximum network quality quantization value based on the maximum network quality quantization value and the downscaling ratio of the maximum network quality quantization value. On the basis of the above embodiment, the above S201 may include the following steps S501-S502:

[0119] S501, determine the second difference between the fifth preset coefficient and the downscaling ratio.

[0120] S502, 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 according to the fifth product.

[0121] Wherein, (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 of the maximum network quality quantization value.

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

[0124] In this embodiment, by determining the second difference between the fifth preset coefficient and the downscaling ratio, determining the fifth product of the maximum network quality quantization value and the second difference, and determining the network quality threshold corresponding to the routing path of the maximum network quality quantization value according to the fifth product, it is possible to filter out routing paths with network quality quantization values that do not meet expectations, so that the actually selected routing paths can effectively perform traffic load distribution.

[0125] In one embodiment, as Figure 6 shown, Figure 6It is a schematic flowchart of another routing path selection method provided by an embodiment of the present application. This embodiment relates to a possible implementation manner of selecting at most the 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. On the basis of the above embodiment, the above S203 may include the following steps S601 - S603:

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

[0127] As Figure 7 shown, Figure 7 It 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, and the target node is Router 4. There are 3 routing paths from the source node to the target node. The No. 1 routing path is that Router 1 reaches Router 4 through Router 2, the No. 2 routing path is that Router 1 directly reaches Router 4, and the No. 3 routing path is that Router 1 reaches Router 4 through Router 3. The network quality quantization value of the sub-path from Router 1 to Router 2 is 900, the network quality quantization value of the sub-path from Router 2 to Router 4 is 700, the network quality quantization value of the routing path where Router 1 directly reaches Router 4 is 200, the network quality quantization value of the sub-path from Router 1 to Router 3 is 800, and the network quality quantization value of the sub-path from Router 3 to Router 4 is 780. The network quality quantization value is calculated by using the above-mentioned second method.

[0128] Then the resource consumption cost corresponding to each sub-path is as Figure 7 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 listed one by one.

[0129] The network quality quantization value of the No. 1 routing path, that is, the first routing path, is the highest at 1600. Add the No. 1 routing path 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, then sequentially delete the edges on the first routing path 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 which is less than 2, then a second routing path can be obtained. The second routing path is the No. 3 routing path, that is, the second routing path is the routing path with the highest network quality quantization value among the 3 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, 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 routing path number, use the routing paths in the routing path set as the selected routing paths from all routing paths.

[0133] Since the network quality quantization value of the second routing path is 800 + 780 = 1580, and the network quality quantization value of the second routing path is greater than the network quality threshold 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 this routing path set is equal to the routing path number determined in S102. Then, use the routing paths in the routing path set as the selected routing paths from all routing paths, that is, the 1st routing path and the 3rd routing path are the selected routing paths from all routing paths.

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

[0135] In the method provided in this embodiment, by using the routing paths in the routing path set as the selected routing paths from all routing paths, the actually selected routing paths can effectively perform traffic load distribution.

[0136] In one embodiment, the proportion of the network quality quantization values of the selected routing paths can be determined according to the network quality quantization values of the routing paths whose number selected from all routing paths is not greater than the routing path number, and the traffic from the source node to the target node is distributed according to the proportion of the network quality quantization values of the selected routing paths.

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

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

[0139] In an exemplary embodiment, as Figure 8 shown, Figure 8 is a flowchart of another routing path selection method provided by an embodiment of the present application. The method includes the following steps S801 - S806:

[0140] S801. If the traffic of the optimal routing path from the source node to the target node exceeds the corresponding traffic threshold, determine the network quality quantization values 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.

[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 the network quality threshold corresponding to the first routing path with the maximum network quality quantization value based on the maximum network quality quantization value and the downscaling ratio of the maximum network quality quantization value.

[0143] S804. Determine the network quality thresholds corresponding to the other routing paths according to 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.

[0144] S805. Select at most the 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.

[0145] It should be understood that although the steps in the flowcharts involved in the above embodiments are shown in sequence according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless otherwise clearly stated in this article, there is no strict order restriction for the execution of these steps, and these steps can be executed in other orders. Moreover, at least some of the steps in the flowcharts involved in the above embodiments may include multiple steps or multiple stages. These steps or stages are not necessarily executed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential either, but can be executed alternately or in turn with at least some of the steps or stages in other steps or other steps.

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

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

[0148] The first determination module 901 is configured to, if the traffic of the optimal routing path from the source node to the target node exceeds the corresponding traffic threshold, determine 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;

[0149] The second determination 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 target node, a preset minimum ratio, and a preset maximum ratio; the minimum ratio is the minimum ratio of the allowed number of routing paths to the total number, and the maximum ratio is the maximum ratio of the allowed number of routing paths to the total number;

[0150] The selection module 903 is configured to select at most the number of routing paths from each routing path according to the network quality quantization value of each routing path to forward the traffic from the source node to the target node.

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

[0152] The first determination unit is configured to determine the network quality threshold corresponding to the first routing path with the maximum network quality quantization value based on the maximum network quality quantization value and the downscaling ratio of the maximum network quality quantization value;

[0153] The second determination unit is configured to determine the network quality thresholds corresponding to the other routing paths according to 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 the routing paths other than the first routing path in each routing path;

[0154] The selection unit is configured to select at most the 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 configured to, for each routing path, determine the first ratio of the time delay corresponding to the sub-path in the routing path to the preset time delay, the second ratio of the network jitter to the preset network jitter, and the third ratio of the packet loss rate to the preset packet loss rate; determine the first product of the first ratio and the corresponding first preset coefficient, the second product of the second ratio and the corresponding second preset coefficient, and the third product of the third ratio and the corresponding third preset coefficient; determine the first summation result of the first product, the second product, and the third product; and determine the network quality quantization value of the routing path according to the first summation result corresponding to each sub-path of the routing path.

[0156] In one embodiment, the second determination module 902 is specifically configured 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 quantity, the second summation result, and the target parameter value, and determine the number of routing paths according to the fourth product.

[0157] In one embodiment, the first determination unit is specifically configured to determine a second difference between a fifth preset coefficient and the downscaling ratio; 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 of the maximum network quality quantization value according to 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, sequentially delete the edges on the first routing path 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, add the second routing path to the routing path set and update the number of routing paths in the routing path set, and if the number of routing paths in the routing path set is not less than the number of routing paths, use the routing paths in the routing path set as the selected routing paths from among the various routing paths.

[0159] Each module in the above routing path selection device can be implemented in whole or in part by software, hardware, and their combination. The above modules can be embedded in the processor in the network device in hardware form or be independent of the processor, or can be stored in the memory of the network device in software form, so as to facilitate the processor to call and execute the operations corresponding to the above respective modules.

[0160] In an exemplary embodiment, a network device is provided, including a memory and a processor. A computer program is stored in the memory. When the processor executes the computer program, the steps of the above method embodiment are implemented. The implementation principle and technical effects are similar to those of the above method embodiment and will not be elaborated 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 method embodiment are implemented. The implementation principle and technical effects are similar to those of the above method embodiment and will not be elaborated 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 effects are similar to those of the above method embodiment and will not be elaborated 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 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 need to comply with relevant regulations.

[0164] Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be completed by instructing 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 embodiments of the above methods. Among them, any reference to a memory, database, or other medium used in the embodiments provided in this application can include at least one of non-volatile and volatile memories. 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), magnetoresistive 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 be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM), etc. The databases involved in the embodiments provided in this application can include at least one of relational databases and non-relational databases. Non-relational databases can include distributed databases based on blockchain, etc., without limitation. The processors involved in the embodiments provided in this application can be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, data processing logics based on quantum computing, etc., without limitation.

[0165] The technical features of the above embodiments can be combined arbitrarily. For the sake of brevity of description, 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, it should be considered to be within the scope described in this specification.

[0166] The above-described embodiments merely represent several implementation manners of the present application. The description thereof is relatively specific and detailed, but it should not be construed as a limitation to the patent scope of the present application. It should be noted that for those of ordinary skill in the art, without departing from the concept of the present application, several modifications and improvements can still be made, and these all fall within the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the appended claims.

Claims

1. A routing path selection method, characterized in that, The method includes: If the traffic of the optimal routing path from the source node to the target node exceeds the corresponding traffic threshold, determine the network quality quantization value of each of the routing paths 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; 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 maximum ratio, determine the number of routing paths; the minimum ratio is the minimum ratio of the allowed number of routing paths to the total number, and the maximum ratio is the minimum ratio of the allowed number of routing paths to the total number; According to the network quality quantization value of each of the routing paths, select at most the number of routing paths from each of the routing paths to forward the traffic from the source node to the target node.

2. The method according to claim 1, wherein The step of selecting at most the number of routing paths from each of the routing paths according to the network quality quantization value of each of the routing paths includes: Based on the maximum network quality quantization value and the downscaling ratio of the maximum network quality quantization value, determine the network quality threshold corresponding to the first routing path with the maximum network quality quantization value; According to 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, determine the network quality thresholds corresponding to the other routing paths; the other routing paths include the routing paths other than the first routing path among each of the routing paths; According to the network quality quantization value and network quality threshold corresponding to each of the routing paths, select at most the number of routing paths from each of the routing paths.

3. The method according to claim 1 or 2, characterized in that, The step of determining the network quality quantization value of each of the routing paths 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 of the routing paths, determine the first ratio of the time delay corresponding to the sub-path in the routing path to the preset time delay, the second ratio of the network jitter to the preset network jitter, and the third ratio of the packet loss rate to the preset packet loss rate; Determine the first product of the first ratio and the corresponding first preset coefficient, the second product of the second ratio and the corresponding second preset coefficient, and the third product of the third ratio and the corresponding third preset coefficient; Determine the first summation result of the first product, the second product, and the third product; According to the first summation result corresponding to each sub-path of the routing path, determine the network quality quantization value of the routing path.

4. The method according to claim 1 or 2, characterized in that, The step of 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 maximum ratio includes: Determine the first difference between the maximum ratio and the minimum ratio, and determine the second summation result of the first difference and the minimum ratio; Based on the maximum network quality quantization value and a fourth preset coefficient, determine the target parameter value; Determine the 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.

5. The method according to claim 2, wherein The determining the network quality threshold corresponding to the first routing path of the maximum network quality quantization value based on the maximum network quality quantization value and the downscaling ratio of the maximum network quality quantization value includes: Determine the second difference between the fifth preset coefficient and the downscaling 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 according to the fifth product.

6. The method according to claim 2, wherein The selecting, from among the routing paths, at most the number of routing paths according to the network quality quantization values and network quality thresholds corresponding to the routing paths includes: 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, sequentially delete the edges on the first routing path 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, 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, use the routing paths in the routing path set as the routing paths selected from among the routing paths.

7. A routing path selection device, characterized in that, The apparatus includes: A first determination module, configured to, if the traffic of the optimal routing path from the source node to the target node exceeds the corresponding traffic threshold, determine the network quality quantization values of the routing paths according to the time delay, network jitter, and packet loss rate corresponding to the sub-paths in each routing path from the source node to the target node; A second determination module, 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 maximum ratio; the minimum ratio is the minimum ratio of the allowable number of routing paths to the total number, and the maximum ratio is the minimum ratio of the allowable number of routing paths to the total number; A selection module, configured to select, from among the routing paths, at most the number of routing paths according to the network quality quantization values of the routing paths, so as to forward the traffic from the source node to the target node.

8. A network device, comprising a memory and a processor, the memory storing a computer program, characterized in that, When the processor executes the computer program, the steps of the method according to any one of claims 1 to 6 are implemented.

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

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

Images