Qos Based load-balance policy for WLAN

BACKGROUND OF THE INVENTION

Field of the Invention

0001This invention relates to balancing traffic loads and improving throughput in network communication, and more particularly to a QoS (quality of service) based load-balancing scheme for multiple-band access points (APs), wireless local are network (WLAN) switches, switched multiple APs, and clustered AP centralized management or distributed but synchronized management.

Description of Related Art

0002Wireless Local Area Networks (WLAN) have become a popular option to wired LANs, especially at locations where wiring is difficult or costly. Conventional wired LANs are typically geographically limited. Although a single access point ("AP" hereinafter) can support a relatively large group of network stations, it functions only within a finite range of typically several hundred feet. Extended coverage areas can be accomplished by installing multiple access points with overlapping coverage cells, so that network stations can roam throughout the area without ever losing network contact. A typical wireless LAN can use up to hundreds of access points, and thus the cost of the access points can strongly influence the cost of the entire system.

0003In order to provide transparent connectivity between the computers on the wired LAN and the network stations, an access point processes all packets on its backbone interface. Access points usually look at the destination address of each data packet, and consult internal tables to determine whether the packet should be received and forwarded out its wireless interface.

0004Referring to <figref idref="f0001">FIG 1</figref>, a schematic overview of a wireless LAN 10 including several access points AP1, AP2 and AP3, each of which has its own coverage areas 20, 30 and 40. Many network stations are present of which 50 and 60 are shown. In this method, the decision of a network station 50 to switch from an access point AP1 to another access point AP2, or AP3 for load balancing is dependent on communication quality of each respective access point and the traffic load of each access point and of the network station itself. The access points AP1, AP2, and AP3 monitor their traffic load preferably, by keeping record of the average TX/RX (transmission/reception) rate activity time value averaged over a certain time interval. On the other hand, when the communication quality decreases below a predetermined level, the network station 50 starts to search for a client 30, 40 (an access point AP2, AP3) with a better communication quality. As known from IEEE 802.11, the other access points AP2, AP3 may be operating on channels with other frequencies than the associated access points AP 1. For maintaining better communication quality for the network stations, such as 50 and 60, installing multiple access points to obtain extended coverage areas with overlapping coverage cells is a good solution. However, some specific network station may be covered by several access points. Load balancing over multiple access points (APs) is proposed in the art.

0005Load balancing over multiple access points (APs) can only be found in a few commercially available wireless local area network (WLAN) switch implementations. In those cases, either the number of connections or the level of utilization is used to benchmark the traffic conditions for deciding whether load-balancing measurement needs to be activated. In all of these cases, traffic is treated as single class and the difference between traffic type and their priority level is not taken into account.

0006Referring to one conventional scheme of load balancing for wireless LAN, which refers to a <patcit id="pcit0001" dnum="EP1156623A1"><text>European Patent Application EP1156623A1</text></patcit>, published on Nov. 21, 2001, titled "Wireless LAN with Load Balancing" proposed by Murray Hill, et al., of Lucent Technologies Inc. In the proposed scheme of load balancing, a communication system with a plurality of access points and at least one network station is provided. For the load balancing purpose, the system selects a communication connection with one of the access points using a predetermined cost function. The predetermined cost function taking the access point traffic load parameters and the network station traffic load parameters into account. In this scheme, a client collects traffic and reception information forming the access points providing radio coverage. The client then uses a cost function to decide the best access point for association. This scheme has three shortcomings. Firstly, all clients underlying hardware and firmware design are manufacturer-dependent. In many cases, finite state machines in hardware are used to handle packet association, which renders this conventional method impractical to implement. Secondly, this conventional scheme adopts reception as the parameter in the cost functions. In prioritized or multimedia traffics with guaranteed quality of service ("QoS", hereinafter), bandwidths available under certain reception level may not necessarily match to the traffic type of the client that looks for an appreciate access point to associate. Third, the assumption of this proposed scheme based on a single subnet for all covering access points. In reality, multiple subnets may be involved in a physical network of access points. The access point advertises a right reception level and traffic conditions may not have be of a right virtual local area network (VLAN). For example, a client wants to associate with the VLAN for a financial department, but that VLAN's corresponding SSID (Service Set Identifier) is not available in the access point that gives the optimal result in cost function.

