An information determination method, apparatus, device, computer-readable storage medium, and computer program product

Abstract

Embodiments of the present application disclose a kind of information determination method, device, equipment, computer readable storage medium and computer program product, the information determination method includes: obtaining the initial weight of the first type traffic corresponding to each link between first device and second device and the current traffic corresponding to each link;Wherein, the first type traffic refers to public network traffic;Determine the target ratio corresponding to each link based on the bandwidth of each link and target bandwidth in the bandwidth;In the case where the second type traffic flowing through the specified link in link is considered, determine the target traffic allocated to each first target link from the to-be-allocated traffic based on the initial weight, the target ratio and the current traffic;Wherein, the to-be-allocated traffic is the first type traffic, so that the efficiency of transmitting service data through each first target link is improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of communication, in particular to an information determination method and device, equipment, computer readable storage medium and computer program product. BACKGROUND

[0002] When the traffic between two devices is large and a single link cannot bear, a multi-link bundling mode between the two devices is used to enhance the bandwidth of the two devices, and then the traffic is jointly borne through multiple links. In related technologies, for public network traffic that needs to be load shared among multiple links between two devices, various hash algorithms based on five tuples or traffic characteristics can be used to realize load sharing among different links. However, for traffic of a specified path, only the specified path can be used for forwarding, and the hash calculation for load sharing of public network traffic is not involved, that is, the two types of traffic are processed separately and then superimposed and forwarded through multiple links, which causes the utilization of multiple links to be unbalanced, resulting in link congestion of a specified link due to high utilization, thereby reducing the efficiency of transmitting business data. SUMMARY

[0003] To solve the above technical problems, the embodiments of the present application provide an information determination method, device, equipment, computer readable storage medium and computer program product, which can solve the problem of low efficiency of transmitting business data caused by link congestion of a specified link due to high utilization in related technologies.

[0004] The technical solution of the present application is implemented as follows:

[0005] An information determination method, the method comprising:

[0006] obtaining an initial weight of a first type of traffic corresponding to each link between a first device and a second device and a current traffic corresponding to each link; wherein the first type of traffic refers to public network traffic;

[0007] determining a target ratio corresponding to each link based on a bandwidth of each link and a target bandwidth in the bandwidth;

[0008] In consideration of a second type of traffic flowing through a specified link in the link, determining a target traffic allocated from a to-be-allocated traffic to each first target link based on the initial weight, the target ratio and the current traffic; wherein the to-be-allocated traffic is the first type of traffic.

[0009] In the above solution, the determination of the target traffic allocated from the to-be-allocated traffic to each first target link based on the initial weight, the target ratio and the current traffic comprises:

[0010] determining a second target link from the links;

[0011] determining a first flow of a first type of flow corresponding to each of the remaining links based on a first sub-flow corresponding to the second target link, a first weight and a first ratio corresponding to the second target link, and a second weight and a second ratio corresponding to each of the remaining links, wherein the remaining links are links in the links other than the second target link, the current flow comprises the first sub-flow, the initial weight comprises the first weight and the second weight, and the target ratio comprises the first ratio and the second ratio;

[0012] determining a second flow of a second type of flow corresponding to each of the remaining links based on a second sub-flow corresponding to each of the remaining links and the first flow, wherein the current flow comprises the second sub-flow;

[0013] determining each of the target flows based on each of the second flows and the current flow.

[0014] In the above scheme, the determining of the first flow of the first type of flow corresponding to each of the remaining links based on the first sub-flow corresponding to the second target link, the first weight and the first ratio corresponding to the second target link, and the second weight and the second ratio corresponding to each of the remaining links comprises:

[0015] determining a first parameter based on the first sub-flow, the first weight and the second weight;

[0016] determining a second parameter based on the first ratio and the second ratio;

[0017] determining the first flow based on the first parameter and the second parameter.

[0018] In the above scheme, the determining of each of the target flows based on each of the second flows and the current flow comprises:

[0019] determining a first average flow corresponding to the links based on the current flow and a first number of the links;

[0020] determining each of the target flows based on each of the second flows and the first average flow.

[0021] In the above scheme, the determining of each of the target flows based on each of the second flows and the first average flow comprises:

[0022] determining the first target link from the remaining links based on each of the second flows and the first average flow;

[0023] determine a second average flow corresponding to each of the first target links based on a third sub-flow corresponding to each of the first target links and a second number of the first target links; wherein the current flow comprises the third sub-flow;

[0024] determine each of the target flows based on the second average flow and a second flow corresponding to each of the first target links.

[0025] The information determination method further comprises:

[0026] For each of the first target links, determine a target weight corresponding to each of the first target links based on the target flow, a third ratio corresponding to each of the first target links and a preset parameter; wherein the target ratio comprises the third ratio.

[0027] update the initial weight based on each of the target weights.

[0028] The information determination method further comprises:

[0029] set a trigger condition; wherein the trigger condition is used to trigger the allocation of the target flow corresponding to each of the first target links;

