Load balancing method and device, wireless access equipment, equipment cluster and storage medium

Abstract

The invention relates to the technical field of communication, and provides a load balancing method and device, wireless access equipment, an equipment cluster and a storage medium. Any one wireless access device in the device cluster broadcasts a notification message to each other wireless access device regularly, and updates a device cluster resource information table according to the received notification message broadcasted by each other wireless access device; then, according to the current system resource use condition of the device, judging whether the system resource of the device is in shortage or not, and when the system resource is in shortage, determining whether a target wireless access device with abundant system resources exists or not according to the device cluster resource information table; if yes, a function migration request message is sent to the target wireless access device, and when a replied function migration permission response message is received, the migrated function is closed, and data associated with the migrated function is forwarded to the target wireless access device to be processed. The load balancing of the equipment cluster is realized, and the forwarding performance of the wireless access equipment is ensured to be adaptive to the resource occupation condition.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a load balancing method, device, wireless access equipment, equipment cluster and storage medium. Background Art

[0002] Currently, the coverage of wireless networks is getting larger and larger, and mobile terminal devices such as mobile phones are becoming more and more popular. Connecting electronic devices to a wireless network through WiFi (Wireless Fidelity) and surfing the Internet has become the current mainstream method. With the development of WiFi6 and WiFi7 wireless network technologies, wireless network bandwidth is getting larger and larger, and users are using more and more traffic, with more and more superimposed functions. However, due to the pressure of controlling costs, in the case of a large number of superimposed functions and large traffic, the consumption of system resources such as processors and memory of wireless access devices such as AP (Access Point) will also increase, which will become a bottleneck affecting the data forwarding performance of wireless access devices.

[0003] At present, there are two methods to solve the contradiction between system resources and forwarding performance: the first is hardware fast forwarding, that is, first parse the five-tuple or seven-tuple information of the user data flow through software, and then set the data flow forwarding rules of the hard-to-switch chip, and then use an independent hardware forwarding chip to handle the forwarding of the data flow, thereby reducing the consumption of system resources such as processors and memory, and improving forwarding performance. The second is software fast forwarding, that is, skipping most of the data protocol stack processing, reducing the consumption of system resources such as processors and memory, and improving forwarding performance. However, the first method cannot accelerate data flow messages other than TCP (Transmission Control Protocol) and UDP (User Datagram Protocol). For example: ARP (Address Resolution Protocol), DHCP (Dynamic Host Configuration Protocol), DNS (Domain Name System), ICMP (Internet Control Message Protocol), STP (Spanning Tree Protocol) and other protocol messages. And for application scenarios that require processor packet capture and analysis, there will still be a large number of messages that need to be processed by the processor, so it will also consume system resources. However, the second method skips most of the data protocol stack processing and needs to sacrifice some functional features, making it unusable in many scenarios. In addition, it will consume a lot of system resources such as processors and memory when the traffic increases. Summary of the invention

[0004] In view of this, an object of the present invention is to provide a load balancing method, apparatus, wireless access device, device cluster and storage medium.

[0005] In order to achieve the above object, the technical solution adopted by the present invention is as follows:

[0006] In a first aspect, the present invention provides a load balancing method, which is applied to any wireless access device in a device cluster, and the method includes:

[0007] Periodically broadcast a notification message to each other wireless access device in the device cluster, and update a pre-stored device cluster resource information table according to the notification message broadcast by each other wireless access device; wherein the notification message carries the current system resource usage of the wireless access device that sends the notification message;

[0008] Determine whether the system resources of the device are in short supply according to the current system resource usage of the device, and if in short supply, determine whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table;

[0009] If the target wireless access device exists, sending a function migration request message to the target wireless access device, so that the target wireless access device replies with a function migration permission response message when determining that a migration condition is met according to the function migration request message;

[0010] According to the received function migration permission response message, the migrated function is disabled and data associated with the migrated function is forwarded to the target wireless access device for processing, so as to achieve load balancing of the device cluster.

[0011] In an optional implementation manner, the current system resource usage includes the current processor occupancy rate, the current memory occupancy rate, the current number of connected users, and the current user traffic;

[0012] The step of judging whether the system resources are scarce according to the current system resource usage of the system includes:

[0013] Calculate its current forwarding performance value based on the current number of access users and current user traffic;

[0014] Compare its current forwarding performance value with a preset forwarding performance threshold, and compare its current processor occupancy rate and current memory occupancy rate with a preset resource occupancy rate threshold respectively;

[0015] If its current forwarding performance value does not exceed the forwarding performance threshold, or its current processor occupancy and current memory occupancy do not reach the resource occupancy threshold, it is determined that its system resources are not in short supply;

[0016] If its current forwarding performance value exceeds the forwarding performance threshold and its current processor occupancy rate and / or current memory occupancy rate reaches the resource occupancy rate threshold, it is determined that its system resources are in short supply.

[0017] In an optional implementation, the device cluster resource information table includes current system resource usage of each wireless access device in the device cluster;

[0018] The step of determining whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table includes:

[0019] When only the current processor occupancy rate of the wireless access device reaches the resource occupancy rate threshold, selecting the wireless access device with the smallest current processor occupancy rate according to the device cluster resource information table;