0007Another conventional load balancing is provided in <patcit id="pcit0002" dnum="US5987062A"><text>US Patent No.5,987,062</text></patcit>, issued on Nov. 16, 1999, titled "Seamless Roaming For Wireless Local Area Networks" by Darwin A. Engwer, et al. of Netwave Technologies, Inc. In the proposed architecture, a wireless LAN allows roaming of a network station to allow it to serially associate with a number of access points of the network fixed backbone. This roaming is supported by an improved measurement of communications link quality, which includes calculating a mean error free length of a test pattern, which is a digital data message, broadcast by each access point and received by a network station. Thus an accurate measurement of link quality is provided which allows the network station to determine whether it should change its association to another access point having improved communications link quality. Further, a load balancing process is provided to balance the communications load amongst a variety of access points, by allowing network stations also to switch their association with access points in accordance with a current total data rate at any given access point and also considering the number of currently high data rate network stations associated with a particular access point at any one time. This scheme has some shortcomings. One of them is that all clients underlying hardware and firmware design are manufacturer-dependent. Each network station within range should have the function to receive the test pattern broadcast by each access point and compare it to an identical test pattern previously stored in the network station. In addition, a beacon searching process, which is supported by a separate process called scanning, accomplishes the load balancing process proposed in the architecture. The purpose of scanning is to supply the information to keep current each network station's AP list. In scanning, the network station periodically tunes to the various hop frequencies and listens for a short beacon from any AP. This tuning is out of the hop sequence of the AP with which that MU is currently registered. Upon receipt of a short Beacon, the network station enters the short beacon data in its AP list. In the architecture, roaming is supported by software (e.g. firmware) which is a set of computer programs partially located in each AP and partially located in each network station, which cause poor compatibility for the network station.

0008Yet another conventional method in prior art is proposed in an <patcit id="pcit0003" dnum="WO0143467A"><text>International Patent Application WO 01/43467</text></patcit>, published on June 14, 2001, titled "Flexible Wireless LAN Architecture Based On A Communication Server" by Juan Grau, et al. of Proxim, Inc. In the architecture, a wireless LAN system includes a wireless communication server and one or more access points operably connected to the wireless communication server. The access points are adapted to wirelessly transmit and receive data to and from remote network stations using radio frequency communications such that the remote network stations form part of a wireless LAN. The wireless communication server is physically separate from the access points. The wireless communication server maintains centralized filtering and forwarding of data to be transmitted to the remote units. In the architecture, a method of directing data to a remote network station in a wireless LAN is also proposed. In the wireless communication server, network data is analyzed to determine, from the remote network station identification, a desired access point to transmit the data. The wireless communication server is adapted to select the desired access point from a number of possible access points. In the wireless communication server, the data is redirected to the correct access point. In an access point, data is wirelessly transmitted to the remote network station using a radio frequency communication link. The load balancing method is proposed by using a centralized load-balancing communication server to manage a set of access points. However, this work does not go into specifics of the load-balancing policies and the nature of the traffic types.

0009<patcit id="pcit0004" dnum="US2003133420A1"><text>US 2003/133420 A1</text></patcit> discloses a data transfer network comprising a plurality of access nodes connected to a server which includes a network controller. A number of hosts are arranged to communicate with the access nodes by means of respective wireless links. The network controller is arranged to monitor the load on each of the access nodes and to control which of the access nodes is used for each of the wireless links so as to control the distribution of loads between the access nodes.

0010<patcit id="pcit0005" dnum="WO0135585A"><text>WO 01/35585 A</text></patcit> discloses a method and apparatus for providing selective access to a network, between an end device and a network such as the Internet through one or more access network terminating devices includes determining an access capability for each access network terminating device and comparing the access capability with a preferred access capability associated with a user preference. Best access is determined based on a comparison of the capabilities of the access network terminating devices and the preferred capabilities. Once a match is found, one of the access network terminating devices is selected based on the comparison and the end device is configured according to the access capability of the selected one of the access network terminating devices. Access capabilities include, for example, cost of access, coverage area, and QoS. While communicating with the network the end device continues to detect if new access network terminating devices are available. The access capability for each of the new access network terminating devices is determined and compared with the preferred access capability and/or the current access capabilities being provided to the end device. One of the new access network terminating devices can be selected based on the comparison and the end device configured according to the access capability of the new access network terminating device.

