Traffic control method, traffic control device, electronic equipment and storage medium

Abstract

The embodiment of the invention discloses a flow control method, a flow control device, electronic equipment and a storage medium. The flow control method comprises the steps of determining a target window size based on a current bandwidth and a current window size; and performing flow control based on the target window size. The flow control method can perform flexible and dynamic flow control.

Description

Technical Field

[0001] The present specification relates to the field of computer technology, and in particular to a flow control method, a flow control device, an electronic device and a storage medium. Background Art

[0002] With the development of Internet technology, Content Delivery Network (CDN) technology has been widely used. CDN can improve the speed at which users obtain resources, but since the cost of using CDN is related to the traffic used to send resources, it is necessary for platforms using CDN services to perform reasonable traffic control. In related technologies, CDN traffic is monitored and a warning is issued when traffic anomalies are detected. Summary of the invention

[0003] The embodiments of the present application provide a flow control method, a flow control device, an electronic device and a storage medium, which can perform flexible and dynamic flow control.

[0004] In a first aspect, an embodiment of the present application provides a flow control method, comprising: determining a target window size based on a current bandwidth and a current window size; and performing flow control based on the target window size.

[0005] In some implementations, determining the target window size based on the current bandwidth and the current window size includes: when the current bandwidth is higher than a first bandwidth threshold, determining that the target window size is smaller than the current window size; or when the current bandwidth is lower than a second bandwidth threshold, determining that the target window size is greater than or equal to the current window size.

[0006] In some implementations, when the current bandwidth is lower than the second bandwidth threshold, when the window margin is lower than or equal to the margin threshold, it is determined that the target window size is larger than the current window size; or when the window margin is higher than the margin threshold, it is determined that the target window size is equal to the current window size.

[0007] In some implementations, when it is determined that the target window size is smaller than or larger than the current window size, the target window size is determined as follows:

[0008]

[0009] Among them, S1 represents the target window size, S0 represents the current window size, W0 represents the current bandwidth, and W1 represents the target bandwidth.

[0010] In some implementations, determining the target window size based on the current bandwidth and the current window size includes: acquiring the current bandwidth and the current window size at a first time interval, and determining the target window size.

[0011] In some implementations, the performing flow control based on the target window size includes: updating the current window size according to the target window size.

[0012] In some implementations, updating the current window size according to the target window size includes: based on a window adjustment step, gradually updating the current window size to the target window size at a second time interval.

[0013] In a second aspect, an embodiment of the present application provides a flow control device, comprising:

[0014] A determination module, configured to determine a target window size based on a current bandwidth and a current window size; and

[0015] A control module is used to perform flow control based on the target window size.

[0016] In a third aspect, an embodiment of the present application provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the operations in the method described in the first aspect when executing the computer program.

[0017] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the operations in the method described in the first aspect are implemented.

[0018] In summary, the embodiments of the present application disclose a flow control method, a flow control device, an electronic device, and a storage medium. The flow control method includes: determining a target window size based on a current bandwidth and a current window size; and performing flow control based on the target window size. The flow control method can perform flexible and dynamic flow control. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] In order to more clearly illustrate the technical solutions in the embodiments of this specification, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this specification. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0020] Figure 1A schematic diagram showing an application scenario of a flow control method provided by some embodiments of the present application is shown;

[0021] Figure 2 A schematic flow chart of a flow control method provided by some embodiments of the present application is shown;

[0022] Figure 3 A schematic diagram of a process for determining a target window size provided by some embodiments of the present application is shown;

[0023] Figure 4 A schematic diagram of a process of issuing tasks according to window margin provided in some embodiments of the present application is shown;

[0024] Figure 5 A schematic diagram of the structure of a flow control device provided in some embodiments of the present application is shown;

[0025] Figure 6 A schematic diagram of the structure of an electronic device provided in some embodiments of the present application is shown. DETAILED DESCRIPTION