[0030] determine the target flow allocated to each of the first target links based on the trigger condition.

[0031] An information determination device, the device comprising:

[0032] an acquisition unit configured to acquire an initial weight of a first type of flow corresponding to each link between a first device and a second device and a current flow corresponding to each link; wherein the first type of flow refers to public network flow;

[0033] a first determination unit configured to determine a target ratio corresponding to each link based on a bandwidth of each link and a target bandwidth in the bandwidth;

[0034] a second determination unit configured to determine a target flow allocated to each of the first target links from a to-be-allocated flow based on the initial weight, the target ratio and the current flow, with consideration of a second type of flow flowing through a designated link in the link; wherein the to-be-allocated flow is the first type of flow.

[0035] An information determination device, the device comprising: a processor, a memory and a communication bus;

[0036] The communication bus is used to realize the communication connection between the processor and the memory;

[0037] The processor is configured to execute an information determination program stored in the memory to implement the steps of the information determination method.

[0038] A computer-readable storage medium storing one or more programs, the one or more programs executable by one or more processors to implement the steps of the information determination method.

[0039] A computer program product comprising a computer program which, when executed by a processor, implements the steps of the information determination method.

[0040] The information determination method, apparatus, device, computer-readable storage medium, and computer program product provided by the embodiments of the present application first acquire an initial weight of a first type of traffic corresponding to each link between the first device and the second device and a current traffic corresponding to each link, and the first type of traffic refers to public network traffic. Then, based on the bandwidth of each link and a target bandwidth in the bandwidth, a target ratio corresponding to each link is determined. Subsequently, in consideration of a second type of traffic flowing through a specified link in the links, a target traffic allocated from the to-be-allocated traffic to each first target link is determined based on the initial weight, the target ratio, and the current traffic, and the to-be-allocated traffic is the first type of traffic. In this way, in the determination of the target traffic allocated to each first target link, the second type of traffic of the specified link is considered, and the sharing ratio of the first type of traffic on each first target link is adjusted based on the initial weight, the target ratio, and the current traffic in consideration of the second type of traffic, so that the utilization rates of the first target links are close to each other, and the phenomenon of link congestion due to excessively high utilization rate of the specified link does not occur as in the related art, thereby improving the efficiency of transmission of business data through the first target links. BRIEF DESCRIPTION OF DRAWINGS

[0041] Figure 1 A schematic diagram of load sharing in an information determination method provided by the embodiments of the present application;

[0042] Figure 2 A flowchart of an information determination method provided by the embodiments of the present application;

[0043] Figure 3 A flowchart of another information determination method provided by the embodiments of the present application;

[0044] Figure 4 A structural diagram of an information determination apparatus provided by the embodiments of the present application;

[0045] Figure 5 A structural diagram of an information determination device provided by the embodiments of the present application. DETAILED DESCRIPTION

[0046] The technical solutions in the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings.

[0047] It should be understood that the specific embodiments described herein are merely illustrative of this application and are not intended to limit this application.

[0048] It's important to note that in existing large-scale Internet Protocol (IP) networks, when the traffic between two devices (nodes) is high and a single link cannot handle it, multiple links are bundled to increase the bandwidth of the two devices. From the perspective of whether the bandwidth of each member link in the bundle is consistent, this can be divided into two categories: Equal Cost Multiple Path (ECMP) and Unequal Cost Multiple Path (UCMP). For this method of multiple links sharing traffic, to fully utilize the bandwidth of each link, it is necessary to ensure that the utilization rate of each link (where link utilization = total traffic carried on the link (the sum of Type I and Type II traffic) / link bandwidth) is as consistent as possible. This avoids situations where some links have excessively high utilization and cause packet loss, while the remaining links have a large amount of unused bandwidth, resulting in waste.

[0049] In related technologies, for Category 1 traffic (i.e., public network traffic) requiring load balancing across multiple links between two devices (including ECMP and UCMP), various hash algorithms based on 5-tuples or traffic characteristics can be used to achieve load balancing across different links, ensuring consistent utilization across links. However, for Category 2 traffic (including scheduled traffic from technologies such as SRv6 Policy and SR-TE, i.e., traffic on a specified path), it can only be forwarded according to the specified path and does not participate in the hash calculation for load balancing of Category 1 traffic. The two types of traffic are processed separately, then superimposed before being forwarded across multiple links. Because Category 1 and Category 2 traffic are calculated separately, after Category 1 traffic is load-balanced according to consistent link utilization, Category 2 traffic is superimposed onto the specified link as required, leading to excessively high utilization of the specified link, resulting in packet loss and bandwidth waste. Specifically, as follows... Figure 1 As shown, there are three 100 gigabyte (GB) bandwidth links between router A and router B, with a total of 150GB of traffic to be allocated (of which, the traffic to be allocated is Type I traffic). Router A and router B perform load balancing on the Type I traffic, with 50GB of Type I traffic on each link. Simultaneously, when a 50GB Type II traffic item travels from router A to router B via designated link 1, the load balancing is handled differently for Type I and Type II traffic, resulting in... Figure 1As shown, the utilization rates of link 1, link 2 and link 3 are 100%, 50% and 50% respectively, which causes congestion of link 1 and affects the quality of service.

