CN100426771C - Load balancing method of radio local network - Google Patents
Load balancing method of radio local networkDownload PDFInfo
- Publication number
- CN100426771C CN100426771CCNB2005100900608ACN200510090060ACN100426771CCN 100426771 CCN100426771 CCN 100426771CCN B2005100900608 ACNB2005100900608 ACN B2005100900608ACN 200510090060 ACN200510090060 ACN 200510090060ACN 100426771 CCN100426771 CCN 100426771C
- 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.)
- Expired - Fee Related
Links
- 238000000034methodMethods0.000titleclaimsdescription32
- 230000005540biological transmissionEffects0.000claimsdescription8
- 230000008569processEffects0.000claimsdescription5
- 238000009499grossingMethods0.000claimsdescription2
- 230000000737periodic effectEffects0.000claimsdescription2
- 238000000611regression analysisMethods0.000claimsdescription2
- 230000008859changeEffects0.000abstractdescription6
- 230000009471actionEffects0.000abstractdescription2
- 230000008901benefitEffects0.000abstractdescription2
- 238000004891communicationMethods0.000description3
- 230000015572biosynthetic processEffects0.000description2
- 238000005516engineering processMethods0.000description2
- 230000006641stabilisationEffects0.000description2
- 238000011105stabilizationMethods0.000description2
- 201000004569BlindnessDiseases0.000description1
- 241001269238DataSpecies0.000description1
- 238000004458analytical methodMethods0.000description1
- 230000033228biological regulationEffects0.000description1
- 230000002596correlated effectEffects0.000description1
- 230000000875corresponding effectEffects0.000description1
- 230000003247decreasing effectEffects0.000description1
- 238000011156evaluationMethods0.000description1
- 230000007246mechanismEffects0.000description1
- 229920006395saturated elastomerPolymers0.000description1
- 230000003313weakening effectEffects0.000description1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
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 signal quality of alternative WAP (wireless access point) and the index that characterizes load information;
The 6th step:, then be better than selecting one the alternative access point of current wireless access point and switch connection from index 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 (11)
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 signal quality of alternative WAP (wireless access point) and the index that characterizes load information;
The 6th step:, then be better than selecting one the alternative access point of current wireless access point and switch connection from index 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, 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.
7, 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.
8, method according to claim 6 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.
9, method according to claim 7 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.
10, according to each described method of claim 1 to 9, 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.
11, according to each described method of claim 1 to 9, 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 |
|---|---|---|---|
| CNB2005100900608ACN100426771C (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 |
|---|---|---|---|
| CNB2005100900608ACN100426771C (en) | 2005-08-11 | 2005-08-11 | Load balancing method of radio local network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1913465A CN1913465A (en) | 2007-02-14 |
| CN100426771Ctrue CN100426771C (en) | 2008-10-15 |
Family
ID=37722245
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100900608AExpired - Fee RelatedCN100426771C (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 (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9122537B2 (en) | 2009-10-30 | 2015-09-01 | Cisco Technology, Inc. | Balancing server load according to availability of physical resources based on the detection of out-of-sequence packets |
Families Citing this family (15)
| 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 |
| 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 |
| CN103037469B (en)* | 2011-10-08 | 2016-03-30 | 中国移动通信集团公司 | Access network selection method, subscriber equipment, system and network selection policy unit |
| 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 |
| US9655037B2 (en)* | 2014-04-07 | 2017-05-16 | Qualcomm Incorporated | Method and apparatus for an improved mechanism for selecting an 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 |
| 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 |
| CN110324869B (en)* | 2019-06-04 | 2021-08-17 | 中国联合网络通信集团有限公司 | A user access method and base station |
| CN110831112B (en)* | 2019-11-07 | 2022-05-03 | 深圳市欧瑞博科技股份有限公司 | Network connection method, intelligent household equipment, intelligent gateway and electronic equipment |
| US11558759B2 (en)* | 2020-10-28 | 2023-01-17 | Hewlett Packard Enterprise Development Lp | Systems and methods for minimizing latency and contention using QoS frame scheduling information |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1152989A (en)* | 1994-06-15 | 1997-06-25 | 艾利森电话股份有限公司 | Load Sharing of Transceiver Processors |
| EP1022920A2 (en)* | 1999-01-21 | 2000-07-26 | Lucent Technologies Inc. | Enhanced channel allocation among multiple carriers in a spread spectrum communications system |
| CN1305318A (en)* | 2000-12-06 | 2001-07-25 | 深圳市中兴通讯股份有限公司上海第二研究所 | Switching method for equalizing traffic distribution in mobile communication system |
| CN1628438A (en)* | 2002-06-26 | 2005-06-15 | 诺基亚公司 | Load balancing in wireless communication network |
- 2005
- 2005-08-11CNCNB2005100900608Apatent/CN100426771C/ennot_activeExpired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1152989A (en)* | 1994-06-15 | 1997-06-25 | 艾利森电话股份有限公司 | Load Sharing of Transceiver Processors |
| EP1022920A2 (en)* | 1999-01-21 | 2000-07-26 | Lucent Technologies Inc. | Enhanced channel allocation among multiple carriers in a spread spectrum communications system |
| CN1305318A (en)* | 2000-12-06 | 2001-07-25 | 深圳市中兴通讯股份有限公司上海第二研究所 | Switching method for equalizing traffic distribution in mobile communication system |
| CN1628438A (en)* | 2002-06-26 | 2005-06-15 | 诺基亚公司 | Load balancing in wireless communication network |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9122537B2 (en) | 2009-10-30 | 2015-09-01 | Cisco Technology, Inc. | Balancing server load according to availability of physical resources based on the detection of out-of-sequence packets |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1913465A (en) | 2007-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100426771C (en) | Load balancing method of radio local network | |
| Mishra et al. | Load balancing optimization in LTE/LTE-A cellular networks: a review | |
| CA3096827C (en) | Method and device for dynamic and seamless link selection | |
| US9843963B2 (en) | Load balance method and relevant apparatuses | |
| KR101571729B1 (en) | How to Perform a CoMP Set Unit Handoff | |
| CN102573010B (en) | Data transmission method and device based on Multi net voting | |
| Chan et al. | A utility-based network selection scheme for multiple services in heterogeneous networks | |
| US20160183147A1 (en) | Reporting between base stations | |
| EP3018934B1 (en) | Network offloading method and apparatus | |
| CN110677886B (en) | Wireless communication access network switching scheduling method facing edge computing environment | |
| EP3618496B1 (en) | Wireless client sta roaming | |
| JP2008060878A (en) | Handoff method in a communication apparatus that communicates using multiple radio resources | |
| CN106105379A (en) | heterogeneous communication method and device | |
| EP2079254A1 (en) | Multi-mode traffic engineered handover management device and method for a broadband wireless access network | |
| CN101083832A (en) | Method for preventing frequent switching in wireless LAN | |
| US20160119873A1 (en) | Method and Device for Interworking between Access Technology Networks | |
| CN1992657B (en) | Load-balancing method of wireless LAN | |
| CN106031248B (en) | Method for selecting access network and user equipment | |
| KR20140117963A (en) | Method and apparatus of traffic control in next generation mobile communication system | |
| CN106454909A (en) | AP set information processing method and eNB | |
| CN107396397B (en) | Heterogeneous multi-port aggregated networked resource sharing method | |
| CN102958121A (en) | Cell switching method and device | |
| CN1996909A (en) | A load balance method based on the static position information in the wireless LAN | |
| CN102149136A (en) | Method and system for switching channel of access point and access point | |
| Khodmi et al. | MDP-based handover in heterogeneous ultra-dense networks |
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 |