WO2014067066A1

WO2014067066A1 - Load balancing method and device

Info

Publication number: WO2014067066A1
Application number: PCT/CN2012/083759
Authority: WO
Inventors: 卓熹; 张宁炜
Original assignee: 华为技术有限公司
Priority date: 2012-10-30
Filing date: 2012-10-30
Publication date: 2014-05-08
Also published as: CN103416089B; CN103416089A

Abstract

Embodiments of the present invention relate to the communications area. Provided are a load balancing method and a device. The method comprises: obtaining a target cell, wherein the target cell is a pilot frequency adjacent cell of a service cell, and a normalized load difference between the service cell and the target cell exceeds a preset load threshold (S101); obtaining one or multiple switching user equipment (UE), wherein a normalized load sum of the obtained switching UEs is less than one half of the normalized load difference between the service cell and the target cell, and switching the obtained switching UEs from the service cell to the target cell (S102). The device comprises a first obtaining module (301), a second obtaining module (302) and a switching module (303). The present invention can avoid a ping-pone switching phenomenon.

Description

Method and device for load balancing

The present invention relates to the field of communications, and in particular, to a method and device for load balancing. Background technique

In the LTE (Long Term Evolution) system, the high-traffic area uses the macro base station and the micro base station to jointly improve the cell coverage. When the load on the micro-base station is large, the micro-base station can be load balanced. The method switches the partial load of the cell to the cell of the macro base station to implement load balancing between the two cells.

The current technology provides a load balancing method, which may be specifically: The serving cell on the micro base station detects its current load size. If the current load size exceeds a preset threshold, the serving cell selects a macro base station. The cell is a target cell, and a part of the load is selected from its current load, and the selected load is switched to the target cell to implement load balancing between the serving cell and the target cell.

In the process of implementing the present invention, the inventors have found that the prior art has at least the following problems:

The load size of the target cell selected by the serving cell may also be relatively large. If the serving cell switches its partial load to the target cell, the target cell may initiate a load switch, thus causing a phenomenon of ping-pong switching. Summary of the invention

In order to avoid the phenomenon of ping-pong switching, the present invention provides a method and apparatus for load balancing. The technical solution is as follows:

In a first aspect, a method of load balancing, the method comprising:

Obtaining a target cell, where the target cell is an inter-frequency neighboring cell of the serving cell, and a normalized load difference between the serving cell and the target cell exceeds a preset load threshold;

Obtaining one or more handover user equipments, where the sum of normalized loads of the acquired handover UEs is less than one-half of a normalized load difference between the serving cell and the target cell, The acquired handover UE is handed over from the serving cell to the target cell.

In the first possible implementation manner of the foregoing first aspect, the acquiring the target cell includes:

If the normalized load of the serving cell exceeds a preset load balancing threshold, triggering a load balancing operation; Obtaining an inter-frequency neighbor list that meets the handover capability requirement, and acquiring a normalized load size of each inter-frequency neighboring cell in the inter-frequency neighbor list;

Calculating a normalized load difference of each of the inter-frequency neighboring cells in the serving cell and the inter-frequency neighboring cell list;

An inter-frequency neighboring cell with a normalized load difference exceeding a preset load threshold is selected as the target cell.

In a second possible implementation manner of the foregoing first aspect, the normalized load size of the inter-frequency neighboring cell includes an uplink normalized load size and a downlink normalized load size of the inter-frequency neighboring cell;

The calculating a normalized load difference between the serving cell and each of the inter-frequency neighboring cells in the inter-frequency neighboring cell list includes: calculating each of the serving cell and the inter-frequency neighboring cell list The up-normalization and down-normalization of the zone are poor.

In a third possible implementation manner of the foregoing first aspect, the selecting, by using the inter-frequency neighboring cell with a normalized load difference that exceeds a preset load threshold, as the target cell, includes:

Obtaining an inter-frequency neighboring cell that has an uplink normalized load difference with the serving cell that exceeds a preset uplink load threshold and that has a downlink normalized load difference with the service cell that exceeds a preset downlink load threshold;

If a plurality of inter-frequency neighboring cells are acquired, selecting an inter-frequency neighboring cell from the obtained plurality of inter-frequency neighboring cells, and determining the selected inter-frequency neighboring cell as the target cell;

If an inter-frequency neighboring cell is obtained, the acquired inter-frequency neighboring cell is determined as the target cell.

In the fourth possible implementation manner of the foregoing first aspect, the acquiring one or more handover user equipment UEs includes:

Obtaining a first UE set, where the first UE set includes a frequency point that is used by the target cell and a cell that has a cell handover capability, and the UE that is included in the first UE set is a UE that serves the serving cell;

Filtering the first UE set according to the allocation and fallback priority ARP of the UE, the air interface resource occupied by the UE, the downlink channel quality of the UE to the serving cell, and the downlink channel quality of the UE to the target cell. a second set of UEs;

Selecting one or more handover UEs from the second UE set, wherein a sum of normalized loads of the selected handover UEs is less than one-half of normalization between the serving cell and the target cell Poor load.

In a fifth possible implementation manner of the foregoing first aspect, the performing, the backoff priority ARP according to the UE, the air interface resource occupied by the UE, the downlink channel quality of the UE to the serving cell, and the UE to the The downlink cell quality of the target cell is filtered to the first UE set to obtain a second UE set, including:

And removing, by the first UE set, the UE that exceeds the preset ARP threshold and the occupied air interface resource size exceeds the threshold of the preset air interface resource size to obtain the temporary UE set; Calculating a ratio between a downlink channel quality of the UE included in the temporary UE set to the serving cell and a downlink channel quality size to the target cell, and removing a downlink from the temporary UE set to the serving cell The UE whose channel quality exceeds the preset downlink channel quality threshold and whose ratio exceeds the preset ratio threshold obtains the second UE 璧A

Zhu

In a sixth possible implementation of the foregoing first aspect, the selecting one or more handover UEs from the second UE set includes:

Calculating a sum of normalized loads of UEs included in the second UE set;

If the sum of the normalized loads is less than one-half of the normalized load difference between the serving cell and the target cell, the UE in the second UE set is determined to be a handover UE.

In a seventh possible implementation manner of the foregoing first aspect, the calculating, by the second UE set, a sum of normalized loads of the UE, if the sum of the normalized loads is less than one-half If the normalized load between the serving cell and the target cell is poor, determining the UE in the second UE set as the handover UE includes:

Calculating a sum of uplink normalized loads of UEs included in the second UE set and a downlink normalized load of UEs included in the second UE set;

If the sum of the uplink normalized loads of the UEs included in the second UE set is less than one-half of an uplink normalized load difference between the serving cell and the target cell, and the second UE set includes Determining the UE in the second UE set as the handover UE by using the downlink normalized load sum of the UE is less than one-half of the downlink normalized load difference between the serving cell and the target cell .

In the eighth possible implementation manner of the foregoing first aspect, the selecting, by the UE set, the one or more handover UEs from the remaining UEs, further includes:

If the sum of the normalized loads is greater than or equal to one-half of the normalized load difference between the serving cell and the target cell, removing the smallest occupied air interface resource from the second UE set UE.

In a ninth possible implementation manner of the foregoing first aspect, if the sum of the normalized loads is greater than or equal to one-half of a load difference between the serving cell and the target cell, Removing the UE that occupies the smallest air interface resource from the second UE set includes:

And if the sum of uplink normalization loads of the UEs included in the second UE set is greater than or equal to one-half of an uplink normalized load difference between the serving cell and the target cell, and/or the And the downlink normalized load difference between the serving cell and the target cell that is greater than or equal to one-half of the downlink normalization load of the UE included in the second UE set is from the second UE set. Remove the UE that occupies the smallest air interface resource.

In the tenth possible implementation manner of the foregoing first aspect, if the target cell is not acquired, the protection is started. The timer starts to count, and when the time that the protection timer counts reaches the preset time threshold, the operation of acquiring the target cell is performed again.

In a second aspect, a load balancing device, the device comprising:

a first acquiring module, configured to acquire a target cell, where the target cell is an inter-frequency neighboring cell of the serving cell, and a normalized load difference between the serving cell and the target cell exceeds a preset load threshold;

a second acquiring module, configured to acquire one or more handover user equipments, where the sum of the normalized loads of the acquired handover UEs is less than one-half of the normalization between the serving cell and the target cell Poor load;

And a handover module, configured to switch the handover UE acquired by the second acquisition module from the serving cell to the target cell acquired by the first acquisition module.

In the first possible implementation manner of the foregoing second aspect, the first acquiring module includes:

a triggering unit, configured to trigger a load balancing operation if a normalized load of the serving cell exceeds a preset load balancing threshold;

The first obtaining unit is configured to obtain a different frequency neighboring cell list that meets the switching capability requirement, and obtain a normalized load size of each of the different frequency neighboring cells in the different frequency neighboring cell list;

a first calculating unit, configured to calculate a normalized load difference between each of the serving cell and the inter-frequency neighboring cell list;

The first selecting unit is configured to select a different frequency neighboring cell whose normalized load difference exceeds a preset load threshold as the target cell.

In a second possible implementation manner of the foregoing second aspect, the normalized load size of the inter-frequency neighboring cell includes an uplink normalized load size and a downlink normalized load size of the inter-frequency neighboring cell;

The first calculating unit is specifically configured to calculate an uplink normalized load difference and a downlink normalized load difference of each of the inter-frequency neighboring cells in the serving cell and the inter-frequency neighboring cell list.

In a third possible implementation manner of the foregoing second aspect, the selecting unit includes:

Obtaining a subunit, configured to acquire an uplink normalized load difference with the serving cell that exceeds a preset uplink load threshold, and a downlink normalized load difference with the serving cell exceeds a preset downlink load threshold Frequency neighboring area;

And selecting a subunit, configured to: if the acquiring subunit acquires multiple inter-frequency neighboring cells, select an inter-frequency neighboring cell from the acquired multiple inter-frequency neighboring cells, and select the selected inter-frequency neighboring cell The area is determined as the target cell;

Determining a subunit, configured to determine the acquired inter-frequency neighboring cell as the target cell if the acquiring sub-unit acquires an inter-frequency neighboring cell.

In a fourth possible implementation manner of the foregoing second aspect, the second acquiring module includes: a second acquiring unit, configured to acquire a first UE set, where the first UE set includes a frequency point that is used by the target cell and a UE that has a cell switching capability, and the UE included in the first UE set is a a UE serving a serving cell;

a filtering unit, configured to: according to the allocation and backoff priority ARP of the UE, the air interface resource occupied by the UE, the downlink channel quality of the UE to the serving cell, and the downlink channel quality of the UE to the target cell, the first Filtering the UE set to obtain a second UE set;

a second selecting unit, configured to select one or more handover UEs from the second UE set, where a sum of normalized loads of the selected handover UEs is less than one-half of the serving cell and the target The normalized load between cells is poor.

