LOAD BALANCING METHOD FOR A WIRELESS AREA NETOWRK

• US 20070115906A1
• Filed: 01/12/2007
• Published: 05/24/2007
• Est. Priority Date: 07/12/2004
• Status: Active Grant

• Current Assignee: ZTE Corporation
• Original Assignee: ZTE Corporation
• Inventors: Sun, Bo, Gao, Yin, Wu, Shaohua, Ma, Fengguo, Ll, Feng
• Granted Patent: US 7,940,731 B2
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: G06F 30/33 Design verification, e.g. functional simulation or model checking
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 28/0862 of same hierarchy level
• CPC Class Codes: H04W 48/06 based on traffic conditions
• CPC Class Codes: H04W 48/20 Selecting an access point
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

The present invention relates to a load balancing method for a wireless local area network, which including the following steps: initializing the load balancing group, self-organizing to select an online access point from the load balancing group as a load balancing agent center, each access point of the said balancing group managing and processing the load balance in accordance with the load level and balance optimizing policy, therefore implements the network load balance. The method of the invention improves reliability of the network load information, prevents the load information from invalidly broadcasting in the wireless local area network, therefore reduces the additional overhead for managing the load balance of the wireless network, particularly in the network that having three layers switching equipment, self-organizing to select the agent center can utilize the network resource in effect, therefore managing the dynamic load balance information much more effect, reducing the dependence on the upper server, and managing the network much more flexible.

Claims

1. A method for implementing a load balancing system in a wireless area network, characterized in that it includes the following steps:

step 1, initializing a load balancing group in the wireless local area network, self-organizingly selecting an access point from the online access points in the said load balancing group as a load balancing agent center; and

step 2, each access point of the said balancing group managing and processing the load balance in accordance with the load level and balance optimizing strategy, so as to implement the network load balance.

2. ) The method for implementing a load balancing system in a wireless area network of claim 1, characterized in that,

during the network operation of the wireless local area network, another access point is selected self-organizingly from the load balancing group as a new load balancing agent center via information exchange between devices in accordance with the load level, when the load level of the load balancing agent center exceeds the agent center threshold.

3. The method for implementing a load balancing system in a wireless area network of claim 1, characterized in that,

in step 1, the access point with the lowest current load level in the said load balancing group is selected as the load balancing agent center, and after the load balancing agent center is selected, other access points in the said load balancing group act as non-load-balancing agent centers.

4. The method for implementing a load balancing system in a wireless area network of claim 3, characterized in that,

in step 2, only the said load balancing agent center needs to record the load information of other access points acting as the non-load-balancing agent centers in the same load balancing group, while the access points acting as non-load-balancing agent centers just need to acknowledge the location of the load balancing agent center;

the load information is reported to the load balancing agent center, when the load of the access points acting as the non-load-balancing agent centers is changing, meanwhile the network load information of the present load balancing group are obtained from the said load balancing agent center, and load balancing management is conducted by combining with the load balance information locally stored.

5. The method for implementing a load balancing system in a wireless area network of claim 4, characterized in that,

in step 2, a threshold strategy is used for the access points, each of which including the access points acting as the load balancing agent center and the non-load-balancing agent centers, wherein an upper load limit MAX and a lower load limit MIN are set respectively to conduct the management and processing of load balance, and the strategy is as follows:

when the load level of the access point is lower than the lower load limit MIN, the access point is under low load, allows access of a station, and does not send the load change information;

when the load level of the access point waves between the upper load limit MAX and the lower load limit MIN, the access point works normally and allows the access of the station, and dynamic load change information is sent to the said load balancing agent center, once the load level of the access point changes; and

when the load level of the access point is higher than the upper load limit MAX, the access point is under high load and rejects the access of the station.

6. The method for implementing a load balancing system in a wireless area network of claim 5, characterized in that the processing procedure of the load balancing agent center comprises the following steps:

creating or succeeding to the load information table of all the online access points in the said load balancing group;

monitoring the load information of other current online access points acting as non-load-balancing agent centers in the said load balancing group, and receiving and saving said information;

detecting the local load level of the access point acting as the said load balancing agent center, conducting load level processing by combining with the network information of the said load information table, and updating the local load level of the said access point acting as the load balancing agent center;

keeping on monitoring and receiving the load information of other current online access points acting as non-load-balancing agent centers in the load balancing group when the newest local load level is lower than the agent center threshold; and

communicating with the online access points in the present load balancing group, self-organizingly selecting another appropriate access point as a new load balancing agent center according to the load level, and transferring the load balance information locally stored to the new balancing agent center and informing the other access points in the load balancing group of the address of the new load balancing agent center when the newest local load level exceeds the agent center threshold.

7. The method for implementing a load balancing system in a wireless area network of claim 5, characterized in that the processing procedure of the non-load-balancing agent centers comprises the following steps:

detecting the local load level of the non-load-balancing agent centers;

conducting load level processing according to the current load level and updating the local record of the load level of the access points acting as non-load-balancing agent centers when the current load level is lower than the lower load limit MIN;

obtaining load information of the load balancing group from the load balancing agent center and conducting load level processing by using load balancing algorithms in combination with the local load information when the current load level is higher than the lower load level limit MIN;

updating the local load level when the newest load level of the non-load-balancing-agent-centers is lower than the lower load level limit MIN after processing; and

sending local load level information to the load balancing agent center and updating the local load level when the newest load level is higher than the lower load level limit MIN after processing.

8. The method for implementing a load balancing system in a wireless area network of claim 1, characterized in that it further comprises a step of classifying the load information, wherein the load information is classified as:

Static Load Information obtained and stored by the local system resource of the access point, including frequency of CPU, capacity of memory, and capability of network connections;

Statistic Load Information obtained and stored by the historical performance data of the local system of the access points, including delay and bandwidth; and

Dynamic Load Information collected and saved by the load balancing agent center, including real-time load level information of the network.

9. The method for implementing a load balancing system in a wireless area network of claim 3, characterized in that, when one load balancing group comprises only one access point, the said access point will act as the load balancing agent center.

10. The method for implementing a load balancing system in a wireless area network of claim 6, characterized in that, in regard to a mobile station in a load balancing group, selectively getting access to an access point in the load balancing group, the access point having relative lower access load and being most appropriate for the access of said station from the load balancing group, so that said station can get access to another access point with relative lower load in the same load balancing group when an access point rejects the access of the said station owing to overload.