CN104918287A - 一种负载均衡的方法及装置 - Google Patents

Abstract

本发明公开了一种负载均衡的方法及装置，该方法包括：在本小区负载过载时，获取终端上报的测量报告；根据所述测量报告，从所述终端中确定待切换边缘终端及其对应的待切换目标小区，根据所述本小区的负载信息及所述待切换目标小区的负载信息，确定所述待切换边缘终端的负载平衡因子，根据所述负载平衡因子，从所述待切换边缘终端中确定进行切换的边缘终端及切换的目标小区，将对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区，通过确定的负载平衡因子，选取进行切换的边缘终端和目标小区的方式，可以在进行负载均衡时，避免切换后的小区出现过载的问题。

Description

一种负载均衡的方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种负载均衡的方法及装置。

背景技术

SON(Self-Organizing Networks，自组织网络)为LTE(Long Term Evolution，长期演进)重要的组成部分，可以简化网络的管理，降低网络的运营维护成本和提高网络的运行效率。移动负载均衡技术是SON中重要用例之一。由于移动网络流量的分布具有时间性和空间性不均匀的特性，造成了小区之间的负载不平均。采用移动负载均衡技术能够降低高负载小区的负载，实现小区间的负载均衡，达到网络资源利用率最大化。

移动负载均衡技术主要分为两类：一种通过自适应调整切换参数的方法实现小区的负载均衡；另一种通过高负载小区选择负载值较低的相邻小区为目标小区，将部分用户切换到目标小区实现小区的负载均衡。前者通过切换参数的自适应调整配合用户的移动性来实现负载均衡，对于突发性业务造成的负载均衡反应较慢。后者虽然可以快速实现负载均衡，但对移动鲁棒(Robust)性造成损害，造成乒乓切换，无线连接失败和用户QoS(Quality of Service，服务质量)的损失等情况。负载均衡过程中用户的切换问题主要为目标小区的选取和可切换用户的选取。以往的负载均衡方法主要集中在这两方面对负载均衡过程进行优化。

中国专利CN 102905307 A《实现邻区列表和负载均衡联合优化***》公开了一种通过邻区列表建立模块实现负载均衡的优化，但通过切换参数的调整方式的负载均衡过程降低了负载均衡的执行效率。中国专利CN 102625369 A《分类保证不同等级用户服务质量要求的负载均衡优化方法》公开了一种根据不同用户等级进行负载均衡切换，优先保障高等级用户比特率要求和优先选择占用***资源数最多的用户进行切换的方法。这个方法对于目标小区的考虑不足，可能造成部分目标小区过载的状况。

综上所述，亟需一种负载均衡的方法，用以对高负载的小区进行均衡，避免造成切换后的小区出现过载现象。

发明内容

本发明实施例提供一种负载均衡的方法及装置，以便提高负载均衡的效率。

本发明实施例提供一种负载均衡的方法，该方法包括：

在本小区负载过载时，获取终端上报的测量报告；

根据所述测量报告，从所述终端中确定待切换边缘终端及其对应的待切换目标小区；

根据本小区的负载信息及所述待切换目标小区的负载信息，确定所述待切换边缘终端的负载平衡因子，所述负载平衡因子用于衡量所述待切换边缘终端切换到所述待切换目标小区后对所述本小区及所述待切换目标小区的负载影响；

将对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区。

优选地，根据所述测量报告，从所述终端中确定待切换边缘终端及其对应的待切换目标小区，包括：

获取终端上报的本小区及其邻小区的参考信号接收功率；

根据所述本小区及其邻小区的参考信号接收功率，确定所述本小区及其邻小区的信干噪比；

根据下述公式确定待切换边缘终端及其对应的待切换目标小区：

SINR_s-SINR_j≤2HM₀-HM_sj

其中，SINR_s为本小区的信干噪比，SINR_j为目标小区的信干噪比，HM₀为小区之间切换偏移量的初始值，HM_sj为待切换边缘终端从本小区向待切换目标小区切换的切换偏移量。

优选地，根据下述公式确定所述待切换边缘终端的负载平衡因子：

