A wireless load balancing method based on a WiFi multi-band access point

Abstract

The present invention discloses a wireless load balancing method based on a WiFi multi-frequency access point, comprising the following steps: a receiving step: a receiving device receives an Authentication request frame of a wireless terminal through radio frequency n; an identifying step: the receiving device identifies the SA field of the Authentication request frame through radio frequency n; a judging step: query the access amounts of all radio frequency terminals participating in load balancing and preset load weights; sequentially judge whether the access amount of the current radio frequency n meets the association condition; the terminal ends the association process with radio frequency n and associates with radio frequency n+1, where n≥1 and is an integer. In the present invention, through the method in the present invention, single AP deployment can be achieved, and there is no interaction process between the AC and the AP. The association efficiency of the wireless terminal is higher, it supports specified wireless terminals to access specified radio frequencies, meets the special requirements of specific application scenarios, and can automatically control the access process of the wireless terminal to achieve a dynamic balancing effect.

Description

Technical Field

[0001] The present invention belongs to the technical field of wireless communication, and specifically relates to a wireless load balancing method based on a WiFi multi-band access point. Background Art

[0002] At present, with the rapid development of domestic wireless networks, WiFi wireless networks based on the 802.11b / g / n, 802.11ac, and 802.11ax protocols have been widely applied and popularized. In various application scenarios, there is still an urgent need for a good WiFi network usage experience. Especially in high-density access scenarios such as school classrooms and short video live broadcasts, there is still room for further optimization of the stability of WiFi access and data communication.

[0003] Therefore, the technology of WiFi load balancing has been proposed to balance the performance and bandwidth of each wireless terminal in the WiFi network. The current mainstream implementation method is to control the terminal load status of multiple wireless access points through an AC controller. However, in the prior art, multiple APs are usually required for control, resulting in a complex matching algorithm between multiple APs and the AC and low efficiency. Summary of the Invention

[0004] The purpose of the present invention is to provide a wireless load balancing method based on a WiFi multi-band access point to solve the problems in the prior art described in the background art, namely, the complex matching algorithm between the AC and the AP, the reduction in the efficiency of executing the matching algorithm with the increase in the number of APs, the increase in time cost, and the impact on the terminal access speed.

[0005] To solve the above technical problems, the technical solution adopted by the present invention is:

[0006] A wireless load balancing method based on a WiFi multi-band access point includes a loop execution process, and the process is as follows:

[0007] Receiving step: The receiving device receives the Authentication request frame of the wireless terminal through radio frequency n;

[0008] Identifying step: The receiving device identifies the SA field of the Authentication request frame through radio frequency n;

[0009] Judging step: Query the access volume of all radio frequency terminals participating in load balancing and the preset load weight; sequentially judge whether the access volume of the current radio frequency n meets the association condition; if the access volume of the current radio frequency n meets the association condition, allow the terminal to continue to associate; if the access volume of the current radio frequency n does not meet the association condition, reject the terminal from continuing to associate;

[0010] Execution end: The terminal ends the association process with radio frequency n;

[0011] Wherein, n≥1 and is an integer, and the maximum value of n is the number of radio frequencies;

[0012] The loop execution process starts from n equal to 1. After each execution of the loop execution process, n needs to be incremented by 1; until n is equal to the number of radio frequencies, the last loop execution process is run.

[0013] According to the above solution, in the recognition step, the specific recognition steps include:

[0014] Step S1: Query the preset association list of the specified terminal associated with the specified radio frequency. If the terminal MAC address and SA field in the association list match, there is an association rule for this terminal. If the terminal MAC address and SA field in the association list do not match, there is no association rule for this terminal, and the recognition ends;

[0015] Step S2: When there is an association rule for a terminal in the association list, if radio frequency n matches the specified radio frequency, the terminal is allowed to continue associating; if radio frequency n does not match the specified radio frequency, the terminal is refused to continue associating, and the recognition ends.

[0016] According to the above solution, in step S1, the specified terminal is a preset terminal, and the specified radio frequency is a preset radio frequency.

[0017] According to the above solution, in step S1, the association rule means that the specified terminal is associated with the specified radio frequency, and the association list is composed of multiple association rules.

[0018] According to the above solution, the association condition for the access volume of the terminal of radio frequency n is:

[0019]