0011<patcit id="pcit0006" dnum="WO02080613A"><text>WO 02/080613 A</text></patcit> discloses a node selection procedure. A load is obtained, having a priority level. The first step selects a node from a first subset of available nodes. If the node is capable of accepting the load, i.e. if the congestion level is low enough to allow a load of the present priority level, the node is selected as a destination node. If the congestion level of the node is too high to allow the node to accept the load, the second step is performed. The second step creates a second subset of nodes, all capable of accepting the load. One of the nodes is then selected as destination node. This second selected node is guaranteed to be able to accept the load. The load is then directed to the selected destination node. If the second subset is empty, the load has to be discarded.

SUMMARY OF THE INVENTION

0012The invention is defined by the subject-matter of claim 1.

BRIEF DESCRIPTION OF THE DRAWINGS

0013<figref idref="f0001">FIG 1</figref> is a schematic overview of a wireless LAN including a plurality of access points and a network station according to one conventional scheme in prior art.

0014<figref idref="f0002">FIG 2</figref> is a block diagram illustrating a QoS-based load-balancing scheme according to one preferred embodiment of the present invention.

0015<figref idref="f0003">FIG 3</figref> is a schematic diagram illustrating an overlapping region of access points according to one preferred embodiment of the present invention.

0016<figref idref="f0004 f0005 f0006 f0007">FIG 4 to 7</figref> are schematic diagrams illustrating congestion level indicator (CLI) based on attributes for priority according to preferred embodiments of the present invention.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

0017Before describing the preferred embodiments of load-balancing method for this present invention, several terms are defined as follows: <ul id="ul0001" list-style="none" compact="compact"><li>Definition 1: <ul id="ul0002" list-style="none" compact="compact"><li>Reverse Roaming: A radio port disconnects a session during congestion period and the client is forced to re-associate with another radio port covering the same spatial region without interruption to service at high level.</li></ul></li><li>Definition 2: <ul id="ul0003" list-style="none" compact="compact"><li>Constant-bit rate traffic: Traffics that need to be transmitted in a constant bandwidth in a time interval (for example voice and video).</li><li>Variable-bit rate traffic: Traffics that can be transmitted in a variable bandwidth over in a time interval.</li></ul></li><li>Definition 3: <ul id="ul0004" list-style="none" compact="compact"><li>Congestion Level Indicator (CLI): a tuple of attributes used to indicate a level of congestion per SSID (Service Set IDentifier). A set of high and low watermarks associate with each attribute is stored in a Congestion Level Indicator. The number and types of attributes in the Congestion Level Indicator are of discretion of each implementation and will not affect the validity of our proposed concept.</li></ul></li><li>Definition 4: <ul id="ul0005" list-style="none" compact="compact"><li>High/low watermarks: high water markers serve as warnings for overload. Low water marks serve to indicate that underload may happen.</li></ul></li><li>Definition 5: <ul id="ul0006" list-style="none" compact="compact"><li>Overlapping coverage: This refers to multiple antenna coverage, from either directional or omni-directional antenna, of non-overlapping channels.</li></ul></li></ul>

0018In the present invention, a load-balancing scheme and method for wireless local area network (LAN) are proposed. In the proposed load-balancing scheme and method, a load-balancing decision is performed at the access point (AP) site. The load-balancing decision determined by the AP site is dependent on, for example, a centralized module. In an alternative embodiment, the load-balancing decision determined by the AP site is dependent on information exchanging among distributed load-balancing modules, installed in the AP sites. The proposed load-balancing scheme and method is manufacturer-independent and avoids the implementation changes in the client side.

0019The proposed load-balancing scheme and method take into account of quality of service (QoS) and is capable of balancing loads according to traffic conditions and bandwidth availability of each priority class, which depends on the corresponding class of service. Furthermore, the proposed load-balancing scheme and method take multiple virtual local area networks (VLANs) into account. Load balancing is carried out per VLAN tag basis.