$\mathrm{\α}=\frac{N_{i,j}}{N_j+N_{i,j}}-\frac{N_{i,s}}{N_s-N_{i,s}}$

其中，α为待切换边缘终端的负载平衡因子，N_i,j为待切换目标小区j为满足第i个待切换边缘终端的业务速率所需要的资源块RB数，N_j为待切换目标小区j为满足其小区内所有终端业务速率需求的RB数，N_i,s为本小区s为满足第i个待切换边缘终端的业务速率需求所需要的RB数，N_s为本小区s为满足其小区内所有终端业务速率需求的RB数，i＞0，s＞0，j＞0。

优选地，在所述确定所述待切换边缘终端的负载平衡因子之后，还包括：

将所述待切换边缘终端、待切换目标小区及其对应的负载平衡因子存入待切换用户列表，并根据所述负载平衡因子的大小对所述待切换用户列表内所有的负载平衡因子进行排序，选取对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端及待切换目标小区。

优选地，在将对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区之后，还包括：

若所述本小区的负载值小于过载门限值，则在设定时间内，暂停负载均衡，并暂停接受所述本小区的邻小区的负载均衡。

相应地，本发明实施例还提供了一种负载均衡的装置，包括：

获取模块，用于在本小区负载过载时，获取终端上报的测量报告；

第一确定模块，用于根据所述测量报告，从所述终端中确定待切换边缘终端及其对应的待切换目标小区；

第二确定模块，用于根据本小区的负载信息及所述待切换目标小区的负载信息，确定所述待切换边缘终端的负载平衡因子，所述负载平衡因子用于衡量所述待切换边缘终端切换到所述待切换目标小区后对所述本小区及所述待切换目标小区的负载影响；

切换模块，用于将对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区。

优选地，所述第一确定模块具体用于：

获取终端上报的本小区及其邻小区的参考信号接收功率；

根据所述本小区及其邻小区的参考信号接收功率，确定所述本小区及其邻小区的信干噪比；

根据下述公式确定所述待切换边缘终端及其对应的待切换目标小区：

SINR_s-SINR_j≤2HM₀-HM_sj

其中，SINR_s为本小区的信干噪比，SINR_j为目标小区的信干噪比，HM₀为小区之间切换偏移量的初始值，HM_sj为待切换边缘终端从本小区向待切换目标小区切换的切换偏移量。

优选地，所述第二确定模块，具体用于：

根据下述公式确定所述待切换边缘终端的负载平衡因子：

$\mathrm{\α}=\frac{N_{i,j}}{N_j+N_{i,j}}-\frac{N_{i,s}}{N_s-N_{i,s}}$

其中，α为待切换边缘终端的负载平衡因子，N_i,j为待切换目标小区j为满足第i个待切换边缘终端的业务速率所需要的资源块RB数，N_j为待切换目标小区j为满足其小区内所有终端业务速率需求的RB数，N_i,s为本小区s为满足第i个待切换边缘终端的业务速率需求所需要的RB数，N_s为本小区s为满足其小区内所有终端业务速率需求的RB数，i＞0，s＞0，j＞0。

优选地，所述第二确定模块还用于：

在所述确定所述待切换边缘终端的负载平衡因子之后，将所述待切换边缘终端、待切换目标小区及其对应的负载平衡因子存入待切换用户列表，并根据所述负载平衡因子的大小对所述待切换用户列表内所有的负载平衡因子进行排序，选取对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端及待切换目标小区。

优选地，所述切换模块还用于：

在将对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区之后，若所述本小区的负载值小于过载门限值，则在设定时间内，暂停负载均衡，并暂停接受所述本小区的邻小区的负载均衡。

上述实施例中，首先通过在本小区负载过载时，获取终端上报的测量报告；根据所述测量报告，从所述终端中确定待切换边缘终端及其对应的待切换目标小区，然后根据所述本小区的负载信息及所述待切换目标小区的负载信息，确定所述待切换边缘终端的负载平衡因子，根据所述负载平衡因子，从所述待切换边缘终端中确定进行切换的边缘终端及切换的目标小区，最后将最大负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区，通过确定的负载平衡因子，选取进行切换的边缘终端和目标小区的方式，可以在进行负载均衡时，避免切换后的小区出现过载的问题。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例中一种负载均衡的方法的流程示意图；

