Bandwidth planning method, apparatus and computer device

Abstract

The application relates to a bandwidth planning method and device, computer equipment, a storage medium and a computer program product. The method comprises the following steps: determining a plurality of speed-limiting nodes, and determining the speed-limiting provinces to which the plurality of speed-limiting nodes respectively belong; determining the provincial constraint bandwidth of each speed-limiting province, wherein the provincial constraint bandwidth is determined according to the node constraint bandwidth of each speed-limiting node of the speed-limiting province; acquiring the provincial traffic bandwidth of each speed-limiting province; generating the provincial bandwidth planning result of each speed-limiting province according to the provincial constraint bandwidth and the provincial traffic bandwidth of each speed-limiting province; and generating the node bandwidth planning result of each speed-limiting node of each speed-limiting province according to the node constraint bandwidth of each speed-limiting node of the speed-limiting province and the provincial bandwidth planning result of the speed-limiting province. The method can improve the accuracy of bandwidth resource planning.

Description

TECHNICAL FIELD

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

[0002] In the field of CDN (Content Delivery Network, content delivery network) traffic cost planning and scheduling, cost control is very important for each service provider, and the main direction of cost control in the field includes bandwidth cost control. Node planning line is a common way of bandwidth cost control, which aims to control the node bandwidth below the planning line, and in the ideal case, the planning line can be used as the settlement billing value when settling the node bandwidth cost.

[0003] The traditional method of calculating the node planning line is to use the billing line of the node in the recent period as the planning line, but this method is based on the premise that the customer level of node planning is fixed. When the customer level changes, using the billing line of the node in the recent period as the planning line is not accurate. SUMMARY

[0004] The embodiments of the present application provide a bandwidth planning method, device, computer equipment, computer readable storage medium and computer program product, which can improve the accuracy of bandwidth resource planning.

[0005] In one aspect, the present application provides a bandwidth planning method. The method comprises:

[0006] determining a plurality of speed-limited nodes, and determining the speed-limited provinces to which the plurality of speed-limited nodes respectively belong;

[0007] determining the province constraint bandwidth of each of the speed-limited provinces, wherein the province constraint bandwidth is determined according to the node constraint bandwidth of each speed-limited node of the speed-limited province;

[0008] obtaining the province customer bandwidth of each of the speed-limited provinces, and generating the province bandwidth planning result of each of the speed-limited provinces according to the province constraint bandwidth and the province customer bandwidth of each of the speed-limited provinces;

[0009] for each of the speed-limited provinces, generating the node bandwidth planning result of each speed-limited node of the speed-limited province according to the node constraint bandwidth of each speed-limited node of the speed-limited province and the province bandwidth planning result of the speed-limited province.

[0010] In another aspect, the present application also provides a bandwidth planning device. The device comprises:

[0011] The first determining module is configured to determine a plurality of speed-limiting nodes and determine a speed-limiting province to which each of the plurality of speed-limiting nodes belongs;

[0012] The second determining module is configured to determine a province constraint bandwidth of each of the speed-limiting provinces, the province constraint bandwidth being determined according to a node constraint bandwidth of each speed-limiting node of the speed-limiting province;

[0013] The province planning module is configured to obtain a province traffic bandwidth of each of the speed-limiting provinces, and generate a province bandwidth planning result of each of the speed-limiting provinces according to the province constraint bandwidth and the province traffic bandwidth of each of the speed-limiting provinces.

[0014] The node planning module is configured to generate a node bandwidth planning result of each speed-limiting node of each of the speed-limiting provinces according to the node constraint bandwidth of each speed-limiting node of the speed-limiting province and the province bandwidth planning result of the speed-limiting province.

[0015] In another aspect, the present application further provides a computer device. The computer device comprises a memory and a processor, the memory stores a computer program, and the processor implements each step of the bandwidth planning method when executing the computer program.

[0016] In another aspect, the present application further provides a computer readable storage medium. The computer readable storage medium stores a computer program, and the computer program implements each step of the bandwidth planning method when executed by a processor.

[0017] In another aspect, the present application further provides a computer program product. The computer program product comprises a computer program, and the computer program implements each step of the bandwidth planning method when executed by a processor.

[0018] The bandwidth planning method, device, computer device, computer readable storage medium and computer program product can determine multiple speed-limiting nodes, determine the speed-limiting provinces to which the multiple speed-limiting nodes respectively belong, and determine the bandwidths of the speed-limiting provinces. The province constraint bandwidth of each speed-limiting province is determined according to the node constraint bandwidths of the speed-limiting nodes of the speed-limiting province. The province traffic bandwidth of each speed-limiting province is obtained. The province bandwidth planning result of each speed-limiting province is generated according to the province constraint bandwidth and the province traffic bandwidth of each speed-limiting province. For each speed-limiting province, the node bandwidth planning result of each speed-limiting node of the speed-limiting province is generated according to the node constraint bandwidth of each speed-limiting node of the speed-limiting province and the province bandwidth planning result of the speed-limiting province. The node planning line can be distributed from the speed-limiting province planning line, the accuracy of bandwidth resource planning of multiple levels such as speed-limiting provinces and nodes can be improved based on the specification idea of multi-level planning line distribution, and the bandwidth source cost of multiple levels such as provinces and nodes can be reduced, thereby saving the overall bandwidth resource cost. BRIEF DESCRIPTION OF DRAWINGS

[0019] In order to more clearly illustrate the technical solutions of the embodiments of the present application or the prior art, the drawings needed to be used in the embodiments or prior art description will be briefly introduced. Obviously, the drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative labor.

[0020] Figure 1 The application environment diagram of the bandwidth planning method in one embodiment;

[0021] Figure 2 The flowchart of the bandwidth planning method in one embodiment;

[0022] Figure 3 The flowchart of the bandwidth planning method in another embodiment;

[0023] Figure 4 The structural block diagram of the bandwidth planning device in one embodiment;

[0024] Figure 5 The internal structure diagram of the computer device in one embodiment. DETAILED DESCRIPTION

[0025] In order to make the purpose, technical solutions and advantages of the present application more clear, the present application will be further described in detail below with reference to the 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.

[0026] The bandwidth planning method provided by the embodiments of the present application can be applied to an application environment as shown in Figure 1 The terminal 102 communicates with the server 104 through a network. The data storage system can store data required to be processed by the server 104. The data storage system can be integrated on the server 104, or placed on a cloud or other network server. The terminal 102 determines a plurality of speed-limited nodes, and determines a speed-limited province to which each of the plurality of speed-limited nodes belongs. The terminal 102 determines a province constraint bandwidth of each speed-limited province, which is determined according to a node constraint bandwidth of each speed-limited node of the speed-limited province. The terminal 102 acquires a province traffic bandwidth of each speed-limited province, and sends the node constraint bandwidth and the province traffic bandwidth to the server 104. The server 104 generates a province bandwidth planning result of each speed-limited province according to the province constraint bandwidth and the province traffic bandwidth of each speed-limited province. The server 104 generates a node bandwidth planning result of each speed-limited node of each speed-limited province according to the node constraint bandwidth of each speed-limited node of the speed-limited province, and the province bandwidth planning result of the speed-limited province. The terminal 102 can be, but is not limited to, various personal computers, notebook computers, smart phones, tablet computers, Internet of Things devices, and portable wearable devices. The Internet of Things device can be a smart speaker, a smart television, a smart air conditioner, a smart vehicle-mounted device, etc. The portable wearable device can be a smart watch, a smart bracelet, a head-mounted device, etc. The server 104 can be implemented by an independent server or a server cluster composed of multiple servers.

