CN1913465A - Load balancing method of radio local network - Google Patents
Load balancing method of radio local network Download PDFInfo
- Publication number
- CN1913465A CN1913465A CN 200510090060 CN200510090060A CN1913465A CN 1913465 A CN1913465 A CN 1913465A CN 200510090060 CN200510090060 CN 200510090060 CN 200510090060 A CN200510090060 A CN 200510090060A CN 1913465 A CN1913465 A CN 1913465A
- Authority
- CN
- China
- Prior art keywords
- access point
- wireless access
- wap
- terminal
- load
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
This invention discloses a load balance mode of a WLAN, which broadcasts periodically to transmit load information to terminals by radio access points and terminals forecast the change trend of loads of the radio access points to decide their switch behavior. Advantage: 1, since load information of radio access points is correlative on time, the terminal can forecast the change trend of radio access points to decide if it switches to other access points or maintains the current connection, when there is not burst peak to the load of the radio access point, the terminal can maintain the current connection to avoid switch because of the intensity of signals, 2, the terminal can make switch action before the coming of laod peak so as to reduce risk brought with switch.
Description
Technical field
The present invention relates to the wireless local area network (WLAN) system in the communications field, relate in particular to the implementation method of load balancing in the WLAN (wireless local area network).
Background technology
WLAN (WLAN (wireless local area network)) is meant that the employing wireless communication technology is interconnected with computer equipment, and formation can the mutual communication and the network system that realizes resource-sharing.In the wlan network environment, an expansion service group system is by one or more basic service sets, and the compartment system formation that connects these basic service sets, and each basic service sets comprises a wireless access point device.The expansion service group is distinguished by ESSID (expansion service group identifier), and WAP (wireless access point) is distinguished by BSSID (basic service set identification number).Terminal is obtained expansion service group and basic service sets information in the WLAN environment of living in by scanning channel, and selects to add a suitable basic service sets.Load balancing among the WLAN is exactly the wireless local area network (WLAN) system that access service is provided for multiple portable terminal by a plurality of access points, each access point member utilizes the network information to carry out terminal management, allow or the access of refusal portable terminal, reach and evenly bear offered load, make full use of the network existing resource, reduce a kind of strategy of network congestion purpose.
802.11 the physical layer that standard is an IEEE802.11 WLAN standard working group to be formulated and media interviews control (MAC) consensus standard are convenient to WLAN (wireless local area network) and radio equipment manufacturer and are set up mutual operation network equipment.Physical layer has defined the signal characteristic and the modulation of transfer of data.Media interviews controls (MAC) layer can be considered by a series of finishing such as the service of information exchange, power control, associate management, management by synchronization and process management to be formed.
How regulation does not carry out load balance process in current WLAN standard, and how load-balancing information carries out in network alternately.The distribution of expansion service group internal burden is free and uncontrolled, only depends on the signal strength signal intensity of the WAP (wireless access point) that mobile site receives.In standard, stipulate, when portable terminal moves to the edge of the WAP (wireless access point) of current connection, signal strength weakening, terminal will scan other WAP (wireless access point) in the expansion service group, produces to switch, and is connected on the new WAP (wireless access point).Fig. 1 is the structural representation of WLAN (wireless local area network) expansion service group, and as shown in Figure 1, one has two WAP (wireless access point): WAP (wireless access point) 1 and WAP (wireless access point) 2.The terminal of each access point and its management is formed basic service sets, and an expansion service group is formed in two each and every one basic service sets collaborative works.The oval dotted line of basic service sets is represented the coverage of WAP (wireless access point) among the figure.The coverage of two basic service sets has certain overlapping.Terminal 1, terminal 2 are the terminals that move in the expansion service group, and the upper layer application business is moved on terminal.Be in the terminal in the overlapping region, can scan the signal of a plurality of WAP (wireless access point) simultaneously.Be exactly to insert WAP (wireless access point) according to the signal strength signal intensity that scans in the current wireless local area network standard, portable terminal always selects to insert the strongest WAP (wireless access point) of signal strength signal intensity, and this just increases the load of this WAP (wireless access point) undoubtedly.Use the method for stipulating in the current wireless local area network standard can cause following problem:
1, switch the imbalance that causes expansion service group internal burden, network stabilization is poor, and utilization rate of network resource is low.In case mobile scanning terminal is better than the WAP (wireless access point) of current connection to signal strength signal intensity, portable terminal will be decided in its sole discretion, begins to switch to the Target Wireless access point from current WAP (wireless access point).Terminal is not also known the load state of Target Wireless access point, does not know what degree is the burden of switching back Target Wireless access point can not be increased to yet.Along with the variation of environment in the WLAN (wireless local area network) and the increase of terminal quantity, the WAP (wireless access point) that signal is strong can attract the switching of more portable terminal, cause the sudden change and the imbalance of expansion service group internal burden, reduce stability of network, the wireless network resource in the expansion service group can not be fully utilized.
2, current WLAN (wireless local area network) handover mechanism can reduce the tolerance of network, is prone to congested.The basic service sets of load saturation can appear in the network that does not carry out load balancing.Because signal strength signal intensity is only depended in the switching of portable terminal, if there is a terminal to switch to a WAP (wireless access point) that load is saturated according to signal strength signal intensity, will cause this WAP (wireless access point) congested, the business of all terminals of this WAP (wireless access point) service is interrupted, and reduces the tolerance of network.
3, the portable terminal handover success rate is low, the having a big risk of switching.On the one hand, when scanning stronger WAP (wireless access point) of signal strength signal intensity and decision switching, can terminal does not also know to switch successful, do not know that also can the Target Wireless access point provide required resource of terminal and service quality, switching has unsuccessful risk, and the result of switching can not guarantee.On the other hand, insert along with other-end switches, the load of the basic service sets at terminal place increases the weight of, and terminal can not be avoided the load summit of the basic service sets at current place, in case the load saturation of WAP (wireless access point), the business of terminal just has the danger of interruption.
Summary of the invention
Purpose of the present invention is exactly to overcome the shortcoming that the terminal in the extended service set in the prior art is blindly switched, and proposes a kind of load-balancing method that improves the WLAN (wireless local area network) of network stabilization and tolerance, raising portable terminal handover success rate.
A kind of load-balancing method of WLAN (wireless local area network) comprises the following steps:
The first step: WAP (wireless access point) is calculated and to the load information of this WAP (wireless access point) of terminal broadcast transmission of its administration;
Second step: terminal receives the load information of WAP (wireless access point) broadcast transmission;
The 3rd step: terminal is carried out the load estimation of this WAP (wireless access point) according to the load information that receives;
The 4th step: if above-mentioned load estimation result does not exceed the load capacity of this WAP (wireless access point), then terminal keeps existing connection, repeats for the 3rd step;
The 5th step: otherwise terminal scans, and inquires about the index of alternative WAP (wireless access point);
The 6th step:, then from the more excellent alternative access point of index, select one and switch connection if the index of alternative access point is better than current wireless access point index;
The 7th step: carried out for the 3rd step otherwise return again.
The method that the present invention proposes to terminal periodic broadcasting load information, allows the load variations trend of predictably terminal imagination WAP (wireless access point) by WAP (wireless access point), the switching behavior of decision terminal.This method has following advantage:
1, because the load information of WAP (wireless access point) is correlated with in time, terminal can dope the variation tendency of WAP (wireless access point).According to the load variations trend of WAP (wireless access point), terminal can determine to switch on other the WAP (wireless access point) or keep current connection, has reduced the blindness of switching.When the load of WAP (wireless access point) did not have the peak of burst, terminal can be kept current connection, avoids the switching that causes because of signal strength signal intensity.The purpose of switching on the network is stronger, improves stability of network.
2, because terminal can dope the load variations trend of the WAP (wireless access point) of current connection, just can before arriving, load summit make change action in advance, and reduce and switch the risk of bringing, avoid the decreased performance and the service disconnection that occur because of load summit.
Description of drawings
Fig. 1 is the structural representation of WLAN (wireless local area network) expansion service group;
Fig. 2 is the flow chart that the present invention proposes a specific embodiment of method.
Embodiment
Radio local network environment of the present invention comprises two WAP (wireless access point) and two terminals at least.Two WAP (wireless access point) are formed an expansion service group, for two terminals provide access service.Below in conjunction with accompanying drawing and instantiation the present invention is described in further details.
In conjunction with Fig. 2, a specific implementation method of the present invention comprises the following steps:
1, WAP (wireless access point) is calculated instant load balancing index and the statistics load balancing index of oneself.Instant load balancing index comprises at least: the terminal number that WAP (wireless access point) connects, the flow of WAP (wireless access point).Statistics load balancing index comprises at least: the maximum connection of WAP (wireless access point) website number, WAP (wireless access point) maximum stream flow level, on average requirement of the QoS of all connecting terminals.
2, WAP (wireless access point) is periodically broadcasted instant load balancing index and statistics load balancing index on its working channel.Instant load balancing index realizes that by expansion Beacon frame broadcast cycle is identical with the Beacon frame.Statistics load balancing index realizes that by the new management frames of structure broadcast cycle is greater than the Beacon frame period.
3, all terminals of this WAP (wireless access point) administration receive instant load balancing index and add up the load balancing index and these two achievement datas are carried out caching process.Wherein instant load balancing index is preserved 30 data at least, is ending with up-to-date data promptly, preserves its continuous 30 data before, and statistics load balancing index is preserved up-to-date data at least.
4, this moment, terminal was in stable connection status.Terminal can periodically be carried out the load horizontal forecast of WAP (wireless access point) under this state, draw the load variations trend of current wireless access point.The cycle of predictably terminal imagination is identical with the transmission cycle of statistics load balancing index.Prediction algorithm can the selection index exponential smoothing, time series method, regression analysis method, a kind of in the ripe prediction algorithms such as linear AR method.
5, terminal is according to regularly the load trend of the WAP (wireless access point) of prediction and the up-to-date statistics load balancing index that receives compare analysis.If prediction load balancing index is smaller or equal to statistics load balancing index, then terminal is thought the in good condition of present WAP (wireless access point), keeps current connection, re-executes previous step; Otherwise terminal thinks that current WAP (wireless access point) can load summit occur in future, and perhaps variation has taken place the business need of terminal, requires to switch access point to improve performance.
6, terminal begins background scans, can obtain under the network environment signal quality of other WAP (wireless access point) and instant load balancing index in the expansion service group in the process of scanning.
7, terminal is carried out corresponding judgment, and other WAP (wireless access point) in the environment are better than the WAP (wireless access point) of current connection.In this terminal factor aspect passing judgment on two: the contrast of the contrast of signal strength signal intensity and load balancing index.If the current wireless access point is better than other WAP (wireless access point) of scanning, then change step 4.Otherwise, change step 8.
8, from the WAP (wireless access point) of background scans, select optimum one.Evaluation factor has two: signal strength signal intensity and load balancing index.After finishing, selection changes step 9.
9, terminal begins to switch connection to the Target Wireless access point.
Claims (12)
1, a kind of load-balancing method of WLAN (wireless local area network) is characterized in that comprising the following steps:
The first step: WAP (wireless access point) is calculated and to the load information of this WAP (wireless access point) of terminal broadcast transmission of its administration;
Second step: terminal receives the load information of WAP (wireless access point) broadcast transmission;
The 3rd step: terminal is carried out the load estimation of this WAP (wireless access point) according to the load information that receives;
The 4th step: if above-mentioned load estimation result does not exceed the load capacity of this WAP (wireless access point), then terminal keeps existing connection, repeats for the 3rd step;
The 5th step: otherwise terminal scans, and inquires about the index of alternative WAP (wireless access point);
The 6th step:, then from the more excellent alternative access point of index, select one and switch connection if the index of alternative access point is better than current wireless access point index;
The 7th step: carried out for the 3rd step otherwise return again.
2, method according to claim 1 is characterized in that described load information comprises instant load balancing index and statistics load balancing index.
3, method according to claim 1 is characterized in that the index of the alternative WAP (wireless access point) in described the 5th step comprises signal strength signal intensity and load information.
4, method according to claim 1 is characterized in that wireless access in the described first step dot cycle of the load information to this WAP (wireless access point) of terminal broadcast transmission of its administration.
5, method according to claim 1 is characterized in that terminal periodic is predicted the load of this WAP (wireless access point) in described the 3rd step.
6,, it is characterized in that selecting the alternative access point of an index optimum to switch connection in described the 6th step according to claim 1 or 2 or 3 or 4 or 5 described methods.
7, method according to claim 2 is characterized in that described instant load balancing index comprises the terminal number of WAP (wireless access point) connection and the flow of WAP (wireless access point) at least.
8, method according to claim 2 is characterized in that described statistics load balancing index comprises the on average requirement of QoS of the maximum connecting terminal number of WAP (wireless access point), WAP (wireless access point) maximum stream flow level and all connecting terminals at least.
9, method according to claim 7 is characterized in that: described instant load balancing index realizes that by expansion Beacon frame its broadcast transmission cycle is identical with the cycle of Beacon frame.
10, method according to claim 8 is characterized in that: described statistics load balancing index realizes that by increasing management frames its broadcast transmission cycle is greater than the cycle of Beacon frame.
11, according to claim 1 or 2 or 3 or 4 or 5 or 7 or 8 or 9 or 10 described methods, it is characterized in that: terminal is carried out caching process to load information in described second step, buffer memory is taked following principle: instant load balancing index is ending with up-to-date data, preserves its continuous several number certificate before; Statistics load balancing index is preserved 1 up-to-date data at least.
12, according to claim 1 or 2 or 3 or 4 or 5 or 7 or 8 or 9 or 10 described methods, it is characterized in that: the prediction algorithm in described the 3rd step can the selection index exponential smoothing, time series method, regression analysis method or linear AR method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100900608A CN100426771C (en) | 2005-08-11 | 2005-08-11 | Load balancing method of radio local network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100900608A CN100426771C (en) | 2005-08-11 | 2005-08-11 | Load balancing method of radio local network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1913465A true CN1913465A (en) | 2007-02-14 |
| CN100426771C CN100426771C (en) | 2008-10-15 |
Family
ID=37722245
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100900608A Expired - Fee Related CN100426771C (en) | 2005-08-11 | 2005-08-11 | Load balancing method of radio local network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100426771C (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008134959A1 (en) * | 2007-05-08 | 2008-11-13 | Huawei Technologies Co., Ltd. | Method and system for realizing load balancing in packet network |
| CN102667723A (en) * | 2009-10-30 | 2012-09-12 | 思科技术公司 | Balancing server load according to availability of physical resources |
| CN103037469A (en) * | 2011-10-08 | 2013-04-10 | 中国移动通信集团公司 | Access network selection method, user equipment, system and network selection strategy unit |
| CN104301949A (en) * | 2014-09-15 | 2015-01-21 | 深圳市金立通信设备有限公司 | Connection method for wireless hotspot |
| CN104301956A (en) * | 2014-09-15 | 2015-01-21 | 深圳市金立通信设备有限公司 | Connecting device for wireless hotspot and terminal |
| CN102177504B (en) * | 2008-10-10 | 2015-05-06 | 阿尔卡特朗讯美国公司 | Method and system of traffic processor selection for broadcast/multicast service in a wireless network |
| WO2015061960A1 (en) * | 2013-10-29 | 2015-05-07 | Telefonaktiebolaget L M Ericsson(Publ) | Methods and arrangements for optimized scheduled delivery |
| CN104702652A (en) * | 2014-01-10 | 2015-06-10 | 杭州海康威视数字技术股份有限公司 | Load dispatching method and device in cluster deployment system |
| CN105450716A (en) * | 2014-09-25 | 2016-03-30 | 阿里巴巴集团控股有限公司 | Dynamic business distribution method and dynamic business distribution system |
| CN105611591A (en) * | 2016-01-28 | 2016-05-25 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | Heterogeneous network vertical handoff method and system |
| CN106165498A (en) * | 2014-04-07 | 2016-11-23 | 高通股份有限公司 | For selecting the method and apparatus improved mechanism of access point |
| CN106358242A (en) * | 2016-09-27 | 2017-01-25 | 上海斐讯数据通信技术有限公司 | Access load balance method and system |
| CN107172657A (en) * | 2017-05-13 | 2017-09-15 | 北京坤腾畅联科技有限公司 | WLAN expansion methods and equipment based on load-balancing technique |
| CN110324869A (en) * | 2019-06-04 | 2019-10-11 | 中国联合网络通信集团有限公司 | A kind of user access method and base station |
| CN110831112A (en) * | 2019-11-07 | 2020-02-21 | 深圳市欧瑞博科技有限公司 | Network connection method, intelligent household equipment, intelligent gateway and electronic equipment |
| CN114501491A (en) * | 2020-10-28 | 2022-05-13 | 慧与发展有限责任合伙企业 | System and method for minimizing delay and contention using QOS frame scheduling information |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0765584B1 (en) * | 1994-06-15 | 2002-11-06 | Telefonaktiebolaget Lm Ericsson | Transceiver handlers load sharing |
| US6611506B1 (en) * | 1999-01-21 | 2003-08-26 | Lucent Technologies Inc. | Enhanced channel allocation among multiple carriers in a spread spectrum communications system |
| CN1128554C (en) * | 2000-12-06 | 2003-11-19 | 深圳市中兴通讯股份有限公司 | Switching method for equalizing traffic distribution in mobile communication system |
| AU2002314408A1 (en) * | 2002-06-26 | 2004-01-19 | Nokia Corporation | Load balancing in wireless communication network |
-
2005
- 2005-08-11 CN CNB2005100900608A patent/CN100426771C/en not_active Expired - Fee Related
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008134959A1 (en) * | 2007-05-08 | 2008-11-13 | Huawei Technologies Co., Ltd. | Method and system for realizing load balancing in packet network |
| CN102177504B (en) * | 2008-10-10 | 2015-05-06 | 阿尔卡特朗讯美国公司 | Method and system of traffic processor selection for broadcast/multicast service in a wireless network |
| US9218208B2 (en) | 2008-10-10 | 2015-12-22 | Alcatel Lucent | Method and system of traffic processor selection for broadcast/multicast service in a wireless network |
| CN102667723B (en) * | 2009-10-30 | 2015-09-02 | 思科技术公司 | Equalization server load is carried out according to the availability of physical resource |
| CN102667723A (en) * | 2009-10-30 | 2012-09-12 | 思科技术公司 | Balancing server load according to availability of physical resources |
| CN103037469A (en) * | 2011-10-08 | 2013-04-10 | 中国移动通信集团公司 | Access network selection method, user equipment, system and network selection strategy unit |
| US10555205B2 (en) | 2013-10-29 | 2020-02-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and arrangements for optimized scheduled delivery |
| WO2015061960A1 (en) * | 2013-10-29 | 2015-05-07 | Telefonaktiebolaget L M Ericsson(Publ) | Methods and arrangements for optimized scheduled delivery |
| CN104702652B (en) * | 2014-01-10 | 2018-06-01 | 杭州海康威视数字技术股份有限公司 | Load dispatching method and device in clustered deploy(ment) system |
| CN104702652A (en) * | 2014-01-10 | 2015-06-10 | 杭州海康威视数字技术股份有限公司 | Load dispatching method and device in cluster deployment system |
| CN106165498A (en) * | 2014-04-07 | 2016-11-23 | 高通股份有限公司 | For selecting the method and apparatus improved mechanism of access point |
| CN104301956A (en) * | 2014-09-15 | 2015-01-21 | 深圳市金立通信设备有限公司 | Connecting device for wireless hotspot and terminal |
| CN104301949A (en) * | 2014-09-15 | 2015-01-21 | 深圳市金立通信设备有限公司 | Connection method for wireless hotspot |
| CN105450716A (en) * | 2014-09-25 | 2016-03-30 | 阿里巴巴集团控股有限公司 | Dynamic business distribution method and dynamic business distribution system |
| CN105450716B (en) * | 2014-09-25 | 2019-01-29 | 阿里巴巴集团控股有限公司 | Dynamic service distribution method and system |
| CN105611591A (en) * | 2016-01-28 | 2016-05-25 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | Heterogeneous network vertical handoff method and system |
| CN106358242A (en) * | 2016-09-27 | 2017-01-25 | 上海斐讯数据通信技术有限公司 | Access load balance method and system |
| CN107172657A (en) * | 2017-05-13 | 2017-09-15 | 北京坤腾畅联科技有限公司 | WLAN expansion methods and equipment based on load-balancing technique |
| CN110324869A (en) * | 2019-06-04 | 2019-10-11 | 中国联合网络通信集团有限公司 | A kind of user access method and base station |
| CN110324869B (en) * | 2019-06-04 | 2021-08-17 | 中国联合网络通信集团有限公司 | User access method and base station |
| CN110831112A (en) * | 2019-11-07 | 2020-02-21 | 深圳市欧瑞博科技有限公司 | Network connection method, intelligent household equipment, intelligent gateway and electronic equipment |
| CN114501491A (en) * | 2020-10-28 | 2022-05-13 | 慧与发展有限责任合伙企业 | System and method for minimizing delay and contention using QOS frame scheduling information |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100426771C (en) | 2008-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100426771C (en) | Load balancing method of radio local network | |
| CN102573010B (en) | Data transmission method and device based on Multi net voting | |
| CN108235395B (en) | Method for realizing cross-channel roaming switching of wireless terminal in WLAN | |
| CA3096827C (en) | Method and device for dynamic and seamless link selection | |
| US9843963B2 (en) | Load balance method and relevant apparatuses | |
| Chan et al. | A utility-based network selection scheme for multiple services in heterogeneous networks | |
| CN1992657B (en) | Load-balancing method of wireless LAN | |
| CN100589638C (en) | Method for preventing frequent switching in wireless LAN | |
| EP2168329B1 (en) | Data attachment point selection | |
| CN101932017B (en) | Load balancing management and its device for mobile communication, the method and system that are suitable for | |
| EP3018934B1 (en) | Network offloading method and apparatus | |
| CN100473036C (en) | Load balancing method of radio local network | |
| WO2009110103A1 (en) | Network system and monitoring node | |
| WO2008121040A1 (en) | Reducing access latency while protecting against control signaling data processing overload | |
| EP2079254A1 (en) | Multi-mode traffic engineered handover management device and method for a broadband wireless access network | |
| CN1996909A (en) | A load balance method based on the static position information in the wireless LAN | |
| EP3618496B1 (en) | Wireless client sta roaming | |
| US20140313954A1 (en) | Apparatus and method for saving energy in a communication system supporting multiple interfaces | |
| CN102958121A (en) | Cell switching method and device | |
| CN101938784A (en) | Channel allocation method and channel regulation method as well as network equipment | |
| US20220224492A1 (en) | Systems and methods for customizing wireless communication beacons and transmitting wireless communication beacons | |
| CN115038100A (en) | Frequency band switching control method, terminal and computer readable storage medium | |
| WO2016180212A1 (en) | Method and device for determining ap groups | |
| CN112492656B (en) | Wireless network access point switching method based on reinforcement learning | |
| EP2627130A1 (en) | Method for automatically de-activating a cell in a cellular network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081015 Termination date: 20150811 |
|
| EXPY | Termination of patent right or utility model |