[0050] Based on this, the embodiment of the present application provides an information determination method, which can be applied to an information determination device, referring to Figure 2 As shown, the method comprises the following steps:

[0051] Step 101, obtaining the initial weight of the first type of traffic corresponding to each link between the first device and the second device and the current traffic corresponding to each link.

[0052] Wherein, the first type of traffic refers to public network traffic.

[0053] In the embodiment of the present application, the first device and the second device can refer to routers, then the first device can refer to router A and the second device can refer to router B; there can be n links (i.e. load sharing through n links) between the first device and the second device, which can be respectively link 1, link 2, …, link n.

[0054] In the embodiment of the present application, the weight can be used to identify the proportion of public network traffic on each link in the total public network traffic, and the initial weight can be preset based on historical experience, and each link corresponds to an initial weight of public network traffic, which can be represented by W, specifically, the initial weights of public network traffic corresponding to link 1, link 2, …, link n are W1, W2, …, Wn respectively. n It should be noted that after the initial weight of each link is determined, for any link i in the n links, the corresponding public network traffic of the link i can be calculated by using the expression W i / (W1+W2+......+W n )*to be allocated traffic.

[0055] In the embodiment of the present application, the current traffic refers to the sum of the first type of traffic and the second type of traffic of each link, which can be represented by S; and in the case that there can be link 1, link 2, …, link n between the first device and the second device, the current traffic of link 1, link 2, …, link n is S1, S2, …, Sn respectively. n

[0056] Step 102, determining the target ratio corresponding to each link based on the bandwidth of each link and the target bandwidth in the bandwidth.

[0057] ​In the embodiments of the present application, each link has a corresponding bandwidth, and the bandwidth can be represented by B. In the case that there are link 1, link 2, …, link n between the first device and the second device, the bandwidths of the link 1, link 2, …, link n are B1, B2, …, Bn respectively. n The target bandwidth can refer to the smallest bandwidth in the n bandwidths. Each link can calculate a target ratio. Specifically, for each link, the bandwidth of the link and the target bandwidth can be divided to obtain the target ratio corresponding to the link.

[0058] Step 103, in consideration of the second type of traffic flowing through the specified link in the link, determining the target traffic of each first target link from the to-be-allocated traffic based on the initial weight, the target ratio and the current traffic.

[0059] The to-be-allocated traffic is the first type of traffic.

[0060] In the embodiments of the present application, the n links between the first device and the second device include the first target link, and the first target link can refer to the link finally selected from the n links for load sharing. The second type of traffic refers to the traffic of the specified path. The target traffic is the first type of traffic. In consideration of the second type of traffic flowing through the specified link in the link, the sharing ratio of the first type of traffic on different links is adjusted based on the initial weight, the target ratio and the current traffic, that is, the target traffic of each first target link from the to-be-allocated traffic is determined. In this way, the total traffic (i.e., the sum of the first type of traffic and the second type of traffic) can be load shared on different links, so as to ensure that the total utilization rates of the links are as close as possible.

[0061] The information determination method provided by the embodiments of the present application considers the second type of traffic of the specified link when determining the target traffic allocated to each first target link, and adjusts the sharing ratio of the first type of traffic on each first target link based on the initial weight, the target ratio and the current traffic in consideration of the second type of traffic. In this way, the utilization rates of the first target links are close, and the phenomenon that the specified link is congested due to the excessively high utilization rate does not occur as in the related art, thereby improving the efficiency of transmitting business data through the first target links.

[0062] Based on the foregoing embodiments, another information determination method is provided in the embodiments of the present application. Referring to FIG. 8, the method can include the following steps: Figure 3

[0063] Step 201, an information determination device obtains the initial weight of the first type of traffic corresponding to each link between a first device and a second device and the current traffic corresponding to each link.

[0064] ​The first type of traffic refers to public network traffic.

[0065] Step 202: The information determination device determines the target ratio for each link based on the bandwidth of each link and the target bandwidth within that bandwidth.

[0066] Step 203: The information determination device determines the second target link from the links, taking into account the second type of traffic flowing through the specified link in the links.

[0067] In this embodiment of the application, the n links between the first device and the second device include the second target link. The second target link can be a link randomly selected from the n links based on historical experience, and the second target link is a link that does not carry the second type of traffic. That is, when the second target link does not carry the second type of traffic, the overall situation of the current public network traffic of the other links in the n links other than the second target link is determined.

[0068] Step 204: The information determining device determines the first traffic of the first type of traffic corresponding to each remaining link based on the first sub-traffic, the first weight, and the first ratio corresponding to the second target link, and the second weight and the second ratio corresponding to each remaining link.

[0069] Among them, the remaining links are the links other than the second target link; the current traffic includes the first sub-traffic, the initial weight includes the first weight and the second weight, and the target ratio includes the first ratio and the second ratio.