[0026] The following will be combined with the drawings in this application to clearly and completely describe the technical solutions in this application. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of them. Based on the embodiments in the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.

[0027] Figure 1 The following is a schematic diagram showing an application scenario of the flow control method provided by some embodiments of the present application. Figure 1 As shown, the application scenario may include a terminal 101 , an application upgrade management platform 102 , and a content distribution network 103 .

[0028] Among them, the terminal 101 can be a device that is connected to the application upgrade management platform 102 for communication. The terminal 101 can send a software upgrade request to the application upgrade management platform 102, and obtain an upgrade task, including a software upgrade package, through the application upgrade management platform 102. In some embodiments, the terminal 101 may include a hardware device with a data information processing function and an application necessary to drive the hardware device to work. The application can provide users with the ability and interface to interact with the outside world through the network.

[0029] In some embodiments, the terminal 101 may include a mobile device, a server, a built-in device of a motor vehicle, or the like, or any combination thereof. In some embodiments, the mobile device may include a tablet computer, a laptop computer, a smart home device, a smart mobile device, a virtual reality device, an augmented reality device, or the like, or any combination thereof. In some embodiments, the smart home device may include a smart TV, a desktop computer, or the like, or any combination thereof. In some embodiments, the smart mobile device may include a smart phone, a personal digital assistant, a gaming device, a navigation device, or the like, or any combination thereof. In some embodiments, the built-in device in the motor vehicle may include an onboard computer, an onboard TV, or the like.

[0030] The application upgrade management platform 102 can be used for software version control management and software release and upgrade. The application upgrade management platform 102 can use the content distribution network 103 to increase the speed of task delivery. Figure 1 In the application scenario shown, the application upgrade management platform 102 may send a task issuing instruction to the content distribution network 103 , and the content distribution network 103 may send a software upgrade package to the terminal 101 according to the task issuing instruction.

[0031] In order to control the usage cost of the content distribution network 103, it is necessary to control the traffic for task distribution through the content distribution network 103. Since the traffic usage demand in different time periods on the application upgrade management platform 102 fluctuates, it is necessary to flexibly control the traffic to avoid excessive restrictions on the traffic and affect the user experience or relax restrictions on the traffic and cause excessive traffic usage costs. Therefore, the application upgrade management platform 102 can execute the traffic control method provided in the present application to determine the target window size based on the current bandwidth and the current window size, and perform traffic control based on the target window size.

[0032] The application upgrade management platform 102 may be a single computing device or a cluster system composed of multiple computing devices. The application upgrade management platform 102 may store the flow control method described in the present application. The application upgrade management platform 102 may adopt any form of system architecture. For example, a layered architecture, an event-driven architecture, a micro-core architecture, a micro-service architecture, or a cloud architecture, etc.

[0033] The content distribution network 103 may include multiple cache servers, and through an intelligent load balancing algorithm, the nearest cache server is selected to provide content to the terminal 101, which can avoid delays and congestion in requests to remote servers and improve the user's access speed and experience. The content distribution network 103 may adopt a distributed network architecture.

[0034] It should be noted that Figure 1The numbers of the terminals 101, the application upgrade management platform 102, and the content distribution network 103 shown in the figure are all examples, and any number may be used according to implementation requirements.

[0035] It should also be noted that Figure 1 The application scenario diagram of the flow control method shown is only an example, and the application scenario example is to more clearly illustrate the technical solution of the embodiment of the present application, and does not constitute a limitation on the technical solution of the present application. For example, the flow control method provided in the embodiment of the present application can also be applied to other systems that require flow control, such as video platforms, cloud storage platforms, social media platforms, etc.

[0036] Figure 2 A flow chart of a flow control method provided by some embodiments of the present application is shown. Although a logical order is shown in the flow chart, in some cases, the operations shown or described may be performed in an order different from that shown in the accompanying drawings. Specifically, the flow control method may include:

[0037] S201. Determine a target window size based on a current bandwidth and a current window size.

