Bandwidth resource allocation method and system, electronic device and storage medium

By marking online devices that do not meet the demand range and adjusting the bandwidth resource allocation scheme according to their number, the problem of heavy computational burden on the network service side is solved, and more efficient bandwidth resource management is achieved.

CN118659973BActive Publication Date: 2025-10-24CHINA TELECOM CORP LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202410729173.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-06-06
Publication Date
2025-10-24
Estimated Expiration
2044-06-06

AI Technical Summary

Technical Problem

In existing technologies, the computational burden on the network service side is heavy when dynamically adjusting bandwidth resources, and it is difficult to effectively reduce it.

Method used

By obtaining the bandwidth requirements of online devices, devices that do not meet the requirements are marked as second devices. The adjustment requirements are determined based on the number of second devices, and the bandwidth resource allocation scheme is adjusted when the adjustment requirements exceed the threshold.

Benefits of technology

This reduces the computational burden of bandwidth resource allocation on the network service side, and improves the real-time performance and efficiency of bandwidth resource allocation.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118659973B_ABST
    Figure CN118659973B_ABST
Patent Text Reader

Abstract

The embodiment of the application provides a bandwidth resource allocation method, system, electronic equipment and storage medium, and belongs to the technical field of communication. The method first acquires the first bandwidth demand quantity of each online device at the current moment, and when the first bandwidth demand quantity of the online device does not satisfy the bandwidth demand range, marks the online device as a second device, and then determines the adjustment demand quantity of the first bandwidth resource allocation scheme according to the second quantity of all second devices. When the adjustment demand quantity of the first bandwidth resource allocation scheme is greater than the adjustment demand threshold, the first bandwidth resource allocation scheme is adjusted to the second bandwidth resource allocation scheme according to the first bandwidth demand quantity of each online device at the current moment. The application can reduce the network service side for bandwidth resource allocation operation burden.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of communication, in particular to a bandwidth resource allocation method and system, an electronic device and a storage medium. BACKGROUND

[0002] Bandwidth allocation refers to allocating network bandwidth resources to different user equipment according to certain rules and strategies. In a network, bandwidth is limited, so it is necessary to allocate bandwidth reasonably to make the bandwidth resources be reasonably utilized and improve the user network experience.

[0003] In the actual network use process, the bandwidth demand of user equipment is constantly changing, so it is necessary to dynamically adjust the network bandwidth resources according to the constantly changing equipment bandwidth demand, but constantly dynamically adjusting the bandwidth resources will increase the computational burden of the network service side. SUMMARY

[0004] The main purpose of the embodiments of the present application is to provide a bandwidth resource allocation method, system, electronic device and storage medium, which aims to reduce the computational burden of the network service side for bandwidth resource allocation.

[0005] To achieve the above purpose, one aspect of the embodiments of the present application provides a bandwidth resource allocation method, comprising the following steps:

[0006] Obtaining the first bandwidth demand of each online device at the current time;

[0007] Judging whether the first bandwidth demand of each online device meets the bandwidth demand range of the online device configured in the first bandwidth resource allocation scheme respectively, when the first bandwidth demand of the online device does not meet the bandwidth demand range, marking the online device as a second device;

[0008] Determining the adjustment demand of the first bandwidth resource allocation scheme according to the second quantity of the second device;

[0009] Judging whether the adjustment demand is greater than the adjustment demand threshold, when the adjustment demand is greater than the adjustment demand threshold, adjusting the first bandwidth resource allocation scheme to the second bandwidth resource allocation scheme according to the first bandwidth demand of each online device at the current time.

[0010] In some embodiments, the bandwidth resource allocation method further comprises the following steps:

[0011] When the bandwidth demand of the online device meets the bandwidth demand range, marking the online device as a first device;

[0012] The step of determining the adjustment demand of the first bandwidth resource allocation scheme according to the second quantity of the second device comprises the following steps:

[0013] calculating a first ratio of the second quantity of the second device and the first quantity of the first device;

[0014] determining the first ratio as the adjustment demand of the first bandwidth resource allocation scheme.

[0015] In some embodiments, the step of obtaining the first bandwidth demand of each online device at the current time comprises the following steps:

[0016] determining the first demand of the online device according to the application start state of the online device;

[0017] determining the second demand of the online device according to the importance level of the online device;

[0018] determining the third demand of the online device according to the time interval to which the current time belongs;

[0019] determining the first bandwidth demand of the online device according to the first demand, the second demand and the third demand.

[0020] In some embodiments, the step of adjusting the first bandwidth resource allocation scheme to the second bandwidth resource allocation scheme according to the first bandwidth demand of each online device at the current time comprises the following steps:

[0021] constraining the first bandwidth demand of the online device to obtain the second bandwidth demand of the online device;

[0022] determining the bandwidth demand ratio of the online device according to the second bandwidth demand of the online device;

[0023] determining the second bandwidth resource allocation scheme according to the bandwidth demand ratio of each online device, and replacing the first bandwidth resource allocation scheme with the second bandwidth resource allocation scheme for bandwidth resource allocation.

[0024] In some embodiments, the step of constraining the first bandwidth demand of the online device to obtain the second bandwidth demand of the online device comprises the following steps:

[0025] judging the flag type of the online device, wherein the flag type is one of the first device or the second device;

[0026] when the flag type of the online device is the first device, determining the first bandwidth demand of the online device as the second bandwidth demand;

[0027] When the identification type of the online device is a second device, the second bandwidth requirement of the online device is determined by comparing the first bandwidth requirement of the online device, the upper limit value of the bandwidth requirement range, and the lower limit value of the bandwidth requirement range. When the first bandwidth requirement is greater than the upper limit value, the upper limit value is used as the second bandwidth requirement of the online device; when the first bandwidth requirement is less than the lower limit value, the lower limit value is used as the second bandwidth requirement of the online device.