[0070] In this embodiment, the first sub-traffic refers to the current traffic corresponding to the second target link, the first weight can refer to the initial weight corresponding to the second target link, and the first ratio can refer to the target ratio corresponding to the second target link; the second weight can refer to the initial weight corresponding to the remaining link, and the second ratio can refer to the target ratio corresponding to the remaining link; the first traffic is public network traffic; for each remaining link, the first sub-traffic, the first weight, the first ratio, the second weight, and the second ratio can be calculated to obtain the first traffic corresponding to the remaining link.

[0071] It should be noted that step 204 can be achieved in the following way:

[0072] Step 204A: The information determination device determines the first parameter based on the first sub-flow, the first weight, and the second weight.

[0073] In this embodiment of the application, the first sub-flow, the first weight, and the second weight can be calculated. Specifically, the first sub-flow and the second weight can be multiplied first, and then the result of the calculation can be divided with the first weight to obtain the first parameter.

[0074] Step 204B, the information determining device determines the second parameter based on the first ratio and the second ratio.

[0075] In the embodiment of the present application, the first ratio and the second ratio can be subjected to division operation to obtain the second parameter.

[0076] Step 204C, the information determining device determines the first flow based on the first parameter and the second parameter.

[0077] In the embodiment of the present application, the first parameter and the second parameter can be subjected to multiplication operation to obtain the first flow.

[0078] It should be noted that when the second target link is the link 1, the first sub-flow can be denoted by S1, the first weight can be denoted by W1, the first ratio can be denoted by B1, for any remaining link i, the second weight corresponding to the remaining link i can be denoted by Wi, the second ratio corresponding to the remaining link i can be denoted by Bi, and the first flow S can be calculated by the formula i i i一

[0079] Step 205, the information determining device determines the second flow of the second type of flow corresponding to each remaining link based on the second sub-flow corresponding to each remaining link and the first flow.

[0080] The current flow includes the second sub-flow.

[0081] In the embodiment of the present application, the second flow is the second type of flow; for each remaining link, the first flow and the second sub-flow of the remaining link can be subjected to subtraction operation to obtain the second flow of the remaining link, specifically, for the remaining link i, the second flow S i二 i i一

[0082] Step 206, the information determining device determines each target flow based on each second flow and the current flow.

[0083] In the embodiment of the present application, the current flow corresponding to n links can be operated first, and then the operation result is compared with the second flow, and each target flow is determined based on the comparison result.

[0084] It should be noted that step 206 can be implemented in the following way:

[0085] Step 206D, the information determining device determines the first average flow corresponding to the links based on the current flow and the first number of links.

[0086] ​​​​​​​In the embodiments of the present application, the first quantity can refer to the total number of links between the first device and the second device; the number of links between the first device and the second device can be counted to obtain the first quantity n, and then the current traffic corresponding to the n links is summed up, and then the sum result and the first quantity n are divided to obtain the first average traffic. Specifically, when the first average traffic is represented by , then can be calculated by the formula .

[0087] It should be noted that the first average traffic is the first type of traffic.

[0088] Step 206E, the information determining device determines each target traffic based on each second traffic and the first average traffic.

[0089] In the embodiments of the present application, each second traffic and the first average traffic can be compared, and each target traffic is determined based on the comparison result, each second traffic and the current traffic.

[0090] It should be noted that step 206E can be implemented in the following way:

[0091] Step 206e1, the information determining device determines a first target link from the remaining links based on each second traffic and the first average traffic.

[0092] In the embodiments of the present application, the first target link can refer to a link in the remaining links whose second traffic is less than or equal to the first average traffic; each second traffic and the second average traffic can be compared, and if the second traffic is greater than the first average traffic, it indicates that the second type of traffic of the remaining link is high, and the weight of the remaining link is set to 0, and the remaining link is removed, and the remaining link is the first target link, which can participate in the load sharing of the first type of traffic. It should be noted that the weight of 0 means that the remaining link is ignored in the equal multi-link calculation, and the remaining link does not participate in the calculation.

[0093] Step 206e2, the information determining device determines the second average traffic corresponding to the first target link based on the third sub-traffic corresponding to each first target link and the second quantity of the first target link.

[0094] Among them, the current traffic includes the third sub-traffic.

[0095] In the embodiments of the present application, the third sub-flow can refer to the current flow corresponding to the first target link, and the second quantity can refer to the number of the first target links; the number of the first target links can be counted to obtain the second quantity L, and then the third sub-flow corresponding to the L first target links is summed, and then the sum result is divided by the second quantity L to obtain the second average flow. Specifically, when the second average flow is represented by S avg, the sum result is represented by S sum, and the second quantity L is represented by L, the second average flow can be calculated by the formula S avg = S sum / L. The second average flow can be calculated by the formula S avg = S sum / L.

[0096] In step 206e3, the information determining device determines each target flow based on the second average flow and the second flow corresponding to each first target link.