In a fifth possible implementation manner of the foregoing second aspect, the filtering unit includes:

And removing, by the UE, the UE that obtains the temporary UE set from the first UE set, and the UE that exceeds the preset ARP threshold and the occupied air interface resource size exceeds the preset air interface resource size threshold;

a first calculating subunit, configured to calculate a ratio between a downlink channel quality of the UE included in the temporary UE set to the serving cell and a downlink channel quality size to the target cell, from the temporary UE set The UE that removes the downlink channel quality of the serving cell that exceeds the preset downlink channel quality threshold and the ratio exceeds the preset ratio threshold obtains the second UE set.

In a sixth possible implementation manner of the foregoing second aspect, the selecting unit includes:

a second calculation subunit, configured to calculate a sum of normalized loads of the UEs included in the second UE set, if the sum of the normalized loads is less than one-half of the serving cell and the target cell If the normalized load difference is between, the UE in the second UE set is determined to be the handover UE.

In a seventh possible implementation manner of the foregoing second aspect, the second calculating sub-unit is specifically configured to calculate a sum of uplink normalized loads of the UEs included in the second UE set, and the second UE The sum of the downlink normalized loads of the UEs included in the set, if the sum of the uplink normalized loads of the UEs included in the second UE set is less than one-half of the uplink between the serving cell and the target cell And normalizing the load difference and the downlink normalization load of the UE included in the second UE set is less than one-half of a downlink normalized load difference between the serving cell and the target cell, The UE in the second UE set is determined to be a handover UE.

In the eighth possible implementation manner of the foregoing second aspect, the selecting unit further includes:

a second removal subunit, configured to: if the normalized load difference between the serving cell and the target cell is greater than or equal to one-half of the normalized load, from the second UE The UE that occupies the smallest air interface resource is removed from the set.

In a ninth possible implementation manner of the foregoing second aspect, the second removing subunit, if the The sum of the uplink normalized loads of the UEs included in the two UE sets is greater than or equal to one-half of the uplink normalized load difference between the serving cell and the target cell, and/or the second UE set includes Removing the occupied air interface resource from the second UE set, the downlink normalized load sum of the UE is greater than or equal to one-half of the downlink normalized load difference between the serving cell and the target cell. The smallest UE.

In the tenth possible implementation manner of the foregoing second aspect, if the target cell is not acquired, the start protection timer starts timing, and when the time of the protection timer reaches a preset time threshold, the method is re-executed. Obtain the operation to the target cell.

A third aspect, a load balancing device, comprising: a memory and a processor, for performing a load balancing method according to any one of claims 1 to 8.

In the embodiment of the present invention, the target cell is obtained, where the target cell is an inter-frequency neighboring cell of the serving cell, and the normalized load difference between the serving cell and the target cell exceeds a preset load threshold, and one or more handover UEs are acquired. The sum of the normalized loads of the handover UEs is less than one-half of the normalized load difference between the serving cell and the target cell, and the acquired one or more handover UEs are handed over from the serving cell to the target cell. Wherein, the normalized load difference between the serving cell and the target cell exceeds a preset load threshold, and the sum of the normalized loads of the acquired handover UEs is less than one-half of the normalization between the serving cell and the target cell. The load is poor, so that the acquired one or more handover UEs are switched to the target cell, and the load balance between the serving cell and the target cell is ensured, which does not cause the target cell to initiate load switching, and avoids the phenomenon of ping-pong handover. DRAWINGS

FIG. 1 is a networking scenario applied to an embodiment of the present invention;

2 is a flowchart of a method for load balancing according to an embodiment of the present invention;

3 is a flowchart of another method for load balancing according to an embodiment of the present invention;

4 is a schematic structural diagram of a load balancing device according to an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of another load balancing device according to an embodiment of the present invention. detailed description

The embodiments of the present invention will be further described in detail below with reference to the accompanying drawings. FIG. 1 is a networking scenario of an embodiment of the present invention. FIG. 1 is a group of a macro base station and a micro base station. In the network scenario of the network, when the normalized load on the serving cell of the micro base station is large, the load balancing method provided by the implementation of the present invention acquires a cell on the macro base station as a target cell, and switches part of the load on the serving cell. The detailed process of the method for providing load balancing in the target cell and in the embodiment of the present invention will be described in detail later. Referring to FIG. 2, an embodiment of the present invention provides a method for load balancing, including:

Step 101: Acquire a target cell, where the target cell is an inter-frequency neighboring cell of the serving cell, and a normalized load difference between the serving cell and the target cell exceeds a preset load threshold;

Step 102: Acquire one or more handover UEs (User Equipments), and obtain a normalized load difference between the serving cell and the target cell where the sum of the normalized loads of the handover UEs is less than one-half. The acquired handover UE is handed over from the serving cell to the target cell.

In the embodiment of the present invention, the target cell is obtained, where the target cell is an inter-frequency neighboring cell of the serving cell, and the normalized load difference between the serving cell and the target cell exceeds a preset load threshold, and one or more handover UEs are acquired. The sum of the normalized loads of the handover UEs is less than one-half of the normalized load difference between the serving cell and the target cell, and the acquired handover UE is handed over from the serving cell to the target cell. Wherein, the normalized load difference between the serving cell and the target cell exceeds a preset load threshold, and the sum of the normalized loads of the acquired handover UEs is less than one-half of the normalization between the serving cell and the target cell. The load is poor, so that the acquired one or more handover UEs are switched to the target cell, which does not cause the target cell to initiate load handover, and avoids the phenomenon of ping-pong handover. Embodiments of the present invention provide a method of load balancing. The serving cell obtains its current normalized load size in real time. When the normalized load size exceeds the preset load balancing threshold, the load balancing operation is triggered, and then part of the load is switched to the target cell by using the method in this embodiment. In order to achieve load balancing between the serving cell and the target cell. Referring to Figure 3, the method includes:

Step 201: Obtain a different frequency neighboring cell list of the serving cell, and obtain a normalized load size of each inter-frequency neighboring cell included in the inter-frequency neighboring cell list, where the normalized load size of the inter-frequency neighboring cell includes uplink normalization. Load size and downstream normalized load size;

Specifically, the inter-frequency neighboring cell that meets the handover capability requirement is selected from the neighboring cell list of the serving cell, and the inter-frequency neighboring cell list is formed, and the inter-frequency neighboring cell list is obtained through the X2 interface between the serving cell and the inter-frequency neighboring cell. The normalized load size of each inter-frequency neighboring cell, the normalized load size of the inter-frequency neighboring cell includes an uplink normalized load size and a downlink normalized load size.

The operation of selecting the inter-frequency neighboring cell that meets the handover capability requirement from the neighboring cell list of the serving cell may be specific. For:

Selecting an inter-frequency neighboring cell with a switching success rate greater than or equal to a preset success rate threshold from the neighboring cell list of the serving cell. The serving cell itself maintains a neighboring cell list in real time, the neighboring cell list includes a neighboring cell of the serving cell, and the neighboring cell of the serving cell is a cell on the macro base station, and the neighboring cell of the serving cell includes the same frequency neighboring cell and the inter-frequency zone. The neighboring area; the frequency occupied by the same-frequency neighboring area is the same as the frequency occupied by the serving cell, and the frequency occupied by the different-frequency neighboring area is different from the frequency occupied by the serving cell.

An X2 interface exists between the serving cell and the inter-frequency neighboring cell. The serving cell obtains the normalized load size of the inter-frequency neighboring cell through the X2 interface between the serving cell and the inter-frequency neighboring cell.

The serving cell sends a load acquisition request message to the inter-frequency neighboring area through the X2 interface between the inter-frequency and the inter-frequency neighboring area. The inter-frequency neighboring area receives the load acquisition request message sent by the serving cell through the X2 interface, and obtains its own normalized load. The normalized load size includes an uplink normalized load size and a downlink normalized load size, and the normalized load size is sent to the serving cell through the X2 interface; the serving cell receives the inter-frequency neighbor through the X2 interface. The normalized load size sent.

Step 202: Calculate a normalized load difference between the serving cell and each inter-frequency neighboring cell included in the inter-frequency neighbor list, where the normalized load difference includes an uplink normalized load between the serving cell and the inter-frequency neighboring cell. Poor and down normalized load difference;

The current normalized load size of the serving cell includes the current uplink normalized load size and the downlink normalized load size of the serving cell; specifically, according to the current uplink normalized load size of the serving cell and the inter-frequency neighboring area The uplink normalized load size is used to calculate an uplink normalized load difference between the serving cell and the inter-frequency neighboring cell, and the serving cell is calculated according to the current downlink normalized load size of the serving cell and the downlink normalized load size of the inter-frequency neighboring cell. The downlink normalized load difference with the inter-frequency neighboring cell.

Step 203: Select an inter-frequency neighboring cell that has a normalized load difference with the serving cell that exceeds a preset load threshold, and determine a selected inter-frequency neighboring cell as the target cell.

Specifically, the difference between the uplink normalized load difference with the serving cell from the inter-frequency neighbor list exceeds the preset uplink load threshold, and the downlink normalized load difference with the serving cell exceeds the preset downlink load threshold. In the frequency neighboring area, an inter-frequency neighboring cell is selected from the acquired inter-frequency neighboring cells, and the selected inter-frequency neighboring cell is determined as the target cell.

The preset load threshold includes a preset uplink load threshold and a preset downlink load threshold, and the preset uplink load threshold may be greater than, equal to, or less than a preset downlink load threshold. In this embodiment, the preset uplink load threshold and the preset are It is assumed that the magnitude relationship between the downlink load thresholds is not specifically limited.

Wherein, selecting an inter-frequency neighboring cell from the acquired inter-frequency neighboring cell may be specifically:

If the obtained inter-frequency neighboring cell includes one, directly select an acquired inter-frequency neighboring cell; if the acquired inter-frequency neighboring cell If the area includes multiple, an inter-frequency neighboring cell is randomly selected from the obtained multiple inter-frequency neighboring cells, or the upper normalized row-difference load between the serving and the serving cell is selected from the acquired multiple inter-frequency neighboring cells. And/or downlink normalizing an inter-frequency neighboring area with the largest difference in load, or selecting an uplink normalized load difference and/or a downlink normalized load between the plurality of inter-frequency neighboring areas and the serving cell. An inter-frequency neighbor with the smallest difference.

Further, if the inter-frequency neighboring cell whose normalized load difference with the serving cell exceeds the preset load threshold is not obtained, that is, the uplink normalization between the inter-frequency neighboring cell list and the serving cell is not obtained. If the load difference exceeds the preset uplink load threshold and the downlink normalized load difference with the serving cell exceeds the preset downlink load threshold, the start protection timer starts timing, and when the protection timer expires, the time is reached. When the time threshold is set, return to step 201 and restart execution.