[0028] In some embodiments, before the step of determining the second bandwidth resource allocation scheme based on the bandwidth demand ratio of each of the online devices, adjusting the first bandwidth resource allocation scheme to the second bandwidth resource allocation scheme based on the first bandwidth demand of each of the online devices at the current moment further includes the following steps:

[0029] Obtain network noise in the network transmission link of online devices;

[0030] determining a bandwidth adjustment ratio of the online device according to the network noise, wherein the bandwidth adjustment ratio is positively correlated with the network noise;

[0031] The bandwidth requirement ratio of the online device is modified according to the bandwidth adjustment ratio, wherein the bandwidth requirement ratio is negatively correlated with the bandwidth adjustment ratio.

[0032] In some embodiments, the bandwidth resource allocation method further includes the following steps:

[0033] Determine whether the allocation update cycle corresponding to the current moment has ended;

[0034] When the allocation update period corresponding to the current moment ends, the flag of the second device of the online device is deleted.

[0035] To achieve the above objectives, another aspect of the present application provides a bandwidth resource allocation system, including:

[0036] The first module is used to obtain the first bandwidth demand of each online device at the current moment;

[0037] a second module, configured to respectively determine whether the first bandwidth demand of each online device meets the bandwidth demand range of the online device configured in the first bandwidth resource allocation scheme, and mark the online device as a second device when the first bandwidth demand of the online device does not meet the bandwidth demand range;

[0038] A third module is configured to determine an adjustment requirement of the first bandwidth resource allocation solution according to a second number of the second devices;

[0039] A fourth module is configured to determine whether the adjustment demand quantity is greater than an adjustment demand threshold value, and when the adjustment demand quantity is greater than the adjustment demand threshold value, adjust the first bandwidth resource allocation scheme to a second bandwidth resource allocation scheme according to the first bandwidth demand quantity of each online device at the current time.

[0040] To achieve the above object, another aspect of the embodiment of the present application provides an electronic device, which comprises a memory, a processor, a program stored in the memory and executable on the processor, and a data bus for realizing connection communication between the processor and the memory, and the program is executed by the processor to realize the method in the above embodiment.

[0041] To achieve the above object, another aspect of the embodiment of the present application provides a storage medium, which is a computer readable storage medium for computer readable storage, and the storage medium stores one or more programs, and the one or more programs are executable by one or more processors to realize the method in the above embodiment.

[0042] The bandwidth resource allocation method, system, electronic device and storage medium provided by the present application first acquire the first bandwidth demand quantity of each online device at the current time, mark the online device as a second device when the first bandwidth demand quantity of the online device does not satisfy the bandwidth demand range, then determine the adjustment demand quantity of the first bandwidth resource allocation scheme according to the second quantity of all second devices. When the adjustment demand quantity of the first bandwidth resource allocation scheme is greater than an adjustment demand threshold value, the first bandwidth resource allocation scheme is adjusted to a second bandwidth resource allocation scheme according to the first bandwidth demand quantity of each online device at the current time. The present application determines whether the first bandwidth resource allocation scheme needs to be adjusted based on the quantity of online devices exceeding the bandwidth demand range, and only when the adjustment demand quantity is greater than the adjustment demand threshold value, the bandwidth resource allocation scheme is adjusted, so that the network service side does not need to adjust the bandwidth scheme at each time, thereby reducing the bandwidth resource allocation operation burden of the network service side. BRIEF DESCRIPTION OF DRAWINGS

[0043] Figure 1 is a flowchart of the bandwidth resource allocation method provided by the embodiment of the present application;

[0044] Figure 2 is a flowchart of step S101 in Figure 1

[0045] Figure 3 is a flowchart of step S103 in Figure 1

[0046] Figure 4 is a flowchart of step S104 in Figure 1 ​​​

[0047] Figure 5 is Figure 4 the flowchart of step S401 in

[0048] Figure 6 is Figure 1 another flowchart of step S104 in

[0049] Figure 7 is a flowchart of a bandwidth resource allocation method provided by another embodiment of the present application;

[0050] Figure 8 is a schematic diagram of a bandwidth resource allocation system provided by an embodiment of the present application;

[0051] Figure 9 is a schematic diagram of a hardware structure of an electronic device provided by an embodiment of the present application;

[0052] Figure 10 is a schematic diagram of a communication system architecture provided by an embodiment of the present application. DETAILED DESCRIPTION

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

[0054] It should be noted that although the functional modules are divided in the system schematic diagram, and the logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in a different order than the module division in the system or the order in the flowchart. The terms "first", "second", etc. in the specification and claims and the above-described drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

[0055] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which the present application belongs. The terms used herein are only for the purpose of describing the embodiments of the present application, and are not intended to limit the present application.

[0056] The bandwidth resource allocation method, system, electronic device and storage medium provided by the embodiments of the present application are specifically described by the following embodiments. First, the bandwidth resource allocation method in the embodiments of the present application is described.

[0057] The bandwidth resource allocation method provided by the embodiments of the present application relates to the technical field of communication. The bandwidth resource allocation method provided by the embodiments of the present application can be applied to a terminal, can also be applied to a server side, and can also be software running in the terminal or the server side. In some embodiments, the terminal can be a smart phone, a tablet computer, a notebook computer, a desktop computer, etc.; the server side can be configured as a stand-alone physical server, can also be configured as a server cluster or a distributed system composed of multiple physical servers, can also be configured as a cloud server providing basic cloud computing services such as cloud service, cloud database, cloud computing, cloud function, cloud storage, network service, cloud communication, middleware service, domain name service, security service, CDN, and big data and artificial intelligence platform; and the software can be an application for implementing the bandwidth resource allocation method, but is not limited to the above forms.

[0058] The present application can be used in many general or special computer system environments or configurations. For example: personal computers, server computers, handheld devices or portable devices, tablet devices, multi-processor systems, microprocessor-based systems, set-top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments including any of the above systems or devices, etc. The present application can be described in the general context of computer-executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform specific tasks or implement specific abstract data types. The present application can also be practiced in a distributed computing environment, in which tasks are performed by remote processing devices connected by a communication network. In a distributed computing environment, program modules can be located in local and remote computer storage media, including storage devices.