[0027] In one embodiment, as shown in Figure 2 A bandwidth planning method is provided. The method is applied to a computer device (for example, a terminal or a server in Figure 1 The method includes the following steps:

[0028] Step 202, determining a plurality of speed-limited nodes, and determining a speed-limited province to which each of the plurality of speed-limited nodes belongs.

[0029] The speed-limited node refers to a node whose bandwidth is limited in the network.

[0030] Specifically, the computer device can determine a node list corresponding to a target node type, and the node list includes speed-limited nodes and non-speed-limited nodes. The node type refers to the type of the node of the network. For example, it can be at least one of a 95 charging type or a buyout charging type. The target node type can be a 95 charging type, or other types.

[0031] The non-speed-limited node refers to all nodes except the speed-limited nodes. The plurality of speed-limited nodes are filtered out through the node list, and the speed-limited province to which each of the plurality of speed-limited nodes belongs is determined.

[0032] In step 204, the province constraint bandwidth of each speed-limited province is determined, which is determined according to the node constraint bandwidths of the speed-limited nodes of the speed-limited province.

[0033] The province constraint bandwidth of the speed-limited province includes the province lower limit bandwidth and the province upper limit bandwidth of the speed-limited province. The province lower limit bandwidth of the speed-limited province refers to the minimum value of the bandwidth of the speed-limited province. The province upper limit bandwidth of the speed-limited province refers to the maximum value of the bandwidth of the speed-limited province.

[0034] The province lower limit bandwidth of the speed-limited province is determined according to the node lower limit bandwidths of the speed-limited nodes of the speed-limited province. The province upper limit bandwidth of the speed-limited province is determined according to the node upper limit bandwidths of the speed-limited nodes of the speed-limited province.

[0035] The node constraint bandwidth of the speed-limited node includes the node lower limit bandwidth and the node upper limit bandwidth of the speed-limited node. The node lower limit bandwidth of the speed-limited node refers to the minimum value of the bandwidth of the speed-limited node. The node upper limit bandwidth of the speed-limited node refers to the maximum value of the bandwidth of the speed-limited node.

[0036] Specifically, the computer device can determine the province lower limit bandwidth and the province upper limit bandwidth of each speed-limited province.

[0037] In this embodiment, the computer device can obtain the node lower limit bandwidth and the node upper limit bandwidth of each speed-limited node. For each speed-limited province, the sum of the node lower limit bandwidths of each speed-limited node of the speed-limited province is taken as the province lower limit bandwidth. The sum of the node upper limit bandwidths of each speed-limited node of the speed-limited province is taken as the province upper limit bandwidth.

[0038] In an embodiment, the non-speed-limited province and the non-speed-limited region to which each non-speed-limited node belongs are also determined. The method further includes: obtaining a plurality of non-speed-limited nodes, and determining the non-speed-limited province and the non-speed-limited region to which each of the plurality of non-speed-limited nodes belongs, the non-speed-limited region including at least one non-speed-limited province; determining the region constraint bandwidth of each non-speed-limited region, which is determined according to the node constraint bandwidths of the non-speed-limited nodes of the non-speed-limited region.

[0039] The region constraint bandwidth of the region constraint bandwidth includes the region lower limit bandwidth and the region upper limit bandwidth of the non-speed-limited region. The region lower limit bandwidth of the non-speed-limited region refers to the minimum value of the bandwidth of the non-speed-limited region. The region upper limit bandwidth of the non-speed-limited region refers to the maximum value of the non-speed-limited region.

[0040] The region lower limit bandwidth of the non-speed-limited region is determined according to the province lower limit bandwidths of the non-speed-limited provinces of the non-speed-limited region. The region upper limit bandwidth of the non-speed-limited region is determined according to the province upper limit bandwidths of the non-speed-limited provinces of the non-speed-limited region.

[0041] The province constraint bandwidth of the non-speed-limited province includes a province lower limit bandwidth of the non-speed-limited province and a province upper limit bandwidth of the non-speed-limited province. The province lower limit bandwidth of the non-speed-limited province is the minimum value of the bandwidth of the non-speed-limited province. The province upper limit bandwidth of the non-speed-limited province is the maximum value of the bandwidth of the non-speed-limited province.

[0042] The province lower limit bandwidth of the non-speed-limited province is determined according to the node lower limit bandwidths of the non-speed-limited nodes of the non-speed-limited province. The province upper limit bandwidth of the non-speed-limited province is determined according to the node upper limit bandwidths of the non-speed-limited nodes of the non-speed-limited province.

[0043] The node constraint bandwidth of the non-speed-limited node includes a node lower limit bandwidth of the non-speed-limited node and a node upper limit bandwidth of the non-speed-limited node. The node lower limit bandwidth of the non-speed-limited node is the minimum value of the bandwidth of the non-speed-limited node of the non-speed-limited node. The node upper limit bandwidth of the non-speed-limited node is the maximum value of the bandwidth of the non-speed-limited node.

[0044] In step 206, the province traffic bandwidth of each speed-limited province is obtained, and the province bandwidth planning result of each speed-limited province is generated according to the province constraint bandwidth and the province traffic bandwidth of each speed-limited province.

[0045] Specifically, the computer device can obtain the province basic traffic bandwidth and the province bandwidth change amount of each speed-limited province, and determine the province traffic bandwidth of each speed-limited province according to the province basic traffic bandwidth and the province bandwidth change amount of each speed-limited province.

[0046] In this embodiment, the province traffic bandwidth of the speed-limited province is obtained by deducting the province bandwidth change amount from the province basic traffic bandwidth of the speed-limited province.

[0047] In this embodiment, the province traffic bandwidth of the speed-limited province is determined according to the node traffic bandwidths of the speed-limited nodes of the speed-limited province. For example, the sum of the node traffic bandwidths of the speed-limited nodes is taken as the province traffic bandwidth.

[0048] The province basic traffic bandwidth of the speed-limited province is determined according to the node basic traffic bandwidths of the speed-limited nodes of the speed-limited province. The province bandwidth change amount of the speed-limited province is determined according to the bandwidth change amounts of the speed-limited nodes of the speed-limited province.

[0049] In one of the embodiments, the method further includes:

[0050] The computer device obtains a plurality of non-rate-limited nodes, and determines a non-rate-limited province and a non-rate-limited area to which each of the plurality of non-rate-limited nodes belongs, wherein the non-rate-limited area includes at least one non-rate-limited province; determines a regional constraint bandwidth of each non-rate-limited area, wherein the regional constraint bandwidth is determined according to a node constraint bandwidth of each non-rate-limited node in the non-rate-limited area; obtains a regional traffic bandwidth of each non-rate-limited area, and generates a regional bandwidth planning result of each non-rate-limited area according to the regional constraint bandwidth and the regional traffic bandwidth of each non-rate-limited area.

[0051] Specifically, the computer device can obtain a regional basic traffic bandwidth and a regional bandwidth change amount of each non-rate-limited area, and determine the regional traffic bandwidth of each non-rate-limited area according to the regional basic traffic bandwidth and the regional bandwidth change amount of each non-rate-limited area.

[0052] The regional traffic bandwidth of the non-rate-limited area is determined according to a provincial traffic bandwidth of each non-rate-limited province in the non-rate-limited area. For example, the sum of the provincial traffic bandwidths of each non-rate-limited province is taken as the regional traffic bandwidth. The regional bandwidth change amount of the non-rate-limited area is determined according to a provincial bandwidth change amount of each non-rate-limited province in the non-rate-limited area. For example, the sum of the provincial bandwidth change amounts of each non-rate-limited province is taken as the regional bandwidth change amount.

[0053] For each non-rate-limited area, the computer device generates a regional bandwidth planning result of the non-rate-limited area according to the regional constraint bandwidth and the regional traffic bandwidth of the non-rate-limited area.

[0054] In an embodiment, the regional constraint bandwidth includes a regional floor bandwidth and a regional upper limit bandwidth of the non-rate-limited area; and generating the regional bandwidth planning result of each non-rate-limited area according to the regional constraint bandwidth and the regional traffic bandwidth of each non-rate-limited area includes:

[0055] For each non-rate-limited area, the computer device determines a first over-limit area in which the regional traffic bandwidth of the non-rate-limited area exceeds the regional upper limit bandwidth; and when the first over-limit area is greater than a preset area, the regional upper limit bandwidth of the non-rate-limited area is taken as the regional bandwidth planning result of the non-rate-limited area.

[0056] Specifically, the regional constraint bandwidth of the non-rate-limited area includes a regional floor bandwidth and a regional upper limit bandwidth of the non-rate-limited area. For each non-rate-limited area, the computer device determines a first over-limit area in which the regional traffic bandwidth of the non-rate-limited area exceeds the regional upper limit bandwidth. The computer device has a first preset area, and when the first over-limit area is greater than the preset area, the regional upper limit bandwidth of the non-rate-limited area is taken as the regional bandwidth planning result of the non-rate-limited area.

[0057] In this embodiment, the preset area can be 0, which can be set according to requirements.

[0058] In this embodiment, for each non-speed-limited area, a first over-limit area of the area passenger bandwidth of the non-speed-limited area exceeding the area upper limit bandwidth of the non-speed-limited area is determined. When the first over-limit area is greater than the preset area, it indicates that the current passenger bandwidth of the non-speed-limited area is overloaded and cannot accommodate the passenger bandwidth of the speed-limited area any more. Therefore, the area upper limit bandwidth of the non-speed-limited area is taken as the area bandwidth planning result of the non-speed-limited area, which can limit the bandwidth planning of the non-speed-limited area within the preset constraint range and avoid the situation that the passenger bandwidth of the non-speed-limited area is overloaded.

[0059] In one embodiment, the province constraint bandwidth includes a province upper limit bandwidth of the speed-limited province; and a province bandwidth planning result of each speed-limited province is generated according to the province constraint bandwidth and the province passenger bandwidth of each speed-limited province, including:

[0060] For each speed-limited province, a maximum bandwidth of the province passenger bandwidth in the province passenger bandwidth of the speed-limited province is determined; and the minimum value of the maximum bandwidth and the province upper limit bandwidth is taken as the province bandwidth planning result of the speed-limited province.

[0061] Specifically, when the first over-limit area is greater than the preset area, the area upper limit bandwidth of the non-speed-limited area is taken as the area bandwidth planning result of the non-speed-limited area. For each speed-limited province, a maximum bandwidth of the province passenger bandwidth in the province passenger bandwidth of the speed-limited province is determined, and the minimum value of the maximum bandwidth and the province upper limit bandwidth is determined. The minimum value of the speed-limited province is taken as the province bandwidth planning result of the speed-limited province.

[0062] In this embodiment, when the first over-limit area is greater than the preset area, it indicates that the current passenger bandwidth of the non-speed-limited area is overloaded and cannot accommodate the passenger bandwidth of the speed-limited area any more. For each speed-limited province, a maximum bandwidth of the province passenger bandwidth in the province passenger bandwidth of the speed-limited province is determined, and the minimum value of the maximum bandwidth and the province upper limit bandwidth is taken as the province bandwidth planning result of the speed-limited province, which can more accurately plan the bandwidth resource allocation of each speed-limited province.

[0063] In one embodiment, the province constraint bandwidth further includes a province guaranteed bandwidth of the speed-limited province; and the method further includes:

[0064] When the first excess area is smaller than the preset area, the regional upper limit bandwidth of the non-speed-limited area is used as the regional bandwidth planning result for the non-speed-limited area, and the provincial minimum bandwidth of each speed-limited province is used as the initial bandwidth planning result for each speed-limited province; the excess bandwidth exceeding the provincial minimum bandwidth in the provincial passenger volume bandwidth of each speed-limited province is determined, and the excess bandwidth is added to the regional passenger volume bandwidth of each non-speed-limited area to obtain the updated regional passenger volume bandwidth; the second excess area of ​​each non-speed-limited area that exceeds its respective regional upper limit bandwidth is determined; based on the preset area, each second excess area, and the initial bandwidth planning result of each speed-limited province, the provincial bandwidth planning result for each speed-limited province is determined.

[0065] In one embodiment, the provincial bandwidth planning result for each speed-limited province is determined based on the preset area, the area of ​​each second excess limit, and the initial bandwidth planning result for each speed-limited province, including:

[0066] When the second over-limit area is greater than the preset area, obtain the first backoff bandwidth; determine the backoff bandwidth area of ​​each speed-limited province based on the provincial passenger bandwidth and the first backoff bandwidth; determine the largest area among the backoff bandwidth areas of each speed-limited province, add the first backoff bandwidth to the initial bandwidth planning result of the speed-limited province with the largest area, and obtain the updated bandwidth planning result of the speed-limited province; deduct the first backoff bandwidth from the updated regional passenger bandwidth, use the updated bandwidth planning result of the speed-limited province as the initial bandwidth planning result of the speed-limited province in the next loop, and use the updated regional passenger bandwidth after deducting the first backoff bandwidth as the updated regional passenger bandwidth in the next loop; enter the next loop, return to the step of determining the second over-limit area where the updated regional passenger bandwidth of each non-speed-limited region exceeds its respective regional upper limit bandwidth and continue to execute until the second over-limit area equals the preset area and stop the loop, obtaining the provincial bandwidth planning result of each speed-limited province.

[0067] Specifically, when the area of ​​the second over-limit region in the non-speed-limited area is S, if S > 0, bandwidth backoff is required. During backoff, all speed-limited provinces are traversed, with the backoff step size set to the first backoff bandwidth P. The initial bandwidth planning result for each speed-limited province is as follows: The initial bandwidth planning results for each speed-limited province will be increased to the first fallback bandwidth. Afterwards, the backoff bandwidth area is In each loop, the first backoff bandwidth is added to the backoff bandwidth area. From the initial bandwidth planning results of the province with the largest bandwidth throttling, obtain the updated bandwidth planning results for that province. That is, update the initial bandwidth planning results for that province to... +P. Furthermore, the first backoff bandwidth is deducted from the update area passenger bandwidth in the non-rate-limited area.

[0068] The updated bandwidth planning results of the speed-limited provinces will be used as the initial bandwidth planning results of the speed-limited provinces in the next cycle, and the updated regional passenger bandwidth after deducting the first rollback bandwidth will be used as the updated regional passenger bandwidth in the next cycle.

[0069] Enter the next loop, return to the step of determining the second super-limit area S of the updated area passenger bandwidth of each non-speed-limited area that exceeds its respective area upper limit bandwidth, and continue to execute until the second super-limit area S equals the preset area 0 and the loop stops. The updated bandwidth planning result of each speed-limited province at the time of stopping the loop is used as the province bandwidth planning result of each speed-limited province.

[0070] In this embodiment, the loop stops when the second super-limit area S equals the preset area 0, and the difference between the updated bandwidth planning result and the initial bandwidth planning result for each speed-limited province at this time is calculated. The discrepancy in planning outcomes is also known as the "plumbing amount." The calculation method is as follows: Add the first fallback bandwidth to the provincial passenger volume of the speed-limited province, and obtain the updated provincial passenger volume bandwidth; Let the upper limit bandwidth of the speed-limited province be H, the minimum provincial bandwidth be G, the monthly free duration be T, and the initial bandwidth planning result be... The updated bandwidth planning result is The second super-limit area of ​​the super-planned line is The free time stacking area is , Let t be the t-th bandwidth value in the bandwidth model. , Calculate using the bisection method Update bandwidth planning results in real time If the value is , then the difference in the planning results is Next, from the planning result differences of each speed-limited province, the smallest planning result difference is selected, and the initial bandwidth planning result of the speed-limited province with the smallest planning result difference is increased by that planning result difference. We obtained the updated bandwidth planning results for provinces with speed limits.

[0071] In one embodiment, the method further includes:

[0072] When the second over-limit area is less than or equal to the preset area, the initial bandwidth planning result for each non-speed-limited area is determined based on the regional minimum bandwidth, regional maximum bandwidth, and updated regional passenger volume bandwidth of each non-speed-limited area; the second fallback bandwidth is added to the initial bandwidth planning result for each speed-limited province to obtain the updated bandwidth planning result for each speed-limited province; the updated bandwidth planning result for each non-speed-limited area is determined based on the regional minimum bandwidth, regional maximum bandwidth, updated regional passenger volume bandwidth, and second fallback bandwidth of each non-speed-limited area; the difference between the initial bandwidth planning result and the updated bandwidth planning result for each non-speed-limited area is determined; when the difference in planning results is less than the second fallback bandwidth, the updated bandwidth planning result for each non-speed-limited area is taken as the regional bandwidth planning result for each non-speed-limited area, and the updated bandwidth planning result for each speed-limited province is taken as the provincial bandwidth planning result for each speed-limited province.

[0073] In one embodiment, the method further includes:

[0074] If the difference in the planning results is not less than the second fallback bandwidth, select the province with the largest difference in planning results from all the speed-limited provinces; add the second fallback bandwidth to the initial provincial bandwidth planning results of the selected speed-limited provinces to obtain the updated bandwidth planning results; deduct the second fallback bandwidth from the updated passenger volume bandwidth, use the updated bandwidth planning results as the initial bandwidth planning results in the next cycle, and use the updated regional passenger volume bandwidth after deducting the second fallback bandwidth as the updated regional passenger volume bandwidth in the next cycle; enter the next cycle, return to the step of determining the initial bandwidth planning results of each non-speed-limited region based on the regional minimum bandwidth, regional maximum bandwidth, and updated regional passenger volume bandwidth of each non-speed-limited region, and continue execution.

[0075] Specifically, when the second over-limit area of ​​the non-speed-limited region is S, if S is less than or equal to the preset area of ​​0, then the initial bandwidth planning result of the non-speed-limited region needs to be calculated. Let H, G, T, For the non-speed-limited area, calculate the area's maximum bandwidth, guaranteed minimum bandwidth, monthly free time, and the t-th bandwidth value exceeding the limit using a binary search method. The initial bandwidth planning result A for the non-speed-limited area is calculated. Among them, the t-th bandwidth value exceeding the upper limit is calculated based on the updated area passenger capacity bandwidth and the area upper limit bandwidth.

[0076] The second backoff bandwidth is added to the initial bandwidth planning result for each speed-limited province to obtain the updated bandwidth planning result for each province. For example, the second backoff bandwidth is... The initial bandwidth planning results for each province with speed limits are as follows: In each round, all speed-limited provinces are traversed, and the initial bandwidth planning results for each speed-limited province are updated to... .

[0077] The second backoff bandwidth is deducted from the updated area passenger volume bandwidth of each non-speed-limited area, and the updated area passenger volume bandwidth after deducting the second backoff bandwidth is used to determine the updated bandwidth planning result for each non-speed-limited area.

[0078] Assuming the initial bandwidth planning result for the non-speed-limited region is The updated bandwidth planning result is Then the difference between the initial bandwidth planning result and the updated bandwidth planning result in the non-speed-limited area can be calculated. .

[0079] When the differences in the planning results are all less than the second backoff bandwidth, the updated bandwidth planning result for each non-speed-limited region is used as the regional bandwidth planning result for that region, and the updated bandwidth planning result for each speed-limited province is used as the provincial bandwidth planning result for that province. For example, if in this loop, the calculated bandwidth for all speed-limited provinces... If the loop fails, the calculation of the planning line cannot continue and must be terminated. Otherwise, select the province with the greatest difference in planning results from the provinces with speed limits. Add the second backoff bandwidth to the initial provincial bandwidth planning result of the selected province to obtain the updated bandwidth planning result. Subtract the second backoff bandwidth from the updated passenger volume bandwidth. Use the updated bandwidth planning result as the initial bandwidth planning result in the next loop, and use the updated regional passenger volume bandwidth after deducting the second backoff bandwidth as the updated regional passenger volume bandwidth in the next loop.

[0080] Proceed to the next loop, return to the step of determining the initial bandwidth planning result for each non-speed-limited region based on the region's minimum bandwidth, maximum bandwidth, and updated passenger capacity bandwidth, and continue execution until all speed-limited provinces have calculated the bandwidth. Stop at a certain time to obtain the provincial bandwidth planning results for each speed-limited province.

[0081] Step 208: For each speed-limited province, generate the node bandwidth planning result for each speed-limited node in the target speed-limited province based on the node constraint bandwidth of each speed-limited node in the target speed-limited province and the province bandwidth planning result for the target speed-limited province.

[0082] Specifically, the computer equipment determines the price coefficient for each speed-limited node. For each speed-limited province, based on the node constraint bandwidth and price coefficient of each speed-limited node in the target speed-limited province, as well as the provincial bandwidth planning results for the target speed-limited province, the node bandwidth planning results for each speed-limited node in the target speed-limited province are determined.

[0083] In this embodiment, for each speed-limited province, the minimum guaranteed bandwidth of each speed-limited node in that province is used as the initial bandwidth planning result for each speed-limited node. If the bandwidth planning result for the province can still be allocated, the speed-limited nodes in the province are sorted in ascending order according to their price coefficients. The bandwidth planning result is first allocated to the speed-limited nodes with lower price coefficients, up to the maximum bandwidth of the speed-limited nodes, until the bandwidth planning result for the province cannot be further allocated, thus obtaining the node bandwidth planning result for each speed-limited node in the province.

[0084] In the aforementioned bandwidth planning method, multiple rate-limiting nodes and their respective rate-limiting provinces are identified to determine which provinces have their bandwidth throttled. The province-wide constraint bandwidth for each rate-limited province is determined based on the node constraint bandwidths of each rate-limiting node within that province. The province-wide passenger bandwidth for each rate-limited province is obtained. Based on these constraints and passenger bandwidths, a province-wide bandwidth planning result is generated for each rate-limited province. For each rate-limited province, based on the node constraint bandwidths of each rate-limiting node and the province-wide bandwidth planning result, a node-wide bandwidth planning result is generated for each rate-limiting node within that province. This allows for the allocation of bandwidth resources from the rate-limited province planning line to the node planning line, improving the accuracy of bandwidth resource planning across multiple levels, including rate-limited provinces and nodes, using a multi-level planning line allocation approach. Furthermore, it reduces bandwidth source costs at multiple levels, such as provinces and nodes, thereby saving overall bandwidth resource costs.

[0085] In one embodiment, the method further includes:

[0086] Determine the historical billing line for each non-speed-limited area and the historical billing line for each non-speed-limited province within each non-speed-limited area. The historical billing line for the area is determined based on the historical billing lines for each non-speed-limited node in the non-speed-limited area, and the historical billing line for each province is determined based on the historical billing lines for each non-speed-limited node in the non-speed-limited province. For each non-speed-limited area, determine the billing ratio between the historical billing line for each non-speed-limited province in the targeted non-speed-limited area and the historical billing line for the entire area. Based on the billing ratio for each non-speed-limited province in the targeted non-speed-limited area and the regional bandwidth planning results for the targeted non-speed-limited area, generate the provincial bandwidth planning results for each non-speed-limited province in the targeted non-speed-limited area.

[0087] Among them, the historical billing line for provinces without speed limits refers to the historical bandwidth allocation results of provinces without speed limits, which is the actual bandwidth allocation result. The historical billing line for nodes without speed limits refers to the historical bandwidth allocation results of nodes without speed limits, which is the actual bandwidth allocation result.

[0088] The regional historical toll line is determined based on the node historical toll lines of each non-speed-limited node in the non-speed-limited area. Furthermore, the aforementioned regional historical toll line is determined based on the provincial historical toll lines of the non-speed-limited provinces within the non-speed-limited area.

[0089] The provincial historical toll line is determined by the historical toll line of each non-speed-limited node in a non-speed-limited province.

[0090] Specifically, the computer equipment obtains the regional historical toll line for each non-speed-limited area, as well as the provincial historical toll line for each non-speed-limited province within that non-speed-limited area. For each non-speed-limited area, the computer equipment determines the toll ratio between the provincial historical toll line of each non-speed-limited province within that non-speed-limited area and the regional historical toll line of the entire non-speed-limited area.

[0091] The computer equipment determines the provincial bandwidth planning results for each non-speed-limited province in the non-speed-limited region based on the billing ratio for each non-speed-limited province in the non-speed-limited region and the regional bandwidth planning results for the non-speed-limited region.

[0092] In one embodiment, the method further includes: determining the provincial bandwidth planning result for each non-speed-limited province based on the provincial bandwidth planning result for each non-speed-limited province.

[0093] In one embodiment, the provincial bandwidth planning result for each non-speed-limited province, based on the provincial bandwidth planning result for each non-speed-limited province, determines the provincial bandwidth planning result for each non-speed-limited province, including:

[0094] Determine the price coefficient for each non-speed-limited node; for each non-speed-limited province, based on the node constraint bandwidth and price coefficient of each non-speed-limited node in the target non-speed-limited province, and the province bandwidth planning results for the target speed-limited province, generate the node bandwidth planning results for each non-speed-limited node in the target non-speed-limited province.

[0095] Specifically, for each non-limited province, the minimum guaranteed bandwidth of each non-limited node in that province is used as the initial bandwidth planning result for each non-limited node. If the bandwidth planning result for the non-limited province can still be allocated, the non-limited nodes in the province are sorted in ascending order according to their price coefficients. The bandwidth planning result is first allocated to non-limited nodes with lower price coefficients, up to the maximum bandwidth of the non-limited nodes, until the bandwidth planning result for the province cannot be further allocated, thus obtaining the node bandwidth planning result for each non-limited node in the province.

[0096] In this embodiment, based on the historical billing line of the non-speed-limited area and the historical billing line of each non-speed-limited province in the non-speed-limited area, the proportion of the bandwidth allocation result of the non-speed-limited province to the bandwidth allocation result of the non-speed-limited area in the past period can be calculated. Thus, combined with the historical allocation ratio, the provincial bandwidth planning result of the non-speed-limited province can be allocated from the regional bandwidth planning result of the non-speed-limited area, making the bandwidth planning of the province more accurate.

[0097] In this embodiment, the provincial bandwidth planning results are represented by the provincial bandwidth planning line, the node bandwidth planning results are represented by the node bandwidth planning line, and the regional bandwidth planning results are represented by the regional bandwidth planning line.

[0098] In one embodiment, such as Figure 3 As shown, a bandwidth planning method is provided, applied to computer equipment, including:

[0099] The real-time list of 95 billing nodes with speed limits is aggregated into a list of provinces with speed limits and their corresponding relationships;

[0100] Calculate the minimum and maximum bandwidth for provinces with speed limits and for areas without speed limits;

[0101] The bandwidth of customers in provinces with speed limits and areas without speed limits is aggregated into their respective basic bandwidth models;

[0102] Calculate the planned increase or decrease in passenger bandwidth in provinces with speed limits and in areas without speed limits;

[0103] Determine if the operator has speed-limiting nodes;

[0104] If yes, the bandwidth increase or decrease is calculated according to the operator's granular configuration; otherwise, the bandwidth increase or decrease is calculated separately for provinces with speed limits and non-speed-limited areas to obtain the final passenger bandwidth.

[0105] Calculate the provincial granularity planning line; determine whether passenger capacity in non-speed-limited areas is overloaded;

[0106] If the passenger volume in the non-speed-limited area is overloaded, the excess minimum bandwidth will be added to the non-speed-limited area to determine whether the non-speed-limited area is overloaded. If yes, the excess upper limit bandwidth area will be returned to the speed-limited province. If no, the planning line for the non-speed-limited area will be calculated. The reduction value of the planning line for the non-speed-limited area after the speed-limited province is raised will be calculated by step size.

[0107] If the passenger volume in non-speed-limited areas is already overloaded, then the planning line for each speed-limited province will be the smaller of the node upper limit and the maximum passenger volume.

[0108] The planning lines for provinces with speed limits and areas without speed limits are allocated to the node granularity.

[0109] In this embodiment, based on a multi-node cross-provincial speed-limiting scenario, the planning line is calculated by referencing a provincial-level passenger bandwidth model, as well as factors such as the node's historical billing line and price coefficient. When nodes are not speed-limited, this ensures that nodes with lower price coefficients can handle more passenger bandwidth, optimizing bandwidth costs. When nodes are speed-limited, the calculated planning line more closely matches the bandwidth volume of the speed-limited province, ensuring that speed-limited nodes can handle more bandwidth within the same province, reducing the impact of speed limits on node service quality. The global optimization algorithm ensures that the planning line is minimized as much as possible when the passenger bandwidth volume is fixed, more effectively controlling bandwidth costs. By accurately calculating the optimal planning line for node costs after initially allocating planning lines for speed-limited provinces, this approach achieves the best results.

[0110] It should be understood that although the steps in the flowcharts of the embodiments described above are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the embodiments described above may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.

[0111] Based on the same inventive concept, this application also provides a bandwidth planning apparatus for implementing the bandwidth planning method described above. The solution provided by this apparatus is similar to the implementation described in the above method; therefore, the specific limitations in one or more bandwidth planning apparatus embodiments provided below can be found in the limitations of the bandwidth planning method described above, and will not be repeated here.

[0112] In one embodiment, such as Figure 4 As shown, a bandwidth planning device 400 is provided, comprising:

[0113] The first determining module 402 is used to determine multiple speed limit nodes and the province to which each speed limit node belongs.

[0114] The second determining module 404 is used to determine the province constraint bandwidth for each speed-limited province. The province constraint bandwidth is determined based on the node constraint bandwidth of each speed-limited node in the speed-limited province.

[0115] The provincial planning module 406 is used to obtain the provincial passenger bandwidth for each speed-limited province, and generate the provincial bandwidth planning result for each speed-limited province based on the provincial constraint bandwidth and provincial passenger bandwidth.

[0116] The node planning module 408 is used to generate the node bandwidth planning result for each speed-limited node in each speed-limited province, based on the node constraint bandwidth of each speed-limited node in the speed-limited province and the province bandwidth planning result for the speed-limited province.

[0117] In one embodiment, the first determining module 402 is further configured to acquire multiple non-speed-limited nodes and determine the non-speed-limited province and non-speed-limited region to which each of the multiple non-speed-limited nodes belongs, wherein the non-speed-limited region includes at least one non-speed-limited province.

[0118] The second determining module 404 is also used to determine the regional constraint bandwidth of each non-speed-limited area, which is determined based on the node constraint bandwidth of each non-speed-limited node in the non-speed-limited area.

[0119] The provincial planning module 406 is also used to obtain the regional passenger bandwidth of each non-speed-limited area, and generate the regional bandwidth planning result of each non-speed-limited area based on the regional constraint bandwidth and regional passenger bandwidth of each non-speed-limited area.

[0120] In one embodiment, the regional constraint bandwidth includes the regional minimum bandwidth and the regional upper limit bandwidth of the non-speed-limited area; the province planning module 406 is also used to determine, for each non-speed-limited area, the first super-upper limit area where the regional passenger volume bandwidth of the non-speed-limited area exceeds the regional upper limit bandwidth; when the first super-upper limit area is greater than a preset area, the regional upper limit bandwidth of the non-speed-limited area is taken as the regional bandwidth planning result of the non-speed-limited area.

[0121] In one embodiment, the provincial constraint bandwidth includes the provincial upper limit bandwidth of the speed-limited province; the provincial planning module 406 is further configured to determine the maximum bandwidth of the provincial passenger volume bandwidth in the provincial passenger volume bandwidth of the speed-limited province for each speed-limited province; and take the minimum value between the maximum bandwidth and the provincial upper limit bandwidth as the provincial bandwidth planning result for the speed-limited province.

[0122] In one embodiment, the provincial constraint bandwidth also includes the provincial minimum bandwidth of the speed-limited provinces; the provincial planning module 406 is further configured to, when the first excess upper limit area is less than the preset area, use the regional upper limit bandwidth of the non-speed-limited area as the regional bandwidth planning result of the non-speed-limited area, and use the provincial minimum bandwidth of each speed-limited province as the initial bandwidth planning result of each speed-limited province; determine the excess bandwidth in the provincial passenger volume bandwidth of each speed-limited province that exceeds the provincial minimum bandwidth, add the excess bandwidth to the regional passenger volume bandwidth of each non-speed-limited area, and obtain the updated regional passenger volume bandwidth; determine the second excess upper limit area of ​​each non-speed-limited area where the updated regional passenger volume bandwidth exceeds its respective regional upper limit bandwidth; and determine the provincial bandwidth planning result of each speed-limited province based on the preset area, each second excess upper limit area, and the initial bandwidth planning result of each speed-limited province.

[0123] In one embodiment, the province planning module 406 is further configured to: obtain the first backoff bandwidth when the second excess area is greater than the preset area; determine the backoff bandwidth area of ​​each speed-limited province based on the province passenger bandwidth and the first backoff bandwidth of each speed-limited province; determine the largest area among the backoff bandwidth areas of each speed-limited province, add the first backoff bandwidth to the initial bandwidth planning result of the speed-limited province with the largest area, and obtain the updated bandwidth planning result of the speed-limited province; deduct the first backoff bandwidth from the updated area passenger bandwidth, use the updated bandwidth planning result of the speed-limited province as the initial bandwidth planning result of the speed-limited province in the next cycle, and use the updated area passenger bandwidth after deducting the first backoff bandwidth as the updated area passenger bandwidth in the next cycle; enter the next cycle, return to the step of determining the second excess area where the updated area passenger bandwidth of each non-speed-limited region exceeds its respective area upper limit bandwidth and continue to execute until the second excess area is equal to the preset area and the loop stops, thus obtaining the province bandwidth planning result of each speed-limited province.

[0124] In one embodiment, the province planning module 406 is further configured to: when the second upper limit area is less than or equal to a preset area, determine the initial bandwidth planning result for each non-speed-limited area based on the regional minimum bandwidth, regional upper limit bandwidth, and updated regional passenger volume bandwidth of each non-speed-limited area; add the second fallback bandwidth to the initial bandwidth planning result of each speed-limited province to obtain the updated bandwidth planning result; determine the updated bandwidth planning result for each non-speed-limited area based on the regional minimum bandwidth, regional upper limit bandwidth, updated regional passenger volume bandwidth, and second fallback bandwidth of each non-speed-limited area; determine the planning result difference between the initial bandwidth planning result and the updated bandwidth planning result of each non-speed-limited area; when the planning result difference is less than the second fallback bandwidth, use the updated bandwidth planning result of each non-speed-limited area as the regional bandwidth planning result of each non-speed-limited area, and use the updated bandwidth planning result of each speed-limited province as the province bandwidth planning result of each speed-limited province.

[0125] In one embodiment, the province planning module 406 is further configured to, when the difference in planning results is not less than the second backoff bandwidth, select the province with the largest difference in planning results from among the speed-limited provinces; add the second backoff bandwidth to the initial province bandwidth planning result of the selected speed-limited province to obtain the updated bandwidth planning result;

[0126] The second rollback bandwidth is deducted from the updated passenger bandwidth, and the updated bandwidth planning result is used as the initial bandwidth planning result in the next loop. The updated regional passenger bandwidth after deducting the second rollback bandwidth is used as the updated regional passenger bandwidth in the next loop. The next loop is then entered, and the step of determining the initial bandwidth planning result for each non-speed-limited region based on the regional minimum bandwidth, regional maximum bandwidth, and updated regional passenger bandwidth of each non-speed-limited region is returned and execution continues.

[0127] In one embodiment, the province planning module 406 is further configured to determine the regional historical billing line for each non-speed-limited area, and the provincial historical billing line for each non-speed-limited province within each non-speed-limited area; the regional historical billing line is determined based on the node historical billing lines of each non-speed-limited node in the non-speed-limited area, and the provincial historical billing line is determined based on the node historical billing lines of each non-speed-limited node in the non-speed-limited province; for each non-speed-limited area, the billing ratio between the provincial historical billing line of each non-speed-limited province in the targeted non-speed-limited area and the regional historical billing line of the targeted non-speed-limited area is determined; based on the billing ratio of each non-speed-limited province in the targeted non-speed-limited area and the regional bandwidth planning result of the targeted non-speed-limited area, the provincial bandwidth planning result for each non-speed-limited province in the targeted non-speed-limited area is generated.

[0128] In one embodiment, the node planning module 408 is used to determine the price coefficient for each non-speed-limited node;

[0129] For each non-speed-limited province, based on the node constraint bandwidth and price coefficient of each non-speed-limited node in the target non-speed-limited province, and the provincial bandwidth planning results of the target speed-limited province, the node bandwidth planning results of each non-speed-limited node in the target non-speed-limited province are generated.

[0130] Each module in the aforementioned bandwidth planning device can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in or independent of the processor in a computer device, or stored in the memory of a computer device as software, so that the processor can call and execute the operations corresponding to each module.

[0131] In one embodiment, a computer device is provided, which may be a terminal or a server. Taking a server as an example, its internal structure diagram may be as follows: Figure 5As shown, this computer device includes a processor, memory, input / output interfaces (I / O), and a communication interface. The processor, memory, and I / O interfaces are connected via a system bus, and the communication interface is also connected to the system bus via the I / O interfaces. The processor provides computational and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system, computer programs, and a database. The internal memory provides the environment for the operation of the operating system and computer programs stored in the non-volatile storage media. The database stores bandwidth planning data. The I / O interfaces are used for communication between the processor and external devices. The communication interface is used for communication with external terminals via a network connection. When executed by the processor, the computer program implements a bandwidth planning method.

[0132] Those skilled in the art will understand that Figure 5 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0133] This application also provides a computer-readable storage medium. One or more non-volatile computer-readable storage media containing computer-executable instructions, which, when executed by one or more processors, cause the processors to perform the steps of a bandwidth planning method.