[0038] The current window size may represent the upper limit of the traffic volume allowed to be used in the current time period. In some embodiments, the upper limit of the traffic volume allowed to be used may be the upper limit of the traffic volume allowed to be downloaded by the terminal. The current time period may be a time period of fixed length or a time period of variable length. The current time period may be a time period of preset length or a time period of instantly determined length. The unit of the current window size may be bit (bit), byte (B), kilobyte (KB), megabyte (MB), or gigabyte (GB), etc.

[0039] The target window size may represent the upper limit of the traffic volume allowed to be used in the target time period after the current time period. Similarly, in some embodiments, the upper limit of the traffic volume allowed to be used may be the upper limit of the traffic volume allowed to be downloaded by the terminal. The target time period may be the next time period after the current time period, or a time period after a plurality of time periods.

[0040] The current bandwidth reflects the current data transmission speed. For example, the data transmission speed of the content distribution network. The current bandwidth can be the average bandwidth in the current time period, the maximum bandwidth in the current time period, or the instantaneous bandwidth at a certain moment in the current time period. If the current bandwidth is large, it means that the data transmission demand in the current time period is large. It can be reasonably inferred that the data transmission demand may still be large in the next time period. Therefore, it is necessary to limit the flow, that is, to determine a smaller target window size. Conversely, if the current bandwidth is small, the restriction on the flow can be relaxed, that is, to determine a larger target window size.

[0041] In some embodiments, the current bandwidth and the current window size can be obtained according to the first time interval, and the target window size can be determined. As described above, the current window size can correspond to the upper limit of the flow rate in the current time period, and the length of the current time period can be equal to the first time interval. The first time interval can be a preset fixed value. The time point for obtaining the current bandwidth and the current window size can be any time point in the current time period. For example, in some embodiments, the average value or maximum value of the bandwidth in the current time period is used as the current bandwidth, and the moment of obtaining the current bandwidth and the current window size can be the end time of the current time period. In other embodiments, the bandwidth at the time of data collection in the current time is used as the current bandwidth, and the moment of obtaining the current bandwidth and the current window size can be any time in the current time period. After obtaining the current bandwidth and the current window size, the target window size can be determined based on the current bandwidth and the current window size.

[0042] In some embodiments, the time point for obtaining the current bandwidth and the current window size can be determined based on historical data analysis. For example, after statistics are collected on bandwidth fluctuations over a period of time, the peak and valley times of the bandwidth can be obtained each day, and time periods can be divided and the target window size determined based on these times.

[0043] How to determine the target window size based on the current bandwidth and the current window size will be described in detail later.

[0044] S202: Perform flow control based on the target window size.

[0045] As mentioned above, the target window size can be used to represent the upper limit of the flow rate in the target time period. In the target time period, the current window size corresponding to the time period is updated according to the target window size.

[0046] In some embodiments, the target window size is used as the updated current window size.

[0047] In some embodiments, in order to avoid excessive fluctuations before and after the current window size is updated, the current window size is gradually updated to the target window size based on the window adjustment step size. Among them, the window adjustment step size can be a fixed value or a value related to the current window size. For example, the current window size is 200GB, the target window size is 120GB, and the window adjustment step size is a fixed value of 20GB. Then, in the process of adjusting the current window size to the target window size, 180GB, 160GB, 140GB, and 120GB can be used as the current window size corresponding to each window adjustment. By setting the window adjustment step size, the current window size corresponding to adjacent time periods can be changed more smoothly, avoiding drastic changes in traffic restrictions.

[0048] In some embodiments, the current window size may be updated according to a second time interval. For example, the second time interval may be equal to the first time interval. After determining the target window size in the current time period, the target window size is used as the updated current window size in the next time period. For example, the second time interval may be less than the first time interval. After determining the target window size in the current time period, one or more window size adjustment values ​​are obtained according to the target window size and the window adjustment step size, and the corresponding current window size is adjusted according to the second time interval.