[0059] Reference Figure 10 The communication system includes a network service side 100 and a plurality of user sides 200, the user sides interact with the network service side, the network service side provides relevant application scenario services for the user sides, and the network service side can be a server or a computer terminal in an e-commerce platform, a cloud computing and big data analysis scenario, etc. For example, in the e-commerce platform scenario, a bandwidth server is used to support high concurrency access and large data transmission, and to improve the smooth experience of users in the shopping process; in the cloud computing and big data analysis scenario, the server is used to provide fast data processing and transmission capability, and to improve the efficiency of computing and analysis. Since the bandwidth resource is limited, in order to improve the stability and reliability of the network service, it is necessary to dynamically adjust the bandwidth resource through a reasonable allocation strategy, but at the same time, the operation burden of the network service side is also increased. Therefore, the bandwidth resource allocation method of the embodiments of the present application can be used in the network service side to reduce the operation burden of the network service side.

[0060] Figure 1is an optional flowchart of the bandwidth resource allocation method provided by the embodiment of the present application, Figure 1 The method in the method can include but is not limited to steps S101-S104.

[0061] Step S101, obtaining the first bandwidth demand of each online device at the current time;

[0062] Step S102, respectively judging whether the first bandwidth demand of each online device meets the bandwidth demand range of the online device configured in the first bandwidth resource allocation scheme, when the first bandwidth demand of the online device does not meet the bandwidth demand range, marking the online device as a second device;

[0063] Step S103, determining the adjustment demand of the first bandwidth resource allocation scheme according to the second quantity of the second device;

[0064] Step S104, judging whether the adjustment demand is greater than the adjustment demand threshold, when the adjustment demand is greater than the adjustment demand threshold, adjusting the first bandwidth resource allocation scheme to the second bandwidth resource allocation scheme according to the first bandwidth demand of each online device at the current time.

[0065] The steps S101-S104 shown in the embodiment of the present application first obtain the first bandwidth demand of each online device at the current time, when the first bandwidth demand of the online device does not meet the bandwidth demand range, marking the online device as a second device, then determining the adjustment demand of the first bandwidth resource allocation scheme according to the second quantity of all second devices. When the adjustment demand of the first bandwidth resource allocation scheme is greater than the adjustment demand threshold, adjusting the first bandwidth resource allocation scheme to the second bandwidth resource allocation scheme according to the first bandwidth demand of each online device at the current time. The present application determines whether the first bandwidth resource allocation scheme needs to be adjusted based on the quantity of online devices exceeding the bandwidth demand range, and only when the adjustment demand is greater than the adjustment demand threshold, the adjustment of the bandwidth resource allocation scheme is performed, so that the network service side does not need to adjust the bandwidth scheme at each time, thereby reducing the network service side for bandwidth resource allocation operation burden.

[0066] In step S101 of some embodiments, the online device refers to the bandwidth using device connected with the network service side at the current time. Generally, the number of online devices connected with the server of the network service side changes constantly, and meanwhile, the bandwidth demand of the online device changes with the change of user demand when the user operates the device. In the present embodiment, considering that the online device connected with the network service side and the bandwidth demand of the online device change constantly, in order to improve the real-time performance of the bandwidth allocation of the online device, the time period is divided, and the bandwidth resource is adjusted once in a time period. In the present embodiment, the current time can refer to the current time period, that is, the first bandwidth demand of the online device in the current time period is obtained.

[0067] Referring to Figure 2 In some embodiments, step S101 can include but is not limited to steps S201 to S204:

[0068] Step S201, determining the first demand of the online device according to the application startup state of the online device;

[0069] Step S202, determining the second demand of the online device according to the importance level of the online device;

[0070] Step S203, determining the third demand of the online device according to the time interval to which the current time belongs;

[0071] Step S204, determining the first bandwidth demand of the online device according to the first demand, the second demand and the third demand.

[0072] In the present embodiment, the first bandwidth demand of the online device at the current time is determined by multiple influencing factors. By respectively analyzing the demand corresponding to each influencing factor, and then comprehensively calculating the demand of each influencing factor, the accurate first bandwidth demand of the online device is obtained. The multiple influencing factors include but are not limited to the application startup state of the online device, the importance level and the time interval to which the current time belongs, etc.

[0073] In step S201 of some embodiments, the more applications in the online device that need to be networked, the greater the first bandwidth requirement of the online device. Therefore, the present embodiment determines the first requirement of the online device according to the application startup state of the online device. Illustratively, the number of applications in the online device that are in the startup state is counted according to the application startup state of the online device, a corresponding first coefficient is determined according to the first preset interval to which the number of applications in the startup state belongs, the first coefficient is multiplied by a first preset base to obtain the first requirement. For example, when the number of applications in the online device that are in the startup state belongs to the interval [0, S1] (the interval [0, S1] corresponds to the coefficient k1), the first requirement is the coefficient k1 multiplied by the first preset base; when the number of applications in the online device that are in the startup state belongs to the interval (S1, S2) (the interval (S1, S2) corresponds to the coefficient k2), the first requirement is the coefficient k2 multiplied by the first preset base; when the number of applications in the online device that are in the startup state belongs to the interval (S2, +∞), the first requirement is the coefficient k3 multiplied by the first preset base.

[0074] In step S202 of some embodiments, in order to make important devices obtain more bandwidth resources, therefore, when performing bandwidth resource allocation, the second requirement of the online device is determined according to the importance level of the online device, so that the higher the importance level of the online device, the greater the bandwidth requirement. Illustratively, a corresponding second coefficient is determined according to the importance level of the online device, and the second coefficient is multiplied by a second preset base to obtain the second requirement. For example, when the importance level of the online device is I level, the second requirement is the coefficient m1 multiplied by the second preset base; when the importance level of the first device is II level, the second requirement is the coefficient m2 multiplied by the second preset base; when the importance level of the first device is III level, the second requirement is the coefficient m3 multiplied by the second preset base.