[0020] The difference between the current processor occupancy rate of the own processor and the current processor occupancy rate of the selected wireless access device is calculated, and when the difference reaches a preset difference threshold, the selected wireless access device is used as the target wireless access device.

[0021] In an optional implementation manner, the step of determining whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table further includes:

[0022] When only the current memory occupancy rate of the wireless access device reaches the resource occupancy rate threshold, selecting the wireless access device with the smallest current memory occupancy rate according to the device cluster resource information table;

[0023] The difference between the current memory occupancy rate of the own device and the current memory occupancy rate of the selected wireless access device is calculated, and when the difference reaches the difference threshold, the selected wireless access device is used as the target wireless access device.

[0024] In an optional implementation manner, the step of determining whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table further includes:

[0025] When both the current processor occupancy rate and the current memory occupancy rate of the wireless access device reach the resource occupancy rate threshold, selecting the wireless access device with the smallest sum of the current memory occupancy rate and the current occupancy rate according to the device cluster resource information table;

[0026] A first difference between its own current processor occupancy and the current processor occupancy of the selected wireless access device is calculated, and a second difference between its own current memory occupancy and the current memory occupancy of the selected wireless access device is calculated, and when both the first difference and the second difference reach the difference threshold, the selected wireless access device is used as the target wireless access device.

[0027] In an optional embodiment, the method further comprises:

[0028] When the system resources of the device are not in short supply, the device sends a function migration request message to the target wireless access device, so that the target wireless access device turns off the migrated function according to the function migration request message and replies with a function migration permission response message;

[0029] According to the received function migration permission response message, the migration function is re-enabled.

[0030] In a second aspect, the present invention provides a load balancing device, which is applied to any wireless access device in a device cluster, and the device includes:

[0031] A broadcast module, used to periodically broadcast a notification message to each other wireless access device in the device cluster, and update a pre-stored device cluster resource information table according to the notification message broadcast by each other wireless access device received; wherein the notification message carries the current system resource usage of the wireless access device that sends the notification message;

[0032] a judgment module, configured to judge whether the system resources of the wireless access device are in short supply according to the current system resource usage of the wireless access device, and if in short supply, determine whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table;

[0033] a migration module, configured to send a function migration request message to the target wireless access device if the target wireless access device exists, so that the target wireless access device replies with a function migration permission response message when determining that a migration condition is met according to the function migration request message;

[0034] According to the received function migration permission response message, the migrated function is disabled and data associated with the migrated function is forwarded to the target wireless access device for processing, so as to achieve load balancing of the device cluster.

[0035] In a third aspect, the present invention provides a wireless access device, including a processor and a memory, wherein the memory stores a computer program, and when the processor executes the computer program, the load balancing method described in any one of the aforementioned embodiments is implemented.

[0036] In a fourth aspect, the present invention provides a device cluster, wherein the device cluster includes a plurality of wireless access devices described in the foregoing embodiments.

[0037] In a fifth aspect, the present invention provides a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the load balancing method described in any one of the aforementioned embodiments is implemented.

[0038] The load balancing method, device, wireless access device, device cluster and storage medium provided by the present invention, any wireless access device in the device cluster regularly broadcasts a notification message to each other wireless access device, and updates a pre-stored device cluster resource information table according to the notification message broadcast by each other wireless access device received; then, according to the current system resource usage of the device, it is judged whether the system resources of the device are in short supply, and if they are in short supply, it is determined according to the device cluster resource information table whether there is a target wireless access device with sufficient system resources; if there is a target wireless access device, a function migration request message is sent to the target wireless access device, so that the target wireless access device replies with a function migration permission response message when it is determined according to the function migration request message that the migration condition is met; and according to the received function migration permission response message, the migrated function is closed and the data associated with the migrated function is forwarded to the target wireless access device for processing. By transferring the data of related functions of wireless access devices with scarce system resources to wireless access devices with abundant system resources for processing, load balancing of the device cluster is achieved, and the degradation of forwarding performance caused by large resource consumption of wireless access devices is avoided, ensuring that the forwarding performance of wireless access devices is adapted to the resource occupancy situation, thereby improving the user experience.

[0039] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, preferred embodiments are given below and described in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for use in the embodiments are briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present invention and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without creative work.

[0041] Figure 1 A schematic diagram of a network topology provided by an embodiment of the present invention is shown;

[0042] Figure 2 A block diagram of a wireless access device provided by an embodiment of the present invention is shown;

[0043] Figure 3 A schematic diagram of a flow chart of a load balancing method provided by an embodiment of the present invention is shown;

[0044] Figure 4 A functional module diagram of a load balancing device provided in an embodiment of the present invention is shown.

[0045] Icons: 100 - wireless access device; 110 - processor; 120 - memory; 130 - communication module; 300 - load balancing device; 310 - broadcast module; 330 - judgment module; 350 - migration module. DETAILED DESCRIPTION

[0046] The following will be combined with the accompanying drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Generally, the components of the embodiments of the present invention described and shown in the drawings here can be arranged and designed in various different configurations.

