WO2021243649A1

WO2021243649A1 - Rate limit bandwidth adjustment method and apparatus

Info

Publication number: WO2021243649A1
Application number: PCT/CN2020/094391
Authority: WO
Inventors: 郭子亮
Original assignee: 深圳市欢太科技有限公司; Oppo广东移动通信有限公司
Priority date: 2020-06-04
Filing date: 2020-06-04
Publication date: 2021-12-09
Also published as: CN115211089B; CN115211089A

Abstract

Disclosed in the present application are a rate limit bandwidth adjustment method and apparatus, applied to a first load balance node in a load balance cluster. The load balance cluster further comprises N second load balance nodes, and N is a positive integer. The method comprises: receiving current state information of each of the second load balance nodes to obtain N pieces of first state information; determining a first rate limit bandwidth of the first load balance node on the basis of the N pieces of first state information and current second state information of the first load balance node; and performing a rate limit bandwidth adjustment on the basis of the first rate limit bandwidth. The use of the embodiments of the present application can dynamically adjust the rate limit bandwidth of a load balance node.

Description

Method and device for adjusting speed limit bandwidth

Technical field

This application relates to the field of electronic technology, and in particular to a method and device for adjusting a rate-limiting bandwidth.

Background technique

Load Balance (Load Balance) refers to balancing and apportioning loads (work tasks) to multiple load balancing nodes for operation. In order to avoid abnormalities in network services caused by excessive traffic, the network speed limit function is usually required. At present, the method of network speed limit function is to evenly distribute the total speed limit bandwidth. For example, if the total speed limit bandwidth is B and N load balancing nodes, the speed limit bandwidth of each load balancing node is B/N.

Summary of the invention

The embodiments of the present application provide a method and device for adjusting a rate-limiting bandwidth.

In the first aspect, an embodiment of the present application provides a method for adjusting a rate-limiting bandwidth, which is applied to a first load balancing node in a load balancing cluster, the load balancing cluster further includes N second load balancing nodes, where N is positive Integer; the method includes:

Receiving current state information of each of the second load balancing nodes to obtain N pieces of first state information;

Determine the first rate limiting bandwidth of the first load balancing node based on the N pieces of first state information and the current second state information of the first load balancing node;

Perform a rate-limit bandwidth adjustment based on the first rate-limit bandwidth.

In a second aspect, an embodiment of the present application provides a rate limiting bandwidth adjustment device, which is applied to a first load balancing node in a load balancing cluster, the load balancing cluster further includes N second load balancing nodes, where N is positive Integer; the device includes:

An information acquisition unit, configured to receive current state information of each of the second load balancing nodes, and obtain N pieces of first state information;

A determining unit, configured to determine the first rate limiting bandwidth of the first load balancing node based on the N pieces of first state information and the current second state information of the first load balancing node;

The adjustment unit is configured to adjust the rate-limiting bandwidth based on the first rate-limiting bandwidth.

In a third aspect, an embodiment of the present application provides a load balancing node, including a processor, a memory, a communication interface, and one or more programs, wherein the one or more programs are stored in the memory and are configured by the above Executed by a processor, and the foregoing program includes instructions for executing steps in any method of the first aspect of the embodiments of the present application.

In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, wherein the above-mentioned computer-readable storage medium stores a computer program for electronic data exchange, wherein the above-mentioned computer program enables a computer to execute In one aspect, part or all of the steps described in any method.

In a fifth aspect, the embodiments of the present application provide a computer program product, wherein the above-mentioned computer program product includes a non-transitory computer-readable storage medium storing a computer program, and the above-mentioned computer program is operable to cause a computer to execute as implemented in this application. For example, part or all of the steps described in any method of the first aspect. The computer program product may be a software installation package.

It can be seen that in this embodiment of the application, the first load balancing node first receives the current state information of each second load balancing node to obtain N pieces of first state information, and then based on the current second state of the first load balancing node The information and the N first state information determine the first rate-limiting bandwidth of the first load balancing node, and finally adjust the rate-limiting bandwidth based on the first rate-limiting bandwidth, which realizes the dynamic adjustment of the rate-limiting bandwidth of the load balancing node, and also the rate-limiting The bandwidth is determined based on the current status information of each load balancing node, which is more in line with the current actual load situation, and improves the accuracy of the speed limit bandwidth adjustment.

Description of the drawings

In order to explain the technical solutions in the embodiments of the present invention more clearly, the following will briefly introduce the drawings used in the description of the embodiments. Obviously, the drawings in the following description are some embodiments of the present invention. For those of ordinary skill in the art, without creative work, other drawings can be obtained from these drawings.

FIG. 1 is a schematic diagram of a communication architecture provided by an embodiment of the present application;

FIG. 2 is a schematic structural diagram of a load balancing node provided by an embodiment of the present application;

FIG. 3 is a schematic flowchart of a method for adjusting a rate-limiting bandwidth according to an embodiment of the present application;

Fig. 4 is a schematic structural diagram of a device for adjusting a rate-limiting bandwidth provided by an embodiment of the present application.