The service cell does not trigger the load balancing operation during the time when the protection timer is timed; and the service cell also provides communication services for the UEs it serves.

Step 204: Acquire a frequency point that is used by the serving cell and a UE that has the cell switching capability, and the obtained UE is formed into a first UE set.

Specifically, the UE that supports the target cell and the UE with the cell switching capability are selected from the UE list included in the serving cell, and the selected UE is formed into the first UE set.

The UE in the serving cell maintains a UE list, where the UE list includes information about the UE served by the serving cell and the UE, and the related information of the UE includes the frequency point supported by the UE, whether the UE has the cell switching capability, ARP (Allocation and Retention Priority) of the UE and the size of the air interface resource occupied by the UE;

When the UE is initially registered to the serving cell, the UE notifies the serving cell of the frequency point supported by the UE and the cell switching capability; the serving cell sets the ARP size of the UE according to the type of the UE, for example, if the UE The size of the ARP is set to be larger for the UE. If the UE is a normal UE, the size of the ARP set for the UE is smaller than the size of the ARP set for the UE. The air interface resource, the size of the air interface resource occupied by the UE may be represented by the number of RBs (Radio Bearers) occupied by the UE; and then the serving cell is the UE, the frequency point supported by the UE, whether the UE is Related information such as the cell handover capability and the ARP of the UE and the size of the air interface resource occupied by the UE are stored in the UE list.

Step 205: The UE that has exceeded the preset ARP threshold and the occupied air interface resource size exceeding the preset air interface resource size threshold is obtained from the first UE set to obtain the temporary UE set.

Specifically, the ARP of the UE included in the first UE set and the occupied air interface resource size are obtained from the UE list included in the serving cell, and the UE with the ARP exceeding the preset ARP threshold is selected from the first UE set, and the first UE is selected from the first UE. Set The UE that occupies the air interface resource size exceeding the threshold of the preset air interface resource size is selected, and the selected UE is removed from the first UE set to obtain the temporary UE set.

In this embodiment, the ARP of the UE in the temporary UE set does not exceed the preset ARP threshold, and the occupied air interface resource size does not exceed the preset air interface resource size threshold, so that the UE with a higher service level can be avoided. Cell handover ensures the cell performance of the serving cell.

In the embodiment of the present invention, the APR may be filtered from the first UE set to exceed the preset ARP threshold to obtain the temporary UE set, or the occupied air interface resource size may be filtered from the first UE set to exceed the preset air interface resource. The UE with the size threshold gets the temporary UE set.

Step 206: Obtain a downlink channel quality of the UE to the serving cell included in the temporary UE set, and a downlink channel quality of the UE to the target cell included in the temporary UE set.

Specifically, the measurement request message is sent to the UE in the temporary UE set, where the measurement request message carries the cell identifier of the serving cell and the cell identifier of the target cell, so that the UE measures the service according to the cell identifier of the serving cell and the cell identifier of the target cell. The downlink channel quality of the cell and the downlink channel quality to the target cell, and the downlink channel quality to the serving cell and the downlink channel quality to the target cell are received by the UE.

After receiving the measurement request message, the UE measures the downlink channel quality of the serving cell according to the cell identifier of the serving cell carried by the measurement request message, and measures the cell identity of the target cell carried by the measurement request message to the target. The downlink channel quality of the cell.

The UE may measure the RSRP (Reference Signal Receiving Power) between the UE and the serving cell, use the measured RSRP as the downlink channel quality of the serving cell, and measure the self to the target cell. RSRP uses the measured RSRP as the downlink channel quality of its own to the target cell.

Step 207: Calculate a ratio between a downlink channel quality of the UE to the serving cell and a downlink channel quality of the target cell, and remove the downlink channel quality of the serving cell from the temporary UE set to exceed a preset downlink. a channel quality size threshold and a UE whose ratio exceeds a preset ratio threshold obtains a second UE set;

Specifically, calculating a ratio between a downlink channel quality of the UE to the serving cell included in the temporary UE set and a downlink channel quality of the UE included in the temporary UE set, and removing the ratio from the temporary UE set to exceed a preset ratio threshold The UE, which removes the downlink channel quality of the serving cell from the temporary UE set and exceeds the preset downlink channel quality threshold, obtains the second UE set.

In the embodiment of the present invention, the UE that removes the downlink channel quality of the serving cell and exceeds the preset downlink channel quality threshold may obtain the second UE set from the temporary UE set, or may be removed from the temporary UE set. The second UE set is obtained by the UE whose ratio exceeds the preset ratio threshold.

In the embodiment of the present invention, there is no strict execution sequence between step 205 and steps 206 and 207, and steps 206 and 207 may also be performed before step 205.

Step 208: Select one or more handover UEs from the second UE set, and the sum of the normalized loads of the selected handover UEs is less than one-half of the normalized load difference between the serving cell and the target cell.

Specifically, the operation of selecting one or more handover UEs from the second UE set may include the following steps (1) - (3), respectively:

(1): calculating a sum of normalized loads of UEs included in the second UE set;

Specifically, the sum of the uplink normalized loads of the UEs included in the second UE set and the sum of the downlink normalized loads are calculated. (2): Determine whether the sum of the calculated normalized loads is less than one-half of the normalized load difference between the serving cell and the target cell, and if so, return, if no, execute (3);