[0047] Therefore, the following detailed description of the embodiments of the present invention provided in the accompanying drawings is not intended to limit the scope of the invention claimed for protection, but merely represents selected embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative work are within the scope of protection of the present invention.

[0048] It should be noted that relational terms such as "first" and "second" are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

[0049] See also Figure 1 , is a schematic diagram of a networking topology provided by an embodiment of the present invention, which includes a wireless control device, a switch, and a device cluster, wherein the device cluster includes multiple wireless access devices such as wireless access device 1 to wireless access device n, the wireless control device is connected to the switch in communication, and the switch is connected to each wireless access device in communication.

[0050] The wireless control device may be an AC (Access Controller), which is used to manage various wireless access devices. For example, the wireless control device may uniformly configure parameters such as the performance load balancing switch, forwarding performance threshold, resource occupancy rate threshold, and difference threshold in various wireless access devices. Among them, the performance load balancing switch is used to control whether the load balancing function of the wireless access device is turned on. The forwarding performance threshold and the resource occupancy rate threshold are used to determine whether the system resources of the wireless access device are in short supply. The difference threshold is used to determine whether there is a wireless access device with sufficient system resources.

[0051] The wireless access device can be an AP, which can be deployed in different locations to provide wireless networks for nearby users. For example, each wireless access device can be deployed in an office, a large conference room, a small conference room, a canteen, a corridor, and other locations. The number of users accessed by wireless access devices in different locations and the user traffic are different. For example, the number of users accessed by wireless access devices in locations such as offices, large conference rooms, and canteens is large, and the user traffic is large, which easily leads to a shortage of system resources for wireless access devices; while the number of users accessed by wireless access devices in locations such as small conference rooms and corridors is small, and the user traffic is small, and the system resources of wireless access devices are relatively sufficient.

[0052] See also Figure 2 , is a block diagram of a wireless access device provided by an embodiment of the present invention. The wireless access device 100 includes a processor 110, a memory 120, and a communication module 130, and each component is directly or indirectly electrically connected to each other to achieve data transmission or interaction. For example, these components can be electrically connected to each other through one or more communication buses or signal lines.

[0053] The processor 110 is used to read / write data or programs stored in the memory 120 and execute corresponding functions. It can be a general-purpose processor, including a CPU (Central Processing Unit), NP (Network Processor), etc.; it can also be a DSP digital signal processor, an ASIC application-specific integrated circuit, an FPGA off-the-shelf programmable gate array or other programmable logic devices, discrete gates or transistor logic devices, and discrete hardware components.

[0054] The memory 120 is used to store programs or data. The memory 120 can be a RAM (Random Access Memory), a ROM (Read Only Memory), a PROM (Programmable Read-Only Memory), an EPROM (Erasable Programmable Read-Only Memory), an EEPROM (Electric Erasable Programmable Read-Only Memory), etc.

[0055] The communication module 130 is used to perform signaling or data communications with other devices.

[0056] Understandably, Figure 2 The structure shown is only a schematic diagram of the structure of the wireless access device 100. The wireless access device 100 may also include Figure 2 More or fewer components as shown, or with Figure 1 Different configurations are shown. Figure 2 Each component shown in the figure can be implemented by hardware, software or a combination thereof.

[0057] The wireless access device 100 described above will be used as an execution subject to execute each step in each method provided in the embodiment of the present invention and achieve corresponding technical effects.

[0058] See also Figure 3 , is a flow chart of a load balancing method provided in an embodiment of the present invention.

[0059] Step S202, regularly broadcasting a notification message to each other wireless access device in the device cluster, and updating the pre-stored device cluster resource information table according to the notification message broadcast by each other wireless access device received; wherein the notification message carries the current system resource usage of the wireless access device sending the notification message.

[0060] Step S204: judging whether its own system resources are in short supply according to its own current system resource usage, and if so, determining whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table.

[0061] Step S206: If there is a target wireless access device, a function migration request message is sent to the target wireless access device, so that the target wireless access device replies with a function migration permission response message when determining that the migration condition is met according to the function migration request message.

[0062] Step S208: According to the received function migration permission response message, the migrated function is disabled and data associated with the migrated function is forwarded to the target wireless access device for processing, so as to achieve load balancing of the device cluster.

[0063] It should be noted that, compared with the prior art, the wireless access device provided by the embodiment of the present invention can identify in advance the service functions that will consume a large amount of resource systems. For example, the functions of using iptables (network firewall rule table) and ebtables (bridge firewall rule table) to capture or filter packets, such as ACL (Access Control List), Portal (Internet portal), IP (Internet Protocol) reporting, and ARP proxy reply, etc.

[0064] Furthermore, when the wireless access device's own system resource consumption increases until a bottleneck occurs due to the increase in the number of connected users and user traffic, the relevant function will be shut down and the data of the function will be transferred to the wireless access device with low system resource consumption in the device cluster for processing, so that the wireless access device with scarce system resources can access more users and provide greater user traffic to ensure its forwarding performance, improve user experience and achieve load balancing of the device cluster.