0020A conventional QoS load balancing over multiple access points (APs) can only be found in a few commercially available wireless local area network (WLAN) switch implementations. In those cases, either the number of connections or the level of utilization is used to benchmark the traffic conditions for deciding whether load-balancing measurement needs to be activated. In all of these cases, traffic is treated as single class and the difference between traffic type and their priority level are not taken into account.

0021As known in the art, the traffic priority level is determined by either the nature of the traffic, being constant-bit rate or not, and billing policies. A QoS (quality of service)-based load-balancing scheme purposed in the present invention takes a traffic priority class and a traffic type into account. In the proposed scheme, bandwidth reservation is offered in a high priority or constant-bit rate traffic is offered while exercise load-balancing in low priority traffic. If all traffics are treated as one single type, service contract cannot be assured.

0022Also, jitters would occur in constant bit traffic streams and cause recognizable service quality problem to users. The proposed scheme is compatible to the existing IEEE 802.1Q standard and the evolving 802.1e standard. In addition, utilization itself cannot be a good benchmark of availability in wireless LAN. Interference and reception level due to spatial locality often play critical roles as well. An AP with low utilization but poor reception for a client may play critical roles as well. An AP with low utilization but poor reception for a client may have worse bandwidth availability to an AP with high utilization but very good reception. Therefore, a load balancing method at least in association with the traffic type and traffic priority level thereof is provided in this present invention and is described as follows.

0023At each radio port in AP, multiple queues are kept. Each queue is associated with at least one traffic priority level. Each of the queues is served with at least one service contract. High priority traffic for constant-bit rate traffic is served with reserved bandwidths. The queues defined in the AP can be determined according to the applications of the AP. For example, as defined in IEEE 802.11(e), four queues in the AP are assigned eight classes of service. Each of the class of service is mapping to one or more virtual local area networks (VLANs). One or more service set identifiers (SSIDs) are mapping to a VLAN tag corresponding to one of the VLANs. The relationship between SSID and VLAN tag is one-to-one, or many to one. The load balancing module performs load balancing in according to the corresponding traffic priority class within the same VLAN and one or more SSIDs. In an alternative embodiment, one or more BSSIDs (Basic Service Set Identifiers) are mapping to a VLAN tag corresponding to one of the VLANs.

0024The service contract specifies the bandwidth dedicated to each subnet (designated by VLAN tag). This of course translates to the assignment of bandwidth available to serve the corresponding queue. The relationship between BSSID and VLAN tag can be either one-to-one or many-to-one, but not one-to-many or many-to-many. That is, one or multiple SSIDs or BSSIDs are mapped to a VLAN tag, but one SSID or one BSSID cannot be mapped to multiple VLAN tags. This implies only one traffic priority type can be defined for each VLAN subnet.

<u>Constant-Bit-Rate Traffic Case</u>

0025The bandwidths for constant-bit-rate traffic types are reserved. The reserved bandwidth is divided by the bit-rate for each connection to get a maximum number of concurrent connections that can be accommodated under reservation. When the number of constant-bit rate sessions reaches the maximum number of reserved sessions, a new constant-bit rate request is admitted if and only if a quantum of bandwidth is then assigned to the requesting session. This new session will be treated in the same way as assigned to the requesting session. This new session will be treated in the same way as other reserved sessions of the same priority level.

<u>Varialbe-Bit-Rate Traffic Case</u>

0026For a variable-bit-rate traffic case, a tuple, named Congestion Level Indicator ("CLI", hereinafter), is used to indicate if congestion occurs. As aforementioned in definitions, the attributes of the tuple is used to indicate the level of congestion per SSID. A set of high and low watermarks associate with each attribute is stored in a CLI. The number and types of attributes in the CLI are of discretion of each implementation. In an embodiment, possible parameters in the CLI are a queue length, a utilization level, and the number of concurrent sessions. In another embodiment, the reception of various clients can also be included in the parameters, for identifying the transformation that can give the most optimal results in performance improvements. The reception of the clients includes a link quality for each of the clients or a signal noise ratio (S/N ratio), and etc. A set of high and low water marks is associated with each the attributes.