[0097] In the embodiments of the present application, for each first target link, the second average flow can be subtracted from the second flow corresponding to each first target link to obtain the target flow corresponding to each first target link. Specifically, for the first target link j, the second average flow is represented by S avg, the second flow is represented by S j, and the target flow of the first target link j is represented by S j, target, the target flow of the first target link j can be calculated by the formula S j, target = S j-S avg. jmdf j二

[0098] It should be noted that the public network flow (i.e., the first type of flow) that should be carried on each link can be scheduled according to the above operation result (i.e., the target flow) to realize the convergence of the total utilization rate among the links.

[0099] It should be noted that the above embodiments can further include the following steps:

[0100] In step 207, the information determining device determines the target weight corresponding to each first target link based on the target flow, the third ratio corresponding to the first target link, and the preset parameter.

[0101] The target ratio includes the third ratio.

[0102] In step 208, the information determining device updates the initial weight based on each target weight.

[0103] In the embodiments of the present application, the third ratio can refer to the target ratio corresponding to the first target link; for each first target link, the target flow, the third ratio corresponding to the first target link, and the preset parameter can be operated to obtain the target weight corresponding to the first target link. Specifically, when the target weight is represented by W j, target, the target flow is represented by S j, target, and the third ratio is represented by B j, target, the target weight of the first target link j can be calculated by the formula W j, target = S j, target / B j, target. jnew jmdf j ​​​​​​​​W = floor(S jnew * 10 * B jmdf ) * 10 j . jnew .

[0104] It should be noted that after obtaining the target weight, the target traffic corresponding to each first target link can be obtained by distributing the to-be-distributed traffic according to the target weight corresponding to each first target link.

[0105] It should be noted that the above embodiment can further include the following steps:

[0106] Step 209, the information determining device sets a trigger condition.

[0107] The trigger condition is used to trigger the distribution of the target traffic corresponding to each first target link.

[0108] Step 210, the information determining device determines the target traffic distributed to each first target link based on the trigger condition.

[0109] In the embodiment of the present application, the trigger condition can include a timing trigger or a specific condition trigger. Specifically, a time t trigger can be set in a timer, and then every time interval t, the first type of traffic is redistributed; or a specific trigger condition (such as the public network traffic utilization rate of part of the link is not 0 and the traffic exceeds a preset threshold) is set, and when the set specific trigger condition occurs, the first type of traffic is redistributed; then, when the time interval t is small enough, or the traffic is stable enough, the utilization rate of each link will tend to be consistent after adjustment, and load sharing of the first type of traffic and the second type of traffic in different links is realized.

[0110] It should be noted that when there are multiple equivalent links between two devices, and the first type of traffic and the second type of traffic exist on these equivalent links at the same time, load sharing is performed to ensure that the total traffic utilization rate of each link is as consistent as possible, avoiding business damage and bandwidth waste. At the same time, the load sharing factor (i.e. weight) can be adjusted dynamically to achieve traffic balance, which has high adjustment accuracy, small delay, and can achieve accurate control.

[0111] It should be noted that the same steps and the same content in the embodiment and other embodiments can refer to the description in other embodiments, and will not be repeated here.

[0112] The information determination method provided by the embodiments of the present application considers the second type of traffic of the specified link when determining the target traffic allocated to each first target link, and adjusts the sharing ratio of the first type of traffic on each first target link based on the initial weight, the target ratio and the current traffic in the case of considering the second type of traffic, so that the utilization rates of the first target links are close to each other, and the phenomenon of link congestion due to too high utilization rate of the specified link does not occur as in the related art, thereby improving the efficiency of transmitting service data through each first target link.

[0113] Based on the foregoing embodiments, the embodiments of the present application provide an information determination apparatus, which can be applied to Figure 2 and Figure 3 In the information determination method provided by the corresponding embodiments, referring to Figure 4 The information determination apparatus 3 can include an acquisition unit 31, a first determination unit 32 and a second determination unit 33, wherein:

[0114] The acquisition unit 31 is configured to acquire the initial weight of the first type of traffic corresponding to each link between the first device and the second device and the current traffic corresponding to each link; wherein the first type of traffic refers to public network traffic.

[0115] The first determination unit 32 is configured to determine the target ratio corresponding to each link based on the bandwidth of each link and the target bandwidth in the bandwidth.

[0116] The second determination unit 33 is configured to determine the target traffic allocated to each first target link from the to-be-allocated traffic based on the initial weight, the target ratio and the current traffic in the case of considering the second type of traffic flowing through the specified link in the link; wherein the to-be-allocated traffic is the first type of traffic.

[0117] In other embodiments of the present application, the second determination unit 33 is further configured to perform the following steps:

[0118] determining a second target link from the link;

[0119] determining the first traffic of the first type of traffic corresponding to each remaining link based on the first sub-traffic, the first weight and the first ratio corresponding to the second target link, and the second weight and the second ratio corresponding to each remaining link; wherein the remaining link is a link other than the second target link in the link; the current traffic includes the first sub-traffic, the initial weight includes the first weight and the second weight, and the target ratio includes the first ratio and the second ratio;