图2为本发明实施例中另一种负载均衡的方法的流程示意图；

图3为本发明实施例中一种负载均衡的装置的结构示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

本发明实施例所提供的网络为LTE网络，本发明实施例并不限于所述LTE网络，还适用于其它的移动网络，此处仅起到示例作用。

图1示出了一种负载均衡的方法的流程，该流程由负载均衡的装置执行，该装置可以位于基站内，也可以是独立于基站的集中控制装置，如图1所示，该流程的具体步骤包括：

步骤S101，在本小区负载过载时，获取终端上报的测量报告。

具体的，首先对本小区进行本地负载监测和计算，并将本小区的负载状况上报，当本小区的负载值大于一个过载门限值时(本发明实施例中为第一过载门限值ξ₁，可以是依据经验进行设置的过载门限值，也可以是根据小区的负载程度进行划分的过载门限值)，即本小区的负载过载时，需要对本小区进行负载均衡，获取终端上报的测量报告。

同时，在上述步骤S101中，本小区可以通过X2接口与其邻小区进行负载信息的交互，将邻小区的负载信息存储到邻小区负载信息列表中。

其中，小区的负载信息可以为：小区的负载值；无线资源状态上/下行GBR(Guaranteed Bit Rate，保证比特率)业务的PRB(Physical Resource blocks，物理资源块)利用率；可用的负载值(上/下行可用于负载均衡的容量占总容量的百分比)；通过基于事件的触发负载信息上报。

获取到的测量报告主要用于获取终端上报的本小区及其邻小区的RSRP(Reference Signal Received Power，参考信号接收功率)值和本小区及其邻小区的可以满足终端使用的业务速率等信息。

步骤S102，根据所述测量报告，从所述终端中确定待切换边缘终端及其对应的待切换目标小区。

在步骤S102中，在获取到测量报告后，首先是获取所述测量报告中终端上报的本小区及其邻小区的RSRP值，然后将本小区及其邻小区的RSRP值，换算成本小区及其邻小区的SINR(Signal to Interference plus Noise Ratio，信干噪比)值，其中，SINR＝RSRP/(干扰功率+噪声功率)，即可确定所述本小区及其邻小区的SINR值，再根据下述公式(1)从所述终端中确定待切换边缘终端及其对应的待切换目标小区：

SINR_s-SINR_j≤2HM₀-HM_sj…………………………………………(1)

其中，SINR_s为本小区的信干噪比，SINR_j为目标小区的信干噪比，HM₀为小区之间切换偏移量的初始值，HM_sj为待切换边缘终端从本小区向待切换目标小区切换的切换偏移量，该切换偏移量可以依据经验进行设置。

只要是满足上述公式(1)的终端和小区，即为待切换边缘终端及其对应的待切换目标小区，所述待切换边缘终端及其对应的待切换目标小区可以为多个，也可以一个也没有，此时只能是结束本小区负载均衡，不能对本小区进行负载均衡。

步骤S103，根据本小区的负载信息及所述待切换目标小区的负载信息，确定所述待切换边缘终端的负载平衡因子。

根据所述步骤S101中的本小区及其邻小区的负载信息，即本小区及其邻小区的负载值，通过下述公式(2)确定所述待切换边缘终端的负载平衡因子：

$\mathrm{\α}-\frac{N_{i,j}}{N_j+N_{i,j}}-\frac{N_{i,s}}{N_s-N_{i,s}}\mathrm{...}\left(2\right)$

其中，α为待切换边缘终端的负载平衡因子，N_i,j为待切换目标小区j为满足第i个待切换边缘终端的业务速率所需要的资源块RB数，N_j为待切换目标小区j为满足其小区内所有终端业务速率需求的RB数，N_i,s为本小区s为满足第i个待切换边缘终端的业务速率需求所需要的RB数，N_s为本小区s为满足其小区内所有终端业务速率需求的RB数，i＞0，s＞0，j＞0。