[0075] In step S203 of some embodiments, the historical bandwidth usage data of the user device can be counted, the time law of bandwidth usage is obtained according to the historical bandwidth usage data, each time interval in a day is divided into each time interval according to the time law of bandwidth usage, which are: the bandwidth usage peak period, the bandwidth usage flat valley period and the bandwidth usage low valley period, and each time interval is allocated a corresponding third coefficient. For the current time, a corresponding third coefficient is determined according to the time interval to which the current time belongs, the third coefficient is multiplied by a third preset base to obtain a third requirement. For example, when the current time is in the bandwidth usage low valley period, the third requirement of the online device is the coefficient n1 multiplied by the third preset base; when the current time is in the bandwidth usage flat valley period, the third requirement of the online device is the coefficient n2 multiplied by the third preset base; when the current time is in the bandwidth usage peak period, the third requirement of the online device is the coefficient n3 multiplied by the third preset base.

[0076] S1, S2, S3, k1, k2, k3, m1, m2, m3, n1, n2, n3, the first preset base, the second preset base and the third preset base are all preset constants. The first preset base, the second preset base and the third preset base can be the same, for example, all set to 100, or can be different, and the embodiments of the present application do not make specific limitations.

[0077] In step S204 of some embodiments, the first demand amount, the second demand amount and the third demand amount of the online device can be weighted and summed to obtain the first bandwidth demand amount of the online device at the current time. For example, the same or different weights are assigned to the first demand amount, the second demand amount and the third demand amount, and the respective weights corresponding to the first demand amount, the second demand amount and the third demand amount are stored. When calculating the first bandwidth demand amount, the respective weights corresponding to the first demand amount, the second demand amount and the third demand amount are used for weighted summation to obtain the bandwidth demand amount of the online device at the current time.

[0078] In step S102 of some embodiments, the first bandwidth resource allocation scheme refers to the bandwidth resource allocation scheme currently being used or used at the last time, and the bandwidth resource allocation scheme is used to indicate the bandwidth amount required to be allocated by each online device. It is respectively judged whether the first bandwidth demand amount of each online device meets the bandwidth demand range of the online device configured in the first bandwidth resource allocation scheme, wherein the bandwidth amount of each online device is configured in the first bandwidth resource allocation scheme, and on this basis, the bandwidth demand range of each online device can be obtained in combination with the preset redundancy. When the first bandwidth demand amount of the online device does not meet the bandwidth demand range, the online device is marked as a second device; when the bandwidth demand amount of the online device meets the bandwidth demand range, the online device is marked as a first device. In this embodiment, if the first bandwidth demand amount of a certain online device exceeds the bandwidth demand amount range, it indicates that the bandwidth demand amount of the online device has a large variation range, and the bandwidth resource of the online device needs to be dynamically adjusted.

[0079] In step S103 of some embodiments, the number of all online devices marked as the second device, i.e., the second number of the second device, is counted, and the adjustment demand amount of the first bandwidth resource allocation scheme is determined according to the second number of the second device. Generally, the larger the second number, the more devices that need to be adjusted, and the larger the adjustment demand amount of the first bandwidth resource allocation scheme, and the larger adjustment demand amount indicates that the first bandwidth resource allocation scheme needs to be modified.

[0080] Please refer to Figure 3 In some embodiments, step S103 can include but is not limited to steps S301 to S302:

[0081] Step S301, calculating a first ratio of a second quantity of the second devices and a first quantity of the first devices;

[0082] Step S302, determining the first ratio as an adjustment demand of the first bandwidth resource allocation scheme.

[0083] In the embodiment, the second devices are online devices whose first bandwidth demands exceed the bandwidth demand range, and the first devices are online devices whose first bandwidth demands exceed the bandwidth demand range. The first ratio can be a ratio of the quantity of the second devices to the quantity of the first devices. If the first ratio is less than a preset proportion, it indicates that the preset first bandwidth resource allocation scheme can meet the bandwidth demands of most online devices, and there is no need to dynamically adjust the first bandwidth resource allocation scheme.

[0084] In other embodiments, the first ratio can also be a ratio of the quantity of the second devices to the quantity of all online devices, i.e., the second quantity divided by the sum of the first quantity and the second quantity. Similarly, if the first ratio is less than a preset proportion, it indicates that the preset first bandwidth resource allocation scheme can meet the bandwidth demands of most online devices, and there is no need to dynamically adjust the first bandwidth resource allocation scheme.

[0085] In step S104 of some embodiments, it is determined whether the adjustment demand is greater than an adjustment demand threshold. If the adjustment demand is greater than the adjustment demand threshold, it indicates that the first bandwidth resource allocation scheme cannot meet the bandwidth demands of most online devices, and the bandwidth resource needs to be dynamically adjusted. Then, the first bandwidth resource allocation scheme is adjusted to a second bandwidth resource allocation scheme according to the first bandwidth demands of the online devices at the current time, and the bandwidth resource of the server is allocated to the online devices based on the second bandwidth resource allocation scheme. If the adjustment demand is less than or equal to the adjustment demand threshold, it indicates that the first bandwidth resource allocation scheme can meet the bandwidth demands of most online devices, and there is no need for adjustment. Then, the first bandwidth resource allocation scheme is continued to be used for bandwidth resource allocation. It can be understood that the adjustment demand threshold can be flexibly set according to the use scene demand, such as 5%, 10%, 20%, etc., and the embodiment of the present application does not make specific limitation.

[0086] Please refer to Figure 4 In some embodiments, the step of adjusting the first bandwidth resource allocation scheme to the second bandwidth resource allocation scheme according to the first bandwidth demands of the online devices at the current time in step S104 can include, but is not limited to, steps S401 to S403:

[0087] Step S401, constraining the first bandwidth demands of the online devices to obtain second bandwidth demands of the online devices;

[0088] Step S402, determining a bandwidth demand proportion of the online device according to the second bandwidth demand amount of the online device;

[0089] Step S403, determining a second bandwidth resource allocation scheme according to the bandwidth demand proportion of each online device, and replacing the first bandwidth resource allocation scheme with the second bandwidth resource allocation scheme for bandwidth resource allocation.

[0090] In the embodiment, when the adjustment demand amount is greater than the adjustment demand threshold, it is determined that a new second bandwidth resource allocation scheme needs to be generated to replace the original first bandwidth resource allocation scheme for bandwidth resource allocation. When generating the second bandwidth resource allocation scheme, the first bandwidth demand amount of each online device obtained at the current time needs to be combined to generate a second bandwidth resource allocation scheme suitable for the current bandwidth demand.

[0091] Further, in order to reduce the network load imbalance caused by the newly generated second bandwidth resource allocation scheme, and further cause the overload of a single device or path, and affect the stability and reliability of network operation, the first bandwidth demand amount of the online device is subjected to an amplitude limiting constraint to obtain the second bandwidth demand amount of the online device, reducing the imbalance of too much or too little bandwidth resource of a single online device.

[0092] After determining the second bandwidth demand amount of the online device, the second bandwidth demand amounts of all online devices are added to obtain a total demand amount. The second bandwidth demand amount of each online device is divided by the total demand amount to obtain the bandwidth demand proportion of each online device. The second bandwidth resource allocation scheme is determined according to the bandwidth demand proportion of each online device, and the currently applied first bandwidth resource allocation scheme is replaced with the second bandwidth resource allocation scheme to re-perform bandwidth resource allocation.

[0093] Please refer to Figure 5 In some embodiments, step S401 can further include but is not limited to steps S501 to S503:

[0094] Step S501, judging the flag type of the online device, wherein the flag type is one of the first device or the second device;

[0095] Step S502, when the flag type of the online device is the first device, determining the first bandwidth demand amount of the online device as the second bandwidth demand amount;

[0096] Step S503, when the flag type of the online device is the second device, determining the second bandwidth demand amount of the online device by comparing the first bandwidth demand amount of the online device, the upper limit value of the bandwidth demand range, and the lower limit value of the bandwidth demand range.

[0097] In the embodiment, to reduce the situation that some online devices are allocated too much or too little resources, the online device whose first bandwidth demand amount exceeds the preset range needs to be limited, that is, when the first bandwidth demand amount of the online device is greater than the upper limit of the preset range, the bandwidth demand amount of the online device is adjusted to the upper limit of the preset range, and when the first bandwidth demand amount of the online device is less than the lower limit of the preset range, the bandwidth demand amount of the online device is adjusted to the lower limit of the preset range.

[0098] Further, in the case where the preset range is the same as the bandwidth demand range, it is equivalent to need to limit the first device, and in the embodiment, the flag type of the online device can be determined first, when the flag type of the online device is the first device, no limiting is needed, and the first bandwidth demand amount of the online device is directly taken as the second bandwidth demand amount; when the flag type of the online device is the second device, when the first bandwidth demand amount of the online device is greater than the upper limit of the bandwidth demand range, the upper limit is taken as the second bandwidth demand amount of the online device, or when the first bandwidth demand amount of the second device is less than the lower limit of the bandwidth demand range, the lower limit is taken as the second bandwidth demand amount of the online device.

[0099] Please refer to Figure 6 In some embodiments, before step S402, the step of adjusting the first bandwidth resource allocation scheme to the second bandwidth resource allocation scheme according to the first bandwidth demand amount of each online device at the current time in step S104 can further include but is not limited to steps S601 to S603:

[0100] In step S601, the network noise in the network transmission link of the online device is obtained.

[0101] In step S602, the bandwidth adjustment ratio of the online device is determined according to the network noise, wherein the bandwidth adjustment ratio is positively correlated with the network noise.

[0102] In step S603, the bandwidth demand ratio of the online device is corrected according to the bandwidth adjustment ratio, wherein the bandwidth demand ratio is negatively correlated with the bandwidth adjustment ratio.

[0103] In the embodiment, random thermal noise inherent in the network transmission link or impact noise caused by external interference signals and the like can cause data transmission loss, delay or error. If the network noise of a certain network transmission link at the current time is relatively large, the data transmission can be considered to be reduced, and the normal data transmission can be performed after the network noise is reduced. Based on this, after obtaining the bandwidth demand amount of the online device at the current time, the bandwidth adjustment ratio of the online device can also be determined based on the network noise in the network transmission link corresponding to the online device. The bandwidth adjustment ratio is a value between 0 and 1, and the greater the network noise, the greater the corresponding bandwidth adjustment ratio. The adjustment process of the bandwidth demand amount is specifically: multiplying the bandwidth adjustment ratio and the bandwidth demand amount of the online device to obtain the adjustment amount of the bandwidth demand amount of the online device at the current time, and subtracting the adjustment amount of the bandwidth demand amount from the bandwidth demand amount at the current time to obtain the adjusted bandwidth demand amount.

[0104] It can be understood that the above bandwidth demand amount can refer to the first bandwidth demand amount, or can refer to the second bandwidth demand amount, that is, after obtaining the first bandwidth demand amount of the online device at the current time, the first bandwidth demand amount is adjusted through the adjustment process of the bandwidth demand amount, and then the adjusted first bandwidth demand amount of the online device is divided by the total demand amount of all online devices to obtain the bandwidth demand ratio of the online device, and the first bandwidth demand amount is adjusted to adjust the bandwidth demand ratio. After obtaining the first bandwidth demand amount of the online device at the current time, the first bandwidth demand amount is constrained to obtain the second bandwidth demand amount, and the second bandwidth demand amount is adjusted through the adjustment process of the bandwidth demand amount, and then the adjusted second bandwidth demand amount of the online device is divided by the total demand amount of all online devices to obtain the bandwidth demand ratio of the online device, and the second bandwidth demand amount is adjusted to adjust the bandwidth demand ratio. After obtaining the first bandwidth demand amount of the online device at the current time, the first bandwidth demand amount is adjusted through the adjustment process of the bandwidth demand amount, and the first bandwidth demand amount is constrained to obtain the second bandwidth demand amount, and then the second bandwidth demand amount of the online device is divided by the total demand amount of all online devices to obtain the bandwidth demand ratio of the online device, and the first bandwidth demand amount is adjusted to adjust the second bandwidth demand amount, thereby adjusting the bandwidth demand ratio.