[0120] determining the second traffic of the second type of traffic corresponding to each remaining link based on the second sub-traffic and the first traffic corresponding to each remaining link; wherein the current traffic includes the second sub-traffic.

[0121] Determine each target flow based on each second flow and the current flow.

[0122] In other embodiments of the present application, the second determining unit 33 is further configured to perform the following steps:

[0123] Determine the first parameter based on the first sub-flow, the first weight and the second weight.

[0124] Determine the second parameter based on the first ratio and the second ratio.

[0125] Determine the first flow based on the first parameter and the second parameter.

[0126] In other embodiments of the present application, the second determining unit 33 is further configured to perform the following steps:

[0127] Determine the first average flow corresponding to the link based on the current flow and the first number of links.

[0128] Determine each target flow based on each second flow and the first average flow.

[0129] In other embodiments of the present application, the second determining unit 33 is further configured to perform the following steps:

[0130] Determine the first target link from the remaining links based on each second flow and the first average flow.

[0131] Determine the second average flow corresponding to the first target link based on the third sub-flow corresponding to each first target link and the second number of first target links; wherein the current flow includes the third sub-flow.

[0132] Determine each target flow based on the second average flow and the second flow corresponding to each first target link.

[0133] In other embodiments of the present application, the second determining unit 33 is further configured to perform the following steps:

[0134] For each first target link, determine the target weight corresponding to each first target link based on the target flow, the third ratio corresponding to the first target link and the preset parameter; wherein the target ratio includes the third ratio.

[0135] Update the initial weight based on each target weight.

[0136] In other embodiments of the present application, the second determining unit 33 is further configured to perform the following steps:

[0137] Set a trigger condition; wherein the trigger condition is used to trigger the allocation of the target flow corresponding to each first target link.

[0138] Based on the trigger condition, determine the target traffic allocated to each first target link.

[0139] It should be noted that the specific implementation process of the steps performed by each module in the embodiments of the present application can be referred to Figure 2 and Figure 3 The implementation process in the information determination method provided by the corresponding embodiments will not be repeated here.

[0140] The information determination device provided by the embodiments of the present application considers the second type of traffic of the specified link when determining the target traffic allocated to each first target link, and adjusts the sharing ratio of the first type of traffic on each first target link based on the initial weight, the target ratio and the current traffic in the case of considering the second type of traffic, so that the utilization rates of each first target link are close, and the phenomenon of link congestion due to too high utilization rate of the specified link in the related art does not occur, thereby improving the efficiency of transmitting business data through each first target link.

[0141] Based on the foregoing embodiments, the embodiments of the present application provide an information determination device which can be applied to Figure 2 and Figure 3 In the information determination method provided by the corresponding embodiments, refer to Figure 5 The information determination device 4 can include a processor 41, a memory 42 and a communication bus 43, wherein:

[0142] The communication bus 43 is used to realize the communication connection between the processor 41 and the memory 42;

[0143] The processor 41 is used to execute the information determination program in the memory 42 to realize the following steps:

[0144] Obtain the initial weight of the first type of traffic corresponding to each link between the first device and the second device and the current traffic corresponding to each link; wherein the first type of traffic refers to public network traffic;

[0145] Based on the bandwidth of each link and the target bandwidth in the bandwidth, determine the target ratio corresponding to each link;

[0146] In the case of considering the second type of traffic flowing through the specified link in the link, determine the target traffic allocated to each first target link from the to-be-allocated traffic based on the initial weight, the target ratio and the current traffic; wherein the to-be-allocated traffic is the first type of traffic.

[0147] In other embodiments of the present application, the processor 41 is used to execute the information determination program in the memory 42 to determine the target traffic allocated to each first target link from the to-be-allocated traffic based on the initial weight, the target ratio and the current traffic, to realize the following steps:

[0148] determining a second target link from the links;

[0149] determining a first flow of a first type of flow corresponding to each of the remaining links based on the first sub-flow, the first weight and the first ratio corresponding to the second target link, and the second weight and the second ratio corresponding to each of the remaining links, wherein the remaining links are the links other than the second target link, the current flow comprises the first sub-flow, the initial weights comprise the first weight and the second weight, and the target ratios comprise the first ratio and the second ratio;

[0150] determining a second flow of a second type of flow corresponding to each of the remaining links based on the second sub-flow and the first flow corresponding to each of the remaining links, wherein the current flow comprises the second sub-flow;

[0151] determining each target flow based on each second flow and the current flow.

[0152] In other embodiments of the present application, the processor 41 is configured to execute the information determining program in the memory 42 to determine a first flow of a first type of flow corresponding to each of the remaining links based on the first sub-flow, the first weight and the first ratio corresponding to the second target link, and the second weight and the second ratio corresponding to each of the remaining links, to implement the following steps:

[0153] determining a first parameter based on the first sub-flow, the first weight and the second weight;

[0154] determining a second parameter based on the first ratio and the second ratio;

[0155] determining the first flow based on the first parameter and the second parameter.