[0049] Some embodiments of the present application provide a flow control method that can determine a target window size based on the current bandwidth and the current window size, and perform flow control based on the target window size. The flow control method can perform flexible and dynamic flow control.

[0050] Figure 3 A schematic diagram of a process for determining a target window size provided by some embodiments of the present application is shown. Although a logical order is shown in the flow chart, in some cases, the operations shown or described may be performed in an order different from that shown in the accompanying drawings. Specifically, the process for determining a target window size may include:

[0051] Determine whether the current bandwidth is higher than the first bandwidth threshold. If the current bandwidth is higher than the first bandwidth threshold, it indicates that the current traffic usage demand is high and there is a risk of increased traffic costs. The first bandwidth threshold can be a fixed value or a variable value.

[0052] When the current bandwidth is higher than the first bandwidth threshold, it is determined that the target window size is smaller than the current window size.

[0053] When the current bandwidth is not higher than the first bandwidth threshold, determine whether the current bandwidth is lower than the second bandwidth threshold. The second bandwidth threshold is less than the first bandwidth threshold. If the current bandwidth is lower than the second bandwidth threshold, it indicates that the current traffic usage demand is low, and the traffic restriction can be relaxed. The second bandwidth threshold can be a fixed value or a variable value. It should be noted that the order of determining whether the current bandwidth is higher than the first bandwidth threshold or lower than the second bandwidth threshold can be adjusted.

[0054] When the current bandwidth is lower than the second bandwidth threshold, the target window size is determined to be greater than or equal to the current window size. In some embodiments, the target window size may be determined in combination with the window margin. Specifically, the method of determining the target window size in combination with the window margin may include:

[0055] Determine whether the window margin is lower than the margin threshold. The window margin may represent the remaining available flow in the current time period. If the window margin is low, it means that the current window size is tight for the current time period, and the flow restriction can be appropriately relaxed. On the contrary, it means that the current window size is more abundant for the current time period, and the current window size can be maintained. The margin threshold may be a fixed value or a variable value. In some embodiments, the value of the margin threshold may be 0.

[0056] When the window margin is lower than or equal to the margin threshold, it is determined that the target window size is larger than the current window size.

[0057] When the window margin is higher than the margin threshold, it is determined that the target window size is equal to the current window size.

[0058] In some embodiments, when it is determined that the target window size is smaller or larger than the current window size, the target window size may be determined as follows:

[0059]

[0060] Wherein, S1 represents the target window size, S0 represents the current window size, W0 represents the current bandwidth, and W1 represents the target bandwidth. The target bandwidth may be a bandwidth value obtained based on the daily bandwidth fluctuation data analysis, or a bandwidth value determined based on the daily traffic usage. The target bandwidth may be a fixed value or a variable value. In some embodiments, the target bandwidth may be equal to the second bandwidth threshold.

[0061] In some embodiments, when it is determined that the target window size is smaller or larger than the current window size, the target window size can be determined based on the difference between the current bandwidth and the target bandwidth. The larger the difference between the current bandwidth and the target bandwidth, the larger the difference between the target window size and the current window size.

[0062] The flow control method provided by some embodiments of the present application can determine the relationship between the target window size and the current window size according to the relative relationship between the current bandwidth and the first bandwidth threshold or the second bandwidth threshold. Further, it can be flexibly determined whether the flow limit needs to be adjusted based on the window margin. When it is determined that the target window size is less than or greater than the current window size, the target window size can be determined based on the current window size, the current bandwidth and the target bandwidth.

[0063] Figure 4 A schematic diagram of a process for sending a task according to a window margin provided in some embodiments of the present application is shown. In this embodiment, a software upgrade task is used as an example for explanation. The process for sending a software upgrade task may be as follows:

[0064] An upgrade request is received. The upgrade request may be an upgrade request sent by a terminal that needs to perform a software upgrade. The upgrade request may include device information requested for upgrade, software version information, etc.