[0134] This application also provides a computer program product containing instructions that, when run on a computer, cause the computer to perform a bandwidth planning method.

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

[0136] Those skilled in the art will understand that all or part of the processes in the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium. When executed, the computer program can include the processes of the embodiments described above. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, etc., and are not limited to these.

[0137] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0138] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this patent application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A bandwidth planning method, characterized in that, include: Identify multiple speed limit nodes and determine the province to which each of the multiple speed limit nodes belongs; Multiple non-speed-limited nodes are obtained, and the non-speed-limited province and non-speed-limited region to which each of the multiple non-speed-limited nodes belongs are determined. The non-speed-limited region includes at least one non-speed-limited province. The province constraint bandwidth for each of the speed-limited provinces is determined based on the node constraint bandwidth of each speed-limiting node in the speed-limited province. The province constraint bandwidth includes the upper limit bandwidth and the lower limit bandwidth of the speed-limited province. The regional constraint bandwidth for each of the non-speed-limited regions is determined based on the node constraint bandwidth of each non-speed-limited node in the non-speed-limited region. The regional constraint bandwidth includes the regional minimum bandwidth and the regional maximum bandwidth of the non-speed-limited region. Obtain the regional passenger bandwidth of each of the non-speed-limited areas, and generate the regional bandwidth planning result for each of the non-speed-limited areas based on the regional constraint bandwidth and the regional passenger bandwidth of each of the non-speed-limited areas. For each of the aforementioned non-speed-limited zones, determine the first over-limit area where the regional passenger capacity bandwidth of the targeted non-speed-limited zone exceeds the regional upper limit bandwidth. When the first super-upper limit area is greater than the preset area, the upper limit bandwidth of the region for the non-speed-limited area is taken as the region bandwidth planning result of the non-speed-limited area. In addition, the province passenger volume bandwidth of each speed-limited province is obtained. For each speed-limited province, the maximum bandwidth of the province passenger volume bandwidth in the province passenger volume bandwidth of the speed-limited province is determined. The minimum value between the maximum bandwidth and the upper limit bandwidth of the province is taken as the province bandwidth planning result of the speed-limited province. When the first super-upper limit area is smaller than the preset area, the upper limit bandwidth of the region for the non-speed-limited area is taken as the region bandwidth planning result of the non-speed-limited area, and the minimum bandwidth of each speed-limited province is taken as the initial bandwidth planning result of each speed-limited province. Determine the excess bandwidth in the provincial passenger bandwidth of each of the speed-limited provinces that exceeds the minimum bandwidth of the province, and add the excess bandwidth to the regional passenger bandwidth of each of the non-speed-limited areas to obtain the updated regional passenger bandwidth; Determine the second super-limit area where the updated regional passenger volume bandwidth of each of the non-speed-limited areas exceeds its respective regional upper limit bandwidth. Based on the preset area, each second super-limit area, and the initial bandwidth planning result of each of the speed-limited provinces, determine the provincial bandwidth planning result of each of the speed-limited provinces. For each of the speed-limited provinces, based on the node constraint bandwidth of each speed-limited node in the speed-limited province and the province bandwidth planning results for the speed-limited province, the node bandwidth planning results for each speed-limited node in the speed-limited province are generated.