[0020] Wherein, X C represents the number of terminals accessing the current radio frequency; X n represents the number of terminals accessing other radio frequencies; t c represents the time complexity of the current wireless terminal connection, which increases with each association of the terminal until the association is successful; SNR C represents the current signal-to-noise ratio; y c represents the load weight of the current radio frequency; y n represents the load weight of other radio frequencies.

[0021] According to the above solution, wherein, the calculation of the load weight y n is:

[0022]

[0023] Wherein, P nRepresents the preset radio frequency load ratio, T n Represents the air interface throughput of the radio frequency.

[0024] Compared with the prior art, the present invention has the following beneficial effects:

[0025] In the present invention, through the method in the present invention, load balancing between the same access point and different radio frequencies can be achieved, and there is no interaction process between the AC and the AP. The association efficiency of the wireless terminal is higher, supporting the access of specified wireless terminals to specified radio frequencies, meeting the special requirements of specific application scenarios, and the access process of the wireless terminal can be automatically controlled to achieve a dynamic balancing effect. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] Figure 1 It is a system block diagram of the present invention. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0027] The technical solutions in the embodiments of the present invention will be clearly and completely described below. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

[0028] Embodiment 1

[0029] As Figure 1 shown, a wireless load balancing method based on a WiFi multi-band access point includes a loop execution process, and the process is as follows: The loop execution process includes a receiving step, an identifying step, a judging step, and an execution end;

[0030] Receiving step: The receiving device receives the Authentication request frame of the wireless terminal through radio frequency n;

[0031] Identifying step: The receiving device identifies the SA field of the Authentication request frame through radio frequency n;

[0032] Judging step: Query the access amounts of all radio frequency terminals participating in load balancing and the preset load weights; sequentially judge whether the access amount of the current radio frequency n meets the association condition; if the access amount of the current radio frequency n meets the association condition, allow the terminal to continue to associate; if the access amount of the current radio frequency n does not meet the association condition, reject the terminal from continuing to associate; and modify the Status Code of the Authentication response frame to 17; The Status Code of the Authentication response frame being 17 indicates that the connection is rejected and the access point resources are limited;

[0033] Execution end: The terminal ends the association process with radio frequency n;

[0034] The above n≥1 and is an integer, and the maximum value of n is the number of radio frequencies;

[0035] The loop execution process starts from n equal to 1. After each time the loop execution process runs, n needs to be incremented by 1; until n is equal to the number of radio frequencies, the last loop execution process runs.

[0036] In the present invention, through the method in the present invention, load balancing between the same access point and different radio frequencies can be achieved, and there is no interaction process between the AC and the AP. The association efficiency of the wireless terminal is higher, supporting the access of specified wireless terminals to specified radio frequencies, meeting the special requirements of specific application scenarios, and the access process of the wireless terminal can be automatically controlled to achieve a dynamic balancing effect.

[0037] Embodiment 2

[0038] This embodiment is a further refinement of Embodiment 1. Specifically, when the maximum value of radio frequency n is 4, the loop execution process is executed 4 times; the specific process is as follows:

[0039] When n is 1: Receiving step: The receiving device receives the Authentication request frame of the wireless terminal through radio frequency 1;

[0040] Identification step: The receiving device identifies the SA field of the Authentication request frame through radio frequency 1;

[0041] Judgment step: Query the access volume of all radio frequency terminals participating in load balancing and the preset load weight; sequentially judge whether the access volume of the current radio frequency 1 meets the association condition; if the access volume of the current radio frequency 1 meets the association condition, allow the terminal to continue to associate; if the access volume of the current radio frequency 1 does not meet the association condition, reject the terminal from continuing to associate and modify the Status Code of the Authentication response frame to 17;

[0042] Execution end: The terminal ends the association process with radio frequency 1, n+1.

[0043] When n is 2; Receiving step: The receiving device receives the Authentication request frame of the wireless terminal through radio frequency 2;

[0044] Identification step: The receiving device identifies the SA field of the Authentication request frame through radio frequency 2;

[0045] Judgment step: Query the access volume of all RF terminals participating in load balancing and the preset load weight; sequentially determine whether the access volume of the current RF 2 terminal meets the association condition; if the access volume of the current RF 2 terminal meets the association condition, allow the terminal to continue associating; if the access volume of the current RF 2 terminal does not meet the association condition, reject the terminal from continuing to associate and modify the Status Code of the Authentication response frame to 17;

[0046] Execution end: The terminal ends the association process with RF 2, n + 1.