[0065] In this embodiment, each wireless access device in the device cluster will periodically broadcast UDP messages, i.e., notification messages, to inform each other wireless access device in the device cluster of its current system resource usage. After receiving the notification messages sent by other wireless access devices, each wireless access device will update its own pre-stored device cluster resource information table, and will also determine whether its current system resources are in short supply based on its current system resource usage to determine whether to migrate functions. That is, the execution process of each wireless access device in the device cluster is similar. For simplicity, the following is a simplified example. Figure 1 The wireless access device 1 in FIG. 1 is taken as an example for explanation.

[0066] For example, wireless access device 1 will periodically broadcast notification messages to each other wireless access device in the device cluster, namely, wireless access device 2 to wireless access device n, and update its own pre-stored device cluster resource information table according to the received notification messages broadcast from wireless access device 2 to wireless access device n. Then wireless access device 1 determines whether its own system resources are in short supply according to its current system resource usage. If not, it means that wireless access device 1 does not need the migration function. If it is in short supply, it means that wireless access device 1 may need the migration function to reduce its system resource consumption.

[0067] Assuming that the system resources of wireless access device 1 are in short supply, it will determine whether there is a target wireless access device with sufficient system resources from wireless access device 2 to wireless access device n according to the device cluster resource information table. That is, it is determined whether there is a wireless access device in the device cluster that can receive its migrated function. If not, it means that the system resource consumption of the wireless access devices in the device cluster is relatively large at this time, so it is possible to consider adding a new wireless access device to the device cluster. If so, wireless access device 1 will send a function migration request message to the target wireless access device, and the function migration request message can be a UDP message.

[0068] Then the target wireless access device will determine whether the migration conditions are met according to the received function migration request message, that is, the target wireless access device needs to determine whether it can undertake the function migrated by wireless access device 1. If the migration conditions are met, the target wireless access device will reply to wireless access device 1 with a function migration permission response message and start the task of processing the migration function.

[0069] After that, when the wireless access device 1 receives the function migration permission response message sent by the target wireless access device, it will shut down the function to be migrated and forward the data related to the migrated function to the target wireless access device so that the target wireless access device can process it. In this way, when the system resources are scarce, the wireless access device 1 migrates the function to other wireless access devices in the device cluster, thereby realizing the reasonable allocation of system resources in the device cluster and achieving load balancing of the device cluster.

[0070] It can be seen that based on the above steps, any wireless access device in the device cluster regularly broadcasts a notification message to each other wireless access device, and updates the pre-stored device cluster resource information table according to the notification message broadcast by each other wireless access device received; then, according to its own current system resource usage, it determines whether its own system resources are in short supply, and if they are in short supply, it determines whether there is a target wireless access device with sufficient system resources according to the device cluster resource information table; if there is a target wireless access device, it sends a function migration request message to the target wireless access device, so that the target wireless access device replies with a function migration permission response message when it determines that the migration conditions are met according to the function migration request message; and according to the received function migration permission response message, it turns off the migrated function and forwards the data associated with the migrated function to the target wireless access device for processing. By transferring the data of the relevant functions of the wireless access device with scarce system resources to the wireless access device with sufficient system resources for processing, the load balancing of the device cluster is achieved, and the forwarding performance of the wireless access device is avoided to be reduced due to the large resource consumption of the wireless access device, which ensures that the forwarding performance of the wireless access device is adapted to the resource occupancy, and improves the user experience.

[0071] Optionally, for the process of determining whether the system resources are in short supply according to the current system resource usage in step S204, an embodiment of the present invention provides a possible implementation method.

[0072] Step S204-1, calculating its own current forwarding performance value according to its own current number of access users and current user traffic.

[0073] Step S204-2, comparing its current forwarding performance value with a preset forwarding performance threshold, and comparing its current processor occupancy rate and current memory occupancy rate with preset resource occupancy thresholds respectively.

[0074] Step S204-3A: if the current forwarding performance value of the system does not exceed the forwarding performance threshold, or the current processor occupancy and the current memory occupancy of the system do not reach the resource occupancy threshold, it is determined that the system resources of the system are not in short supply.

[0075] Step S204-3B: if the current forwarding performance value of the system exceeds the forwarding performance threshold and the current processor occupancy rate and / or current memory occupancy rate of the system reaches the resource occupancy rate threshold, it is determined that the system resources of the system are in short supply.

[0076] In this embodiment, the current system resource usage includes the current processor occupancy rate, the current memory occupancy rate, the current number of access users, and the current user traffic. The forwarding performance threshold value such as 500 and the resource occupancy rate threshold value such as 80% can be pre-set. The corresponding first weight value such as 4 can also be pre-set for the current number of access users, and the corresponding second weight value such as 1 can be set for the current user traffic. It should be understood that the forwarding performance threshold value, the resource occupancy rate threshold value, the first weight value, and the second weight value can be set according to the actual situation, and the embodiment of the present invention does not limit this.

[0077] For ease of understanding, the wireless access device 1 in the above example is used for further explanation. For example, first, the wireless access device 1 calculates the product of its current number of access users and the first weight value to obtain the first product, and calculates the product of its current user traffic and the second weight value to obtain the second product; then the sum of the first product and the second product is calculated to obtain its current forwarding performance value.