2. The method according to claim 1, characterized in that, The step of determining the provincial bandwidth planning result for each of the speed-limited provinces based on the preset area, the area of ​​each of the second upper limit, and the initial bandwidth planning result of each of the speed-limited provinces includes: When the second super-limit area is greater than the preset area, the first backoff bandwidth is obtained; The backoff bandwidth area of ​​each of the speed-limited provinces is determined based on the provincial passenger volume bandwidth and the first backoff bandwidth of each of the speed-limited provinces. Determine the largest area among the fallback bandwidth areas of each of the speed-limited provinces, add the first fallback bandwidth to the initial bandwidth planning result of the speed-limited province with the largest area, and obtain the updated bandwidth planning result of the speed-limited province. The first rollback bandwidth is deducted from the updated regional passenger bandwidth, and the updated bandwidth planning result of the speed-limited province is used as the initial bandwidth planning result of the speed-limited province in the next cycle. The updated regional passenger bandwidth after deducting the first rollback bandwidth is used as the updated regional passenger bandwidth in the next cycle. Enter the next loop, return to the step of determining the second super-limit area where the updated regional passenger bandwidth of each of the non-speed-limited areas exceeds its respective regional upper limit bandwidth, and continue to execute until the second super-limit area is equal to the preset area and stop the loop to obtain the provincial bandwidth planning result for each of the speed-limited provinces.