detailed description

The technical solutions in the embodiments of the present application will be described below in conjunction with the accompanying drawings.

In the first part, the communication architecture applicable to the technical solution disclosed in this application is introduced as follows.

Exemplarily, Fig. 1 shows a schematic diagram of a communication architecture. The communication framework includes load balancing clusters, physical switches, routers, and multiple electronic devices. Among them, the load balancing cluster includes multiple load balancing nodes, a physical switch can communicate with each load balancing node in the load balancing cluster, the physical switch can communicate with a router, and the router can communicate with each electronic device.

Among them, the electronic device may be a portable electronic device that also contains other functions such as a personal digital assistant and/or a music player, such as a mobile phone, a tablet computer, a wearable electronic device with wireless communication function (such as a smart watch), and so on. Exemplary embodiments of portable electronic devices include, but are not limited to, portable electronic devices equipped with IOS system, Android system, Microsoft system or other operating systems. The aforementioned portable electronic device may also be other portable electronic devices, such as a laptop computer (Laptop) and the like. It should also be understood that, in some other embodiments, the above-mentioned electronic device may not be a portable electronic device, but a desktop computer.

Among them, the load balancing node may be a service device that provides computing services. Since the service device needs to respond to service requests and perform processing, in general, the service device should have the ability to undertake services and guarantee services. The service device can be a background server or other devices.

In the second part, the load balancing nodes disclosed in this application are introduced as follows.

Exemplarily, Figure 2 shows a schematic structural diagram of a load balancing node. The load balancing node may include a processor 210, an external memory interface 220, an internal memory 230, a communication module 240, and so on.

It can be understood that the structure illustrated in the embodiment of the present application does not constitute a specific limitation on the load balancing node. In other embodiments of the present application, the load balancing node may include more or fewer components than shown in the figure, or combine certain components, or split certain components, or arrange different components. The illustrated components can be implemented in hardware, software, or a combination of software and hardware.

The processor 210 may include one or more processing units. For example, the processor 210 may include an application processor (AP), a modem processor, a graphics processing unit (GPU), and an image signal processor. (image signal processor, ISP), controller, video codec, digital signal processor (digital signal processor, DSP), baseband processor, and/or neural-network processing unit (NPU), etc. Among them, different processing units may be independent components, or may be integrated in one or more processors. In some embodiments, the load balancing node may also include one or more processors 210. Among them, the processor 210 may generate operation control signals according to the instruction operation code and timing signals, and complete the control of fetching instructions and executing instructions. In some other embodiments, a memory may be provided in the processor 210 to store instructions and data. Exemplarily, the memory in the processor 210 may be a cache memory. The memory can store instructions or data that have just been used or recycled by the processor 210. If the processor 210 needs to use the instruction or data again, it can be directly called from the memory. In this way, repeated accesses are avoided, the waiting time of the processor 210 is reduced, and the efficiency of the load balancing node in processing data or executing instructions is improved.

In some embodiments, the processor 210 may include one or more interfaces. The interface may include an inter-integrated circuit (I2C) interface, an inter-integrated circuit sound (I2S) interface, a pulse code modulation (PCM) interface, and a universal asynchronous transceiver (universal asynchronous transceiver) interface. asynchronous receiver/transmitter (UART) interface, mobile industry processor interface (MIPI), general-purpose input/output (GPIO) interface, USB interface, etc.

The communication module 240 can provide applications on load balancing nodes including wireless local area networks (WLAN) (such as wireless fidelity (Wi-Fi) networks), global navigation satellite system (GNSS) ), frequency modulation (frequency modulation, FM) and other wireless communication solutions. The communication module 240 may be one or more devices integrating at least one communication processing module.

The external memory interface 220 may be used to connect an external memory card, such as a hard disk, to expand the storage capacity of the load balancing node. The external memory card communicates with the processor 210 through the external memory interface 220 to realize the data storage function.

The internal memory 230 may be used to store one or more computer programs, and the one or more computer programs include instructions. The processor 210 may run the above-mentioned instructions stored in the internal memory 230, thereby causing the load balancing node to execute the rate limiting bandwidth adjustment method provided in some embodiments of the present application, etc. The internal memory 230 may include a storage program area and a storage data area. Among them, the storage program area can store the operating system. The storage data area can store the data created during the use of the load balancing node, etc. In addition, the internal memory 230 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more disk storage components, flash memory components, universal flash storage (UFS), and the like. In some embodiments, the processor 210 may execute the instructions stored in the internal memory 230 and/or the instructions stored in the memory provided in the processor 210 to cause the load balancing node to execute the instructions provided in the embodiments of the present application. Speed limit bandwidth adjustment method.

In the third part, the scope of protection of the rights disclosed in the embodiments of this application is introduced as follows.

Please refer to FIG. 3, which is a flow diagram of a method for adjusting a rate-limiting bandwidth according to an embodiment of the present application, which is applied to a first load balancing node in a load balancing cluster, and the load balancing cluster further includes N second loads For the balance node, the N is a positive integer. As shown in the figure, the method for adjusting the rate-limiting bandwidth includes the following operations.