[0047] When n is 3; Receiving step: The receiving device receives the Authentication request frame of the wireless terminal through RF 3;

[0048] Identification step: The receiving device identifies the SA field of the Authentication request frame through RF 3;

[0049] Judgment step: Query the access volume of all RF terminals participating in load balancing and the preset load weight; sequentially determine whether the access volume of the current RF 3 terminal meets the association condition; if the access volume of the current RF 3 terminal meets the association condition, allow the terminal to continue associating; if the access volume of the current RF 3 terminal does not meet the association condition, reject the terminal from continuing to associate and modify the Status Code of the Authentication response frame to 17;

[0050] Execution end: The terminal ends the association process with RF 3, n + 1.

[0051] When n is 4; Receiving step: The receiving device receives the Authentication request frame of the wireless terminal through RF 4;

[0052] Identification step: The receiving device identifies the SA field of the Authentication request frame through RF 4;

[0053] Judgment step: Query the access volume of all RF terminals participating in load balancing and the preset load weight; sequentially determine whether the access volume of the current RF 4 terminal meets the association condition; if the access volume of the current RF 4 terminal meets the association condition, allow the terminal to continue associating; if the access volume of the current RF 4 terminal does not meet the association condition, reject the terminal from continuing to associate and modify the Status Code of the Authentication response frame to 17;

[0054] Execution end.

[0055] Embodiment III

[0056] This embodiment is a further refinement of Embodiment I. In the identification step, the specific identification steps include:

[0057] Step S1: Query the preset association list of the specified terminal associated with the specified radio frequency. If the terminal MAC address and SA field in the association list match, there is an association rule for this terminal. If the terminal MAC address and SA field in the association list do not match, there is no association rule for this terminal, and the identification ends.

[0058] For example, the MAC address of STA1 is 00:aa:bb:cc:dd:01, and the MAC address of STA2 is 00:aa:bb:cc:dd:02; there are two radio frequencies, and the corresponding interfaces are ath0 and ath1 respectively.

[0059] The specified terminal is a terminal determined in advance by humans, such as STA1.

[0060] The specified radio frequency is a radio frequency confirmed in advance by humans, such as ath1.

[0061] The association rule is a line of text, such as "00:aa:bb:cc:dd:01ath1", indicating that the terminal STA1 is to be associated with the ath1 radio frequency.

[0062] The association list is a file containing multiple association rules. One line is one association rule, and the specified terminal is unique and non-repeating. Specifically:

[0063] 00:aa:bb:cc:dd:01ath1

[0064] 00:aa:bb:cc:dd:02ath0

[0065] 00:aa:bb:cc:dd:03ath1

[0066] 00:aa:bb:cc:dd:04ath1

[0067] Querying means traversing the association list to find the association rule of the specified terminal.

[0068] Step S2: When there is an association rule for the terminal in the association list, if radio frequency n matches the specified radio frequency, the terminal is allowed to continue the association; if radio frequency n does not match the specified radio frequency, the terminal is refused to continue the association, and the identification ends.

[0069] In step S1, the specified terminal is a preset terminal, and the specified radio frequency is a preset radio frequency.

[0070] In step S1, the association rule indicates that the specified terminal is associated with the specified radio frequency, and the association list is composed of multiple association rules.

[0071] The association condition for the access volume of the terminal of radio frequency n is:

[0072]

[0073] Among them, X C represents the number of terminal accesses of the current radio frequency; X n represents the number of other radio frequency terminal accesses; t c represents the time complexity of the connection of the current wireless terminal, which increases with each association of the terminal until the association is successful; SNR C represents the current signal-to-noise ratio; y c represents the load weight of the current radio frequency; y n represents the load weight of other radio frequencies.

[0074] Among them, the load weight y n is calculated as:

[0075]

[0076] Among them, P n represents the preset radio frequency load ratio, and T n represents the air interface throughput of the radio frequency.

[0077] Example 4

[0078] This example is a further refinement of Example 2. The inventive concept of the present invention is as follows: The specific steps to implement the wireless load balancing method based on the WiFi multi-frequency access point are as follows:

[0079] A. Radio frequency 1 receives the Authentication request frame of the wireless terminal;

[0080] B. Radio frequency 1 identifies the SA field of the Authentication request frame;