上述负载平衡因子用于衡量所述待切换边缘终端切换到所述待切换目标小区后对所述本小区及所述待切换目标小区的负载影响，该负载平衡因子的确定，同时考虑了本小区及待切换目标小区的负载信息，可以避免在将待切换边缘终端切换到目标小区后，出现目标小区负载过载的情况。在选取负载平衡因子时，尽可能的选择负载平衡因子值大的，负载平衡因子值越大表示，待切换边缘终端占用本小区的资源越多，将占用本小区资源多的边缘终端切换之后，降低的本小区的负载值越大，且负载平衡因子值越大，表示待切换边缘终端对应的待切换目标小区的负载值越小，将待切换边缘终端切换至待切换目标小区后，不会引起待切换目标小区出现过载现象。将占用本小区资源最多的边缘终端切换后，实现了只切换较少的终端即可降低本小区负载的目的，提高了负载平衡的效率。本发明实施例中平衡因子的计算方法并不限于上述公式(2)，也可以采用其他的计算方法，本发明实施例仅是示例作用，并不对此做限制。

在确定出所述待切换边缘终端的负载平衡因子后，将所述待切换边缘终端、待切换目标小区及其对应的负载平衡因子存入待切换用户列表，并根据所述负载平衡因子的大小对所述待切换用户列表内所有的负载平衡因子进行排序，选取对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端及待切换目标小区。该对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子是指负载平衡因子值最大的负载平衡因子，对本小区负载影响最大是指待切换边缘终端占用本小区的资源最多，将待切换边缘终端切换后，本小区的负载值降低的越多；对待切换目标小区影响最大是指待切换边缘终端对应的待切换目标小区的负载值最小，待切换边缘终端切换至该待切换目标小区之后，不会引起该待切换目标小区出现过载现象。

步骤S104，将对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区。

具体的，根据从待切换用户列表中选取的表示对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子，将对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区。负载平衡因子的值越大表示所述待切换边缘终端占用所述本小区的资源越多，即占所述本小区的负载值的比例越大，且待切换目标小区的负载值也就越小，就可以做到只切换较少的终端达到降低本小区负载的目的，减少了信令的开销，同时通过负载平衡因子能够防止终端切换过后导致目标小区过载。

上述过程中，也可以根据本小区及目标小区的负载信息，如果将所述待切换边缘终端进行切换后，本小区及目标小区的负载值都不会超过第一过载门限值，则将所述待切换终端进行切换。

还可以根据本小区及目标小区的负载信息，选择负载值最小的待切换目标小区对应的待切换边缘终端，切换至所述待切换边缘终端对应的目标小区，然后判断本小区的负载值是否还大于第一过载门限值，如果是，则继续对本小区进行负载均衡。同时在对本小区进行负载均衡后，实时更新本小区及其邻小区的负载信息。

在所述步骤S104之后，若所述本小区的负载值小于过载门限值(本发明实施例中为第二过载门限值ξ₂，可以是依据经验进行设置的过载门限值，也可以是根据小区的负载程度进行划分的过载门限值)，则在设定时间内，暂停负载均衡，并暂停接受所述本小区的邻区的负载均衡。可以设置一负载均衡结束计时器，当本小区的负载值小于第二过载门限值时，启动负载均衡结束计时器，暂停本次负载均衡过程，同时还会暂停接受邻小区的负载均衡请求，当负载均衡结束计时器超时之后，本小区将再次允许邻小区的负载均衡请求。所述设定时间可以依据经验进行设置。

上述实施例表明，通过获取终端上报的测量报告；根据所述测量报告，从所述终端中确定待切换边缘终端及其对应的待切换目标小区，然后根据所述本小区的负载信息及所述待切换目标小区的负载信息，确定所述待切换边缘终端的负载平衡因子，根据所述负载平衡因子，从所述待切换边缘终端中确定进行切换的边缘终端及切换的目标小区，最后将最大负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区，可以在进行负载均衡时，避免切换后的小区出现过载的问题。本发明实施例中待切换用户列表中包含待切换边缘终端及其对应的待切换目标小区、负载平衡因子，表示待切换边缘终端在待切换目标小区中的负载平衡程度，并可以动态更新所述待切换用户列表。通过负载平衡因子值的大小可以优选较合适的待切换边缘终端和较合适的待切换目标小区，达到切换较少的终端即可获得较好的负载均衡效果，提高负载均衡的执行效率。