[0078] Then, the wireless access device 1 compares its current forwarding performance value with the preset forwarding performance threshold, and compares its current processor occupancy and current memory occupancy with the preset resource occupancy threshold respectively, to determine whether it needs the migration function based on the comparison results.

[0079] If the current forwarding performance value of the wireless access device 1 itself does not exceed the forwarding performance threshold, it means that the user data forwarded by the wireless access device 1 is not enough to affect the consumption of its system resources. Then it is determined that the system resources of the wireless access device 1 are not tight, that is, the wireless access device 1 does not need the migration function.

[0080] If the current processor occupancy and current memory occupancy of the wireless access device 1 itself do not reach the resource occupancy threshold, it means that the system resource consumption of the wireless access device 1 is small, and then it is determined that the system resources of the wireless access device 1 are not scarce, that is, the wireless access device 1 does not need the migration function.

[0081] If the current forwarding performance value of the wireless access device 1 exceeds the forwarding performance threshold, and the current processor occupancy rate and / or reaches the resource occupancy threshold, it means that the wireless access device 1 consumes a large amount of system resources due to forwarding user data. Then, it is determined that the system resources of the wireless access device 1 are scarce, that is, the wireless access device 1 needs to migrate functions to reduce system resource consumption and improve its forwarding performance.

[0082] Optionally, for the process of determining whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table in step S204, an embodiment of the present invention provides a possible implementation manner.

[0083] Step S204-4: When only the current processor occupancy rate of the device itself reaches the resource occupancy rate threshold, a wireless access device with the minimum current processor occupancy rate is selected according to the device cluster resource information table.

[0084] Step S204-5: Calculate the difference between the current processor occupancy of the processor itself and the current processor occupancy of the selected wireless access device, and when the difference reaches a preset difference threshold, use the selected wireless access device as the target wireless access device.

[0085] It is understandable that a difference threshold value such as 40% may be preset. It should be understood that the difference threshold value may be set according to actual conditions, and the embodiment of the present invention does not limit this.

[0086] For ease of understanding, the wireless access device 1 in the above example is used for illustration. For example, assuming that the current forwarding performance value of the wireless access device 1 exceeds the forwarding performance threshold, and only the current processor occupancy rate reaches the resource occupancy rate threshold, it means that only the processor resource of the wireless access device 1 is in short supply, then the wireless access device 1 will select the wireless access device with the smallest current processor occupancy rate in the device cluster, such as the wireless access device 2, according to the device cluster resource information table.

[0087] Then, wireless access device 1 calculates the difference between its current processor occupancy rate and the current processor occupancy rate of wireless access device 2. If the difference does not reach the difference threshold, it means that no wireless access device in the device cluster has sufficient processor resources to undertake the function to be migrated by wireless access device 1, and then it can be considered to add a new wireless access device to the device cluster. If the difference reaches the difference threshold, it means that wireless access device 2 has sufficient processor resources to undertake the function to be migrated by wireless access device 1. Then wireless access device 1 will send a function migration request message to wireless access device 2.

[0088] Then, wireless access device 2 calculates the difference between its current processor occupancy rate and the current processor occupancy rate of wireless access device 1. If the difference does not reach the difference threshold, it is determined that the condition is not met. If the difference reaches the difference threshold, it is determined that the migration condition is met, and a function migration permission response message is sent to wireless access device 1, and the task of processing the migration function is started at the same time.

[0089] Subsequently, when the wireless access device 1 receives the function migration permission response message sent by the wireless access device 2, it will shut down the function to be migrated and forward the data related to the migrated function to the wireless access device 2 for processing, so as to reduce the consumption of processor resources in the wireless access device 1 and improve the forwarding performance of the wireless access device 1.

[0090] Optionally, for the process of determining whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table in step S204, the embodiment of the present invention further provides a possible implementation manner.

[0091] Step S204-6: When only the current memory occupancy rate of the device itself reaches the resource occupancy rate threshold, a wireless access device with the smallest current memory occupancy rate is selected according to the device cluster resource information table.

[0092] Step S204-7, calculating the difference between the current memory occupancy rate of the own device and the current memory occupancy rate of the selected wireless access device, and when the difference reaches a difference threshold, taking the selected wireless access device as a target wireless access device.

[0093] For ease of understanding, the wireless access device 1 in the above example is used for illustration. For example, assuming that the current forwarding performance value of the wireless access device 1 exceeds the forwarding performance threshold, and only the current memory occupancy rate reaches the resource occupancy rate threshold, it means that only the memory resource of the wireless access device 1 is in short supply, then the wireless access device 1 will select the wireless access device with the smallest current memory occupancy rate in the device cluster, such as the wireless access device 3, according to the device cluster resource information table.

[0094] Then, wireless access device 1 calculates the difference between its current memory occupancy rate and the current memory occupancy rate of wireless access device 3. If the difference does not reach the difference threshold, it means that no wireless access device in the device cluster has sufficient memory resources to undertake the function to be migrated by wireless access device 1, and then it can be considered to add a new wireless access device to the device cluster. If the difference reaches the difference threshold, it means that wireless access device 3 has sufficient memory resources to undertake the function to be migrated by wireless access device 1. Then wireless access device 1 will send a function migration request message to wireless access device 3.