Step 301: The first load balancing node receives the current state information of each of the second load balancing nodes, and obtains N pieces of first state information, and the N pieces of first state information are the same as the N pieces of second load balancing nodes. One correspondence.

Step 302: The first load balancing node determines the first rate limiting bandwidth of the first load balancing node based on the N pieces of first state information and the current second state information of the first load balancing node.

Step 303: The first load balancing node adjusts the rate-limiting bandwidth based on the first rate-limiting bandwidth.

The first load balancing node is any node in the load balancing cluster, and the N second load balancing nodes are part or all of the load balancing nodes in the load balancing cluster except the first load balancing node.

Optionally, each load balancing node adjusts the rate-limiting bandwidth periodically, and the duration of a cycle may be 5ms, 8ms, 10ms or other values.

Optionally, each load balancing node sends status information during the rate limiting bandwidth adjustment period. For example, the status information may be sent at the beginning of the rate-limiting bandwidth adjustment period, or the status information may be sent at other moments in the rate-limiting bandwidth adjustment period.

Wherein, the communication protocol for the load balancing node to send the status information may be multicast, so that all load balancing nodes in the load balancing cluster can receive it. The communication protocol for the load balancing node to send status information can also be Transmission Control Protocol (TCP), User Datagram Protocol (UDP), etc.

Optionally, the status information includes at least one of the following: the current timestamp of the load balancing node, the current traffic bandwidth of the load balancing node, the notification sequence number, and the node sequence number.

Among them, the current timestamp of the load balancing node refers to the time when the load balancing node sends the status information. For example, if the load balancing node sends status information at time 1, the current time stamp of the load balancing node is time 1.

Among them, the node sequence number is used to identify the load balancing node, and the node sequence numbers of different load balancing nodes are different. For example, if there are 3 load balancing nodes, the node numbers of these 3 load balancing nodes can be 1, 2, and 3.

Among them, the notification sequence number is used to identify how many times the load balancing node sends status information in the rate-limiting bandwidth adjustment period. For example, the notification sequence number is 1, which indicates that the load balancing node sends status information for the first time in the rate-limiting bandwidth adjustment period.

Among them, the current traffic bandwidth of the load balancing node refers to the total amount of data currently passing through the load balancing node in a unit time.

Optionally, after the first load balancing node receives the current state information of the second load balancing node, the first load balancing node updates the state information of the second load balancing node saved by the first load balancing node .

For example, a load balancing cluster includes three load balancing nodes, such as load balancing node 1, load balancing node 2, and load balancing node 3. If the first load balancing node is load balancing node 1, load balancing node 1 is receiving load After balancing the state information 1 of node 2, load balancing node 1 updates the state information of load balancing node 2 saved by load balancing node 1 to state information 1. After load balancing node 1 receives state information 2 of load balancing node 3, The load balancing node 1 updates the state information of the load balancing node 3 saved by the load balancing node 1 to the state information 2.

Optionally, the first load balancing node to adjust the rate-limiting bandwidth based on the first rate-limiting bandwidth includes: the first load-balancing node replaces the rate-limiting bandwidth with the first rate-limiting bandwidth.

For example, suppose that the load balancing cluster has two load balancing nodes, such as load balancing node 1 and load balancing node 2. For load balancing node 1, load balancing node 1 receives the current state information 2 of load balancing node 2, and then load balancing node 1 determines the limit of load balancing node 1 based on the current state information 1 of load balancing node 1 and the state information 2 Speed bandwidth 1, and finally load balancing node 1 adjusts the speed limit bandwidth based on the speed limit bandwidth 1. For load balancing node 2, load balancing node 2 receives the current state information 1 of load balancing node 1, and then load balancing node 2 determines the limit of load balancing node 2 based on the current state information 2 of load balancing node 2 and the state information 1. Speed bandwidth 2, and finally load balancing node 2 adjusts the speed limit bandwidth based on the speed limit bandwidth 2.

It can be seen that in the embodiment of the application, the speed limit bandwidth of the load balancing node is dynamically adjusted. In addition, the speed limit bandwidth is determined based on the current status information of each load balancing node, which is more in line with the current actual load situation. Speed bandwidth adjustment accuracy.

In an implementation of the present application, each state information includes the current traffic bandwidth of its corresponding load balancing node; the first load balancing node is based on the N pieces of first state information and the first load balancing node The current second state information determining the first rate limiting bandwidth of the first load balancing node includes:

The first load balancing node determines the current total traffic bandwidth of the load balancing cluster based on the N pieces of first state information and the second state information;

The first load balancing node determines the first rate limiting bandwidth based on the total rate limiting bandwidth of the load balancing cluster, the total traffic bandwidth, and the second state information.

Among them, the total rate limit bandwidth of the load balancing cluster refers to the total amount of data allowed to pass through the load balancing cluster per unit time.

Among them, the current total traffic bandwidth of the load balancing cluster refers to the total amount of data currently passing through the load balancing cluster per unit time.