0027The method in this present invention is independent of the exact attributes of the CLIs. Also, policy-based triggers can be defined based on a logic expression of the high and/or low water mark status of attributes in the tuple of the CLI. The logic expression can be, for example, any combination AND/OR relationships of high and/or low water marks of attributes in a tuple of the CLI, or equivalence which could be expressed by the AND/OR relationships of high and/or low water marks of attributes. For example, for a CLI including the queue length and the utilization level, a trigger can be activated when either one or both of the two parameters reaches the high water mark. On the other hand, another trigger can be set to activate when both or either of the queue length and the utilization level drop to the low water mark. These triggers are rule-based and set by network administrators.

0028In one embodiment of the load balancing method of this present invention, each of the high water marks and the low water marks of the attributes of the tuple can be assigned its corresponding weight. The policy-based trigger is defined further based a logic expression, which can be expressed by any combination AND/OR relationships of a portion or all of the weights of the high water marks and the low water marks, or equivalence which could be expressed by the AND/OR relationships of the portion or all of the weights of the high and/or low water marks of attributes.

0029In a preferred embodiment, the weights of the high water marks and the low water marks are adaptive, which depends on the traffic conditions between the APs or other conditions defined by the network administrators. That is, the weights of the high water marks and the low water marks are customer-defined in considering the traffic conditions. In some application, if the specific weight is much important than others in some class of service, the desired weight will be considered to be adaptive according to the traffic conditions. The policy-based trigger is determined based on a cost function.

0030The cost function can be determined by requirements of the classes of service applied between the APs. For example, the result of the cost function can be a binary decision or a quantification decision. The binary decision can be, for example, that when the value of the attribute is higher than the high water mark, the weight is multiplied with "1." When the value of the attribute is lower than the high water mark, the weight is multiplied with "0", which means that the weight is not considered. The load balancing method can be performed according to the cost function, which is determined by the values of existed weights of the attributes of the tuple.

0031The quantification decision can be, for example, determined in according to the differences between the value of the attribute and the high water mark in one or more of the attributes of the tuple. For example, if there are n attributes in the tuple, which are A₁, A₂, A₃, ..........A_n, and their corresponding weights are W₁, W₂, W₃,...., W_n. The attributes A₁, A₃, A₅ and A_n are, for example, selected for the load balancing decision. In the attributes A₁, A₃, A₅ and A_n, the differences between the value of the attributes A₁, A₃, A₅ and A_n and their respective high water mark are D₁, D₃, D₅ and D_n. The normalization values in the respective attributes A₁, A₃, A₅ and A_n are N₁, N₃, N₅ and N_n. The method to calculate the normalization values can be achieved by a percentage value obtained by comparing the difference "D" with the value of high water mark. In another embodiment, the method to calculate the normalization values can be achieved by a percentage value obtained by comparing the difference "D" with the value determined by the network administrators. The value set by the network administrators can be, for example, the average value of the values of the attributes A₁, A₂, A₃ .....and A_n.

0032Then the result of the cost function can be determined in according to the value W₁×(D₁/N₁)+W₃×(D₃/N₃) +W₅×(D₅/N₅) +W_n×(D_n/N_n). As described above, the logic expression can be any combination of AND/OR relationships of high and/or low water marks, or equivalence which could be expressed by the AND/OR relationships of the high and/or low water marks. Therefore, the result of the cost function can also be determined in according to any combination of AND/OR relationships of the values W₁×(D₁/N₁), W₃×(D₃/N₃), W₅×(D₅/N₅) and W_n×(D_n/N_n), as required, or equivalence which could be expressed by the AND/OR relationships of the value W₁×(D₁/N₁), W₃×(D₃/N₃), W₅×(D₅/N₅) and W_n×(D_n/N_n). In one embodiment of the load balancing method of this present invention, the results of the cost functions can be selected in according to an optimal condition set up by the network administrators, for example, the largest result of the cost functions or the lowest result of the cost functions.