[0156] In other embodiments of the present application, the processor 41 is configured to execute the information determining program in the memory 42 to determine each target flow based on each second flow and the current flow, to implement the following steps:

[0157] determining a first average flow corresponding to the links based on the current flow and the first number of links;

[0158] determining each target flow based on each second flow and the first average flow.

[0159] In other embodiments of the present application, the processor 41 is configured to execute the information determining program in the memory 42 to determine each target flow based on each second flow and the first average flow, to implement the following steps:

[0160] determining a first target link from the remaining links based on each second flow and the first average flow;

[0161] determine a second average flow corresponding to each first target link based on the third sub-flow corresponding to each first target link and the second number of the first target link; wherein the current flow comprises the third sub-flow;

[0162] determine each target flow based on the second average flow and the second flow corresponding to each first target link.

[0163] In other embodiments of the present application, the processor 41 is configured to execute the information determination method of the information determination program in the memory 42 to implement the following steps:

[0164] For each first target link, determine a target weight corresponding to each first target link based on the target flow, the third ratio corresponding to the first target link and a preset parameter; wherein the target ratio comprises the third ratio;

[0165] update the initial weight based on each target weight.

[0166] In other embodiments of the present application, the processor 41 is configured to execute the information determination method of the information determination program in the memory 42 to implement the following steps:

[0167] set a trigger condition; wherein the trigger condition is used to trigger the allocation of the target flow to each first target link;

[0168] determine the target flow allocated to each first target link based on the trigger condition.

[0169] It should be noted that the specific description of the steps performed by the processor can refer to the implementation process of the information determination method provided by the corresponding embodiments of Figure 2 and Figure 3 herein.

[0170] The information determination device provided by the embodiments of the present application considers the second type of flow of the specified link when determining the target flow allocated to each first target link, and adjusts the sharing ratio of the first type of flow on each first target link based on the initial weight, the target ratio and the current flow in the case of considering the second type of flow, so as to realize the utilization rate of each first target link close, and avoid the phenomenon that the specified link appears link congestion due to the utilization rate being too high in the related art, thereby improving the efficiency of transmitting business data through each first target link.

[0171] Based on the foregoing embodiments, the embodiments of the present application further provide a computer program product comprising a computer program executable by the processor 41 of the information determination device 4 to implement Figure 2 and Figure 3 the steps of the information determination method provided by the corresponding embodiments.

[0172] Based on the foregoing embodiments, the embodiments of the present application provide a computer readable storage medium, which stores one or more programs, and the one or more programs are executable by one or more processors to implement Figure 2 and Figure 3 The corresponding embodiments provide the steps in the information determination method.

[0173] It should be noted that the computer readable storage medium described above can be a Read Only Memory (ROM), a Programmable Read-Only Memory (PROM), an Erasable Programmable Read-Only Memory (EPROM), an Electrically Erasable Programmable Read-Only Memory (EEPROM), a Ferromagnetic Random Access Memory (FRAM), a Flash Memory, a magnetic surface memory, an optical disc, a Compact Disc Read-Only Memory (CD-ROM), or the like. In addition, the computer readable storage medium can also be various electronic devices including one or any combination of the above memories, such as a mobile phone, a computer, a tablet device, a personal digital assistant, and the like.

[0174] It should be noted that in this document, the term "comprising" or "including" or any other variant thereof is intended to cover non-exclusive inclusion, so that the process, method, article or apparatus including a series of elements not only includes those elements, but also includes other elements not explicitly listed, or further includes elements inherent to such process, method, article or apparatus. Without more limitations, the element defined by the statement "comprising a" does not exclude the presence of other identical elements in the process, method, article or apparatus including the element.

[0175] The serial numbers of the embodiments of the present application described above are only for description, and do not represent the advantages and disadvantages of the embodiments.

[0176] Through the above description of the embodiments, those skilled in the art can clearly understand that the above-mentioned embodiment method can be realized by means of software and a necessary general hardware platform, and of course, it can also be realized by hardware, but in many cases, the former is a better embodiment. Based on such understanding, the technical solutions of the present application can be embodied in the form of a software product, which is stored in a storage medium (such as a ROM / RAM, a magnetic disk, or an optical disk) and includes a plurality of instructions for causing a terminal device (which can be a mobile phone, a computer, a server, an air conditioner, or a network device) to execute the methods described in the various embodiments of the present application.

[0177] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products of the embodiments of the present application. It should be understood that each flow and / or block in the flowcharts and / or block diagrams, and the combination of the flows and / or blocks in the flowcharts and / or block diagrams can be implemented by computer program instructions. These computer program instructions can be provided to a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing devices to produce a machine, so that the instructions executed by the computer or other programmable data processing devices generate a device that realizes the functions specified in the flowcharts and / or block diagrams. Figure 1 one or more flows and / or blocks Figure 1 an apparatus that performs the functions specified in one or more flows and / or blocks.