Further, the first load balancing node to determine the first rate limiting bandwidth based on the total rate limiting bandwidth of the load balancing cluster, the total traffic bandwidth, and the second status information includes:

The first load balancing node determines the first rate limiting bandwidth based on the total rate limiting bandwidth of the load balancing cluster, the total traffic bandwidth, the second state information, and the first calculation formula;

Wherein, the first calculation formula is: B _i =C _i +(BC)/N, the B _i is the rate limit bandwidth, the C _i is the current traffic bandwidth of the load balancing node, and the B is the total limit The speed bandwidth, the C is the total traffic bandwidth, and the N is the number of load balancing nodes in the load balancing cluster.

Specifically, assuming that the load balancing cluster includes N load balancing nodes, the number of the N load balancing nodes is 1 to n, and the current traffic bandwidths of the N load balancing nodes are expressed as C ₁ , C ₂ … C _n , and the load balancing cluster The total rate-limiting bandwidth of N is denoted as B, the rate-limiting bandwidths of N load balancing nodes are denoted as B ₁ , B ₂ …B _n , and B i in the first calculation formula is _{denoted as the i-th} of the N load balancing nodes For the rate limiting bandwidth of the load balancing node, C _i in the first calculation formula represents the current traffic bandwidth of the i-th load balancing node among the N load balancing nodes, and i is 1 to n.

For example, suppose that a load balancing cluster has two load balancing nodes, such as load balancing node 1 and load balancing node 2. If the current status information of load balancing node 1 includes load balancing node 1, the current traffic bandwidth is C ₁ , The current state information of load balancing node 2 includes the current traffic bandwidth of load balancing node 2 is C ₂ , and the total speed limit bandwidth of the load balancing cluster is B, then for load balancing node 1, the speed limit of load balancing node 1 Bandwidth B ₁ ＝C ₁ +(B-(C1+C2))/2, for load balancing node 2, the rate limiting bandwidth of load balancing node 2 is B ₂ ＝C ₂ +(B-(C1+C2)) /2.

It can be seen that, in the embodiment of the present application, the rate-limiting bandwidth is determined based on the current traffic bandwidth of each load balancing node, which is more in line with the current actual load situation and improves the accuracy of the rate-limiting bandwidth adjustment.

In an implementation manner of the present application, the data type currently processed by the first load balancing node includes a set data type; the first load balancing node is based on the total rate limiting bandwidth of the load balancing cluster and the total traffic The bandwidth, the second state information, and the first calculation formula to determine the first rate-limiting bandwidth include:

The first load balancing node determines the second rate limiting bandwidth based on the total rate limiting bandwidth of the load balancing cluster, the total traffic bandwidth, the second state information, and the first calculation formula;

The first load balancing node determines the first rate-limiting bandwidth based on the second rate-limiting bandwidth.

Among them, the setting data type includes, for example, a video data type, a text data type, or other data types.

In one implementation, the setting data type of the first load balancing node includes a video data type, and the determining the first rate-limiting bandwidth based on the second rate-limiting bandwidth includes:

The first load balancing node determines the first rate-limiting bandwidth based on the second rate-limiting bandwidth and a second calculation formula, where the first rate-limiting bandwidth is greater than the second rate-limiting bandwidth.

Optionally, the second calculation formula is: B _j =B _i +K ₁ , the B _j and the B _i are both rate-limiting bandwidths, the B _i is the known rate-limiting bandwidth, and the K ₁ is a fixed value.

Further, the _{value of K 1} _{is k 1} times the total rate limiting bandwidth of the load balancing cluster, the k _{1 is} less than or equal to 1/2N, and the N is the number of load balancing nodes in the load balancing cluster. For example, suppose the total rate-limiting bandwidth of the load balancing cluster is B, if k ₁ =1/2N and N=3, then K ₁ =B/6.

It can be seen that, in the embodiment of the present application, when the currently processed data type includes video data type, the rate limiting bandwidth of the load balancing node is appropriately increased to provide sufficient bandwidth for data transmission and improve data transmission efficiency.

In another implementation, the setting data type includes a text data type, and the determining the first rate-limiting bandwidth based on the second rate-limiting bandwidth includes:

The first rate-limiting bandwidth is determined based on the second rate-limiting bandwidth and a third calculation formula, and the first rate-limiting bandwidth is smaller than the second rate-limiting bandwidth.

Optionally, the third calculation formula is: B _j =B _i -K ₂ , the B _j and the B _i are both the rate-limiting bandwidth, the B _i is the known rate-limiting bandwidth, and the K ₂ is a fixed value.

Further, the _{value of K 2} _{is k 2} times the total rate limiting bandwidth of the load balancing cluster, the k _{2 is} less than or equal to 1/2N, and the N is the number of load balancing nodes in the load balancing cluster. For example, suppose the total rate-limiting bandwidth of the load balancing cluster is B, if k ₂ =1/2N and N=3, then K ₂ =B/6.