3. The method according to claim 2, characterized in that, The method further includes: When the second super-upper limit area is less than or equal to the preset area, the initial bandwidth planning result of each of the non-speed-limited areas is determined based on the regional minimum bandwidth, regional upper limit bandwidth and updated regional passenger volume bandwidth of each non-speed-limited area; The second fallback bandwidth is added to the initial bandwidth planning result of each of the speed-limited provinces to obtain the updated bandwidth planning result of each of the speed-limited provinces; The update bandwidth planning result for each of the non-speed-limited areas is determined based on the area minimum bandwidth, area maximum bandwidth, update area passenger volume bandwidth, and the second fallback bandwidth. Determine the difference between the initial bandwidth planning results and the updated bandwidth planning results for each of the aforementioned non-speed-limited zones; When the differences in the planning results are all less than the second backoff bandwidth, the updated bandwidth planning result of each non-speed-limited area is taken as the regional bandwidth planning result of each non-speed-limited area, and the updated bandwidth planning result of each speed-limited province is taken as the provincial bandwidth planning result of each speed-limited province.

4. The method according to claim 1, characterized in that, The method further includes: Determine the regional historical toll line for each of the non-speed-limited areas, and the provincial historical toll line for each non-speed-limited province within each of the non-speed-limited areas; the regional historical toll line is determined based on the node historical toll line of each non-speed-limited node in the non-speed-limited area, and the provincial historical toll line is determined based on the node historical toll line of each non-speed-limited node in the non-speed-limited province. For each of the non-speed-limited areas, determine the billing ratio between the historical toll line of each of the non-speed-limited provinces in the targeted non-speed-limited area and the historical toll line of the region in the targeted non-speed-limited area. Based on the billing ratio of each of the non-speed-limited provinces in the non-speed-limited region and the regional bandwidth planning results of the non-speed-limited region, the provincial bandwidth planning results of each of the non-speed-limited provinces in the non-speed-limited region are generated.