[0178] These computer program instructions can also be stored in a computer-readable memory that can cause the computer or other programmable data processing devices to work in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product that includes instruction devices, which realize the functions specified in the flowcharts and / or block diagrams. Figure 1 one or more flows and / or blocks Figure 1 an apparatus that performs the functions specified in one or more flows and / or blocks.

[0179] These computer program instructions can also be loaded into a computer or other programmable data processing device, so that a series of operation steps are performed on the computer or other programmable device to produce a computer-implemented process, so that the instructions executed on the computer or other programmable device provide a process for realizing the functions specified in the flowcharts and / or block diagrams. Figure 1 one or more flows and / or blocks Figure 1 an apparatus that performs the functions specified in one or more flows and / or blocks.

[0180] The above is only the preferred embodiments of the present application, and does not limit the patent scope of the present application, and any equivalent structure or equivalent flow transformation made by using the contents of the specification and drawings, or direct or indirect application in other related technical fields, are also included in the patent protection scope of the present application.

Claims

1. An information determination method characterized by comprising: The method comprises: obtaining an initial weight of a first type of traffic corresponding to each link between a first device and a second device and a current traffic corresponding to each link; wherein the first type of traffic refers to public network traffic; determining a target ratio corresponding to each link based on a bandwidth of each link and a target bandwidth in the bandwidth; determining a target traffic allocated to each first target link from to-be-allocated traffic based on the initial weight, the target ratio and the current traffic, with consideration of a second type of traffic flowing through a specified link in the link; wherein the to-be-allocated traffic is the first type of traffic.

2. The method of claim 1, wherein, The determination of the target traffic allocated to each first target link from the to-be-allocated traffic based on the initial weight, the target ratio and the current traffic comprises: determining a second target link from the link; determining a first traffic of the first type of traffic corresponding to each remaining link based on a first sub-traffic, a first weight and a first ratio corresponding to the second target link, and a second weight and a second ratio corresponding to each remaining link; wherein the remaining link is a link other than the second target link in the link; the current traffic comprises the first sub-traffic, the initial weight comprises the first weight and the second weight, and the target ratio comprises the first ratio and the second ratio; determining a second traffic of the second type of traffic corresponding to each remaining link based on a second sub-traffic corresponding to each remaining link and the first traffic; wherein the current traffic comprises the second sub-traffic; determining each target traffic based on each second traffic and the current traffic.

3. The method of claim 2, wherein, The determination of the first traffic of the first type of traffic corresponding to each remaining link based on a first sub-traffic, a first weight and a first ratio corresponding to the second target link, and a second weight and a second ratio corresponding to each remaining link comprises: determining a first parameter based on the first sub-traffic, the first weight and the second weight; determining a second parameter based on the first ratio and the second ratio; determining the first traffic based on the first parameter and the second parameter.

4. The method of claim 2, wherein, The determination of each target traffic based on each second traffic and the current traffic comprises: determining a first average traffic corresponding to the link based on the current traffic and a first number of the link; determining each target traffic based on each second traffic and the first average traffic.

5. The method of claim 4, wherein, The determination of each target traffic based on each second traffic and the first average traffic comprises: determining the first target link from the remaining link based on each second traffic and the first average traffic; determining a second average traffic corresponding to each first target link based on a third sub-traffic corresponding to each first target link and a second number of the first target link; wherein the current traffic comprises the third sub-traffic; determining each target traffic based on the second average traffic and a second traffic corresponding to each first target link.

6. The method of claim 5, wherein, The method further comprises: For each first target link, a target weight corresponding to each first target link is determined based on the target traffic, a third ratio corresponding to the first target link and a preset parameter, wherein the target ratio comprises the third ratio; The initial weight is updated based on each target weight.

7. The method of claim 1, wherein, The method further comprises: A trigger condition is set, wherein the trigger condition is used to trigger the allocation of the target traffic to each first target link; The target traffic allocated to each first target link is determined based on the trigger condition.

8. An information determining apparatus characterized by comprising: The apparatus comprises: An acquisition unit is configured to acquire an initial weight of a first type of traffic corresponding to each link between a first device and a second device and a current traffic corresponding to each link, wherein the first type of traffic refers to public network traffic; A first determination unit is configured to determine a target ratio corresponding to each link based on a bandwidth of each link and a target bandwidth in the bandwidth; A second determination unit is configured to determine a target traffic allocated to each first target link from to-be-allocated traffic based on the initial weight, the target ratio and the current traffic, with consideration of a second type of traffic flowing through a specified link in the link, wherein the to-be-allocated traffic is the first type of traffic.

9. An information determining apparatus characterized by comprising: The device comprises a processor, a memory and a communication bus; The communication bus is configured to realize communication connection between the processor and the memory; The processor is configured to execute an information determination program in the memory to realize the steps of the information determination method according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that, The computer readable storage medium stores one or more programs, which can be executed by one or more processors to realize the steps of the information determination method according to any one of claims 1 to 7.

11. A computer program product comprising a computer program, characterized in that, The computer program, when executed by the processor, realizes the steps of the information determination method according to any one of claims 1 to 7.

Images