Specifically, it is determined whether the sum of the calculated uplink normalized loads is less than one-half of the uplink normalized load difference between the serving cell and the target cell, and whether the sum of the calculated downlink normalized loads is less than two-thirds. The downlink normalized load difference between the serving cell and the target cell, if the sum of the calculated uplink normalized loads is less than one-half of the uplink normalized load difference between the serving cell and the target cell, and the calculated If the sum of the downlink normalized loads is less than one-half of the downlink normalized load difference between the serving cell and the target cell, it is determined that the sum of the calculated normalized loads is less than one-half of the serving cell and the target cell. The normalized load is poor and returns, otherwise, execute (3).

(3): removing the UE occupying the smallest air interface resource from the UE included in the second UE set, calculating the sum of the normalized loads of the remaining UEs including the remaining UE sets, and returning to the execution (2).

Step 209: Switch the acquired one or more handover UEs from the serving cell to the target cell.

In the embodiment of the present invention, the target cell is obtained, where the target cell is an inter-frequency neighboring cell of the serving cell, and the normalized load difference between the serving cell and the target cell exceeds a preset load threshold, and one or more handover UEs are acquired. The sum of the normalized loads of the handover UEs is less than one-half of the normalized load difference between the serving cell and the target cell, and the acquired one or more handover UEs are handed over from the serving cell to the target cell. Wherein, the normalized load difference between the serving cell and the target cell exceeds a preset load threshold, and the sum of the normalized loads of the acquired handover UEs is less than one-half of the normalization between the serving cell and the target cell. The load is poor, so that the acquired one or more handover UEs are switched to the target cell, which does not cause the target cell to initiate load handover, and avoids the phenomenon of ping-pong handover. Referring to FIG. 4, an embodiment of the present invention provides a load balancing device, including:

The first obtaining module 301 is configured to acquire a target cell, where the target cell is an inter-frequency neighboring cell of the serving cell, and the serving cell The normalized load difference with the target cell exceeds a preset load threshold;

The second obtaining module 302 is configured to acquire one or more handover UEs, where the sum of the normalized loads of the acquired handover UEs is less than one-half of a normalized load difference between the serving cell and the target cell;

The switching module 303 is configured to switch the handover UE acquired by the second obtaining module 302 from the serving cell to the first acquiring module 301 to obtain the original target cell.

The first obtaining module 301 includes:

a first acquiring unit, configured to obtain a different frequency neighboring cell list that meets a handover capability requirement, and obtain a normalized load size of each inter-frequency neighboring cell in the inter-frequency neighboring cell list;

The normalized load size of the inter-frequency neighboring cell includes an uplink normalized load size and a downlink normalized load size of the inter-frequency neighboring cell;

The first calculating unit is specifically configured to calculate an uplink normalized load difference and a downlink normalized load difference of each inter-frequency neighboring cell in the serving cell and the inter-frequency neighboring cell list.

Among them, the selection unit includes:

And an obtaining sub-unit, configured to acquire an inter-frequency neighboring cell that has an uplink normalized load difference with the serving cell that exceeds a preset uplink load threshold and that has a downlink normalized load difference with the serving cell that exceeds a preset downlink load threshold;

And selecting a sub-unit, configured to: if the acquiring sub-unit acquires multiple inter-frequency neighboring cells, select one inter-frequency neighboring cell from the obtained multiple inter-frequency neighboring cells, and determine the selected inter-frequency neighboring cell as the target cell;

Determining a subunit, configured to determine, when the acquiring subunit acquires an inter-frequency neighboring cell, an acquired inter-frequency neighboring cell as the target cell.

The second obtaining module 302 includes:

a second acquiring unit, configured to acquire a first UE set, where the first UE set includes a frequency point that is used by the target cell and a UE that has a cell handover capability, and the UE that is included in the first UE set is a UE that serves the serving cell a filtering unit, configured to filter, according to an ARP of the UE, an air interface resource occupied by the UE, a downlink channel quality of the UE to the serving cell, and a downlink channel quality of the UE to the target cell, to obtain a second UE set. UE set;

a second selecting unit, configured to select one or more handover UEs from the second UE set, where a sum of normalized loads of the selected handover UEs is less than one-half of a normalized load between the serving cell and the target cell difference.

The filtering unit includes:

And removing the sub-unit, configured to remove, from the first UE set, the ARP that exceeds the preset ARP threshold and the occupied air interface resource size exceeds the threshold of the preset air interface resource size to obtain the temporary UE set;

a first calculating subunit, configured to calculate a ratio between a downlink channel quality of the UE to the serving cell and a downlink channel quality of the target cell, and remove the downlink channel quality from the temporary UE set to the serving cell The UE whose size exceeds the preset downlink channel quality threshold and whose ratio exceeds the preset ratio threshold obtains the second UE set.

Further, the filtering unit further includes:

The acquiring subunit is configured to obtain a downlink channel quality of the UE to the serving cell included in the temporary UE set, and a downlink channel quality of the UE to the target cell included in the temporary UE set.

Among them, the selection unit includes:

a second calculating subunit, configured to calculate a sum of normalized loads of the UEs included in the second UE set, if the sum of the calculated normalized loads is less than one-half of the normalization between the serving cell and the target cell If the load is poor, the UE in the second UE set is determined to be the handover UE.

a second calculation subunit, specifically configured to calculate a sum of uplink normalized loads of UEs included in the second UE set and a downlink normalized load of UEs included in the second UE set, if the second UE set includes UEs The sum of the uplink normalized loads is less than one-half of the uplink normalized load difference between the serving cell and the target cell and the sum of the downlink normalized loads of the UEs included in the second UE set is less than one-half The downlink normalized load difference between the serving cell and the target cell determines that the UE in the second UE set is the handover UE.