0033The quantification decision can also be, for example, determined in according to the differences between the value of the attribute and the low water marks in one or more of the attributes of the tuple. For example, if there are n attributes in the tuple, which are A₁, A₂, A₃, ..........A_n, and their corresponding weights are W₁, W₂, W₃,...., W_n. The attributes A₁, A₃, A₅ and A_n are, for example, selected for the load balancing decision. In the attributes A₁, A₃, A₅ and A_n, the differences between the value of the attributes A₁, A₃, A₅ and A_n and their respective low water mark are d₁, d₃, d₅ and d_n. The normalization values in the respective attributes A₁, A₃, A₅ and A_n are N₁, N₃, N₅ and N_n. The method to calculate the normalization values can be achieved by a percentage value obtained by comparing the difference "d" with the value of low water mark. In another embodiment, the method to calculate the normalization values can be achieved by a percentage value obtained by comparing the difference "d" with the value determined by the network administrators. Then the result of the cost function can be obtained in according to the value W₁×(d₁/N₁)+W₃×(d₃/N₃) +W₅×(d₅/N₅) +W_n×(d_n/N_n).

0034As described above, the logic expression can be any combination of AND/OR relationships of high and/or low water marks, or equivalence which could be expressed by the AND/OR relationships of the high and/or low water marks. Therefore, the result of the cost function can also be determined in according to any combination or equivalents of AND/OR relationships of the values W₁×(d₁/N₁), W₃×(d₃/N₃), W₅×(d₅/N₅) and W_n×(d_n/N_n), as required, or equivalence which could be expressed by the AND/OR relationships of the values W₁×(d₁/N₁), W₃×(d₃/N₃), W₅×(d₅/N₅) and W_n×(d_n/N_n).

0035Equipment manufactures may define a set of default rules to facilitate ease of use by administrators. Load-balance module invokes reverse roaming to force de-association and re-association of traffics and to achieve more optimized traffic distribution. No reverse roaming is allowed for the reservation-based constant-bit-rate traffics. Reverse roaming is used only for variable-bit-rate traffics.

0036Activated by the triggers for onset of congestion, the load-balance module examines the tuples in the CLIs of the variable-bit-rate traffics in all overlapping access points with a priority level higher than or equal to the overloaded traffic stream. The SSIDs with CLIs below the high water mark are selected as target for shifting the load over from the SSIDs with CLIs above the high water mark. The target SSIDs can be one or more; however, they need to be mapped to the same VLAN subnet as the congested traffic. In an alternative embodiment, the load is evenly moved across all available SSIDs with overlapping radio coverage. However, it is not limited to the even redistribution, in another embodiment, the load can be moved across all available SSID by a user definition, that is, of the user's discretion.

0037After the redistribution, the CLI of the source and all available targets become roughly the same, in the even redistribution case. On the other hand, once the CLI for a SSID drops below the low watermark, the load-balance module will move over the traffics from other radio ports (with SSID in the same subnet) with overlapping coverage to this port until the target and sources CLI become equal. That is, load of SSID above the low water mark is moved to a SSID with CLI lower than the low water mark until the CLIs become equal. If in the not even redistribution case, in an embodiment, the reception level can be taken into account. The access point with a good reception is in a better condition for receiving more concurrent sessions than others in a poor reception. For example, the parameter of the utilization level in the CLI can be used to indicate the reception level.

0038To balance the traffic loads, the sessions in sleep modes are selected first. If not enough reverse roaming being applied to activate variable-bit-rate traffics, the selection rule for candidates to balance the load can be designed independently of the proposed scheme. The selection rule should consider the reception of various clients and identify the transformation that can give the most optimal results in performance improvements. In addition, the proposed scheme is also independent from the choice of the service policy. The service policy is, for example, First-Come, First-Served (FCFS), a strict priority, weighted fair-queuing, etc.