为了更好的解释本发明，图2为本发明实施例在具体应用场景下，移动网络中负载均衡的方法的实施过程。

本发明实施例中本小区为s，有三个邻小区，为j1、j2、j3。本小区s为了满足当前所有终端业务速率需求所需要的RB(Resource Block，资源块)数目N_s＝108。邻小区j1、j2、j3为了满足小区内所有终端业务速率需求所需要的RB数目分别为N_j1＝30，N_j2＝91，N_j3＝95。本小区s有4个边缘终端分别为u1、u2、u3和u4。设u1、u2、u3和u4占用的资源块数目分别为N_u1,s＝4，N_u2,s＝5，N_u3,s＝10，N_u4,s＝10。并假设小区总的物理资源块数目N_total＝100，四个小区均具有相同的物理资源块数目。

步骤S201，对小区负载状况进行实时监测。

监测过程主要是对数据的测量分析，根据测量的数据对小区的负载状况进行分析，计算小区的负载值。负载值的计算采用虚拟负载值的计算方法，虚拟负载值的计算公式如下：

$\mathrm{\ρ}=\frac{1}{N_{total}}\underset{k=1}{\overset{n}{\Σ}}{N}_{k,j}$

ρ为小区的负载值，N_total为小区总的可用的物理资源块数目，N_k,j为第j个小区内第k个终端为满足其业务保障速率需要占用的物理资源块数目。根据3GPP(3rd Generation Partnership Project，第三代合作伙伴计划)中TS36.213的技术标准，N_k,j可以根据终端的编码调制等级和终端的业务保障速率查表获得。此时本小区负载值为

步骤S202，判断小区的负载值ρ是否大于ξ₁时，如果是则进入步骤S203，如果否则返回步骤S201。

ξ₁为小区设定的一个过载门限值。ξ₁可根据小区的负载程度设定，大于1表示小区过载，本发明实施例设置ξ₁为1，此时本小区s过载。

步骤S203，本小区s通过X2接口向相邻小区发送一个负载信息交互信令，获得相邻小区的负载信息。将相邻小区的负载信息存储到“邻小区负载信息列表”中。本小区s获取了邻小区j1、j2、j3的负载信息。

负载信息的交互分为周期型和事件触发型的负载信息交互，以上所述的信息交互是事件触发型的信息交互。

小区的负载信息可为：小区的负载值；无线资源状态上/下行GBR业务的PRB利用率；可用的负载值(上/下行可用于负载均衡的容量占总容量的百分比)；通过基于事件的触发负载信息上报。

步骤S204，获取UE上报RSRP信息，包括所在小区的RSRP以及邻小区的RSRP值。根据终端的RSRP值选取边缘终端，同时确定边缘终端可切换的目标小区。

将满足公式(1)的终端判定为边缘终端，同时确定目标小区j。当一个终端对应两个小区或者多个小区同时满足公式(1)的时候，根据负载平衡因子从中选择最佳目标小区。

SINR_s-SINR_j≤2HM₀-HM_sj………………………………………………(1)

SINR_s是本小区s的信干噪比，单位为dB；SINR_j表示目标小区j的信干噪比，单位为dB；HM₀为小区之间切换偏移量的初始值，单位为dB；HM_sj为当前服务小区向目标小区切换的切换偏移量，单位为dB。

若u3同时检测到小区j2和j3的信号，并且同时满足公式(1)的情况。此时，本小区s对终端u3分别计算其关于j2和j3的负载平衡因子α_3，j2和α_3，j3。如果α_3，j2≥α_3，j3，则选择j2为目标小区，否则选择j3为目标小区。