[0065] Determine whether the window margin is exhausted. Obtain the size of the software upgrade package based on the software version information and determine whether the window margin is sufficient to send the software upgrade package.

[0066] If the window margin is smaller than the size of the software upgrade package, it is considered that the window margin is exhausted and insufficient to send the software upgrade package, so the upgrade task is not issued.

[0067] If the window margin is greater than or equal to the size of the software upgrade package, the window margin is updated according to the size of the upgrade package, that is, the updated window margin is obtained by subtracting the size of the software upgrade package from the current window margin.

[0068] Issue the upgrade task. Issue the upgrade task including issuing the software upgrade package.

[0069] The flow control method provided by some embodiments of the present application determines the current remaining available flow by updating the window margin and decides whether to issue a task, thereby ensuring real-time control of the flow so that the flow usage in each time period does not exceed the set current window size.

[0070] Figure 5 The schematic diagram of the structure of the flow control device provided in some embodiments of the present application is shown. The flow control device 500 may include:

[0071] The determination module 501 is used to determine the target window size based on the current bandwidth and the current window size.

[0072] The control module 502 is used to perform flow control based on the target window size.

[0073] The flow control device 500 provided by some embodiments of the present application can first determine the target window size based on the current bandwidth and the current window size by the determination module 501. Next, the flow control device 500 can perform flow control based on the target window size by the control module 502. The flow control device provided by some embodiments of the present application can dynamically adjust the flow by adjusting the target window size.

[0074] In some embodiments, the determination module 501 may include a first determination unit or a second determination unit. The first determination unit may be used to determine that the target window size is smaller than the current window size when the current bandwidth is higher than the first bandwidth threshold. The second determination unit may be used to determine that the target window size is greater than or equal to the current window size when the current bandwidth is lower than the second bandwidth threshold.

[0075] In some embodiments, the second determining unit may include a first determining subunit or a second determining subunit. The first determining subunit may be used to determine that the target window size is larger than the current window size when the window margin is lower than or equal to the margin threshold. The second determining subunit may be used to determine that the target window size is equal to the current window size when the window margin is higher than the margin threshold.

[0076] In some embodiments, the first determining unit or the second determining unit may include a third determining subunit. The third determining subunit may be configured to determine the target window size in the following manner when determining that the target window size is smaller or larger than the current window size:

[0077]

[0078] Among them, S1 represents the target window size, S0 represents the current window size, W0 represents the current bandwidth, and W1 represents the target bandwidth.

[0079] In some embodiments, the determination module 501 may obtain the current bandwidth and the current window size at a first time interval, and determine the target window size.

[0080] In some embodiments, the control module 502 may include an updating unit. The updating unit may be configured to update the current window size according to the target window size.

[0081] In some embodiments, the updating unit may include an updating subunit. The updating subunit may be configured to gradually update the current window size to the target window size according to the second time interval based on the window adjustment step size.

[0082] Some embodiments of the present application provide a flow control device that can determine a target window size based on a current bandwidth and a current window size, and perform flow control based on the target window size. The flow control device can dynamically adjust the target window size.

[0083] In addition, the present application also provides an electronic device, Figure 6 The following is a schematic diagram of the structure of an electronic device provided by some embodiments of the present application, specifically:

[0084] The electronic device 600 may include one or more processors 601 of processing cores, one or more computer-readable storage media memories 602 and other components. Those skilled in the art will appreciate that Figure 6 The structure of the electronic device 600 shown in the figure does not constitute a limitation on the electronic device, and may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently.

[0085] The processor 601 is the control center of the electronic device 600. It uses various interfaces and lines to connect various parts of the entire electronic device 600. By running or executing software programs and / or modules stored in the memory 602, and calling data stored in the memory 602, it executes various functions of the electronic device 600 and processes data, thereby monitoring the electronic device 600 as a whole. Optionally, the processor 601 may include one or more processing cores; preferably, the processor 601 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the above-mentioned modem processor may not be integrated into the processor 601.