[0095] Then, wireless access device 3 calculates the difference between its current memory occupancy rate and the current memory occupancy rate of wireless access device 1. If the difference does not reach the difference threshold, it is determined that the condition is not met. If the difference reaches the difference threshold, it is determined that the migration condition is met, and a function migration permission response message is sent to wireless access device 1, and the task of processing the migration function is started at the same time.

[0096] Subsequently, when the wireless access device 1 receives the function migration permission response message sent by the wireless access device 3, it will shut down the function to be migrated and forward the data related to the migrated function to the wireless access device 3 for processing, so as to reduce the consumption of memory resources in the wireless access device 1 and improve the forwarding performance of the wireless access device 1.

[0097] Optionally, for the process of determining whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table in step S204, the embodiment of the present invention further provides a possible implementation manner.

[0098] Step S204-8: When both the current processor occupancy rate and the current memory occupancy rate of the device reach the resource occupancy rate threshold, a wireless access device having the smallest sum of the current memory occupancy rate and the current occupancy rate is selected according to the device cluster resource information table.

[0099] Step S204-9, calculating a first difference between its own current processor occupancy and the current processor occupancy of the selected wireless access device, and calculating a second difference between its own current memory occupancy and the current memory occupancy of the selected wireless access device, and when both the first difference and the second difference reach the difference threshold, taking the selected wireless access device as the target wireless access device.

[0100] For ease of understanding, the wireless access device 1 in the above example is used for illustration. For example, assuming that the current forwarding performance value of the wireless access device 1 exceeds the forwarding performance threshold, and the current processor occupancy rate and the current memory occupancy rate both reach the resource occupancy rate threshold, it means that the processor resources and memory resources of the wireless access device 1 are both in short supply, then the wireless access device 1 will select the wireless access device with the smallest sum of the current memory occupancy rate and the current occupancy rate in the device cluster, such as the wireless access device 2, according to the device cluster resource information table.

[0101] Then the wireless access device 1 calculates the first difference between its current processor occupancy and the current processor occupancy of the wireless access device 2, and calculates the second difference between its current memory occupancy and the current memory occupancy of the wireless access device 2. If any of the first difference and the second difference does not reach the difference threshold, it means that there is no wireless access device in the device cluster with sufficient processor resources and memory resources to undertake the function to be migrated by the wireless access device 1, then it can be considered to add a new wireless access device to the device cluster. If both the first difference and the second difference reach the difference threshold, it means that the wireless access device 2 has sufficient processor resources and memory resources to undertake the function to be migrated by the wireless access device 1. Then the wireless access device 1 will send a function migration request message to the wireless access device 2.

[0102] Then, wireless access device 2 calculates the difference between its current processor occupancy and the current processor occupancy of wireless access device 1, and the difference between its current memory occupancy and the current memory occupancy of wireless access device 1. If any of the two differences does not reach the difference threshold, it is determined that the condition is not met. If both differences reach the difference threshold, it is determined that the migration condition is met, and a function migration permission response message is sent to wireless access device 1, and the task of processing the migration function is started.

[0103] Subsequently, when the wireless access device 1 receives the function migration permission response message sent by the wireless access device 2, it will shut down the function to be migrated and forward the data related to the migrated function to the wireless access device 2 for processing, so as to reduce the consumption of processor resources and memory resources in the wireless access device 1 and improve the forwarding performance of the wireless access device 1.

[0104] Optionally, after the above step S208, the embodiment of the present invention further provides a possible implementation method.

[0105] Step S210: When the system resources are not in short supply, a function migration request message is sent to the target wireless access device, so that the target wireless access device disables the migrated function according to the function migration request message and replies with a function migration permission response message.

[0106] Step S212: Re-enable the migration function according to the received function migration permission response message.

[0107] For ease of understanding, the wireless access device 1 in the above example is used for further explanation. For example, as the wireless access device 1 transfers the data of related functions to other wireless access devices in the device cluster for processing, the consumption of system resources of the wireless access device 1 will gradually decrease.

[0108] When the current processor occupancy rate and the current memory occupancy rate of the wireless access device 1 are both less than the product of the first coefficient, such as 60%, and the resource occupancy rate threshold, and the current forwarding performance value of the wireless access device 1 is less than the product of the second coefficient, such as 60%, and the forwarding performance threshold, it means that the system resources of the wireless access device 1 are no longer in short supply, then the wireless access device 1 can migrate the previously migrated functions back to itself, that is, the wireless access device 1 will send a UDP message function migration request message to the target wireless access device.

[0109] Then, the target wireless access device turns off the task of processing the migration function according to the received function relocation request message, and replies with a function relocation permission response message to the wireless access device 1. Then, when the wireless access device 1 receives the function relocation permission response message sent by the target wireless access device, it will re-enable the previously migrated function to re-process the data related to the function.

[0110] It should be understood that the first coefficient and the second coefficient in the above examples can be set according to actual conditions, and the embodiment of the present invention is not limited to this.