[0081] B1. Query the preset association list of the specified terminal associated with the specified radio frequency. This association list contains the association rules corresponding to the terminal MAC address and the radio frequency serial number. When the terminal MAC address and the SA field match, it indicates that there is an association rule for this wireless terminal, and the radio frequency serial number specified for this wireless terminal can be confirmed;

[0082] B2. When there is an association rule for this wireless terminal in the association list, if radio frequency 1 matches the specified radio frequency, the terminal is allowed to continue the association; if radio frequency 1 does not match the specified radio frequency, the terminal is refused to continue the association;

[0083] B3. When there is no association rule for this wireless terminal in the association list, step C is further executed.

[0084] C. Query the terminal access amounts and the preset load weights of all radio frequencies participating in the load balancing. Determine in turn whether the terminal access amount of the current radio frequency 1 satisfies the following formula:

[0085]

[0086] Among them, X C represents the number of terminal accesses of the current radio frequency; X n represents the number of other radio frequency terminal accesses; t c represents the time complexity of the connection of the current wireless terminal, which increases with each association of the terminal until the association is successful; SNR C represents the current signal-to-noise ratio; y c represents the load weight of the current radio frequency; y n represents the load weight of other radio frequencies.

[0087] The principle of the formula is to make the ratio of the number of terminals that can be carried by different radio frequencies approach the ratio of the load weights as much as possible. The introduction of time complexity, signal-to-noise ratio, and throughput is to facilitate fine-tuning the association priority and improving the logical rigor, and it is also related to the empirical values accumulated from testing.

[0088] The load weight y n has the following calculation formula:

[0089]

[0090] Among them, P n represents the preset radio frequency load ratio, and T n represents the air interface throughput of the radio frequency.

[0091] C1. The number of terminal accesses of the current radio frequency 1 allows the terminal to continue associating;

[0092] C2. The number of terminal accesses of the current radio frequency 1 rejects the terminal from continuing to associate, modifies the Status Code of the Authentication response frame to 17, and further executes step D.

[0093] When the air interface throughput T of the radio frequency n is larger, it means that the radio frequency should bear more load, and the load weight y n will approach the load ratio P n , then the formula is transformed to:

[0094]

[0095] The time complexity t c is a positive integer starting from 1, and the larger it is, the higher the association priority; the signal-to-noise ratio SNR c is a positive integer greater than 0 and less than 95, and the larger it is, the better the terminal signal and the higher the association priority. Therefore is the introduced indefinite parameter. The closer it is to 0, the higher the terminal association priority; the closer it is to 1, the lower the terminal association priority. Therefore, when not considering t c and SNR c (i.e., the highest association priority), the formula is as follows:

[0096]

[0097] For example, to achieve load balancing between RF1 and RF2, the load ratio of RF1 = 1, and the load ratio of RF2 = 2. Then:

[0098] (1) If the currently associated is RF1, then:

[0099] The number of terminals associated with the currently associated RF1 / 1 ≤ the number of terminals associated with RF2 / 2.

[0100] (2) If the currently associated is RF2, then:

[0101] The number of terminals associated with the currently associated RF2 / 2 ≤ the number of terminals associated with RF1 / 1.

[0102] Then, assuming that the standby amounts of the terminals of RF1 and RF2 in the initial state are 0, the association order of the terminals is:

[0103] 1. STA1

[0104] (1) When associating with RF1, 0 / 1 ≤ 0 / 2 is satisfied;

[0105] (2) When associating with RF2, 0 / 2 ≤ 0 / 1 is satisfied;

[0106] (3) Therefore, STA1 can associate with any RF. Assuming it selects to associate with RF1, the number of terminals associated with RF1 = 1.

[0107] 2. STA2

[0108] (1) When associating with RF1, 1 / 1 ≤ 0 / 2 is not satisfied;

[0109] (2) When associating with RF2, 0 / 2 ≤ 1 / 1 is satisfied;

[0110] (3) Therefore, STA2 associates with RF2, and the standby amount of the terminals of RF2 = 1.

[0111] 3. STA3

[0112] (1) When associating with RF1, 1 / 1 ≤ 1 / 2 is not satisfied;

[0113] (2) When associating with RF2, 1 / 2 ≤ 1 / 1 is satisfied;

[0114] (3) Therefore, STA3 is associated with RF2, and the number of standby terminals of RF2 = 2.

[0115] 4. STA4

[0116] (1) When associated with RF1, 1 / 1 ≤ 2 / 2 is satisfied;