5. A bandwidth planning device, characterized in that, include: The first determining module is used to determine multiple speed limit nodes and determine the province to which each of the multiple speed limit nodes belongs; Multiple non-speed-limited nodes are obtained, and the non-speed-limited province and non-speed-limited region to which each of the multiple non-speed-limited nodes belongs are determined. The non-speed-limited region includes at least one non-speed-limited province. The second determining module is used to determine the provincial constraint bandwidth for each of the speed-limited provinces, wherein the provincial constraint bandwidth is determined based on the node constraint bandwidth of each speed-limited node in the speed-limited province, and the provincial constraint bandwidth includes the upper limit bandwidth and the lower limit bandwidth of the speed-limited province; and to determine the regional constraint bandwidth for each of the non-speed-limited regions, wherein the regional constraint bandwidth is determined based on the node constraint bandwidth of each non-speed-limited node in the non-speed-limited region, and the regional constraint bandwidth includes the lower limit bandwidth and the upper limit bandwidth of the non-speed-limited region. The provincial planning module is used to obtain the regional passenger bandwidth of each of the non-speed-limited areas, and generate the regional bandwidth planning result of each of the non-speed-limited areas based on the regional constraint bandwidth and the regional passenger bandwidth of each of the non-speed-limited areas. For each of the aforementioned non-speed-limited zones, determine the first over-limit area where the regional passenger capacity bandwidth of the targeted non-speed-limited zone exceeds the regional upper limit bandwidth. When the first upper limit area is greater than the preset area, the upper limit bandwidth of the non-speed-limited area is used as the regional bandwidth planning result of the non-speed-limited area. Additionally, the provincial passenger volume bandwidth of each speed-limited province is obtained. For each speed-limited province, the maximum bandwidth of the provincial passenger volume bandwidth is determined, and the minimum value between the maximum bandwidth and the upper limit bandwidth of the province is used as the provincial bandwidth planning result of the speed-limited province. When the first upper limit area is less than the preset area, the upper limit bandwidth of the non-speed-limited area is used as the regional bandwidth planning result of the non-speed-limited area, and the minimum provincial bandwidth of each speed-limited province is used as the initial bandwidth planning result of each speed-limited province. Determine the excess bandwidth in the provincial passenger bandwidth of each of the speed-limited provinces that exceeds the minimum bandwidth of the province, and add the excess bandwidth to the regional passenger bandwidth of each of the non-speed-limited areas to obtain the updated regional passenger bandwidth; Determine the second super-limit area where the updated regional passenger volume bandwidth of each of the non-speed-limited areas exceeds its respective regional upper limit bandwidth. Based on the preset area, each second super-limit area, and the initial bandwidth planning result of each of the speed-limited provinces, determine the provincial bandwidth planning result of each of the speed-limited provinces. The node planning module is used to generate the node bandwidth planning result for each speed-limited node in each speed-limited province, based on the node constraint bandwidth of each speed-limited node in the speed-limited province and the province bandwidth planning result for the speed-limited province.