Further, the selecting unit further includes:

a second removing subunit, configured to remove the occupied air interface resource from the second UE set if the calculated normalized load sum is greater than or equal to one-half of a normalized load difference between the serving cell and the target cell The smallest UE.

The device further includes:

The startup module is configured to start a protection timer to start timing when the target cell is not acquired, and re-execute the operation of acquiring the target cell when the timing of the protection timer reaches a preset time threshold.

In the embodiment of the present invention, the target cell is obtained, where the target cell is an inter-frequency neighboring cell of the serving cell, and the normalized load difference between the serving cell and the target cell exceeds a preset load threshold, and the handover UE is acquired, and the UE is switched. Sum of loads The normalized load difference between the serving cell and the target cell is less than one-half, and the acquired handover UE is switched from the serving cell to the target cell. Wherein, since the normalized load difference between the serving cell and the target cell exceeds a preset load threshold, and the sum of the load of the handover UE is less than one-half of the normalized load difference between the serving cell and the target cell, Switching the handover UE to the target cell does not cause the target cell to initiate a load handover, and avoids the phenomenon of ping-pong handover. Referring to FIG. 5, an embodiment of the present invention provides a load balancing device, including:

The memory 401 and the processor 402 are configured to perform the following method of load balancing:

The acquiring the target cell includes:

If the normalized load of the serving cell exceeds a preset load balancing threshold, triggering a load balancing operation;

Obtaining an inter-frequency neighbor list that meets the handover capability requirement, and acquiring a normalized load size of each inter-frequency neighbor in the inter-frequency neighbor list;

The calculating a normalized load difference between the serving cell and each of the inter-frequency neighboring cells in the inter-frequency neighboring cell list includes: calculating each of the serving cell and the inter-frequency neighboring cell list The up-normalized load difference and the down-normalized load difference of the zone.

The selecting, by using the inter-frequency neighboring cell that the normalized load difference exceeds the preset load threshold, as the target cell, includes: acquiring an uplink normalized load difference with the serving cell that exceeds a preset uplink load threshold, and The downlink normalized load difference between the serving cells exceeds the preset downlink load threshold by the inter-frequency neighboring cell;

Obtaining one or more handover user equipment UEs includes: Obtaining a first UE set, where the first UE set includes a frequency point that is used by the target cell and a cell that has a cell handover capability, and the UE that is included in the first UE set is a UE that serves the serving cell;

The first UE set is performed according to the allocation and backoff priority ARP of the UE, the air interface resource occupied by the UE, the downlink channel quality of the UE to the serving cell, and the downlink channel quality of the UE to the target cell. Filtering to obtain a second UE set, including:

And removing, by the first UE set, a UE that exceeds a preset ARP threshold and the occupied air interface resource size exceeds a preset air interface resource size threshold to obtain a temporary UE set;

Calculating a ratio between a downlink channel quality size of the UE included in the temporary UE set to the serving cell and a downlink channel quality size to the target cell, and removing a downlink from the temporary UE set to the serving cell The UE whose channel quality exceeds the preset downlink channel quality threshold and whose ratio exceeds the preset ratio threshold obtains the second UE set. The selecting one or more handover UEs from the second UE set includes:

Calculating a sum of normalized loads of the UEs included in the second UE set, if the sum of the normalized loads is less than one-half of a normalized load difference between the serving cell and the target cell And determining, by the UE in the second UE set, a handover UE.

Calculating a sum of normalized loads of the UEs included in the second UE set, if the sum of the normalized loads is less than one-half of normalization between the serving cell and the target cell If the load is poor, determining the UE in the second UE set as the handover UE includes:

The selecting one or more handover UEs from the second UE set further includes: If the sum of the normalized loads is greater than or equal to one-half of the normalized load difference between the serving cell and the target cell, removing the smallest occupied air interface resource from the second UE set UE.

And if the load difference between the serving cell and the target cell is greater than or equal to one-half of the normalized load, removing the UE occupying the smallest air interface resource from the second UE set , including:

If the target cell is not obtained, the start protection timer is started, and when the time counted by the protection timer reaches the preset time threshold, the operation of acquiring the target cell is performed again.

In the embodiment of the present invention, the target cell is obtained, where the target cell is an inter-frequency neighboring cell of the serving cell, and the normalized load difference between the serving cell and the target cell exceeds a preset load threshold, and the handover UE is acquired, and the UE is switched. The sum of the load is less than one-half of the normalized load difference between the serving cell and the target cell, and the acquired handover UE is handed over from the serving cell to the target cell. Wherein, the normalized load between the serving cell and the target cell exceeds a preset load threshold, and the normalized load of the handover UE is less than one-half of the normalized load between the serving cell and the target cell. Poor, so switching the handover UE to the target cell does not cause the target cell to initiate a load handover, and avoids the phenomenon of ping-pong handover. A person skilled in the art may understand that all or part of the steps of implementing the above embodiments may be completed by hardware, or may be instructed by a program to execute related hardware, and the program may be stored in a computer readable storage medium. The storage medium mentioned may be a read only memory, a magnetic disk or an optical disk or the like. The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc., which are within the spirit and scope of the present invention, should be included in the protection of the present invention. Within the scope.

Claims

Claim

A load balancing method, the method comprising:

2. The method according to claim 1, wherein the acquiring the target cell comprises:

The method according to claim 2, wherein the normalized load size of the inter-frequency neighboring cell comprises an uplink normalized load size and a downlink normalized load size of the different-frequency neighboring cell;