从“邻小区负载信息列表”获取邻小区的负载信息，根据邻小区的负载信息和本小区的负载状况以及终端信道状况计算每个边缘终端的负载平衡因子α。可采用如下公式(2)计算：

$\mathrm{\α}=\frac{N_{i,j}}{N_j+N_{i,j}}-\frac{N_{i,s}}{N_s-N_{i,s}}\mathrm{...}\left(2\right)$

N_i,s表示本小区s为满足第i个切换终端的业务速率需求所需要的RB数目；N_s表示本小区s为满足当前所有终端业务速率需求所需要的RB数目；N_i,j表示目标小区j为满足第i个切换终端所需要的RB数目；N_j是目标小区j在当前时刻为满足其小区内所有终端业务速率需求所需要的RB数目。其中N_i,s和N_i,j根据3GPP标准可以查表获得。上式的N_s、N_j的计算公式如下：

$N_s=\underset{k=1}{\overset{M_s}{\Σ}}{N}_{k,s},N_j=\underset{k=1}{\overset{M_j}{\Σ}}{N}_{k,j}$

N_s，N_j分别表示本小区和目标小区内所有终端所需要的资源块的累加。M_s，M_j分别表示本小区和目标小区内所有终端的总数。

根据α值预测适合切换的终端，α<0被认为不适合切换终端。根据α值预测待切换终端，生成待切换用户列表，并根据α的大小进行排序。在适合切换的终端内，α越大的优先级越高。

若终端切换后占有的资源块数目一样，既N_u3,s＝N_u3,j2，终端u3对应于小区j2的负载平衡因子因此终端u3切换后会造成小区j2的负载高于本小区s，因此终端u3被认定为不适合切换。假设终端u1、u2和u4对应的目标小区均为j1，则显然0<α_1，j1<α_2，j1<α_4，j1，因此终端u4的优先级最高，首先对终端u4进行切换。通过切换终端u4可以转移9.3％的负载。如果切换u1只转移了3.7％的负载。同时对u1和u2进行切换也只转移了8.3％的负载。因此采取负载平衡因子的方法提高了切换的效率，切换较少的终端达到较好的卸载效果，减少了终端切换带来的信令开销。

步骤S205，当待切换用户列表为空时，则表示小区无待切换终端，负载均衡过程结束，转至步骤S208；否则转至步骤S206。

步骤S206，选择α值最大的终端执行切换。即本小区s优先对终端u4进行切换。

步骤S207，当本小区的负载值低于一个相对较低的负载门限值ξ₂时，则转至步骤S208，否则经过步骤S209转至步骤S203。其中，所述的ξ₂是根据小区的负载程度进行划分的，是一个相对较低的负载门限值，可选0.8；ξ₂<ξ₁可防止频繁的负载均衡过程。

步骤S208，启动一个负载均衡结束计时器T1，计时时间为t₁。在t₁时间内本小区s暂停本小区的负载均衡过程和暂停接受相邻小区的负载均衡切换请求，防止过于频繁的负载均衡过程和乒乓切换。当计时器T1超时之后，本小区s将再次允许其邻小区的负载均衡请求。

步骤S209，切换完成后，对本小区的负载信息进行更新，同时还对相邻小区的负载信息进行更新。

基于相同的发明构思，图3示出了一种负载均衡的装置，该装置可以执行负载均衡的方法的流程，该装置可以位于基站内，也可以是独立于基站的集中控制装置，如图3所示，该装置包括：

获取模块301，用于在本小区负载过载时，获取终端上报的测量报告；

第一确定模块302，用于根据所述测量报告，从所述终端中确定待切换边缘终端及其对应的待切换目标小区；

第二确定模块303，用于根据本小区的负载信息及所述待切换目标小区的负载信息，确定所述待切换边缘终端的负载平衡因子，所述负载平衡因子用于衡量所述待切换边缘终端切换到所述待切换目标小区后对所述本小区及所述待切换目标小区的负载影响；

切换模块304，用于将对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区。

优选地，所述第一确定模块302具体用于：

获取终端上报的本小区及其邻小区的参考信号接收功率；

