CN104301938A - Centralized load balancing method, system and device - Google Patents
Centralized load balancing method, system and device Download PDFInfo
- Publication number
- CN104301938A CN104301938A CN201310305794.8A CN201310305794A CN104301938A CN 104301938 A CN104301938 A CN 104301938A CN 201310305794 A CN201310305794 A CN 201310305794A CN 104301938 A CN104301938 A CN 104301938A
- Authority
- CN
- China
- Prior art keywords
- wireless terminal
- access
- overload
- load
- underloading
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a centralized load balancing method, system and device. The centralized load balancing method is utilized based on an AC-WTP configuration to dynamically sense the load state of a wireless local area network, wireless terminals in the wireless local area network are classified according to different load states, and access and load transfer of the wireless terminals are controlled according to the different load states. Thus, the WTP load balance and network throughput can be improved.
Description
Technical field
The present invention relates to access controller (AC)-wireless terminal (WTP) framework field, particularly a kind of centralized load-balancing method based on AC-WTP framework, system and device.
Background technology
Current I EEE802.11 standard is not made the load balancing aspect of wireless network and being described and regulation, the load in wireless network is distributed and has very large independence and independence.In wireless network, the unbalanced meeting of load causes the waste of resources in network, thus network throughput and service quality are reduced, and the elasticity of wireless network also can be caused to be deteriorated.When large scale deployment WLAN (wireless local area network), along with wireless terminal (WTP), the namely continuous increase of thin access point (AP) quantity, these drawbacks seem more sharp-pointed and outstanding.The object of load balancing is exactly to make whole WLAN (wireless local area network) more stablize and hold more subscriber equipment, improving the fairness of WTP load in network, make valuable WLAN bandwidth be fully used to improve wireless network entire throughput.
At present, load balancing mode can be divided into two kinds by the way of realization according to load-balancing mechanism, is distributed load equalizing mode and centralized load balancing mode respectively.
Distributed load equalizing mode is by functions such as the perception of the mutual of information and load of having coordinated and load migrations by each entity carrying out load balancing.Distributed load equalizing mode is difficult to grasp overall load information, needs mutual amount of information larger.In addition, distributed load equalizing mode can increase burden and the load overhead of WTP, is not suitable for being used in the wireless network of use WTP.
Centralized load balancing mode is the perception and the load balancing operation that are carried out load information by a central processing unit, it can reduce the burden of WTP in network greatly, and central server can be grasped overall load information thus can more accurately control wireless network load.In addition, WLAN (wireless local area network) is also higher to security requirement, because each WTP in distributed load equalizing mode all preserves the network information of other WTP, so the loss of a WTP will threaten the safety of whole network, and load informations all in centralized load balancing is preserved on a central server, security protection is carried out to central server more convenient, so safer.
Centralized load balancing mode specifically can be divided into access type load balancing mode and suitching type load balancing mode.
Access type load balancing is that the access by controlling subscriber equipment realizes.After the loading condition of WTP exceedes threshold value, this WTP will refuse the access of new subscriber equipment, and the subscriber equipment adding wireless network have to find the lighter WTP access of load, thus realizes the equilibrium of load to a certain extent.Only control the access procedure of subscriber equipment due to access type load balancing mode or reconnect process after switching, belonging to passive load balancing mode, load balancing to call convergence rate slow.Under extreme case, do not have new subscriber equipment to enter network, or all WTP maintain current connection, WLAN (wireless local area network) can be in nonequilibrium condition always.
Suitching type load balancing mode is that the switching of control subscriber equipment is to realize load balancing, the feature of suitching type load balancing is swift in response, once there is load difference, just can be adjusted rapidly by switching behavior, shortcoming is that switching can cause traffic lost to WTP, has the risk that handoff failure and upper-layer service are interrupted.Meanwhile, suitching type load balancing mode must depend on and switch fast and could realize, if fast transfer mode weak effect, then the traffic lost that load balancing causes can increase.
As can be seen from such scheme, there is no a kind of load-balancing method for WLAN (wireless local area network) at present, can for improving fairness and the network throughput of WTP load balancing.
Summary of the invention
In view of this, the invention provides a kind of centralized load-balancing method based on AC-WTP framework, the method can improve fairness and the network throughput of WTP load balancing.
The present invention also provides a kind of centralized SiteServer LBS based on AC-WTP framework, and this system can improve fairness and the network throughput of WTP load balancing.
The present invention also provides a kind of centralized load balancing apparatus based on AC-WTP framework, and this device can improve fairness and the network throughput of WTP load balancing.
For achieving the above object, technical scheme of the invention process is specifically achieved in that
A method for centralized load balancing, the method comprises:
Access controller is according to the load information of each wireless terminal in WLAN (wireless local area network) and wireless terminal number, when determining that WLAN (wireless local area network) is in non-load balancing state, the wireless terminal of the wireless terminal respectively each wireless terminal being divided into underloading according to the load information of each wireless terminal, the wireless terminal all carried or overload;
When access controller reception subscriber equipment accesses the request of the wireless terminal all carrying or overload, the wireless terminal all carrying or overload is indicated not allow access user equipment, when receiving the request of the wireless terminal of subscriber equipment access underloading, the wireless terminal of instruction underloading allows access user equipment;
The certain customers equipment of access controller to the wireless terminal access of overload switches, and is switched to can to reach and on the wireless terminal of underloading.
Described each wireless terminal is divided into underloading wireless terminal, the wireless terminal all carried or overload the process of wireless terminal, and described in be switched to and can reach and the process of the wireless terminal of underloading is carried out within a load balancing cycle, and along with the renewal real-time update in load balancing cycle.
Describedly do not allow to access or allow that the process of access is the wireless terminal of the underloading divided according to the last load balancing cycle, the wireless terminal of the wireless terminal all carried or overload determines.
Describedly determine that WLAN (wireless local area network) is not in load balanced state and is:
According to formula Z
0+ a*X+b*X
2+ c*Y+d*Y
2calculate the loading index value of each wireless terminal, wherein Z
0=-465.3, a=104.1, b=1.2, c=2.3, d=0.6, X are wireless terminal access user equipment numbers, and Y is the up-downgoing data throughout of wireless terminal;
According to formula
the WLAN (wireless local area network) loading index value that (1≤i≤n) obtains, wherein, B
iit is the loading index value of i-th wireless terminal;
Judge whether the WLAN (wireless local area network) loading index value obtained is more than or equal to the system balancing factor-beta of setting, 0 < β≤1, if so, then WLAN (wireless local area network) is not in load balanced state, if not, then WLAN (wireless local area network) is in load balanced state.
Described each wireless terminal is divided into underloading wireless terminal, the wireless terminal all carried or overload wireless terminal be:
According to formula
(1≤i≤n) obtains WLAN (wireless local area network) mean load value, wherein, and B
iit is the loading index value of i-th wireless terminal; Arranging overload factor delta, 0 < δ≤1, when the loading index value of wireless terminal is less than WLAN (wireless local area network) mean load value, is the wireless terminal of underloading; When being more than or equal to WLAN (wireless local area network) mean load value, when being less than the sum of products of WLAN (wireless local area network) mean load value and WLAN (wireless local area network) mean load value and overload factor delta.For the wireless terminal all carried, when being greater than the product of WLAN (wireless local area network) mean load value and overload factor delta, it is the wireless terminal of overload.
Described do not allow access time, also comprise: access controller to subscriber equipment send subscriber equipment can reach and the wireless terminal information of underloading, equipment for indicating user access has on the wireless terminal of this wireless terminal information.
The certain customers equipment of the described access of the wireless terminal to overload switches, and is switched to can to reach and process on the wireless terminal of underloading is:
To each subscriber equipment of the wireless terminal access of overload, calculate the target weight value of the wireless terminal that it can reach, and according to wireless terminal corresponding to the calculated large minispread of target weight value and by the subscriber equipment that can reach;
According to putting in order, the subscriber equipment of setting number is selected to be switched on its wireless terminal that can reach.
The target weight value of its wireless terminal that can reach of described calculating is:
According to formula W TP
sNR-MIN
snrcalculate the noise weighted value of the wireless terminal that it can reach, wherein, WTP
sNRfor the noise level value of the wireless terminal that subscriber equipment can reach to it, MIN
snrfor minimum noise factor values;
According to formula
(1≤i≤n) calculates the load weighted value of the wireless terminal that it can reach, wherein, and B
ibe the loading index value of i-th wireless terminal, L is WLAN (wireless local area network) mean load value, arranges overload factor delta, 0 < δ≤1, and L+L δ is the overload lower limit of WLAN (wireless local area network);
Using the target weight value of the wireless terminal that the product of the noise weighted value of its wireless terminal that can reach and the load weighted value of its wireless terminal that can reach can reach as it.
A kind of centralized SiteServer LBS, this system comprises: access controller and wireless terminal, wherein,
Access controller, during for being in non-load balancing state according to the load information of each wireless terminal and wireless terminal number determination WLAN (wireless local area network), the wireless terminal of the wireless terminal respectively each wireless terminal being divided into underloading according to the load information of each wireless terminal, the wireless terminal all carried or overload; When reception subscriber equipment accesses the request of the wireless terminal all carrying or overload, the wireless terminal all carrying or overload is indicated not allow access user equipment, when receiving the request of the wireless terminal of subscriber equipment access underloading, the wireless terminal of instruction underloading allows access user equipment; Certain customers equipment in the wireless terminal of overload is switched, is switched to and can reaches and on the wireless terminal of underloading;
Wireless terminal, for by the wireless access request forward of subscriber equipment to access controller, receive access controller permission access instruction after, access user equipment, receive access controller do not allow access instruction after, to subscriber equipment feedback do not allow access information; Switching according to access controller indicates, switching part subscriber equipment.
Described access controller, the process of the wireless terminal of the wireless terminal also each wireless terminal being divided into underloading for described, the wireless terminal all carried or overload, and described in be switched to and can reach and the process of the wireless terminal of underloading is carried out within a load balancing cycle, and along with the renewal real-time update in load balancing cycle.
Described access controller, also for describedly not allowing to access or allow that the process of access is the wireless terminal of the underloading divided according to the last load balancing cycle, the wireless terminal of the wireless terminal all carried or overload determines.
Described access controller, certain customers' equipment also for the described access of the wireless terminal to overload switches, be switched to and can reach and the wireless terminal of underloading is: to each subscriber equipment of the wireless terminal access of overload, calculate the target weight value of the wireless terminal that it can reach, and according to wireless terminal corresponding to the calculated large minispread of target weight value and by the subscriber equipment that can reach;
According to putting in order, the subscriber equipment of setting number is selected to be switched on its wireless terminal that can reach.
A kind of centralized load balancing apparatus, comprising: determination module, request processing module and handover module, wherein,
Determination module, during for being in non-load balancing state according to the load information of each wireless terminal and wireless terminal number determination WLAN (wireless local area network), the wireless terminal of the wireless terminal respectively each wireless terminal being divided into underloading according to the load information of each wireless terminal, the wireless terminal all carried or overload;
Request processing module, for receive subscriber equipment access all carry or the request of the wireless terminal that overloads time, the wireless terminal all carrying or overload is indicated not allow access user equipment, when receiving the request of the wireless terminal of subscriber equipment access underloading, the permission access user equipment of instruction underloading;
Handover module, switches for the certain customers equipment in the wireless terminal to overload, is switched to can to reach and on the wireless terminal of underloading.
Described determination module, also for carrying out within a load balancing cycle, and along with the renewal real-time update in load balancing cycle;
Described handover module, also for carrying out within a load balancing cycle, and along with the renewal real-time update in load balancing cycle.
Described request processing module, also for describedly not allowing to access or allow that the process of access is the wireless terminal of the underloading divided according to the last load balancing cycle, the wireless terminal of the wireless terminal all carried or overload determines.
Described handover module, certain customers' equipment also for the described access of the wireless terminal to overload switches, be switched to and can reach and the wireless terminal of underloading is: to each subscriber equipment of the wireless terminal access of overload, calculate the target weight value of the wireless terminal that it can reach, and according to wireless terminal corresponding to the calculated large minispread of target weight value and by the subscriber equipment that can reach; According to putting in order, the subscriber equipment of setting number is selected to be switched on its wireless terminal that can reach.
As can be seen from the above scheme, method, system and device provided by the invention adopt centralized load balancing mode based on AC-WTP framework, after the load condition of dynamic sensing WLAN (wireless local area network), the division of different loads situation is carried out to the wireless terminal in WLAN (wireless local area network), controls access and the load migration of corresponding wireless terminal according to different loads situation.Therefore, the present invention just can provide fairness and the network throughput of WTP load balancing.
Accompanying drawing explanation
The centralized load-balancing method flow chart that Fig. 1 provides for the embodiment of the present invention;
The centralized SiteServer LBS flow chart that Fig. 2 provides for the embodiment of the present invention;
The centralized load balancing apparatus flow chart that Fig. 3 provides for the embodiment of the present invention;
Centralized load-balancing method example one flow chart that Fig. 4 provides for the embodiment of the present invention;
Centralized load-balancing method example two flow chart that Fig. 5 provides for the embodiment of the present invention.
Embodiment
For making object of the present invention, technical scheme and advantage clearly understand, to develop simultaneously embodiment referring to accompanying drawing, the present invention is described in further detail.
In order to improve the fairness of the WTP load balancing in local area network (LAN) and improve the network throughput of local area network (LAN), the present invention is based on AC-WTP framework and adopt centralized load balancing mode, after the load condition of dynamic sensing WLAN (wireless local area network), when the load condition of WLAN (wireless local area network) is uneven, the division of different loads situation is carried out to the wireless terminal in WLAN (wireless local area network), controls access and the load migration of corresponding wireless terminal according to different loads situation.
In the present invention, the load condition of dynamic sensing WLAN (wireless local area network) can realize the wireless terminal load condition division of offered load measurement and dynamic self-adapting, improve the fairness of network WTP load, carry out access control and load migration control on this basis, then realize each wireless terminal load balancing in WLAN (wireless local area network), ensure the service quality of each wireless terminal, the Internet resources of maximum using WLAN (wireless local area network), improve overall network throughput.
The load balancing balance of each WTP in principal security WLAN (wireless local area network) of the present invention, ensures the service quality of WTP simultaneously to greatest extent.It mainly realizes two targets, access control and migration control, wherein, access control is that the subscriber equipment newly accessing WTP selects load light and its target WTP that can reach, migration controls then for the load of each WTP balanced, realizes these two target-dependent and carries out the division of load state in the load condition of dynamic sensing WLAN (wireless local area network) and for WTP.
In the present invention, the load condition of dynamic sensing WLAN (wireless local area network) and the division carrying out load state for WTP are periodic, and this cycle is arranged according to actual needs.In one-period, AC performs the load condition of dynamic sensing WLAN (wireless local area network), the division carrying out load state for WTP and WTP load migration, and this cycle is also referred to as load balancing circulation (LBC, LoadBalance Cycle).
The centralized load-balancing method flow chart that Fig. 1 provides for the embodiment of the present invention, its concrete steps are:
Whether step 101, AC are in load balanced state according to the load information of each WTP in WLAN (wireless local area network) and WTP number determination WLAN (wireless local area network), if so, then perform step 105; If not, then step 102 is performed;
Step 102, AC determine that WLAN (wireless local area network) is not in non-load balancing state, the wireless terminal of the wireless terminal respectively each WTP being divided into underloading according to the load information of each WTP, the wireless terminal all carried or overload;
When step 103, AC reception subscriber equipment accesses the request of the WTP all carrying or overload, indicate the WTP all carrying or overload not allow access, when reception subscriber equipment accesses the request of the WTP of underloading, indicate the WTP permission access of underloading;
Step 104, the AC certain customers equipment to the WTP access of overload switches, and is switched to can to reach and on the WTP of underloading;
Step 105, AC determine that WLAN (wireless local area network) is in load balanced state, process ends.
Process described in Fig. 1, except step 103, all completes in a LBC.When performing step 103, perform based on the wireless terminal of the wireless terminal of the underloading can determined in step 102 according to the last LBC, the wireless terminal all carried or overload.
In the step 101 of Fig. 1, determine that the detailed process whether WLAN (wireless local area network) is in load balanced state is:
In WLAN (wireless local area network), the load information of self is sent to AC by each WTP, in WTP, the load information of self is the up-downgoing data throughout of accessed user's number of devices and WTP self, uses said two devices can characterize the load of current wireless Local Area Network more accurately as the load information of WTP self.The loading index value of each WTP is obtained according to formula (1):
Z
0+ a*X+b*X
2+ c*Y+d*Y
2formula (1),
Wherein Z
0=-465.3, a=104.1, b=1.2, c=2.3, d=0.6, X are WTP access user equipment numbers, and Y is the up-downgoing data throughout of WTP, Z
0, a, b are the empirical values obtained after analyzing by experiment;
AC processes after receiving the load information of each WTP, obtains WLAN (wireless local area network) loading index value according to formula (2):
Wherein, B
iit is the loading index value of i-th WTP;
AC judges whether the WLAN (wireless local area network) loading index value obtained is more than or equal to the system balancing factor-beta of setting, 0 < β≤1, this system balancing factor-beta be configure based on experience value in advance and report AC by administration order, if, WLAN (wireless local area network) is not in load balanced state, if not, then WLAN (wireless local area network) is in load balanced state.
The detailed process of the wireless terminal of the wireless terminal that each WTP is divided into underloading by step 102 in Fig. 1 of the present invention respectively, the wireless terminal all carried or overload is:
WLAN (wireless local area network) mean load value is obtained according to formula (3):
Wherein, B
iit is the loading index value of i-th WTP; Overload factor delta is set, 0 < δ≤1, overload factor delta be configure based on experience value in advance and report AC by administration order, when the loading index value of the WTP obtained according to formula (1) is less than WLAN (wireless local area network) mean load value, be the wireless terminal of underloading; When being more than or equal to WLAN (wireless local area network) mean load value, when being less than the sum of products of WLAN (wireless local area network) mean load value and WLAN (wireless local area network) mean load value and overload factor delta.For the wireless terminal all carried, when being greater than the product of WLAN (wireless local area network) mean load value and overload factor delta, it is the wireless terminal of overload.
In the detailed process of step 103 of the present invention be:
When a user equipment requests accessing WLAN, first can obtain WTP information in current wireless Local Area Network by the mode of active scan or drive sweep, form the WTP list of a candidate.Subscriber equipment selects a WTP from the WTP list of candidate, and is sent to the access request of WTP, is transmitted to AC after WTP receives.After AC receives this access request, the WTP list that can reach according to subscriber equipment and the load condition of each WTP current determine whether to allow this subscriber equipment to access the WTP asked, WTP is selected to send access request and determine whether access user equipment is all prior art to WTP according to the WTP list that subscriber equipment can reach according to the WTP list of candidate, here repeat no more, how to determine whether that the detailed process allowing this subscriber equipment to access the WTP asked is according to the load condition of each WTP current: indicate the WTP all carrying or overload not allow access user equipment, the WTP of instruction underloading allows access user equipment.When allowing access, then notify that WTP accepts request, subscriber equipment performs the follow-up access procedure of IEEE802.11.If do not allow access, AC sends subscriber equipment by WTP to subscriber equipment and can reach and the WTP information of underloading, and equipment for indicating user access has the WTP of this WTP information.
In step 104 detailed process of Fig. 1 of the present invention be:
AC, for the WTP of overload, is switched on target WTP according to the subscriber equipment of setting number that the selection algorithm arranged selects the WTP of overload to access, then, AC sends migration order to subscriber equipment, subscriber equipment is resolved and is obtained target WTP information after receiving migration order, performs handoff procedure.If subscriber equipment Successful migration, AC upgrades corresponding subscriber equipment access target WTP information, if user equipment migration failure, then subscriber equipment performs access procedure to the WTP of overload, the WTP of overload performs the access of subscriber equipment and feedback AC moves failure information, AC according to said process select target WTP again, and performs transition process.
The WTP of overload has multiple subscriber equipment, and selection algorithm starting point is: first, and the subscriber equipment performing transition process can reach target WTP, and target WTP is non-overload; Secondly, the service that the service that target WTP provides for subscriber equipment provides unlike the WTP of overload is low, and that is, target WTP and subscriber equipment should meet certain signal level.In order to meet above two conditions, then noise weighted value and load weighted value by calculating target WTP obtain the target weight value of target WTP, select the maximum target WTP of the target weight value of setting number to perform migration.
Particularly: to each subscriber equipment of the WTP access of overload, calculate the target weight value of the WTP that it can reach, and according to WTP corresponding to the calculated large minispread of target weight value and by the subscriber equipment that can reach;
According to putting in order, the subscriber equipment of setting number is selected to be switched on its WTP that can reach.
For each subscriber equipment in each subscriber equipment of the WTP access of overload, calculate the target weight value of the WTP that can reach according to formula (4):
WTP
sNR-MIN
snrformula (4)
Wherein, WTP
sNRfor the noise level value of the WTP that subscriber equipment can reach to it, MIN
snrfor minimum noise factor values, apparently, when the WTP noise level that can reach is higher, the WTP noise weighted value that can reach is larger;
The load weighted value of the wireless terminal that it can reach is calculated according to formula (5):
Wherein, B
ibe the loading index value of i-th wireless terminal, L is WLAN (wireless local area network) mean load value, arranges overload factor delta, 0 < δ≤1, and L+L δ is the overload lower limit of WLAN (wireless local area network).Apparently, when WTP is overload condition, W
bthe load being 0, WTP is lighter, W
blarger;
Using the target weight value of the WTP that the product of the noise weighted value of its WTP that can reach and the load weighted value of its WTP that can reach can reach as it.
The centralized SiteServer LBS structural representation that Fig. 2 provides for the embodiment of the present invention, this system comprises: AC and WTP, wherein,
AC, during for being in non-load balancing state according to the load information of each WTP and WTP number determination WLAN (wireless local area network), the WTP, the WTP all carried that respectively each WTP are divided into underloading according to the load information of each WTP or the WTP of overload; When reception subscriber equipment accesses the request of the WTP all carrying or overload, indicate the WTP all carrying or overload not allow access user equipment, when receiving the request of the WTP of subscriber equipment access underloading, indicate the WTP permission access user equipment of underloading; Certain customers equipment in the WTP of overload is switched, is switched to and can reaches and on the wireless terminal of underloading;
WTP, for by the wireless access request forward of subscriber equipment to AC, receive AC permission access instruction after, access user equipment, receive AC do not allow access instruction after, to subscriber equipment feedback do not allow access information; Switching according to AC indicates, switching part subscriber equipment.
Within the system, can also comprise subscriber equipment, for sending access request to WTP, what request WTP sent does not allow access information.
Within the system, described AC, the process of the WTP, the WTP all carried that also each WTP are divided into underloading for described or the WTP of overload, and described in be switched to and can reach and the process of the WTP of underloading is carried out within a load balancing cycle, and along with the renewal real-time update in load balancing cycle.
Within the system, described AC, does not also allow to access or allow the process of access to be that WTP, the WTP all carried of underloading that divide according to the last load balancing cycle or the WTP of overload determine for described.
Within the system, described AC, certain customers' equipment also for the described access of the WTP to overload switches, be switched to and can reach and the wireless terminal of underloading is: to each subscriber equipment of the WTP access of overload, calculate the target weight value of the WTP that it can reach, and according to WTP corresponding to the calculated large minispread of target weight value and by the subscriber equipment that can reach;
According to putting in order, the subscriber equipment of setting number is selected to be switched on its WTP that can reach.
The centralized load balancing apparatus structural representation that Fig. 3 provides for the embodiment of the present invention, comprising: determination module, request processing module and handover module, wherein,
Determination module, during for being in non-load balancing state according to the load information of each wireless terminal and wireless terminal number determination WLAN (wireless local area network), the wireless terminal of the wireless terminal respectively each wireless terminal being divided into underloading according to the load information of each wireless terminal, the wireless terminal all carried or overload;
Request processing module, for receive subscriber equipment access all carry or the request of the wireless terminal that overloads time, the wireless terminal all carrying or overload is indicated not allow access user equipment, when receiving the request of the wireless terminal of subscriber equipment access underloading, the permission access user equipment of instruction underloading;
Handover module, switches for the certain customers equipment in the wireless terminal to overload, is switched to can to reach and on the wireless terminal of underloading.
In the apparatus, described determination module, also for carrying out within a load balancing cycle, and along with the renewal real-time update in load balancing cycle;
Described handover module, also for carrying out within a load balancing cycle, and along with the renewal real-time update in load balancing cycle.
In the apparatus, described request processing module, also for describedly not allowing to access or allow that the process of access is the wireless terminal of the underloading divided according to the last load balancing cycle, the wireless terminal of the wireless terminal all carried or overload determines.
In the apparatus, described handover module, certain customers' equipment also for the described access of the wireless terminal to overload switches, be switched to and can reach and the wireless terminal of underloading is: to each subscriber equipment of the wireless terminal access of overload, calculate the target weight value of the wireless terminal that it can reach, and according to wireless terminal corresponding to the calculated large minispread of target weight value and by the subscriber equipment that can reach; According to putting in order, the subscriber equipment of setting number is selected to be switched on its wireless terminal that can reach.
Below lift two object lessons to be described in detail to the embodiment of the present invention.
Centralized load-balancing method example one flow chart that Fig. 4 provides for the embodiment of the present invention, comprise subscriber equipment Station A, Station A asks the wireless terminal WTP W_A of access, because WTP W_A overloads, access controller AC_A is after receiving access request, judge that WTP W_B performs access, the method comprises:
Step 401, WTP W_A broadcast notice message;
Step 402, Station A send access request message to WTP W_A;
Step 403, WTP W_A forward access request message to AC_A;
According to the loading condition of WTP W_A, step 404, AC_A determine whether WTP W_A can access Station A, if WTP W_A is the wireless terminal of underloading, then allow access, if WTPW_A is the wireless terminal all carrying or overload, then return access failure feedback message to WTP W_A, carry the WTP W_B information that can access;
Step 405, WTP W_A forward access failure feedback message to Station A;
Step 406, Station A send access request message to WTP W_B, perform follow-up access procedure.
Centralized load-balancing method example two flow chart that Fig. 5 provides for the embodiment of the present invention, in this example, subscriber equipment Station A has accessed WTP W_A, WTP W_A overloads, AC_A indicates Station A to switch, and be switched to WTP W_B, its concrete steps are:
Step 501, Station A have been linked into WTP W_A;
Step 502, when load balancing cycle arrives, WTP W_A collects own load information;
Step 503, WTP W_A send own load information to AC_A;
After step 504, AC_A receive, return confirmation response;
After step 505, AC_A receive, weigh the loading condition of WTP W_A according to formula (1) ~ formula (3), judge to obtain the WTP that WTP W_A is overload;
Step 506, AC_A, according to formula (4) ~ formula (5), specify the WTP W_B of a non-overload and the WTP W_A of overload, send load migration message to WTP W_A, require that Station A is moved to WTP W_B by WTP W_A;
Step 507, WTP W_A feed back to AC_A load migration and confirm, and forward load migration message to Station A;
Step 508, Station A return acknowledge message after receiving;
Step 509, Station A disconnect the connection with WTP W_A, send disconnect message to WTP W_A;
After step 510, WTP W_A receive, disconnect the connection with Station A, return and disconnect confirmation to Station A;
Step 511, Station A send access request message to WTP W_B, perform the follow-up access procedure being linked into WTP W_B.
More than lift preferred embodiment; the object, technical solutions and advantages of the present invention are further described; be understood that; the foregoing is only preferred embodiment of the present invention; not in order to limit the present invention; within the spirit and principles in the present invention all, any amendment done, equivalent replacement and improvement etc., all should be included within protection scope of the present invention.
Claims (16)
1. a method for centralized load balancing, is characterized in that, the method comprises:
Access controller is according to the load information of each wireless terminal in WLAN (wireless local area network) and wireless terminal number, when determining that WLAN (wireless local area network) is in non-load balancing state, the wireless terminal of the wireless terminal respectively each wireless terminal being divided into underloading according to the load information of each wireless terminal, the wireless terminal all carried or overload;
When access controller reception subscriber equipment accesses the request of the wireless terminal all carrying or overload, the wireless terminal all carrying or overload is indicated not allow access user equipment, when receiving the request of the wireless terminal of subscriber equipment access underloading, the wireless terminal of instruction underloading allows access user equipment;
The certain customers equipment of access controller to the wireless terminal access of overload switches, and is switched to can to reach and on the wireless terminal of underloading.
2. the method for claim 1, it is characterized in that, described each wireless terminal is divided into underloading wireless terminal, the wireless terminal all carried or overload the process of wireless terminal, and described in be switched to and can reach and the process of the wireless terminal of underloading is carried out within a load balancing cycle, and along with the renewal real-time update in load balancing cycle.
3. the method for claim 1, is characterized in that, does not describedly allow to access or allow that the process of access is the wireless terminal of the underloading divided according to the last load balancing cycle, the wireless terminal of the wireless terminal all carried or overload determines.
4. the method for claim 1, is characterized in that, describedly determines that WLAN (wireless local area network) is not in load balanced state and is:
According to formula Z
0+ a*X+b*X
2+ c*Y+d*Y
2calculate the loading index value of each wireless terminal, wherein Z
0=-465.3, a=104.1, b=1.2, c=2.3, d=0.6, X are wireless terminal access user equipment numbers, and Y is the up-downgoing data throughout of wireless terminal;
According to formula
the WLAN (wireless local area network) loading index value that (1≤i≤n) obtains, wherein, B
iit is the loading index value of i-th wireless terminal;
Judge whether the WLAN (wireless local area network) loading index value obtained is more than or equal to the system balancing factor-beta of setting, 0 < β≤1, if so, then WLAN (wireless local area network) is not in load balanced state, if not, then WLAN (wireless local area network) is in load balanced state.
5. method as claimed in claim 4, is characterized in that, described each wireless terminal is divided into underloading wireless terminal, the wireless terminal all carried or overload wireless terminal be:
According to formula
(1≤i≤n) obtains WLAN (wireless local area network) mean load value, wherein, and B
iit is the loading index value of i-th wireless terminal; Arranging overload factor delta, 0 < δ≤1, when the loading index value of wireless terminal is less than WLAN (wireless local area network) mean load value, is the wireless terminal of underloading; When being more than or equal to WLAN (wireless local area network) mean load value, when being less than the sum of products of WLAN (wireless local area network) mean load value and WLAN (wireless local area network) mean load value and overload factor delta.For the wireless terminal all carried, when being greater than the product of WLAN (wireless local area network) mean load value and overload factor delta, it is the wireless terminal of overload.
6. the method for claim 1, it is characterized in that, described do not allow access time, also comprise: access controller to subscriber equipment send subscriber equipment can reach and the wireless terminal information of underloading, equipment for indicating user access has on the wireless terminal of this wireless terminal information.
7. the method for claim 1, is characterized in that, the certain customers equipment of the described access of the wireless terminal to overload switches, and is switched to can to reach and process on the wireless terminal of underloading is:
To each subscriber equipment of the wireless terminal access of overload, calculate the target weight value of the wireless terminal that it can reach, and according to wireless terminal corresponding to the calculated large minispread of target weight value and by the subscriber equipment that can reach;
According to putting in order, the subscriber equipment of setting number is selected to be switched on its wireless terminal that can reach.
8. method as claimed in claim 7, it is characterized in that, the target weight value of its wireless terminal that can reach of described calculating is:
According to formula W TP
sNR-MIN
snrcalculate the noise weighted value of the wireless terminal that it can reach, wherein, WTP
sNRfor the noise level value of the wireless terminal that subscriber equipment can reach to it, MIN
snrfor minimum noise factor values;
According to formula
(1≤i≤n) calculates the load weighted value of the wireless terminal that it can reach, wherein, and B
ibe the loading index value of i-th wireless terminal, L is WLAN (wireless local area network) mean load value, arranges overload factor delta, 0 < δ≤1, and L+L δ is the overload lower limit of WLAN (wireless local area network);
Using the target weight value of the wireless terminal that the product of the noise weighted value of its wireless terminal that can reach and the load weighted value of its wireless terminal that can reach can reach as it.
9. a centralized SiteServer LBS, is characterized in that, this system comprises: access controller and wireless terminal, wherein,
Access controller, during for being in non-load balancing state according to the load information of each wireless terminal and wireless terminal number determination WLAN (wireless local area network), the wireless terminal of the wireless terminal respectively each wireless terminal being divided into underloading according to the load information of each wireless terminal, the wireless terminal all carried or overload; When reception subscriber equipment accesses the request of the wireless terminal all carrying or overload, the wireless terminal all carrying or overload is indicated not allow access user equipment, when receiving the request of the wireless terminal of subscriber equipment access underloading, the wireless terminal of instruction underloading allows access user equipment; Certain customers equipment in the wireless terminal of overload is switched, is switched to and can reaches and on the wireless terminal of underloading;
Wireless terminal, for by the wireless access request forward of subscriber equipment to access controller, receive access controller permission access instruction after, access user equipment, receive access controller do not allow access instruction after, to subscriber equipment feedback do not allow access information; Switching according to access controller indicates, switching part subscriber equipment.
10. system as claimed in claim 9, it is characterized in that, described access controller, the process of the wireless terminal of the wireless terminal also each wireless terminal being divided into underloading for described, the wireless terminal all carried or overload, and described in be switched to and can reach and the process of the wireless terminal of underloading is carried out within a load balancing cycle, and along with the renewal real-time update in load balancing cycle.
11. systems as claimed in claim 9, it is characterized in that, described access controller, also for describedly not allowing to access or allow that the process of access is the wireless terminal of the underloading divided according to the last load balancing cycle, the wireless terminal of the wireless terminal all carried or overload determines.
12. systems as claimed in claim 9, it is characterized in that, described access controller, certain customers' equipment also for the described access of the wireless terminal to overload switches, be switched to and can reach and the wireless terminal of underloading is: to each subscriber equipment of the wireless terminal access of overload, calculate the target weight value of the wireless terminal that it can reach, and according to wireless terminal corresponding to the calculated large minispread of target weight value and by the subscriber equipment that can reach;
According to putting in order, the subscriber equipment of setting number is selected to be switched on its wireless terminal that can reach.
13. 1 kinds of centralized load balancing apparatus, is characterized in that, comprising: determination module, request processing module and handover module, wherein,
Determination module, during for being in non-load balancing state according to the load information of each wireless terminal and wireless terminal number determination WLAN (wireless local area network), the wireless terminal of the wireless terminal respectively each wireless terminal being divided into underloading according to the load information of each wireless terminal, the wireless terminal all carried or overload;
Request processing module, for receive subscriber equipment access all carry or the request of the wireless terminal that overloads time, the wireless terminal all carrying or overload is indicated not allow access user equipment, when receiving the request of the wireless terminal of subscriber equipment access underloading, the permission access user equipment of instruction underloading;
Handover module, switches for the certain customers equipment in the wireless terminal to overload, is switched to can to reach and on the wireless terminal of underloading.
14. devices as claimed in claim 13, is characterized in that, described determination module, also for carrying out within a load balancing cycle, and along with the renewal real-time update in load balancing cycle;
Described handover module, also for carrying out within a load balancing cycle, and along with the renewal real-time update in load balancing cycle.
15. devices as claimed in claim 13, it is characterized in that, described request processing module, also for describedly not allowing to access or allow that the process of access is the wireless terminal of the underloading divided according to the last load balancing cycle, the wireless terminal of the wireless terminal all carried or overload determines.
16. devices as claimed in claim 13, it is characterized in that, described handover module, certain customers' equipment also for the described access of the wireless terminal to overload switches, be switched to and can reach and the wireless terminal of underloading is: to each subscriber equipment of the wireless terminal access of overload, calculate the target weight value of the wireless terminal that it can reach, and according to wireless terminal corresponding to the calculated large minispread of target weight value and by the subscriber equipment that can reach; According to putting in order, the subscriber equipment of setting number is selected to be switched on its wireless terminal that can reach.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310305794.8A CN104301938A (en) | 2013-07-19 | 2013-07-19 | Centralized load balancing method, system and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310305794.8A CN104301938A (en) | 2013-07-19 | 2013-07-19 | Centralized load balancing method, system and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104301938A true CN104301938A (en) | 2015-01-21 |
Family
ID=52321457
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310305794.8A Pending CN104301938A (en) | 2013-07-19 | 2013-07-19 | Centralized load balancing method, system and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104301938A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104994545A (en) * | 2015-07-08 | 2015-10-21 | 上海斐讯数据通信技术有限公司 | Wireless access point load balancing method, wireless access point load balancing system and wireless network |
| CN106900009A (en) * | 2015-12-17 | 2017-06-27 | 中国移动通信集团四川有限公司 | The method and device of load balancing |
| CN108990126A (en) * | 2018-07-25 | 2018-12-11 | 新华三技术有限公司 | Message forwarding method and device |
| CN109644396A (en) * | 2016-07-08 | 2019-04-16 | 诺基亚通信公司 | Energy conservation in radio net |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070115906A1 (en) * | 2004-07-12 | 2007-05-24 | Zte Corporation | Load balancing method for a wireless area netowrk |
| CN101119263A (en) * | 2006-08-04 | 2008-02-06 | 日本电气株式会社 | Wireless lan network system and load control method |
| CN102802202A (en) * | 2012-07-25 | 2012-11-28 | 福建星网锐捷网络有限公司 | Terminal station accessing method, equipment and system |
-
2013
- 2013-07-19 CN CN201310305794.8A patent/CN104301938A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070115906A1 (en) * | 2004-07-12 | 2007-05-24 | Zte Corporation | Load balancing method for a wireless area netowrk |
| CN101119263A (en) * | 2006-08-04 | 2008-02-06 | 日本电气株式会社 | Wireless lan network system and load control method |
| CN102802202A (en) * | 2012-07-25 | 2012-11-28 | 福建星网锐捷网络有限公司 | Terminal station accessing method, equipment and system |
Non-Patent Citations (2)
| Title |
|---|
| 陈侃等: "集中式WLAN 网络无线资源管理研究", 《计算机工程》 * |
| 陈晨: "集中式无线局域网中负载阻塞问题的研究与解决", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104994545A (en) * | 2015-07-08 | 2015-10-21 | 上海斐讯数据通信技术有限公司 | Wireless access point load balancing method, wireless access point load balancing system and wireless network |
| CN106900009A (en) * | 2015-12-17 | 2017-06-27 | 中国移动通信集团四川有限公司 | The method and device of load balancing |
| CN109644396A (en) * | 2016-07-08 | 2019-04-16 | 诺基亚通信公司 | Energy conservation in radio net |
| CN108990126A (en) * | 2018-07-25 | 2018-12-11 | 新华三技术有限公司 | Message forwarding method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8849346B2 (en) | Method and telecommunications network for deactivating or activating a cell in such a network | |
| WO2020063404A1 (en) | Load balancing method and device | |
| EP2800414B1 (en) | Load balancing method and related device | |
| CN103987085B (en) | Minizone moving load method and moving load balancer in a balanced way | |
| EP3018934B1 (en) | Network offloading method and apparatus | |
| CN106688271B (en) | System and method for handover between radio access technologies | |
| CN110324853A (en) | A kind of anti-Caton mobile communications network switching method and corresponding network framework | |
| CN102202350B (en) | Optimization method for load balancing actively initiated by light load cell | |
| CN110636567B (en) | Method, device and base station for evaluating and reporting switching | |
| BR112017005607B1 (en) | METHOD AND SYSTEM FOR LOAD BALANCE BETWEEN CELLS IN A COMMUNICATION NETWORK, FIRST RADIO BASE STATION AND COMPUTER READABLE MEDIA | |
| CN104301938A (en) | Centralized load balancing method, system and device | |
| CN105992252A (en) | Processing method and apparatus for context of UE | |
| US9883427B2 (en) | Wireless communication system and wireless communication method | |
| CN105101344B (en) | A kind of selection of cell and its control method and device | |
| CN110611901A (en) | Method and equipment for reselecting Relay UE | |
| CN110611940A (en) | Method and equipment for selecting Relay UE | |
| CN101965012A (en) | Load balancing method and device | |
| CN105684504A (en) | Communication system, radio base station, traffic load distribution method, and storage medium on which program has been stored | |
| CN104955128A (en) | Load information transmission method, load information transmission system and network element | |
| CN104486799A (en) | X2-interface-based load balance method and device for shunting users and loaning resources | |
| CN104703220B (en) | A kind of service request method and device | |
| CN112533254B (en) | Cell load balancing method, device and network equipment | |
| CN102547858A (en) | Method and system for heterogeneous wireless network resource management structure | |
| JP2019102871A (en) | Base station device, handover control method and radio communication system | |
| WO2017157016A1 (en) | Wireless access method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150121 |
|
| RJ01 | Rejection of invention patent application after publication |