[0117] (2) When associated with RF2, 2 / 2 ≤ 1 / 1 is satisfied;

[0118] (3) Therefore, STA4 can be associated with any RF. Assuming it is selected to be associated with RF2, the number of terminals carried by RF2 = 3.

[0119] 5. STA5

[0120] (1) When associated with RF1, 1 / 1 ≤ 3 / 2 is satisfied;

[0121] (2) When associated with RF2, 3 / 2 ≤ 1 / 1 is not satisfied;

[0122] (3) Therefore, STA5 is associated with RF1, and the number of terminals carried by RF1 = 2.

[0123] 6. STA6

[0124] (1) When associated with RF1, 2 / 1 ≤ 3 / 2 is not satisfied;

[0125] (2) When associated with RF2, 3 / 2 ≤ 2 / 1 is satisfied;

[0126] (3) Therefore, STA6 is associated with RF2, and the number of terminals carried by RF2 = 4.

[0127] D. The terminal ends the association process with RF1 and associates with RF2, and repeats steps A - C.

[0128] It should be noted that in this article, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any actual relationship or order between these entities or operations. Moreover, the term "comprising", "including" or any other variation thereof is intended to cover non - exclusive inclusion, so that a process, method, article or device comprising a series of elements not only includes those elements, but also includes other elements not expressly listed, or also includes elements inherent to such process, method, article or device.

[0129] Finally, it should be noted that the above are only the preferred embodiments of the present invention and are not intended to limit the present invention. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art can still modify the technical solutions described in the foregoing embodiments or perform equivalent replacements for some of the technical features. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principle of the present invention shall be included within the protection scope of the present invention.

Claims

1. A wireless load balancing method based on a WiFi multi-frequency access point, characterized in that: It includes a loop execution process, and the process is as follows: Receiving step: The receiving device receives the Authentication request frame from the wireless terminal through radio frequency n; Identification step: The receiving device identifies the SA field of the Authentication request frame through radio frequency n; The specific identification steps include: Step S1: Query the preset association list of the specified terminal associated with the specified radio frequency. If the terminal MAC address in the association list matches the SA field, there is an association rule for this terminal. If the terminal MAC address in the association list does not match the SA field, there is no association rule for this terminal, and the identification ends; Step S2: When there is an association rule for the terminal in the association list, if radio frequency n matches the specified radio frequency, the terminal is allowed to continue the association; if radio frequency n does not match the specified radio frequency, the terminal is refused to continue the association, and the identification ends; Judgment step: Query the access volume of the radio frequency terminals participating in load balancing and the preset load weights; sequentially judge whether the access volume of the current radio frequency n meets the association conditions; if the access volume of the current radio frequency n meets the association conditions, the terminal is allowed to continue the association; if the access volume of the current radio frequency n does not meet the association conditions, modify the Status Code of the Authentication response frame to 17, and refuse the terminal to continue the association; Execution end: The terminal ends the association process with radio frequency n; The above n≥1 and is an integer, and the maximum value of n is the number of radio frequencies; The loop execution process starts from n equal to 1. After each time the loop execution process runs, n needs to be incremented by 1; until n is equal to the number of radio frequencies, the last loop execution process runs.

2. The wireless load balancing method based on a WiFi multi-frequency access point according to claim 1, characterized in that: In step S1, the specified terminal is a preset terminal, and the specified radio frequency is a preset radio frequency.

3. A wireless load balancing method based on a WiFi multi-frequency access point according to claim 1, characterized in that: In step S1, the association rule means that the specified terminal is associated with the specified radio frequency, and the association list is composed of multiple association rules.

4. A wireless load balancing method based on a WiFi multi-frequency access point according to claim 1, characterized in that: The association condition for the access volume of the radio frequency n terminal is: Among them, X C represents the number of terminal accesses of the current radio frequency; X n represents the number of other radio frequency terminal accesses; t c represents the time complexity of the connection of the current wireless terminal, which increases with each association of the terminal until the association is successful; SNR C represents the current signal-to-noise ratio; y c represents the load weight of the current radio frequency; y n represents the load weight of other radio frequencies.

5. A wireless load balancing method based on a WiFi multi-frequency access point according to claim 4, characterized in that: Among them, Load weight y n is calculated as follows: Among them, P n represents a preset radio frequency load ratio, and T n represents the air interface throughput of the radio frequency.

Images