[0105] In some embodiments, step S602, determining the bandwidth adjustment ratio of the online device according to the network noise, includes the following steps:

[0106] When the network noise in the network transmission link corresponding to the online device is between the first preset noise value and the second preset noise value, the preset adjustment ratio value is determined as the bandwidth adjustment ratio of the online device;

[0107] When the network noise in the network transmission link corresponding to the online device is greater than or equal to the second preset noise value, the bandwidth adjustment ratio of the online device is determined based on the relative size of the network noise corresponding to the online device and the second preset noise value.

[0108] Specifically, if the network noise in the network transmission link corresponding to a certain online device is less than the first preset noise value, it indicates that the network noise is small and does not affect normal data transmission, and the adjustment of the bandwidth demand of the online device at the current time can be omitted; if the network noise in the network transmission link corresponding to a certain online device is between the first preset noise value and the second preset noise value, it indicates that the network noise will have a small impact on data transmission, and a fixed preset adjustment ratio value can be used to adjust the bandwidth demand of the online device at the current time; if the network noise in the network transmission link corresponding to a certain online device is greater than or equal to the second preset noise value, it indicates that the network noise has a large impact on data transmission, and the bandwidth adjustment ratio can be calculated based on the network noise corresponding to the online device and the second preset noise value, that is, the ratio of the network noise corresponding to the online device to the second preset noise value is taken as the bandwidth adjustment ratio. The greater the network noise corresponding to the first device, the greater the bandwidth adjustment ratio, and the greater the adjustment amount of the bandwidth demand, and the smaller the bandwidth demand after adjustment. The first preset noise value, the second preset noise value and the preset adjustment ratio value are all preset constants.

[0109] Please refer to Figure 7 In some embodiments, the bandwidth resource allocation method of the embodiment of the present application can further include, but is not limited to, steps S701 to S702:

[0110] Step S701, determining whether the allocation update period corresponding to the current time is ended;

[0111] Step S702, when the allocation update period corresponding to the current time is ended, deleting the second device flag of the online device.

[0112] In the embodiment, the time period is divided, and the bandwidth resource is adjusted once in a time period, and the time period is an allocation update period. The end of the allocation update period indicates that the bandwidth allocation of each online device has been completed according to the first bandwidth resource allocation scheme or the second bandwidth resource allocation scheme in the current time period. In order to normally allocate the bandwidth resource in the next allocation update period, the first device flag or the second device flag of the online device can be cancelled.

[0113] According to some embodiments of the present application, the preset first bandwidth resource allocation scheme is used to allocate fixed bandwidth resources to the plurality of online devices, so as to facilitate network management. In actual network operation, the bandwidth demand of the online devices is constantly changing, and the bandwidth resource may be insufficient, and needs to be dynamically adjusted. In order to meet the change of the bandwidth demand of the online devices, and not to increase the network management burden caused by dynamic adjustment too much, the embodiment detects the bandwidth demand of the online devices in real time, and for the online devices, i.e. the second devices, whose bandwidth demand exceeds the bandwidth demand range, the adjustment demand of the first bandwidth resource allocation scheme is represented by calculating the ratio of the second devices to all online devices. If the ratio is less than a preset proportion, it indicates that the first bandwidth resource allocation scheme can meet the bandwidth demand of most online devices, and does not need to be dynamically adjusted. Otherwise, if the ratio is greater than or equal to the preset proportion, it indicates that the first bandwidth resource allocation scheme cannot meet the bandwidth demand of most online devices, and needs to be dynamically adjusted. When adjusting the first bandwidth resource allocation scheme, the bandwidth demand of the online devices obtained at the current time can be constrained first, and then the bandwidth demand is adjusted based on the network noise of the relevant network transmission link. The bandwidth demand ratio of the online devices is calculated based on the adjusted bandwidth demand, and the bandwidth amount allocated to the online devices is determined according to the bandwidth demand ratio. The second bandwidth resource allocation scheme is formed according to the bandwidth amount of each online device, and the allocation scheme is applied.

[0114] Referring to Figure 8 The embodiment of the present application also provides a bandwidth resource allocation system, comprising:

[0115] A first module is configured to obtain the first bandwidth demand of each online device at the current time.

[0116] A second module is configured to respectively judge whether the first bandwidth demand of each online device meets the bandwidth demand range of the online device configured in the first bandwidth resource allocation scheme. When the first bandwidth demand of the online device does not meet the bandwidth demand range, the online device is marked as a second device.

[0117] A third module is configured to determine the adjustment demand of the first bandwidth resource allocation scheme according to the second quantity of the second devices.

[0118] A fourth module is configured to judge whether the adjustment demand is greater than an adjustment demand threshold. When the adjustment demand is greater than the adjustment demand threshold, the first bandwidth resource allocation scheme is adjusted to a second bandwidth resource allocation scheme according to the first bandwidth demand of each online device at the current time.

[0119] It can be understood that the content in the bandwidth resource allocation method embodiments described above is applicable to the system embodiments, the system embodiments specifically implement the same functions as the bandwidth resource allocation method embodiments described above, and achieve the same beneficial effects as the bandwidth resource allocation method embodiments described above.