[0111] It can be understood that by forwarding the data of related functions to other wireless access devices for processing when the system resources of the wireless access device are scarce, the load balancing of the device cluster can be achieved. Then, when the system resources of the wireless access device are no longer scarce, the function is migrated back so that it can reprocess the related data, which can avoid other wireless access devices from processing the data of the migration function all the time and causing their system resources to be scarce, thereby achieving the load balancing of the device cluster and ensuring that the forwarding performance of the wireless access device matches the resource occupancy, improving the wireless forwarding performance and user experience.

[0112] In order to execute the corresponding steps in the above embodiments and various possible methods, a method for implementing a load balancing device is provided below. Figure 4 , is a functional module diagram of a load balancing device provided in an embodiment of the present invention. It should be noted that the basic principle and technical effects of the load balancing device 300 provided in this embodiment are the same as those in the above embodiment. For the sake of brief description, for matters not mentioned in this embodiment, reference may be made to the corresponding contents in the above embodiment. The load balancing device 300 includes:

[0113] The broadcast module 310 is used to periodically broadcast a notification message to each other wireless access device in the device cluster, and update the pre-stored device cluster resource information table according to the notification message broadcast by each other wireless access device received; wherein the notification message carries the current system resource usage of the wireless access device that sends the notification message.

[0114] The judgment module 330 is used to judge whether the system resources of the wireless access device are scarce according to the current system resource usage of the wireless access device, and if so, determine whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table.

[0115] The migration module 350 is used to send a function migration request message to the target wireless access device if there is a target wireless access device, so that the target wireless access device replies with a function migration permission response message when it is determined that the migration condition is met according to the function migration request message; according to the received function migration permission response message, close the migrated function and forward the data associated with the migrated function to the target wireless access device for processing, so as to achieve load balancing of the device cluster.

[0116] Optionally, the judgment module 330 is also used to: calculate its own current forwarding performance value based on its own current number of access users and current user traffic; compare its own current forwarding performance value with a preset forwarding performance threshold, and compare its own current processor occupancy and current memory occupancy with preset resource occupancy thresholds respectively; if its own current forwarding performance value does not exceed the forwarding performance threshold, or its own current processor occupancy and current memory occupancy do not reach the resource occupancy threshold, then determine that its own system resources are not in short supply; if its own current forwarding performance value exceeds the forwarding performance threshold and its own current processor occupancy and / or current memory occupancy reaches the resource occupancy threshold, then determine that its own system resources are in short supply.

[0117] Optionally, the judgment module 330 is also used to: when only its own current processor occupancy reaches the resource occupancy threshold, select the wireless access device with the smallest current processor occupancy according to the device cluster resource information table; calculate the difference between its own current processor occupancy and the current processor occupancy of the selected wireless access device, and when the difference reaches a preset difference threshold, use the selected wireless access device as the target wireless access device.

[0118] Optionally, the judgment module 330 is also used to: when only its own current memory occupancy rate reaches the resource occupancy rate threshold, select the wireless access device with the smallest current memory occupancy rate according to the device cluster resource information table; calculate the difference between its own current memory occupancy rate and the current memory occupancy rate of the selected wireless access device, and when the difference reaches the difference threshold, use the selected wireless access device as the target wireless access device.

[0119] Optionally, the judgment module 330 is also used to: when its own current processor occupancy rate and current memory occupancy rate both reach the resource occupancy rate threshold, select the wireless access device with the smallest sum of the current memory occupancy rate and the current occupancy rate according to the device cluster resource information table; calculate the first difference between its own current processor occupancy rate and the current processor occupancy rate of the selected wireless access device, and calculate the second difference between its own current memory occupancy rate and the current memory occupancy rate of the selected wireless access device, and when the first difference and the second difference both reach the difference threshold, use the selected wireless access device as the target wireless access device.

[0120] Optionally, the migration module 350 is used to: when its own system resources are not scarce, send a function migration request message to the target wireless access device, so that the target wireless access device turns off the migrated function and replies with a function migration permission response message according to the function migration request message; and reopen the migrated function according to the received function migration permission response message.

[0121] The embodiment of the present invention further provides a wireless access device, including a processor and a memory, wherein the memory stores a computer program, and when the processor executes the computer program, the load balancing method disclosed in the embodiment of the present invention is implemented.

[0122] An embodiment of the present invention further provides a device cluster, which includes a plurality of wireless access devices provided by the embodiment of the present invention.

[0123] The embodiment of the present invention further provides a computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the load balancing method disclosed in the embodiment of the present invention is implemented.

[0124] In several embodiments provided by the present invention, it should be understood that the disclosed devices and methods can also be implemented in other ways. The device embodiments described above are merely schematic. For example, the flowcharts and block diagrams in the accompanying drawings show the possible architecture, functions and operations of the devices, methods and computer program products according to multiple embodiments of the present invention. In this regard, each box in the flowchart or block diagram can represent a module, a program segment or a part of a code, and the module, a program segment or a part of a code contains one or more executable instructions for implementing the specified logical functions. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two consecutive boxes can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or flowchart, and the combination of boxes in the block diagram and / or flowchart can be implemented with a dedicated hardware-based system that performs a specified function or action, or can be implemented with a combination of dedicated hardware and computer instructions.