根据所述本小区及其邻小区的参考信号接收功率，确定所述本小区及其邻小区的信干噪比；

根据下述公式确定所述待切换边缘终端及其对应的待切换目标小区：

SINR_s-SINR_j≤2HM₀-HM_sj

其中，SINR_s为本小区的信干噪比，SINR_j为目标小区的信干噪比，HM₀为小区之间切换偏移量的初始值，HM_sj为待切换边缘终端从本小区向待切换目标小区切换的切换偏移量。

优选地，所述第二确定模块303，具体用于：

根据下述公式确定所述待切换边缘终端的负载平衡因子：

$\mathrm{\&alpha;}=\frac{N_{i,j}}{N_j+N_{i,j}}-\frac{N_{i,s}}{N_s-N_{i,s}}$

其中，α为待切换边缘终端的负载平衡因子，N_i,j为待切换目标小区j为满足第i个待切换边缘终端的业务速率所需要的资源块RB数，N_j为待切换目标小区j为满足其小区内所有终端业务速率需求的RB数，N_i,s为本小区s为满足第i个待切换边缘终端的业务速率需求所需要的RB数，N_s为本小区s为满足其小区内所有终端业务速率需求的RB数，i＞0，s＞0，j＞0。

优选地，所述第二确定模块303还用于：

在所述确定所述待切换边缘终端的负载平衡因子之后，将所述待切换边缘终端、待切换目标小区及其对应的负载平衡因子存入待切换用户列表，并根据所述负载平衡因子的大小对所述待切换用户列表内所有的负载平衡因子进行排序，选取对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端及待切换目标小区。

优选地，所述切换模块304还用于：

在将对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区之后，若所述本小区的负载值小于过载门限值，则在设定时间内，暂停负载均衡，并暂停接受所述本小区的邻小区的负载均衡。

综上所述，通过获取终端上报的测量报告；根据所述测量报告，从所述终端中确定待切换边缘终端及其对应的待切换目标小区，然后根据所述本小区的负载信息及所述待切换目标小区的负载信息，确定所述待切换边缘终端的负载平衡因子，根据所述负载平衡因子，从所述待切换边缘终端中确定进行切换的边缘终端及切换的目标小区，最后将最大负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区，可以在进行负载均衡时，避免切换后的小区出现过载的问题。本发明实施例中待切换用户列表中包含待切换边缘终端及其对应的待切换目标小区、负载平衡因子，表示待切换边缘终端在待切换目标小区中的负载平衡程度，并可以动态更新所述待切换用户列表。通过负载平衡因子值的大小可以优选较合适的待切换边缘终端和较合适的待切换目标小区，达到较少的切换终端和较好的负载均衡效果，提高负载均衡的执行效率。

本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种负载均衡的方法，其特征在于，所述方法包括：

在本小区负载过载时，获取终端上报的测量报告；

根据所述测量报告，从所述终端中确定待切换边缘终端及其对应的待切换目标小区；

根据本小区的负载信息及所述待切换目标小区的负载信息，确定所述待切换边缘终端的负载平衡因子，所述负载平衡因子用于衡量所述待切换边缘终端切换到所述待切换目标小区后对所述本小区及所述待切换目标小区的负载影响；

将对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区。

2.如权利要求1所述的方法，其特征在于，根据所述测量报告，从所述终端中确定待切换边缘终端及其对应的待切换目标小区，包括：

获取终端上报的本小区及其邻小区的参考信号接收功率；

根据所述本小区及其邻小区的参考信号接收功率，确定所述本小区及其邻小区的信干噪比；

根据下述公式确定待切换边缘终端及其对应的待切换目标小区：

SINR_s-SINR_j≤2HM₀-HM_sj

其中，SINR_s为本小区的信干噪比，SINR_j为目标小区的信干噪比，HM₀为小区之间切换偏移量的初始值，HM_sj为待切换边缘终端从本小区向待切换目标小区切换的切换偏移量。

3.如权利要求1所述的方法，其特征在于，根据下述公式确定所述待切换边缘终端的负载平衡因子：