[0120] The embodiments of the present application further provide an electronic device, which comprises a memory, a processor, a program stored in the memory and capable of running on the processor, and a data bus for realizing connection and communication between the processor and the memory, and the program is executed by the processor to realize the bandwidth resource allocation method described above. The electronic device can be any intelligent terminal including a tablet computer, a vehicle-mounted computer, etc.

[0121] Please refer to Figure 9 , Figure 9 The hardware structure of the electronic device of another embodiment is illustrated, which comprises:

[0122] The processor 901 can be implemented in the form of a general CPU (Central Processing Unit), a microprocessor, an ASIC (Application Specific Integrated Circuit), or one or more integrated circuits, etc., for executing related programs to implement the technical solutions provided by the embodiments of the present application.

[0123] The memory 902 can be implemented in the form of a ROM (Read Only Memory), a static storage device, a dynamic storage device, or a RAM (Random Access Memory), etc. The memory 902 can store an operating system and other application programs, and when the technical solutions provided by the embodiments of the present application are implemented by software or firmware, the related program codes are stored in the memory 902 and called and executed by the processor 901 to implement the bandwidth resource allocation method of the embodiments of the present application.

[0124] The input / output interface 903 is used to realize information input and output.

[0125] The communication interface 904 is used to realize the communication interaction between the device and other devices, which can realize communication through a wired manner (such as a USB, a network cable, etc.) or a wireless manner (such as a mobile network, a WI-FI, a Bluetooth, etc.).

[0126] The bus 905 transmits information between various components (such as the processor 901, the memory 902, the input / output interface 903, and the communication interface 904) of the device.

[0127] The processor 901, the memory 902, the input / output interface 903, and the communication interface 904 are communicatively connected to each other through the bus 905.

[0128] The embodiment of the present application further provides a storage medium, which is a computer readable storage medium, used for computer readable storage, and stores one or more programs, which can be executed by one or more processors to implement the bandwidth resource allocation method.

[0129] The memory, as a non-transitory computer readable storage medium, can be used to store non-transitory software programs and non-transitory computer executable programs. In addition, the memory can include a high-speed random access memory, and can further include a non-transitory memory, such as at least one magnetic disk storage device, a flash memory device, or other non-transitory solid-state memory device. In some embodiments, the memory can optionally include a memory remotely arranged relative to the processor, and these remote memories can be connected to the processor through a network. Examples of the above network include but are not limited to the Internet, an intranet, a local area network, a mobile communication network, and a combination thereof.

[0130] The bandwidth resource allocation method, system, electronic device and storage medium provided by the present application first acquire the first bandwidth demand of each online device at the current time, and when the first bandwidth demand of the online device does not meet the bandwidth demand range, the online device is marked as a second device. Then, the adjustment demand of the first bandwidth resource allocation scheme is determined according to the second quantity of all second devices. When the adjustment demand of the first bandwidth resource allocation scheme is greater than the adjustment demand threshold, the first bandwidth resource allocation scheme is adjusted to the second bandwidth resource allocation scheme according to the first bandwidth demand of each online device at the current time. The present application determines whether the first bandwidth resource allocation scheme needs to be adjusted based on the number of online devices exceeding the bandwidth demand range, and only when the adjustment demand is greater than the adjustment demand threshold, the adjustment of the bandwidth resource allocation scheme is performed. Therefore, the network service side does not need to adjust the bandwidth scheme at each time, thereby reducing the operation burden of the bandwidth resource allocation of the network service side.

[0131] The embodiments described in the embodiments of the present application are used to more clearly illustrate the technical solutions of the embodiments of the present application, and do not constitute a limitation on the technical solutions provided by the embodiments of the present application. Those skilled in the art can know that, with the evolution of technology and the appearance of new application scenarios, the technical solutions provided by the embodiments of the present application are also applicable to similar technical problems.

[0132] Those skilled in the art can understand that the technical solutions shown in the figures do not constitute a limitation on the embodiments of the present application, and can include more or fewer steps than the figures, or combine certain steps, or different steps.

[0133] The system embodiments described above are merely illustrative, wherein the units described as separate components can or can not be physically separated, i.e., can be located in one place, or can be distributed to multiple network units. Part or all of the modules can be selected according to actual needs to achieve the purpose of the embodiment.

[0134] Those skilled in the art can understand that all or some steps in the method disclosed above, and the functional modules / units in the system, the device can be implemented as software, firmware, hardware and appropriate combinations thereof.

[0135] The terms "first", "second", "third", "fourth" and the like in the description of the application and in the claims of the foregoing drawings, if any, are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the use of the terms so

[0136] It should be understood that in this application, "at least one" means one or more, and "multiple" means two or more. "And / or" is used to describe the relationship between the associated objects, which means that there can be three relationships, for example, "A and / or B" can mean that there are three cases: only A, only B, and A and B exist at the same time, where A and B can be singular or plural. The character " / " generally represents that the associated objects before and after are in an "or" relationship. "At least one of the following" or similar expressions means any combination of these items, including any combination of single or multiple items. For example, at least one of a, b or c, can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", where a, b, and c can be single or multiple.

[0137] In several embodiments provided in the present application, it should be understood that the disclosed system and method can be implemented in other manners. For example, the system embodiments described above are merely schematic. For example, the division of the units is only a logical function division. There can be another division manner for the actual implementation, for example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the displayed or discussed mutual couplings or direct couplings or communication connections between different units, can be indirect couplings or communication connections through some interfaces, and electrical, mechanical or other forms.

[0138] The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, that is, they can be located in one place, or can be distributed on multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the embodiment.

[0139] In addition, the functional units in each embodiment of the present application can be integrated in one processing unit, or each unit can be physically present separately, or two or more units can be integrated in one unit. The integrated unit can be realized in the form of hardware or in the form of a software functional unit.