It can be seen that in the embodiment of the present application, when the currently processed data type includes text data type, the rate limiting bandwidth of the load balancing node is appropriately reduced to avoid allocating excessive bandwidth and improve bandwidth utilization.

In an implementation manner of the present application, the first load balancing node determines the first load balancing node's first load balancing node based on the N first state information and the current second state information of the first load balancing node Before limiting the speed bandwidth, the method further includes:

The first load balancing node determines that the absolute value of the difference between the current flow bandwidth of the first load balancing node and the set flow bandwidth is within a set range.

Optionally, before step 301, the first load balancing node has set a limited speed bandwidth.

Optionally, the set traffic bandwidth is determined based on the total rate limiting bandwidth of the load balancing cluster and the N.

In one implementation, the set traffic bandwidth is determined based on the total rate limit bandwidth of the load balancing cluster and the N, including: the set traffic bandwidth is based on the first formula, the total rate limit bandwidth, and the N If N is determined, the first formula is C _k =B/N, C _k is the set traffic bandwidth, and B is the total rate limiting bandwidth of the load balancing cluster.

In another implementation, the set traffic bandwidth is determined based on the total rate limit bandwidth of the load balancing cluster and the N, including: the set traffic bandwidth is based on the first mapping relationship, the total rate limit bandwidth, and Determined by the N, the first mapping relationship is as shown in Table 1.

Table 1

Optionally, the set flow bandwidth is determined based on the N.

In an implementation, the set flow bandwidth is determined based on the N, including: the set flow bandwidth is determined based on a second formula and the N, and the first formula is By=K/N, By is the set flow bandwidth, and K is a fixed value.

In another implementation, the set flow bandwidth is determined based on the N, including: the set flow bandwidth is determined based on a second mapping relationship and the N, and the second mapping relationship is as shown in Table 2. Show.

Table 2

NN	设定流量带宽Set traffic bandwidth
22	400mbps400mbps
33	300mbps300mbps
44	250mbps250mbps
……...	……...

Optionally, the set flow bandwidth is defined in advance by the load balancing node, or the set flow bandwidth is the rate limit bandwidth currently set by the load balancing node.

Optionally, the setting range includes one or more setting ranges.

Further, the setting range includes a first setting range and a second setting range, and the values included in the first setting range and the values included in the second setting range are both smaller than the setting flow bandwidth .

Or, the values included in the first setting range are all smaller than the values included in the second setting range, the values included in the first setting range are smaller than the set flow bandwidth, and the second setting range is The maximum value included is equal to the set flow bandwidth. For example, if the traffic bandwidth is set to 500 mbps, the first setting range may be 0-50 mbps, and the second setting range may be 300 mbps to 500 mbps.

It can be seen that, in the embodiment of the application, the load balancing node adjusts the rate limit bandwidth only when the current flow bandwidth of the load balancing node and the set flow bandwidth are relatively large or the difference is relatively small, which can reduce the load balance. The power consumption of the node.

In an implementation manner of the present application, after the first load balancing node performs rate limiting bandwidth adjustment based on the first rate limiting bandwidth, the method further includes:

The first load balancing node sends the first rate-limiting bandwidth to a physical switch, where the first rate-limiting bandwidth is used by the physical switch to distribute traffic to the first load balancing node.

It can be seen that, in the embodiment of the present application, the load balancing node sends the adjusted rate-limiting bandwidth to the physical switch after adjusting the rate-limiting bandwidth, so that the physical switch can distribute traffic more reasonably.

In an implementation manner of the present application, each status information further includes a notification sequence number and a node sequence number, and the method further includes:

After receiving the first state information of any second load balancing node among the N second load balancing nodes, the first load balancing node includes the first state information based on the first state information of any second load balancing node The notification sequence number and the node sequence number are used to determine whether the first status information of any of the second load balancing nodes is received for the first time;

If the first state information of any of the second load balancing nodes is received for the first time, the first load balancing node will perform processing between the second state information and the first state information currently saved by the first load balancing node Encapsulate and get the first message;

The first load balancing node sends the first packet.

Optionally, the method further includes:

If the first state information of any second load balancing node is received for the first time, the first load balancing node saves the first state information of any second load balancing node.

Wherein, the first message includes first state information of any of the second load balancing nodes.

In an implementation manner of the present application, the method further includes:

If the first state information of any second load balancing node is not received for the first time, the first load balancing node updates the first load based on the first state information of any second load balancing node The first state information currently saved by the balancing node.

Optionally, the first load balancing node determines whether the first state information of any second load balancing node is the first state information based on the notification sequence number and the node sequence number included in the first state information of any second load balancing node Received, including:

If the first load balancing node does not store the node sequence number included in the first state information of any second load balancing node, and the notification sequence number included in the first state information of any second load balancing node is set Sequence number, the first load balancing node determines that the first state information of any of the second load balancing nodes is received for the first time;

If the first load balancing node saves the node sequence number included in the first state information of any second load balancing node, and the notification sequence number included in the first state information of any second load balancing node is not set Sequence number, the first load balancing node determines that the first state information of any of the second load balancing nodes is not received for the first time.