6. The apparatus according to claim 5, characterized in that, The province planning module is also used to obtain the first backoff bandwidth when the second over-limit area is greater than the preset area; and to determine the backoff bandwidth area of ​​each speed-limited province based on the province passenger volume bandwidth of each speed-limited province and the first backoff bandwidth. Determine the largest area among the fallback bandwidth areas of each speed-limited province, add the first fallback bandwidth to the initial bandwidth planning result of the speed-limited province with the largest area, and obtain the updated bandwidth planning result of the speed-limited province; deduct the first fallback bandwidth from the updated regional passenger bandwidth, use the updated bandwidth planning result of the speed-limited province as the initial bandwidth planning result of the speed-limited province in the next cycle, and use the updated regional passenger bandwidth after deducting the first fallback bandwidth as the updated regional passenger bandwidth in the next cycle; Enter the next loop, return to the step of determining the second super-limit area where the updated regional passenger bandwidth of each of the non-speed-limited areas exceeds its respective regional upper limit bandwidth, and continue to execute until the second super-limit area is equal to the preset area and stop the loop to obtain the provincial bandwidth planning result for each of the speed-limited provinces.

7. The apparatus according to claim 6, characterized in that, The province planning module is also used to determine the initial bandwidth planning result of each of the non-speed-limited areas based on the regional minimum bandwidth, regional maximum bandwidth and updated regional passenger volume bandwidth when the second super-upper limit area is less than or equal to the preset area. The second fallback bandwidth is added to the initial bandwidth planning result of each of the speed-limited provinces to obtain the updated bandwidth planning result of each of the speed-limited provinces; The update bandwidth planning result for each of the non-speed-limited areas is determined based on the area minimum bandwidth, area maximum bandwidth, update area passenger volume bandwidth, and the second fallback bandwidth. Determine the difference between the initial bandwidth planning results and the updated bandwidth planning results for each of the aforementioned non-speed-limited zones; When the differences in the planning results are all less than the second backoff bandwidth, the updated bandwidth planning result of each non-speed-limited area is taken as the regional bandwidth planning result of each non-speed-limited area, and the updated bandwidth planning result of each speed-limited province is taken as the provincial bandwidth planning result of each speed-limited province.

8. The apparatus according to claim 5, characterized in that, The provincial planning module is further configured to determine the regional historical billing line for each of the non-speed-limited areas, and the provincial historical billing line for each non-speed-limited province within each of the non-speed-limited areas; the regional historical billing line is determined based on the node historical billing lines of each non-speed-limited node in the non-speed-limited area, and the provincial historical billing line is determined based on the node historical billing lines of each non-speed-limited node in the non-speed-limited province; for each of the non-speed-limited areas, the module determines the billing ratio between the provincial historical billing line of each non-speed-limited province in the targeted non-speed-limited area and the regional historical billing line of the targeted non-speed-limited area; based on the billing ratio of each non-speed-limited province in the targeted non-speed-limited area and the regional bandwidth planning result of the targeted non-speed-limited area, the module generates the provincial bandwidth planning result for each non-speed-limited province in the targeted non-speed-limited area.

9. A computer device, comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the computer program is executed by the processor, it causes the processor to perform the steps of the method as described in any one of claims 1 to 4.

10. A computer-readable storage medium having a computer program stored thereon, the computer program, when executed by a processor, implementing the steps of the method as claimed in any one of claims 1 to 4.

Images