[0140] If the integrated unit is realized in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer readable storage medium. Based on this understanding, the technical solutions of the present application essentially or the part of the prior art that contributes to the technical solutions or the whole or part of the technical solutions can be embodied in the form of a software product. The computer software product is stored in a storage medium, and includes multiple instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods of the embodiments of the present application. The aforementioned storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, and various program storage media.

[0141] The preferred embodiments of the embodiments of the present application are described above with reference to the accompanying drawings, but this does not limit the scope of the rights of the embodiments of the present application. Any modifications, equivalent replacements and improvements made by those skilled in the art without departing from the scope and essence of the embodiments of the present application shall be within the scope of the rights of the embodiments of the present application.

Claims

1. A method of allocating bandwidth resources, characterized by, The method comprises the following steps: obtaining the first bandwidth requirement of each online device at the current time; determining whether the first bandwidth requirement of each online device meets the bandwidth requirement range of the online device in the first bandwidth resource allocation scheme, and marking the online device as a second device when the first bandwidth requirement of the online device does not meet the bandwidth requirement range; determining the adjustment requirement of the first bandwidth resource allocation scheme according to the second quantity of the second device; determining whether the adjustment requirement is greater than the adjustment requirement threshold, and adjusting the first bandwidth resource allocation scheme to the second bandwidth resource allocation scheme according to the first bandwidth requirement of each online device at the current time when the adjustment requirement is greater than the adjustment requirement threshold; The bandwidth resource allocation method further comprises the following steps: marking the online device as a first device when the bandwidth requirement of the online device meets the bandwidth requirement range; The method comprises the following steps: determining a first ratio according to the second quantity of the second device and the first quantity of the first device; the first ratio is the second quantity divided by the first quantity; or the first ratio is the second quantity divided by the sum of the first quantity and the second quantity; determining the first ratio as the adjustment requirement of the first bandwidth resource allocation scheme.

2. The bandwidth resource allocation method of claim 1, wherein, The method comprises the following steps: determining the first requirement of the online device according to the application start state of the online device; determining the second requirement of the online device according to the importance level of the online device; determining the third requirement of the online device according to the time interval to which the current time belongs; determining the first bandwidth requirement of the online device according to the first requirement, the second requirement and the third requirement.

3. The method of claim 1, wherein, The method comprises the following steps: constraining the first bandwidth requirement of the online device to obtain the second bandwidth requirement of the online device; determining the bandwidth requirement proportion of the online device according to the second bandwidth requirement of the online device; determining the second bandwidth resource allocation scheme according to the bandwidth requirement proportion of each online device, and replacing the first bandwidth resource allocation scheme with the second bandwidth resource allocation scheme for bandwidth resource allocation.

4. The bandwidth resource allocation method of claim 3, wherein, The method comprises the following steps: determining the flag type of the online device, wherein the flag type is one of the first device or the second device; determining the second bandwidth requirement of the online device when the flag type of the online device is the first device; When the identification type of the online device is a second device, the second bandwidth requirement of the online device is determined by comparing the first bandwidth requirement of the online device, the upper limit value of the bandwidth requirement range, and the lower limit value of the bandwidth requirement range. When the first bandwidth requirement is greater than the upper limit value, the upper limit value is used as the second bandwidth requirement of the online device; when the first bandwidth requirement is less than the lower limit value, the lower limit value is used as the second bandwidth requirement of the online device.

5. The method of claim 3, wherein, Before the step of determining the second bandwidth resource allocation scheme according to the bandwidth demand ratio of each of the online devices, the step of adjusting the first bandwidth resource allocation scheme to the second bandwidth resource allocation scheme according to the first bandwidth demand of each of the online devices at the current moment further includes the following steps: Obtain network noise in the network transmission link of online devices; determining a bandwidth adjustment ratio of the online device according to the network noise, wherein the bandwidth adjustment ratio is positively correlated with the network noise; The bandwidth requirement ratio of the online device is modified according to the bandwidth adjustment ratio, wherein the bandwidth requirement ratio is negatively correlated with the bandwidth adjustment ratio.

6. The method of allocating bandwidth resources according to claim 1, wherein, The bandwidth resource allocation method further comprises the following steps: Determine whether the allocation update cycle corresponding to the current moment has ended; When the allocation update period corresponding to the current moment ends, the flag of the second device of the online device is deleted.

7. A bandwidth resource allocation system characterized by, include: The first module is used to obtain the first bandwidth demand of each online device at the current moment; a second module, configured to respectively determine whether the first bandwidth demand of each online device meets the bandwidth demand range of the online device configured in the first bandwidth resource allocation scheme, and mark the online device as a second device when the first bandwidth demand of the online device does not meet the bandwidth demand range; A third module is configured to determine an adjustment requirement of the first bandwidth resource allocation solution according to a second number of the second devices; a fourth module, configured to determine whether the adjustment demand is greater than an adjustment demand threshold, and if so, adjust the first bandwidth resource allocation scheme to a second bandwidth resource allocation scheme based on the first bandwidth demand of each online device at the current moment; The bandwidth resource allocation system is configured to mark the online device as a first device when the bandwidth demand of the online device meets the bandwidth demand range; The third module is specifically used for: determining a first ratio based on a second number of the second devices and a first number of the first devices; the first ratio being the second number divided by the first number; or the first ratio being the second number divided by the sum of the first number and the second number; The first ratio is determined as the adjustment requirement of the first bandwidth resource allocation solution.

8. An electronic device, comprising: The electronic device includes a memory, a processor, a program stored in the memory and executable on the processor, and a data bus for implementing connection and communication between the processor and the memory. When the program is executed by the processor, the steps of the method described in any one of claims 1 to 6 are implemented.

9. A storage medium, the storage medium being a computer-readable storage medium for computer-readable storage, characterized in that, The storage medium stores one or more programs, which can be executed by one or more processors to implement steps of the method of any one of claims 1 to 6.

Citation Information

Patent Citations

  • Method and apparatus for scheduling network traffic in the presence of relays

    CN103563472A

  • Node distribution method and control center

    CN103746933A