0039Referring to <figref idref="f0002">FIG. 2</figref>, a block diagram of a QoS-based load-balancing scheme according to one preferred embodiment of the present invention is depicted herein. In the QoS-based load-balancing scheme, a QoS module 240, including a packet classifier, a service scheduler, and a queue manager unit, resides in a kernel space. The QoS module 240 passes a queue statistic information 242 to a load-balancing module 233, part of a Hostapd Program 230 in a user space, residing in the user space. A bandwidth monitor module 231, also part of the Hostapd program 230 in the user space, samples a bandwidth statistical information 252 and passes an utilization information 232 to the load-balancing module 233. A congestion level indicator (CLI) is updated with a queue length information from the QoS module 240 and the utilization information 232 from the bandwidth monitor 231. Appropriate actions are decided and taken in according to the congestion level indicator (CLI) and some settings 234 are transmitted to a wireless driver 250. The wireless driver 250 executes these actions in according to these settings 234.

0040Via a customer setting program (CSP) 210 which is configured by an user, some administrator set parameters can be determined and created by the user through signals 212. The user can execute the customer setting program 210 to set these administrator set parameters stored in a "Hostapd.conf" file 220, which is stored in the user space, as shown in <figref idref="f0002">FIG.2</figref>. These administrator set parameters, such as high/low watermarks, a reserved bandwidth, a sampling rate, etc. can be set by, for example, a graphics user interface (GUI) in a configuration system program and the Hostapd.conf file 220. These configurations 222 are then sent to the Hostapd Program 230.

0041Referring to <figref idref="f0003">FIG 3</figref>, a load-balancing scheme according to one preferred embodiment of this present invention is illustrated therein. A first access point AP1 and a second access point AP2 spatial coverage overlap in the figure. Whereas <figref idref="f0003 f0004 f0005 f0006">FIGs. 3 to 6</figref> depicted snap-shots of evolution in traffic condition before and after applying load-balancing actions proposed by the preferred embodiment. The quantum of a traffic load is represented by circular tokens in the queues. The quantum of traffic takes on an abstract identity without specifying the parameter types. Examples of such quantum of traffic may be packets in service queue, number of session, bits of bandwidth in use, etc., so long as they can be quantified by attributes in CLIs. For example, packets in queue can be quantified by packet length in a CLI.

0042AP1 and AP2 each have four queues. Shown in <figref idref="f0004">FIG 4</figref> in AP1, the four queues associate with SSIDs 1, 2, 3, and 4 where SSIDs 1 and 2 associate with video and voice traffics. Here, SSIDs 1 and 2 have higher priority than SSIDs 3 and 4. Also, these four SSIDs are mapped to VLAN tags A, B, C, and D. On the other hand, in AP2, the four queues associate with SSIDs 5, 6, 7, and 8. Here, SSID 5, 6 have higher priority than SSIDs 7 and 8. SSIDs 5 and 6 are mapped to VLAN tags E and F. SSIDs 7 and 8 are mapped to a VLAN tag C. Notice that SSIDs 3, 7, and 8 are mapped to the same VLAN (VLAN C). Load-balancing can be allowed to take place.

0043Referring to <figref idref="f0005">FIG 5</figref>, one preferred embodiment of this present invention is depicted, where the traffic in SSID 3 has a Congestion Level Indicator (CLI) higher than a high water mark of both the utilization level and the queue length. The load-balancing module then check the Congestion Level Indicators (CLI) of SSIDs 7 and 8 to determine if a congested load from SSID 3 can be shifted over. Here, the Congestion Level Indicator (CLI) for SSIDs 7 and 8 are both lower than a high water mark. Since the CLI of SSID 8 is lower than CLI of SSID 7, the load from SSID 3 is shifted to SSID 8 first until the CLI of the SSID 8 reaches that of SSID 7. After that, the rest of SSID 3's overload traffic is evenly shifted to SSIDs 7 and 8 until the CLIs of all three SSIDs 3, 7 and 8 become the same.

0044Referring to <figref idref="f0006">FIG 6</figref>, CLI of SSID 3 drops to the low water mark while the CLIs of SSIDs 7 and 8 are still above the low water mark. Referring to <figref idref="f0007">FIG 7</figref>, the traffics of SSIDs 7 and 8 are shifted to SSID 3 until the CLIs of all three SSIDs accordingly become the same again.

0045The above description provides a full and complete description of the preferred embodiments of the present invention. Various modifications, alternate construction, and equivalent may be made by those skilled in the art without changing the scope of the invention. Accordingly, the above description and illustrations should not be construed as limiting the scope of the invention which is defined by the following claims.