Among them, the setting number is, for example, 0, 1, and so on.

For example, suppose a load balancing cluster has 3 load balancing nodes, such as load balancing node 1, load balancing node 2, and load balancing node 3. If the first load balancing node is load balancing node 1, load balancing node 1 receives the load After balancing the state information of node 2, load balancing node 1 first determines whether the received state information of load balancing node 2 is received for the first time. If so, load balancing node 1 saves the state information of load balancing node 2. If load balancing node 1 currently saves the state information of load balancing node 3, load balancing node 1 encapsulates and sends the current state information of load balancing node 1, the state information of load balancing node 2, and the state information of load balancing node 3 .

It can be seen that in the embodiment of this application, after receiving the status information of a certain node, it is first determined whether the status information of the node is received for the first time. The status information is encapsulated and sent to improve the transfer efficiency of the node's status information.

It can be understood that, in order to implement the above-mentioned functions, an electronic device includes hardware and/or software modules corresponding to each function. In combination with the algorithm steps of the examples described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a certain function is executed by hardware or computer software-driven hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods for each specific application in combination with the embodiments to implement the described functions, but such implementation should not be considered as going beyond the scope of the present application.

In this embodiment, the electronic device can be divided into functional modules according to the foregoing method examples. For example, each functional module can be divided corresponding to each function, or two or more functions can be integrated into one processing module. The above-mentioned integrated modules can be implemented in the form of hardware. It should be noted that the division of modules in this embodiment is illustrative, and is only a logical function division, and there may be other division methods in actual implementation.

In the case of dividing each functional module corresponding to each function, FIG. 4 shows a schematic diagram of a speed-limiting bandwidth adjustment device. As shown in FIG. 4, the speed-limiting bandwidth adjustment 400 is applied to load balancing nodes, and the speed-limiting bandwidth adjustment 400 is It may include: an information acquisition unit 401, a determination unit 402, an adjustment unit 403, an information packaging unit 404, and a communication unit 405.

Wherein, the information acquiring unit 401 may be used to support the load balancing node to perform the above step 301, etc., and/or be used in other processes of the technology described herein.

The determining unit 402 may be used to support the load balancing node to perform the foregoing step 302, etc., and/or be used in other processes of the technology described herein.

The adjustment unit 403 may be used to support the load balancing node to perform the above step 303, etc., and/or be used in other processes of the technology described herein.

The information encapsulation unit 404 can be used to support the load balancing node to perform the step of "encapsulating the second state information and the first state information currently saved by the first load balancing node to obtain the first message", etc., and/or used in this article Describe the other processes of the technology.

The communication unit 405 may be used to support the load balancing node to perform the step "send the first message", etc., and/or be used in other processes of the technology described herein.

It should be noted that all relevant content of the steps involved in the foregoing method embodiments can be cited in the functional description of the corresponding functional module, and will not be repeated here.

The load balancing node provided in this embodiment is used to execute the above-mentioned speed-limiting bandwidth adjustment method, so the same effect as the above-mentioned implementation method can be achieved.

In the case of an integrated unit, the load balancing node may include a processing module, a storage module, and a communication module. The processing module can be used to control and manage the actions of the load balancing node. For example, it can be used to support the load balancing node to perform the steps performed by the information acquisition unit 401, the determination unit 402, the adjustment unit 403, and the information encapsulation unit 404. The storage module can be used to support load balancing nodes to execute stored program codes and data. The communication module may be used to support the execution of the steps performed by the above-mentioned communication unit 405 and to support the communication between the load balancing node and other devices.

Among them, the processing module can be a processor or a controller. It can implement or execute various exemplary logical blocks, modules, and circuits described in conjunction with the disclosure of this application. The processor may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of digital signal processing (DSP) and a microprocessor, and so on. The storage module may be a memory. The communication module may specifically be a radio frequency circuit, a Bluetooth chip, a Wi-Fi chip, and other devices that interact with other electronic devices.

In an embodiment, when the processing module is a processor and the storage module is a memory, the load balancing node involved in this embodiment may be a device having the structure shown in FIG. 2.

This embodiment also provides a computer storage medium in which computer instructions are stored. When the computer instructions run on an electronic device, the electronic device is caused to execute the above-mentioned related method steps to realize the speed-limiting bandwidth adjustment in the above-mentioned embodiment. method.

This embodiment also provides a computer program product, which when the computer program product runs on a computer, causes the computer to execute the above-mentioned related steps, so as to realize the speed-limiting bandwidth adjustment method in the above-mentioned embodiment.

In addition, the embodiments of the present application also provide a device. The device may specifically be a chip, component, or module. The device may include a processor and a memory connected to each other. The memory is used to store computer execution instructions. When the device is running, The processor can execute the computer-executable instructions stored in the memory, so that the chip executes the speed limit bandwidth adjustment method in the foregoing method embodiments.

Among them, the load balancing nodes, computer storage media, computer program products, or chips provided in this embodiment are all used to execute the corresponding methods provided above. Therefore, the beneficial effects that can be achieved can refer to the corresponding methods provided above. The beneficial effects of the method are not repeated here.