[0125] In addition, the functional modules in the various embodiments of the present invention may be integrated together to form an independent part, or each module may exist independently, or two or more modules may be integrated to form an independent part.

[0126] If the functions are implemented in the form of software function modules and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0127] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A load balancing method, characterized in that: Applied to any wireless access device in a device cluster, the method comprises: Periodically broadcast a notification message to each other wireless access device in the device cluster, and update a pre-stored device cluster resource information table according to the notification message broadcast by each other wireless access device; wherein the notification message carries the current system resource usage of the wireless access device that sends the notification message; Determine whether the system resources of the device are in short supply according to the current system resource usage of the device, and if in short supply, determine whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table; If the target wireless access device exists, sending a function migration request message to the target wireless access device, so that the target wireless access device replies with a function migration permission response message when determining that a migration condition is met according to the function migration request message; According to the received function migration permission response message, the migrated function is disabled and data associated with the migrated function is forwarded to the target wireless access device for processing, so as to achieve load balancing of the device cluster.

2. The method according to claim 1, characterized in that The current system resource usage includes the current processor occupancy rate, the current memory occupancy rate, the current number of connected users and the current user traffic; The step of judging whether the system resources are scarce according to the current system resource usage of the system includes: Calculate its current forwarding performance value based on the current number of access users and current user traffic; Compare its current forwarding performance value with a preset forwarding performance threshold, and compare its current processor occupancy rate and current memory occupancy rate with a preset resource occupancy rate threshold respectively; If its current forwarding performance value does not exceed the forwarding performance threshold, or its current processor occupancy and current memory occupancy do not reach the resource occupancy threshold, it is determined that its system resources are not in short supply; If its current forwarding performance value exceeds the forwarding performance threshold and its current processor occupancy rate and / or current memory occupancy rate reaches the resource occupancy rate threshold, it is determined that its system resources are in short supply.

3. The method according to claim 2, characterized in that The device cluster resource information table includes the current system resource usage of each wireless access device in the device cluster; The step of determining whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table includes: When only the current processor occupancy rate of the wireless access device reaches the resource occupancy rate threshold, selecting the wireless access device with the smallest current processor occupancy rate according to the device cluster resource information table; The difference between the current processor occupancy rate of the own processor and the current processor occupancy rate of the selected wireless access device is calculated, and when the difference reaches a preset difference threshold, the selected wireless access device is used as the target wireless access device.

4. The method according to claim 3, characterized in that The step of determining whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table further includes: When only the current memory occupancy rate of the wireless access device reaches the resource occupancy rate threshold, selecting the wireless access device with the smallest current memory occupancy rate according to the device cluster resource information table; The difference between the current memory occupancy rate of the own device and the current memory occupancy rate of the selected wireless access device is calculated, and when the difference reaches the difference threshold, the selected wireless access device is used as the target wireless access device.

5. The method according to claim 3, characterized in that: The step of determining whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table further includes: When both the current processor occupancy rate and the current memory occupancy rate of the wireless access device reach the resource occupancy rate threshold, selecting the wireless access device with the smallest sum of the current memory occupancy rate and the current occupancy rate according to the device cluster resource information table; A first difference between its own current processor occupancy and the current processor occupancy of the selected wireless access device is calculated, and a second difference between its own current memory occupancy and the current memory occupancy of the selected wireless access device is calculated, and when both the first difference and the second difference reach the difference threshold, the selected wireless access device is used as the target wireless access device.

6. The method according to claim 1, characterized in that The method further comprises: When the system resources of the device are not in short supply, the device sends a function migration request message to the target wireless access device, so that the target wireless access device turns off the migrated function according to the function migration request message and replies with a function migration permission response message; According to the received function migration permission response message, the migration function is re-enabled.

7. A load balancing device, characterized in that: Applied to any wireless access device in a device cluster, the device comprises: A broadcast module, used to periodically broadcast a notification message to each other wireless access device in the device cluster, and update a pre-stored device cluster resource information table according to the notification message broadcast by each other wireless access device received; wherein the notification message carries the current system resource usage of the wireless access device that sends the notification message; a judgment module, configured to judge whether the system resources of the wireless access device are in short supply according to the current system resource usage of the wireless access device, and if in short supply, determine whether there is a target wireless access device with sufficient system resources among all other wireless access devices according to the device cluster resource information table; a migration module, configured to send a function migration request message to the target wireless access device if the target wireless access device exists, so that the target wireless access device replies with a function migration permission response message when determining that a migration condition is met according to the function migration request message; According to the received function migration permission response message, the migrated function is disabled and data associated with the migrated function is forwarded to the target wireless access device for processing, so as to achieve load balancing of the device cluster.

8. A wireless access device, characterized in that: The method comprises a processor and a memory, wherein the memory stores a computer program, and when the processor executes the computer program, the load balancing method according to any one of claims 1 to 6 is implemented.

9. A device cluster, characterized in that: The device cluster includes a plurality of wireless access devices according to claim 8.

10. A computer-readable storage medium, characterized in that: A computer program is stored thereon, and when the computer program is executed by a processor, the load balancing method according to any one of claims 1 to 6 is implemented.

Images