$\mathrm{\&alpha;}=\frac{N_{i,j}}{N_j+N_{i,j}}-\frac{N_{i,s}}{N_s-N_{i,s}}$

其中，α为待切换边缘终端的负载平衡因子，N_i,j为待切换目标小区j为满足第i个待切换边缘终端的业务速率所需要的资源块RB数，N_j为待切换目标小区j为满足其小区内所有终端业务速率需求的RB数，N_i,s为本小区s为满足第i个待切换边缘终端的业务速率需求所需要的RB数，N_s为本小区s为满足其小区内所有终端业务速率需求的RB数，i＞0，s＞0，j＞0。

4.如权利要求1至3任一项所述的方法，其特征在于，在所述确定所述待切换边缘终端的负载平衡因子之后，还包括：

将所述待切换边缘终端、待切换目标小区及其对应的负载平衡因子存入待切换用户列表，并根据所述负载平衡因子的大小对所述待切换用户列表内所有的负载平衡因子进行排序，选取对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端及待切换目标小区。

5.如权利要求1所述的方法，其特征在于，在将对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区之后，还包括：

若所述本小区的负载值小于过载门限值，则在设定时间内，暂停负载均衡，并暂停接受所述本小区的邻小区的负载均衡。

6.一种负载均衡的装置，其特征在于，包括：

获取模块，用于在本小区负载过载时，获取终端上报的测量报告；

第一确定模块，用于根据所述测量报告，从所述终端中确定待切换边缘终端及其对应的待切换目标小区；

第二确定模块，用于根据本小区的负载信息及所述待切换目标小区的负载信息，确定所述待切换边缘终端的负载平衡因子，所述负载平衡因子用于衡量所述待切换边缘终端切换到所述待切换目标小区后对所述本小区及所述待切换目标小区的负载影响；

切换模块，用于将对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区。

7.如权利要求6所述的装置，其特征在于，所述第一确定模块具体用于：

获取终端上报的本小区及其邻小区的参考信号接收功率；

根据所述本小区及其邻小区的参考信号接收功率，确定所述本小区及其邻小区的信干噪比；

根据下述公式确定所述待切换边缘终端及其对应的待切换目标小区：

SINR_s-SINR_j≤2HM₀-HM_sj

其中，SINR_s为本小区的信干噪比，SINR_j为目标小区的信干噪比，HM₀为小区之间切换偏移量的初始值，HM_sj为待切换边缘终端从本小区向待切换目标小区切换的切换偏移量。

8.如权利要求6所述的装置，其特征在于，所述第二确定模块，具体用于：

根据下述公式确定所述待切换边缘终端的负载平衡因子：

$\mathrm{\&alpha;}=\frac{N_{i,j}}{N_j+N_{i,j}}-\frac{N_{i,s}}{N_s-N_{i,s}}$

其中，α为待切换边缘终端的负载平衡因子，N_i,j为待切换目标小区j为满足第i个待切换边缘终端的业务速率所需要的资源块RB数，N_j为待切换目标小区j为满足其小区内所有终端业务速率需求的RB数，N_i,s为本小区s为满足第i个待切换边缘终端的业务速率需求所需要的RB数，N_s为本小区s为满足其小区内所有终端业务速率需求的RB数，i＞0，s＞0，j＞0。

9.如权利要求6至8任一项所述的装置，其特征在于，所述第二确定模块还用于：

在所述确定所述待切换边缘终端的负载平衡因子之后，将所述待切换边缘终端、待切换目标小区及其对应的负载平衡因子存入待切换用户列表，并根据所述负载平衡因子的大小对所述待切换用户列表内所有的负载平衡因子进行排序，选取对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端及待切换目标小区。

10.如权利要求6所述的装置，其特征在于，所述切换模块还用于：

在将对所述本小区及所述待切换目标小区的负载影响最大的负载平衡因子对应的待切换边缘终端，切换至所述待切换边缘终端对应的待切换目标小区之后，若所述本小区的负载值小于过载门限值，则在设定时间内，暂停负载均衡，并暂停接受所述本小区的邻小区的负载均衡。