[0086] The memory 602 can be used to store software programs and modules. The processor 601 executes various functional applications and data processing by running the software programs and modules stored in the memory 602. The memory 602 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function, etc.; the data storage area may store data created according to the use of the electronic device 600, etc. In addition, the memory 602 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage devices. Accordingly, the memory 602 may also include a memory controller to provide the processor 601 with access to the memory 602.

[0087] Specifically in this embodiment, the processor 601 in the electronic device 600 will load the executable files corresponding to the processes of one or more applications into the memory 602 according to the following instructions, and the processor 601 will run the applications stored in the memory 602, thereby implementing the operations in any one of the flow control methods provided in the embodiments of the present application.

[0088] The specific process of the electronic device 600 executing the flow control method can be referred to Figures 2 to 4 As described above, the electronic device 600 can be an electronic device in an application upgrade management platform, an electronic device in a video platform, an electronic device in a social media platform, etc., and the application scenario of the electronic device 600 is not limited in this application.

[0089] Those skilled in the art will appreciate that all or part of the operations in the various methods of the above embodiments may be accomplished through instructions, or through instruction-controlled related hardware. The instructions may be stored in a computer-readable storage medium and loaded and executed by a processor.

[0090] To this end, the present application provides a computer-readable storage medium, on which a computer program is stored. The computer program can be loaded by a processor to execute operations in any flow control method provided in the present application.

[0091] The specific implementation of the above operations can be found in the previous embodiments, which will not be described in detail here.

[0092] The computer-readable storage medium may include: a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.

[0093] Since the instructions stored in the computer-readable storage medium can execute the operations in any flow control method provided in the present application, the beneficial effects that can be achieved by any flow control method provided in the present application can be achieved. Please refer to the previous embodiments for details and will not be repeated here.

[0094] The flow control method, flow control device, electronic device and storage medium provided by the present application are introduced in detail above. Specific examples are used herein to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea. At the same time, for those skilled in the art, according to the idea of ​​the present invention, there will be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as a limitation on the present invention.

Claims

1. A flow control method, characterized in that: include: Determine a target window size based on the current bandwidth and the current window size; as well as Flow control is performed based on the target window size.

2. The method according to claim 1, characterized in that in, The step of determining the target window size based on the current bandwidth and the current window size includes: In a case where the current bandwidth is higher than a first bandwidth threshold, determining that the target window size is smaller than the current window size; or When the current bandwidth is lower than a second bandwidth threshold, it is determined that the target window size is greater than or equal to the current window size.

3. The method according to claim 2, characterized in that in, When the current bandwidth is lower than the second bandwidth threshold, When the window margin is lower than or equal to the margin threshold, determining that the target window size is larger than the current window size; or When the window margin is higher than the margin threshold, it is determined that the target window size is equal to the current window size.

4. The method according to claim 2, characterized in that in, In the case where it is determined that the target window size is smaller or larger than the current window size, the target window size is determined in the following manner: Among them, S1 represents the target window size, S0 represents the current window size, W0 represents the current bandwidth, and W1 represents the target bandwidth.

5. The method according to claim 1, characterized in that in, The step of determining the target window size based on the current bandwidth and the current window size includes: The current bandwidth and the current window size are acquired at a first time interval, and the target window size is determined.

6. The method according to claim 1, characterized in that The performing flow control based on the target window size includes: The current window size is updated according to the target window size.

7. The method according to claim 6, characterized in that The updating of the current window size according to the target window size includes: Based on the window adjustment step, the current window size is gradually updated to the target window size at a second time interval.

8. A flow control device, characterized in that: include: A determination module, used for determining a target window size based on a current bandwidth and a current window size; as well as A control module is used to perform flow control based on the target window size.

9. An electronic device, characterized in that: The method comprises a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the operations in the method according to any one of claims 1 to 7 when executing the computer program.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the operations in the method according to any one of claims 1 to 7 are implemented.

Images