The method according to claim 3, wherein the selecting a different frequency neighboring area with a normalized load difference exceeding a preset load threshold as the target cell includes:

Obtaining an inter-frequency neighboring cell that has an uplink normalized load difference with the serving cell that exceeds a preset uplink load threshold and that has a downlink normalized load difference with the serving cell that exceeds a preset downlink load threshold;

If a plurality of inter-frequency neighboring cells are obtained, selecting an inter-frequency neighboring cell from the obtained multiple inter-frequency neighboring cells, and determining the selected one-frequency neighboring cell as the target cell;

The method according to claim 1, wherein the acquiring one or more handover user equipment UEs includes:

Obtaining a first UE set, where the first UE set includes a UE that supports a frequency point occupied by the target cell and a UE with cell handover capability, and the UE that is included in the first UE set is a UE served by the serving cell;

The method according to claim 5, wherein the allocation according to the UE and the backoff priority ARP, the air interface resource occupied by the UE, the downlink channel quality of the UE to the serving cell, and the UE to the The downlink cell quality of the target cell is filtered to the first UE set to obtain a second UE set, including:

Calculating a ratio between a downlink channel quality size of the UE included in the temporary UE set to the serving cell and a downlink channel quality size to the target cell, and removing a downlink from the temporary UE set to the serving cell The UE whose channel quality exceeds the preset downlink channel quality threshold and whose ratio exceeds the preset ratio threshold obtains the second UE set.

The method according to claim 5, wherein the selecting one or more handover UEs from the second UE set includes:

The method according to claim 7, wherein the calculating a sum of normalized loads of UEs included in the second UE set, if the sum of the normalized loads is less than one-half If the normalized load between the serving cell and the target cell is poor, determining the UE in the second UE set as the handover UE includes:

Calculating a sum of uplink normalized loads of UEs included in the second UE set and the second UE set included The sum of the downlink normalized loads of the UE;

The method according to claim 7 or 8, wherein the selecting one or more handover UEs from the second UE set further includes:

The method according to claim 9, wherein, if the sum of the normalized loads is greater than or equal to one-half of a load difference between the serving cell and the target cell, Removing the UE that occupies the smallest air interface resource from the second UE set includes:

11. A method according to any one of claims 1 to 10, characterized in that

If the target cell is not obtained, the start protection timer is started, and when the time of the protection timer reaches the preset time threshold, the operation of acquiring the target cell is performed again.

12. A load balancing device, the device comprising:

a first acquiring module, configured to acquire a target cell, where the target cell is an inter-frequency neighboring cell of the serving cell, and a normalized load difference between the service cell and the target cell exceeds a preset load threshold;

And a handover module, configured to switch the handover UE acquired by the second acquisition module from the serving cell to the target cell acquired by the first acquiring module.

The device of claim 12, wherein the first obtaining module comprises:

a first acquiring unit, configured to obtain a different frequency neighboring cell list that meets the switching capability requirement, and obtain a normalized load size of each of the inter-frequency neighboring cells in the inter-frequency neighboring cell list;

The device according to claim 13, wherein the normalized load size of the inter-frequency neighboring cell comprises an uplink normalized load size and a downlink normalized load size of the inter-frequency neighboring cell;

The device according to claim 13, wherein the selecting unit comprises:

The device of claim 12, wherein the second obtaining module comprises:

a second acquiring unit, configured to acquire a first UE set, where the first UE set includes a frequency point that is used by the target cell and a UE that has a cell switching capability, and the UE included in the first UE set is a a UE serving a serving cell;

a filtering unit, configured to: according to the allocation and backoff priority ARP of the UE, the air interface resource occupied by the UE, the downlink channel quality of the UE to the serving cell, and the downlink channel quality of the UE to the target cell, the first Filtering the UE set to obtain a second UE set; a second selecting unit, configured to select one or more handover UEs from the second UE set, where a sum of normalized loads of the selected handover UEs is less than one-half of the serving cell and the target The normalized load between cells is poor.

The device according to claim 16, wherein the filtering unit comprises:

The device according to claim 16, wherein the selecting unit comprises:

19. Apparatus according to claim 18, wherein:

The second calculating sub-unit is specifically configured to calculate a sum of an uplink normalized load of the UE included in the second UE set and a downlink normalized load of the UE included in the second UE set, if The sum of the uplink normalized loads of the UEs included in the second UE set is less than one-half of the uplink normalized load difference between the serving cell and the target cell, and the UE included in the second UE set The downlink normalized load difference between the serving cell and the target cell is less than one-half of the downlink normalized load, and the UE in the second UE set is determined as the handover UE.

The device according to claim 18 or 19, wherein the selecting unit further comprises:

21. Apparatus according to claim 20 wherein:

The second removing subunit, configured to: if the sum of uplink normalized loads of UEs included in the second UE set is greater than or equal to one-half of an uplink between the serving cell and the target cell a load difference and/or the second Removing, from the second UE set, the downlink normalized load difference between the serving cell and the target cell, where the sum of the downlink normalized loads of the UEs included in the UE set is greater than or equal to one-half The UE that occupies the smallest air interface resource.

The device according to any one of claims 12 to 21, wherein the device further includes: a startup module, configured to start a protection timer to start timing if the target cell is not acquired, When the time when the protection timer is timed reaches the preset time threshold, the operation of acquiring the target cell is performed again.

A load balancing device, characterized in that the device comprises a memory and a processor for performing a load balancing method according to any one of claims 1 to 11.