Through the description of the above embodiments, those skilled in the art can understand that for the convenience and brevity of the description, only the division of the above-mentioned functional modules is used as an example for illustration. In practical applications, the above-mentioned functions can be assigned to different functions as required. The function module is completed, that is, the internal structure of the device is divided into different function modules to complete all or part of the functions described above.

In the several embodiments provided in this application, it should be understood that the disclosed device and method can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of modules or units is only a logical function division. In actual implementation, there may be other division methods, for example, multiple units or components can be combined or It can be integrated into another device, or some features can be ignored or not implemented. In addition, the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical or other forms.

The units described as separate parts may or may not be physically separate, and the parts displayed as a unit may be one physical unit or multiple physical units, that is, they may be located in one place or distributed to multiple different places. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments.

In addition, the functional units in the various embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit. The above-mentioned integrated unit can be implemented in the form of hardware or software functional unit.

If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a readable storage medium. Based on this understanding, the technical solutions of the embodiments of the present application are essentially or the part that contributes to the prior art, or all or part of the technical solutions can be embodied in the form of a software product, and the software product is stored in a storage medium. It includes several instructions to make a device (which may be a single-chip microcomputer, a chip, etc.) or a processor (processor) execute all or part of the steps of the methods in the various embodiments of the present application. The aforementioned storage media include: U disk, mobile hard disk, read only memory (read only memory, ROM), random access memory (random access memory, RAM), magnetic disk or optical disk and other media that can store program codes.

The above content is only the specific implementation of this application, but the protection scope of this application is not limited to this. Anyone familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in this application. Covered in the scope of protection of this application. Therefore, the protection scope of this application shall be subject to the protection scope of the claims.

Claims

A method for adjusting a rate-limiting bandwidth, characterized in that it is applied to a first load balancing node in a load balancing cluster, the load balancing cluster further includes N second load balancing nodes, where N is a positive integer; the method include:

Receiving current state information of each of the second load balancing nodes to obtain N pieces of first state information;

Determine the first rate limiting bandwidth of the first load balancing node based on the N pieces of first state information and the current second state information of the first load balancing node;

Perform a rate-limit bandwidth adjustment based on the first rate-limit bandwidth.
The method according to claim 1, wherein each state information includes the current traffic bandwidth of its corresponding load balancing node; the current traffic bandwidth is based on the N first state information and the first load balancing node The second state information of determining the first rate limiting bandwidth of the first load balancing node includes:

Determine the current total traffic bandwidth of the load balancing cluster based on the N pieces of first state information and the second state information;

Determine the first rate-limiting bandwidth based on the total rate-limiting bandwidth of the load balancing cluster, the total traffic bandwidth, and the second state information.
The method according to claim 2, wherein the determining the first rate limiting bandwidth based on the total rate limiting bandwidth of the load balancing cluster, the total traffic bandwidth, and the second status information comprises :

Determining the first rate-limiting bandwidth based on the total rate-limiting bandwidth of the load balancing cluster, the total traffic bandwidth, the second state information, and a first calculation formula;

Wherein, the first calculation formula is: B i =C i +(BC)/N, the B i is the rate limit bandwidth, the C i is the current traffic bandwidth of the load balancing node, and the B is the total limit The speed bandwidth, the C is the total traffic bandwidth, and the N is the number of load balancing nodes in the load balancing cluster.
The method according to claim 3, wherein the type of data currently processed by the first load balancing node includes a set data type; the total speed limit bandwidth and the total traffic bandwidth based on the load balancing cluster , The second state information and the first calculation formula determine the first rate-limiting bandwidth, including:

Determine the second rate-limiting bandwidth based on the total rate-limiting bandwidth of the load balancing cluster, the total traffic bandwidth, the second state information, and the first calculation formula;

The first rate-limiting bandwidth is determined based on the second rate-limiting bandwidth.
The method according to claim 4, wherein the setting data type includes a video data type, and the determining the first rate-limiting bandwidth based on the second rate-limiting bandwidth comprises:

The first rate-limiting bandwidth is determined based on the second rate-limiting bandwidth and a second calculation formula, and the first rate-limiting bandwidth is greater than the second rate-limiting bandwidth.
The method according to claim 4, wherein the setting data type includes a text data type, and the determining the first rate-limiting bandwidth based on the second rate-limiting bandwidth comprises:

The first rate-limiting bandwidth is determined based on the second rate-limiting bandwidth and a third calculation formula, and the first rate-limiting bandwidth is smaller than the second rate-limiting bandwidth.
The method according to any one of claims 2-6, wherein the first load is determined based on the N pieces of first state information and the current second state information of the first load balancing node Before balancing the first rate limiting bandwidth of the node, the method further includes:

It is determined that the absolute value of the difference between the current flow bandwidth of the first load balancing node and the set flow bandwidth is within a set range.
The method according to claim 7, wherein the set traffic bandwidth is determined based on the total rate limiting bandwidth of the load balancing cluster and the N.
The method according to any one of claims 2-8, wherein each status information further includes a notification sequence number and a node sequence number, and the method further comprises:

After receiving the first state information of any second load balancing node among the N second load balancing nodes, based on the notification sequence number and the node sequence number included in the first state information of any second load balancing node , Determining whether the first state information of any of the second load balancing nodes is received for the first time;

If the first state information of any of the second load balancing nodes is received for the first time, the second state information and the first state information currently saved by the first load balancing node are encapsulated to obtain the first state information. Message

Send the first message.
A speed limit bandwidth adjustment device, characterized in that it is applied to a first load balancing node in a load balancing cluster, the load balancing cluster further includes N second load balancing nodes, where N is a positive integer; the device include:

An information acquisition unit, configured to receive current state information of each of the second load balancing nodes, and obtain N pieces of first state information;

A determining unit, configured to determine the first rate limiting bandwidth of the first load balancing node based on the N pieces of first state information and the current second state information of the first load balancing node;

The adjustment unit is configured to adjust the rate-limiting bandwidth based on the first rate-limiting bandwidth.
The apparatus according to claim 10, wherein each state information includes the current traffic bandwidth of its corresponding load balancing node; based on the N first state information and the current traffic bandwidth of the first load balancing node The second state information determines the first rate limiting bandwidth aspect of the first load balancing node, and the determining unit is specifically configured to:

Determine the current total traffic bandwidth of the load balancing cluster based on the N pieces of first state information and the second state information;

Determine the first rate-limiting bandwidth based on the total rate-limiting bandwidth of the load balancing cluster, the total traffic bandwidth, and the second state information.
The apparatus according to claim 11, wherein, in terms of determining the first rate-limiting bandwidth based on the total rate-limiting bandwidth of the load balancing cluster, the total traffic bandwidth, and the second state information, the The determining unit is specifically used for:

Determining the first rate-limiting bandwidth based on the total rate-limiting bandwidth of the load balancing cluster, the total traffic bandwidth, the second state information, and a first calculation formula;

Wherein, the first calculation formula is: B i =C i +(BC)/N, the B i is the rate limit bandwidth, the C i is the current traffic bandwidth of the load balancing node, and the B is the total limit The speed bandwidth, the C is the total traffic bandwidth, and the N is the number of load balancing nodes in the load balancing cluster.
The device according to claim 12, wherein the type of data currently processed by the first load balancing node includes a set data type; The second state information and the first calculation formula determine the first rate limiting bandwidth, and the determining unit is specifically configured to:

Determine the second rate-limiting bandwidth based on the total rate-limiting bandwidth of the load balancing cluster, the total traffic bandwidth, the second state information, and the first calculation formula;

The first rate-limiting bandwidth is determined based on the second rate-limiting bandwidth.
The device according to claim 13, wherein the set data type includes a video data type, and in terms of determining the first rate-limiting bandwidth based on the second rate-limiting bandwidth, the determining unit is specifically configured to :

The first rate-limiting bandwidth is determined based on the second rate-limiting bandwidth and a second calculation formula, and the first rate-limiting bandwidth is greater than the second rate-limiting bandwidth.
The device according to claim 13, wherein the setting data type includes a text data type, and in terms of determining the first rate-limiting bandwidth based on the second rate-limiting bandwidth, the determining unit is specifically configured to :

The first rate-limiting bandwidth is determined based on the second rate-limiting bandwidth and a third calculation formula, and the first rate-limiting bandwidth is smaller than the second rate-limiting bandwidth.
The device according to any one of claims 11-15, wherein the determining unit is further configured to: based on the N pieces of first state information and the current second state information of the first load balancing node Before determining the first rate limiting bandwidth of the first load balancing node, it is determined that the absolute value of the difference between the current flow bandwidth of the first load balancing node and the set flow bandwidth is within a set range.
The apparatus according to claim 16, wherein the set traffic bandwidth is determined based on the total rate limiting bandwidth of the load balancing cluster and the N.
The device according to any one of claims 11-17, wherein each status information further includes a notification sequence number and a node sequence number;

The determining unit is further configured to, after receiving the first state information of any second load balancing node in the N second load balancing nodes, based on the first state of any second load balancing node The notification sequence number and the node sequence number included in the information determine whether the first status information of any of the second load balancing nodes is received for the first time;

The device also includes: an information packaging unit and a communication unit:

The information encapsulation unit is configured to, if the first state information of any of the second load balancing nodes is received for the first time, combine the second state information with the first state information currently saved by the first load balancing node The status information is encapsulated to obtain the first message;

The communication unit is configured to send the first message.
A load balancing node, characterized by comprising a processor, a memory, a communication interface, and one or more programs, the one or more programs are stored in the memory and configured to be executed by the processor The program includes instructions for executing the steps in the method according to any one of claims 1-9.
A computer-readable storage medium, characterized by storing a computer program for electronic data exchange, wherein the computer program causes a computer to execute the method according to any one of claims 1-9.