CN106162749B - 一种负载均衡方法及设备 - Google Patents
一种负载均衡方法及设备 Download PDFInfo
- Publication number
- CN106162749B CN106162749B CN201510179112.2A CN201510179112A CN106162749B CN 106162749 B CN106162749 B CN 106162749B CN 201510179112 A CN201510179112 A CN 201510179112A CN 106162749 B CN106162749 B CN 106162749B
- Authority
- CN
- China
- Prior art keywords
- base station
- underloading
- overload
- target
- load
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
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
- H04W28/086—Load balancing or load distribution among access entities
- H04W28/0861—Load balancing or load distribution among access entities between base stations
- H04W28/0865—Load balancing or load distribution among access entities between base stations of different Radio Access Technologies [RATs], e.g. LTE or WiFi
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种负载均衡方法及设备，用以提高多制式网络间的负载均衡效果。该方法为：获取各无线接入技术RAT下各基站的负载信息；根据每个所述基站的负载信息确定过载基站和每个过载基站对应的轻载基站；根据所述过载基站分别与对应的每个所述轻载基站的覆盖关系，确定与所述过载基站交叠覆盖区域范围最大的所述轻载基站为所述过载基站对应的目标基站；将所述过载基站的部分负载均衡至所述过载基站对应的所述目标基站。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种负载均衡方法及设备。
背景技术
随着移动通信网络的发展，很多运营商同时拥有多种制式的网络，针对多种制式网络的管理，3GPP提出了通用无线资源管理(CRRM)实体，即由CRRM实体作为集中控制节点对多种无线接入技术(RAT)集中管理。
专利申请号为201210019107.1的专利中，CRRM获取各RAT各基站的负载信息，并根据负载信息检测出过载基站和轻载基站，在轻载基站中选择目标基站。CRRM向过载基站发送目标均衡用户切换指示消息，并请求目标基站进行资源预留。
其中，优先选择与过载基站制式相同的轻载基站作为目标基站，其次选择与过载基站距离最近的轻载基站作为目标基站。
具体地，若与过载基站制式相同的轻载基站有多个，则在该多个轻载基站中选择与过载基站距离最近的轻载基站作为目标基站；若不存在与过载基站制式相同的轻载基站，选择与过载基站距离最近的轻载基站；若与过载基站距离最近的轻载基站只有一个，则确定该基站为目标基站，否则，在多个与过载基站距离最近的轻载基站中选择负载最轻的轻载基站作为目标基站。
在选择目标基站之后，通过切换和频谱共享对过载基站与目标基站进行负载均衡。
发明人发现，优选根据采用的制式选择目标基站，其次根据与过载基站距离以及过载基站的负荷选择目标基站，所选择目标基站可能与过载基站的交叠覆盖复用较小，能够被均衡的用户很少，难以达到最优的负载均衡效果。
基于此，需要寻求一种新的负载均衡方法，以提高多制式网络间的负载均衡效果。
发明内容
本发明实施例提供一种负载均衡方法及设备，用以提高多制式网络间的负载均衡效果。
本发明实施例提供的具体技术方案如下：
第一方面，提供了一种负载均衡方法，包括：
获取各无线接入技术RAT下各基站的负载信息；
根据每个所述基站的负载信息确定过载基站和每个过载基站对应的轻载基站；
根据所述过载基站分别与对应的每个所述轻载基站的覆盖关系，确定与所述过载基站交叠覆盖区域范围最大的所述轻载基站为所述过载基站对应的目标基站；
将所述过载基站的部分负载均衡至所述过载基站对应的所述目标基站。
其中，所述覆盖关系为以下任意一种：
被包含关系，所述过载基站被包含在对应的所述轻载基站内；
包含关系，所述过载基站包含对应的所述轻载基站；
共站交叉覆盖关系，所述过载基站与对应的所述轻载基站共站且交叉覆盖；
不共站交叉覆盖关系，所述过载基站与对应的所述轻载基站不共站且边缘交叉覆盖。
实施中，根据所述过载基站分别与对应的每个所述轻载基站的覆盖关系，确定与所述过载基站交叠覆盖区域最大的所述轻载基站为所述过载基站对应的目标基站，包括：
若存在至少一个所述覆盖关系为所述被包含关系的所述轻载基站，从所述被包含关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
具体地，若不存在所述覆盖关系为所述被包含关系的所述轻载基站，所述方法还包括：
若存在至少一个所述覆盖关系为所述包含关系的所述轻载基站，从所述包含关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
具体地，若不存在所述覆盖关系为所述被包含关系的所述轻载基站，且不存在所述覆盖关系为所述包含关系的所述轻载基站，所述方法还包括：
若存在至少一个所述覆盖关系为所述共站交叉覆盖关系的所述轻载基站，从所述共站交叉覆盖关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
具体地，若不存在所述覆盖关系为所述共站交叉覆盖关系的所述轻载基站，所述方法还包括：
分别获取每个所述过载基站对应的轻载基站中，以所述过载基站为服务基站且支持所述轻载基站的RAT制式的多模式多连接用户设备UE的个数；
确定获取的所述多模式多连接UE的个数中的最大值，将所述最大值对应的所述轻载基站作为所述过载基站对应的目标基站。
具体地，选择一个所述轻载基站作为所述过载基站对应的目标基站，包括：
若存在至少一个与所述过载基站的RAT制式相同的所述轻载基站，从与所述过载基站的RAT制式相同的所述轻载基站中选择一个作为所述过载基站对应的目标基站。
其中，从与所述过载基站的RAT制式相同的所述轻载基站中选择一个作为所述目标基站，包括：
获取与所述过载基站的RAT制式相同的所述轻载基站的负载信息中的最小值，将所述最小值对应的所述轻载基站确定为所述过载基站对应的目标基站。
实施中，若不存在与所述过载基站的RAT制式相同的所述轻载基站，所述方法还包括：
选择以所述过载基站为服务基站且支持所述轻载基站的RAT制式的多模式多连接UE的个数最多的所述轻载基站作为所述过载基站对应的目标基站。
实施中，将所述过载基站的部分负载均衡至所述过载基站对应的目标基站，包括：
根据所述过载基站的负载信息确定待均衡的目标负载量；
根据所述目标负载量、所述过载基站服务的用户设备类型以及所述过载基站服务的UE的业务类型，确定至少一个目标UE，所述至少一个目标UE的负载的和不小于所述目标负载量；
将所述至少一个目标UE的负载从所述过载基站均衡至所述过载基站对应的目标基站。
具体地，根据所述目标负载量、所述过载基站服务的UE类型以及所述过载基站服务的UE的业务类型，确定至少一个目标UE，包括：
确定所述过载基站服务的多模式多连接UE；
根据所述目标负载量从确定的多模式多连接UE中选择目标UE，其中，选择的目标UE的负载的和不小于所述目标负载量。
其中，根据所述目标负载量从确定的多模式多连接UE中选择目标UE，包括：
确定所述多模式多连接UE中已与所述目标基站建立无线连接的UE，根据确定的UE获得第一集合；
根据所述目标负载量从所述第一集合中选择所述目标UE，其中，选择的所述目标UE的负载的和不小于所述目标负载量。
具体地，若确定选择的所述目标UE的负载的和小于所述目标负载量，所述方法还包括：
确定所述多模式多连接UE中未与所述目标基站建立无线连接的UE，根据确定的UE获得第二集合；
根据所述目标负载量以及从所述第一集合中选择所述目标UE的负载量，从所述第二集合中选择所述目标UE，其中，从所述第一集合和所述第二集合选择的所述目标UE的负载量的和不小于所述目标负载量。
其中，将所述至少一个目标UE的负载从所述过载基站均衡至所述过载基站对应的所述目标基站，包括：
将所述目标UE的负载中对应的所述目标基站支持的RAT制式的数据分流至对应的所述目标基站。
第二方面，提供了一种负载均衡设备，包括：
获取模块，用于获取各无线接入技术RAT下各基站的负载信息；
第一确定模块，用于根据每个所述基站的负载信息确定过载基站和每个过载基站对应的轻载基站；
第二确定模块，用于根据所述过载基站分别与对应的每个所述轻载基站的覆盖关系，确定与所述过载基站交叠覆盖区域范围最大的所述轻载基站为所述过载基站对应的目标基站；
负载均衡模块，用于将所述过载基站的部分负载均衡至所述过载基站对应的所述目标基站。
其中，所述覆盖关系为以下任意一种：
被包含关系，所述过载基站被包含在对应的所述轻载基站内；
包含关系，所述过载基站包含对应的所述轻载基站；
共站交叉覆盖关系，所述过载基站与对应的所述轻载基站共站且交叉覆盖；
不共站交叉覆盖关系，所述过载基站与对应的所述轻载基站不共站且边缘交叉覆盖。
实施中，所述第二确定模块具体用于：
若存在至少一个所述覆盖关系为所述被包含关系的所述轻载基站，从所述被包含关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
实施中，所述第二确定模块还用于：
若不存在所述覆盖关系为所述被包含关系的所述轻载基站，且存在至少一个所述覆盖关系为所述包含关系的所述轻载基站，从所述包含关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
实施中，所述第二确定模块还用于：
若不存在所述覆盖关系为所述被包含关系的所述轻载基站，且不存在所述覆盖关系为所述包含关系的所述轻载基站，且存在至少一个所述覆盖关系为所述共站交叉覆盖关系的所述轻载基站，从所述共站交叉覆盖关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
实施中，所述第二确定模块还用于：
若不存在所述覆盖关系为所述共站交叉覆盖关系的所述轻载基站，分别获取每个所述过载基站对应的轻载基站中，以所述过载基站为服务基站且支持所述轻载基站的RAT制式的多模式多连接用户设备UE的个数；
确定获取的所述多模式多连接UE的个数中的最大值，将所述最大值对应的所述轻载基站作为所述过载基站对应的目标基站。
实施中，所述第二确定模块具体用于：
若存在至少一个与所述过载基站的RAT制式相同的所述轻载基站，从与所述过载基站的RAT制式相同的所述轻载基站中选择一个作为所述过载基站对应的目标基站。
实施中，所述第二确定模块具体用于：
获取与所述过载基站的RAT制式相同的所述轻载基站的负载信息中的最小值，将所述最小值对应的所述轻载基站确定为所述过载基站对应的目标基站。
具体地，所述第二确定模块还用于：
若不存在与所述过载基站的RAT制式相同的所述轻载基站，选择以所述过载基站为服务基站且支持所述轻载基站的RAT制式的多模式多连接UE的个数最多的所述轻载基站作为所述过载基站对应的目标基站。
实施中，所述负载均衡模块具体用于：
根据所述过载基站的负载信息确定待均衡的目标负载量；
根据所述目标负载量、所述过载基站服务的用户设备类型以及所述过载基站服务的UE的业务类型，确定至少一个目标UE，所述至少一个目标UE的负载的和不小于所述目标负载量；
将所述至少一个目标UE的负载从所述过载基站均衡至所述过载基站对应的目标基站。
其中，所述负载均衡模块具体用于：
确定所述过载基站服务的多模式多连接UE；
根据所述目标负载量从确定的多模式多连接UE中选择目标UE，其中，选择的目标UE的负载的和不小于所述目标负载量。
其中，所述负载均衡模块具体用于：
确定所述多模式多连接UE中已与所述目标基站建立无线连接的UE，根据确定的UE获得第一集合；
根据所述目标负载量从所述第一集合中选择所述目标UE，其中，选择的所述目标UE的负载的和不小于所述目标负载量。
实施中，所述负载均衡模块还用于：
若确定选择的所述目标UE的负载的和小于所述目标负载量，确定所述多模式多连接UE中未与所述目标基站建立无线连接的UE，根据确定的UE获得第二集合；
根据所述目标负载量以及从所述第一集合中选择所述目标UE的负载量，从所述第二集合中选择所述目标UE，其中，从所述第一集合和所述第二集合选择的所述目标UE的负载量的和不小于所述目标负载量。
具体地，所述负载均衡模块具体用于：
将所述目标UE的负载中对应的所述目标基站支持的RAT制式的数据分流至对应的所述目标基站。
基于上述技术方案，本发明实施例中，根据过载基站分别与对应的每个轻载基站的覆盖关系，确定与过载基站交叠覆盖区域范围最大的轻载基站为过载基站对应的目标基站，将过载基站的部分负载均衡至过载基站对应的目标基站，使得能够进行负载均衡的用户设备UE的数目较多，提高了多制式网络间的负载均衡效果。
附图说明
图1为本发明实施例中负载均衡的详细方法流程示意图；
图2a为本发明实施例中被包含关系示意图；
图2b为本发明实施例中包含关系示意图；
图2c为本发明实施例中共站交叉覆盖关系示意图；
图2d为本发明实施例中不共站交叉覆盖关系示意图；
图3为本发明实施例中负载均衡设备结构示意图；
图4为本发明实施例中另一负载均衡设备结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
本发明实施例中，如图1所示，CRRM进行负载均衡的详细方法流程如下：
步骤101：获取各RAT下各基站的负载信息。
步骤102：根据每个基站的负载信息确定过载基站和每个过载基站对应的轻载基站。
其中，根据基站的负载信息确定该基站是过载基站还是轻载基站不是本发明所关注的重点。所有根据负载信息确定基站是否过载的实现方式均可应用于本发明。
一个具体实现中，可以是将基站的负载信息与第一预设门限值进行比较，若超过该第一预设门限值，则确定该基站为过载基站；和/或，将基站的负载信息与第二预设门限值进行比较，若不超过该第二预设门限值，则确定该基站为轻载基站。此处仅为举例说明，实际应用中并不以此为限制。
步骤103：根据过载基站分别与对应的每个轻载基站的覆盖关系，确定与过载基站交叠覆盖区域范围最大的轻载基站为过载基站对应的目标基站。
其中，覆盖关系为以下任意一种：
被包含关系，如图2a所示，过载基站S被包含在对应的轻载基站Cn内；
包含关系，如图2b所示，过载基站S包含对应的轻载基站Cn；
共站交叉覆盖关系，如图2c所示，过载基站S与对应的轻载基站Cn共站且交叉覆盖；
不共站交叉覆盖关系，如图2d所示，过载基站S与对应的轻载基站Cn不共站且边缘交叉覆盖。
具体实施例中，根据过载基站分别与对应的每个轻载基站的覆盖关系，确定目标基站时，优先选择覆盖关系为被包含关系的轻载基站，其次选择覆盖关系为包含关系的轻载基站，再其次选择覆盖关系为共站交叉覆盖关系的轻载基站，最后选择覆盖关系为不共站交叉覆盖关系的轻载基站。
具体地，选择过载基站对应的目标基站的过程如下：
若存在至少一个覆盖关系为被包含关系的轻载基站，从被包含关系的轻载基站中选择一个轻载基站作为过载基站对应的目标基站；
若不存在覆盖关系为被包含关系的所述轻载基站，且存在至少一个覆盖关系为包含关系的轻载基站，从该包含关系的轻载基站中选择一个轻载基站作为过载基站对应的目标基站；
若不存在覆盖关系为被包含关系的轻载基站，且不存在覆盖关系为包含关系的轻载基站，且存在至少一个覆盖关系为共站交叉覆盖关系的轻载基站，从共站交叉覆盖关系的轻载基站中选择一个轻载基站作为过载基站对应的目标基站；
若不存在覆盖关系为被包含关系的轻载基站，且不存在覆盖关系为包含关系的轻载基站，且不存在覆盖关系为共站交叉覆盖关系的轻载基站，根据过载基站服务的用户设备(User Equipment，UE)类型以及轻载基站所支持的RAT制式，从过载基站对应的轻载基站中选择一个作为过载基站对应的目标基站。
优选地，若不存在覆盖关系为被包含关系的轻载基站，且不存在覆盖关系为包含关系的轻载基站，且不存在覆盖关系为共站交叉覆盖关系的轻载基站，按照以下过程选择目标基站：
分别获取每个过载基站对应的轻载基站中，以过载基站为服务基站且支持轻载基站的RAT制式的多模式多连接UE的个数；
确定获取的多模式多连接UE的个数中的最大值，将该最大值对应的轻载基站作为过载基站对应的目标基站。
其中，若最大值对应的轻载基站的个数有多个，则随机选择一个作为目标基站，或者，选择最大值对应的轻载基站中负载最小的轻载站作为目标基站。
其中，若与过载基站为被包含关系的轻载基站有且仅有一个，则将该轻载基站作为过载基站的目标基站。
其中，若不存在覆盖关系为被包含关系的轻载基站，且覆盖关系为包含关系的轻载基站有且仅有一个，则将该轻载基站作为过载基站的目标基站。
其中，若不存在覆盖关系为被包含关系的轻载基站，且不存在覆盖关系为包含关系的轻载基站，且覆盖关系为共站交叉覆盖关系的轻载基站有且仅有一个，则将该轻载基站作为过载基站的目标基站。
优选地，若与过载基站为被包含关系的轻载基站有多个，或者，与过载基站为包含关系的轻载基站有多个，或者，与过载基站为共站交叉覆盖关系的轻载基站有多个，这三种情况下均可按照以下过程从符合特定覆盖关系的多个轻载基站中选择一个作为目标基站：
若存在至少一个与过载基站的RAT制式相同的轻载基站，从与过载基站的RAT制式相同的轻载基站中选择一个作为过载基站对应的目标基站；
若不存在与过载基站的RAT制式相同的轻载基站，选择以过载基站为服务基站且支持轻载基站的RAT制式的多模式多连接UE的个数最多的轻载基站作为过载基站对应的目标基站。
具体实现中，也不排除从符合特定覆盖关系的多个轻载基站中随机选择一个作为目标基站的方式。
其中，若与过载基站的RAT制式相同的轻载基站有且仅有一个，将该轻载基站作为该过载基站的目标基站。
进一步地，若与过载基站的RAT制式相同的轻载基站有多个，根据与过载基站的RAT制式相同的轻载基站的负载信息选择目标基站，具体如下：
获取与过载基站的RAT制式相同的轻载基站的负载信息中的最小值，将该最小值对应的轻载基站确定为过载基站对应的目标基站。
步骤104：将过载基站的部分负载均衡至该过载基站对应的目标基站。
优选地，根据过载基站的负载信息确定待均衡的目标负载量；根据目标负载量、过载基站服务的UE类型以及过载基站服务的UE的业务类型，确定至少一个目标UE，该至少一个目标UE的负载的和不小于目标负载量；将该至少一个目标UE的负载从过载基站均衡至过载基站对应的目标基站。
具体地，根据目标负载量、过载基站服务的UE类型以及过载基站服务的UE的业务类型，确定至少一个目标UE，具体如下：
确定过载基站服务的多模式多连接UE，根据目标负载量从确定的多模式多连接UE中选择目标UE，其中，选择的目标UE的负载的和不小于目标负载量。
该实施例中，优先选择多模式多连接UE为目标UE，多模式多连接UE正在进行的业务类型中，既有目标基站制式支持的业务类型，也有目标基站制式不支持的业务类型。对于目标基站制式支持的业务类型，将其全部或部分业务数据直接分流到目标基站中进行传输即可实现负荷的转移，而对于目标基站制式不支持的业务类型的数据仍然在过载基站中进行传输。而选择非多模多连接UE作为目标UE时需要进行RAT间切换才能实现负载的转移，对用户感受和网络性能影响较大，且需要采用切换方式实现负载均衡，UE的所有业务均需要从过载基站切换到目标基站，这就要求UE的所有业务均为目标基站的网络制式支持的业务类型。优先选择多模式多连接UE为目标UE的方式，避免了RAT间切换带来的切换失败和用户感受的降低，以最小的代价实现了跨RAT的基站间的负荷均衡。
其中，根据目标负载量从确定的多模式多连接UE中选择目标UE，具体如下：
确定多模式多连接UE中已与目标基站建立无线连接的UE，根据确定的UE获得第一集合，根据目标负载量从第一集合中选择目标UE，其中，选择的目标UE的负载的和不小于目标负载量。
进一步地，若确定从第一集合中选择的目标UE的负载的和小于目标负载量，确定多模式多连接UE中未与目标基站建立无线连接的UE，根据确定的UE获得第二集合，根据目标负载量以及从第一集合中选择所述目标UE的负载量，从第二集合中选择目标UE，其中，从第一集合和第二集合选择的目标UE的负载量的和不小于目标负载量。
该实施例中，由于尚未接入目标基站所支持制式网络的UE，需要先接入到目标基站所支持制式网络中，然后才能将目标UE的全部或部分负载由过载基站直接分流到目标基站中进行传输。相比已在目标基站所支持制式网络中处于连接态的UE(即UE已与目标基站支持制式网络建立连接)，需要增加接入目标基站支持制式网络的信令和流程，且存在接入不成功的风险。因此，优先选择已与目标基站建立无线连接的多模式多连接UE作为目标UE。
具体地，选择目标UE后，将目标UE的负载中对应的目标基站支持的RAT制式的数据分流至对应的目标基站。
本发明实施例中，根据过载基站分别与对应的每个轻载基站的覆盖关系，确定与过载基站交叠覆盖区域范围最大的轻载基站为过载基站对应的目标基站，将过载基站的部分负载均衡至目标基站，相比较于选择相同制式的基站或距离最近的基站或负载最轻的基站为目标基站的方式，可以均衡的UE数较多，在不影响网络性能的同时，均衡效果更好。
并且，在均衡时，不采用切换的方式，而是优先使得具有多模多连接能力的UE，在维持与过载基站无线连接的基础上再与跨制式目标基站建立连接的方式，在不影响网络性能的同时，均衡效果会更好。
本发明实施例中，在选择目标基站时，优先选择被包含关系的轻载基站为目标基站，即过载基站被包含在轻载基站的覆盖范围内，使得过载基站中只要是能够支持目标基站的制式的UE的负载均可被均衡至目标基站，均衡成功的概率较高，且对网络性能指标的影响也较小。
在不存在包含关系的轻载基站的情况下，优先选择被包含关系的轻载基站为目标基站，即过载基站的覆盖范围包含轻载基站的覆盖范围，使得过载基站的支持目标基站的制式的中心UE的负载均可被均衡至目标基站，均衡成功的概率较高，且对网络性能指标的影响也较小。
在不存在包含关系的轻载基站，且不存在被包含关系的轻载基站的情况下，优先选择共站交叉覆盖关系的轻载基站作为目标基站，使得过载基站的支持目标基站的制式的非边缘UE的负载均可被均衡至目标基站，均衡成功的概率较高，且对网络性能指标的影响也较小。
以下通过几个具体实施例对本发明实施例中负载均衡过程进行举例说明。
第一具体实施例：
假设多RAT场景下，过载基站对应的轻载基站有多个，且过载基站仅与其中一个轻载基站的覆盖关系为被包含关系，即过载基站被包含在对应的轻载基站中，且过载基站与被包含关系的轻载基站的制式不相同。
步骤一，CRRM获取各RAT下各基站的负载信息，根据每个基站的负载信息确定过载基站，假设过载基站表示为S，过载基站的制式表示为RAT1；
步骤二，在过载基站S的邻区中，选择负载小于设定门限值的基站作为候选轻载基站，假设候选轻载基站的个数为N，候选轻载基站分别表示为C1、C2、...、CN，候选轻载基站与过载基站的覆盖关系、制式关系如表1所示：
表1
| 过载基站 | 候选轻载基站 | 覆盖关系 | 制式关系 |
| S | C1 | 包含关系 | 相同 |
| S | C2 | 被包含关系 | 不同 |
| S | C3，…,CN-1 | 不共站交叉覆盖关系 | 不同 |
| S | CN | 共站交叉覆盖关系 | 不同 |
步骤三，在N个候选轻载基站中，优先选择与过载基站满足被包含关系的候选轻载基站作为目标基站，即选择C2作为目标基站，假设C2所支持的制式为RNT2。
步骤四，根据过载基站所服务的UE的类型以及目标基站的制式确定目标UE的各优先级的选择集合。
具体地，确定以过载基站作为服务基站，且支持RNT2制式的UE的集合，记为集合A；
优先选择集合A中多模式多连接UE且已与目标基站建立无线连接的UE作为目标UE，即第一优先级选择集合A1为{集合A中已与目标基站建立无线连接的多模式多连接UE}；
其次选择集合A中多模式多连接UE且未与目标基站建立无线连接的UE作为目标UE，即第二优先级选择集合A2为{集合A中未与目标基站建立无线连接的多模式多连接UE}；
最后选择集合A中非多模式多连接UE，且所有业务为目标基站支持的RAT2制式可支持的业务类型的UE作为目标UE，即第三优先级选择集合A3为{集合A中的非多模式多连接UE，且所有业务为目标基站支持的RAT2制式可支持的业务类型}。
步骤五，根据过载基站需要均衡的目标负载量，记为LOAD_T，按照各优先级的选择集合的优先级顺序选择目标UE。
具体地，优先选择第一优先级选择集合A1中的UE，集合A1中的各UE按照负载量的大小降序排列，按照排列顺序依次选择集合A1中UE，并更新LOAD_T为LOAD_T减去选择的UE的负载量，直至LOAD_T小于零，结束目标UE选择过程，如果集合A1中已没有可选择的UE，且LOAD_T仍大于零，则继续从第二优先级选择集合A2选择目标UE，集合A2中的各UE按照负载量的大小降序排列；
继续按照排列顺序依次从集合A2中选择UE，并更新LOAD_T为LOAD_T减去选择的UE的负载量，直至LOAD_T小于零，结束目标UE选择过程；如果集合A2中已没有可选择的UE，且LOAD_T仍大于零，则继续从第三优先级选择集合A3中选择目标UE，集合A3中的各UE按照负载量的大小降序排列；
继续按照排列顺序依次从集合A3中选择UE，并更新LOAD_T为LOAD_T减去选择的UE的负载量，直至LOAD_T小于零，结束目标UE选择过程；如果集合A2中已没有可选择的UE，结束目标UE选择过程。
步骤六，将目标UE的全部或部分负载均衡至目标基站。
具体地，可以采用以下均衡策略中的一种或多种进行负载均衡：
第一种，将已与目标基站建立无线连接的多模式多连接UE的业务数据分流到目标基站中传输；
第二种，将未与目标基站建立无线连接的多模式多连接UE，在目标基站建立无线连接之后，将业务数据分流到目标基站中进行传输；
第三种，在目标基站为目标UE预留切换资源后成功后，指示过载基站向非多模式多连接UE且所有业务为目标基站支持的RAT2制式可支持的业务类型的目标UE发送切换命令，通过异系统切换过程切换至目标基站。
第二具体实施例：
假设多RAT场景下，过载基站对应的轻载基站有多个，不存在与过载基站的覆盖关系为被包含关系的轻载基站，且存在两个与过载基站的覆盖关系为包含关系的轻载基站，该两个为包含关系的轻载基站的制式与过载基站的制式不同。
步骤一、步骤二的具体过程参见第一具体实施例中步骤一和步骤二，步骤二获取的候选轻载基站与过载基站的覆盖关系、制式关系如表2所示：
表2
| 过载基站 | 候选轻载基站 | 覆盖关系 | 制式关系 |
| S | 被包含关系 | ||
| S | C1 | 包含关系 | 不同 |
| S | C2 | 包含关系 | 不同 |
| S | C3，…,CN-1 | 不共站交叉覆盖关系 | 不同 |
| S | CN | 共站交叉覆盖关系 | 不同 |
步骤三，优先选择与过载基站的覆盖关系为被包含关系的轻载基站，确定不存在被包含关系的轻载基站后，选择与过载基站的覆盖关系为包含关系的轻载基站，确定存在两个为包含关系的轻载基站C1和C2，从两个包含关系的轻载基站中选择一个作为目标基站。
具体地，优先选择两个包含关系的轻载基站中制式与过载基站的制式相同的基站，确定不存在与过载基站的制式相同基站，分别统计每个包含关系的轻载基站中、以过载基站为服务基站且支持该包含关系的轻载基站的制式的多模式多连接UE的数量，假设C1对应的统计获得的数量为MC1，C2对应的统计获得的数据为MC2，比较MC1和MC2，如果MC1>MC2，选择C1作为目标基站；如果MC1<MC2，选择C2作为目标基站；如果MC1＝MC2，选择C1和C2中负载最轻的基站作为目标基站，假设目标基站支持的制式为RAT2，过载基站支持的制式为RAT1。
步骤四，根据过载基站所服务的UE的类型以及目标基站的制式确定目标UE的各优先级的选择集合。
具体地，确定以过载基站作为服务基站，且支持RNT2制式的UE的集合，记为集合A；
优先选择集合A中多模式多连接UE且已与目标基站建立无线连接的UE作为目标UE，即第一优先级选择集合A1为{集合A中已与目标基站建立无线连接的多模式多连接UE}；
其次选择集合A中多模式多连接UE且未与目标基站建立无线连接的UE作为目标UE，即第二优先级选择集合A2为{集合A中未与目标基站建立无线连接的多模式多连接UE}，具体地，优先选择处于过载基站中心覆盖区位置的UE，比如UE接收功率大于设定门限值时确定位于基站中心覆盖区，因为处于过载基站的中心覆盖区的UE，处于目标基站的覆盖范围的概率较大，成功接入到目标基站的概率较高，即集合A2中第一优先级子集合A21为{集合A中未与目标基站建立无线连接、且处于过载基站中心覆盖区的多模多连接UE}，集合A2中的第二优先级子集合A22为{集合A中未与目标基站建立无线连接、且处于过载基站非中心覆盖区的多模多连接UE}；
最后选择集合A中非多模式多连接UE，且所有业务为目标基站支持的RAT2制式可支持的业务类型的UE作为目标UE，即第三优先级选择集合A3为{集合A中的非多模式多连接UE，且所有业务为目标基站支持的RAT2制式可支持的业务类型}，具体地，优先选择处于过载基站中心覆盖区位置的UE，比如UE接收功率大于设定门限值时确定位于基站中心覆盖区，因为处于过载基站的中心覆盖区的UE，处于目标基站的覆盖范围的概率较大，在目标基站的信号功率或信号质量满足设定的切换条件的概率较高，即集合A3中第一优先级子集合A31为{集合A中的非多模式多连接UE，且所有业务为目标基站支持的RAT2制式可支持的业务类型，且处于过载基站的中心覆盖区}，集合A3中第二优先级子集合A32为{集合A中的非多模式多连接UE，且所有业务为目标基站支持的RAT2制式可支持的业务类型，且处于过载基站的非中心覆盖区}。
步骤五～步骤六可参见第一具体实施例中的步骤五和步骤六的执行过程，此处不再详述。
第三具体实施例：
假设多RAT场景下，过载基站对应的轻载基站有多个，且不存在与过载基站为被包含关系的轻载基站，且不存在与过载基站为包含关系的轻载基站，存在两个与过载基站为共站交叉覆盖关系的轻载基站，且两个为共站交叉覆盖关系的轻载基站的制式与过载基站的制式不同。
步骤一、步骤二的具体过程参见第一具体实施例中步骤一和步骤二，步骤二获取的候选轻载基站与过载基站的覆盖关系、制式关系如表3所示：
表3
| 过载基站 | 候选轻载基站 | 覆盖关系 | 制式关系 |
| S | 被包含关系 | ||
| S | 包含关系 | ||
| S | C1 | 共站交叉覆盖关系 | 不同 |
| S | C2…,CN-1 | 共站交叉覆盖关系 | 不同 |
| S | CN | 共站交叉覆盖关系 | 不同 |
步骤三，优先选择与过载基站的覆盖关系为被包含关系的轻载基站，确定不存在被包含关系的轻载基站后，次优选择与过载基站的覆盖关系为包含关系的轻载基站，确定不存在包含关系的轻载基站后，次优选择与过载基站的覆盖关系为共站交叉覆盖关系的轻载基站，确定存在两个为共站交叉覆盖关系的轻载基站C1和CN，从轻载基站C1和CN中选择一个作为目标基站。
具体地，优先选择两个共站交叉覆盖关系的轻载基站中制式与过载基站的制式相同的基站，确定不存在与过载基站的制式相同基站，分别统计每个包含关系的轻载基站中、以过载基站为服务基站且支持该包含关系的轻载基站的制式的多模式多连接UE的数量，假设C1对应的统计获得的数量为MC1，CN对应的统计获得的数据为MCN，比较MC1和MCN，如果MC1>MCN，选择C1作为目标基站；如果MC1<MCN，选择CN作为目标基站；如果MC1＝MCN，选择C1和CN中负载最轻的基站作为目标基站，假设目标基站支持的制式为RAT2，过载基站支持的制式为RAT1。
步骤四，根据过载基站所服务的UE的类型以及目标基站的制式确定目标UE的各优先级的选择集合。
具体地，确定以过载基站作为服务基站，且支持RNT2制式的UE的集合，记为集合A；
优先选择集合A中多模式多连接UE且已与目标基站建立无线连接的UE作为目标UE，即第一优先级选择集合A1为{集合A中已与目标基站建立无线连接的多模式多连接UE}；
其次选择集合A中多模式多连接UE且未与目标基站建立无线连接的UE作为目标UE，即第二优先级选择集合A2为{集合A中未与目标基站建立无线连接的多模式多连接UE}；
最后选择集合A中非多模式多连接UE，且所有业务为目标基站支持的RAT2制式可支持的业务类型的UE作为目标UE，即第三优先级选择集合A3为{集合A中的非多模式多连接UE，且所有业务为目标基站支持的RAT2制式可支持的业务类型}。
步骤五～步骤六可参见第一具体实施例中的步骤五和步骤六的执行过程，此处不再详述。
第四具体实施例：
假设多RAT场景下，过载基站对应的轻载基站有多个，且不存在与过载基站为被包含关系的轻载基站，且不存在与过载基站为包含关系的轻载基站，且不存在与过载基站为共站交叉覆盖关系的轻载基站，且存在两个与过载基站为不共站交叉覆盖关系的轻载基站，且两个不共站交叉覆盖关系的轻载基站的制式与过载基站的制式不同。
步骤一、步骤二的具体过程参见第一具体实施例中步骤一和步骤二，步骤二获取的候选轻载基站与过载基站的覆盖关系、制式关系如表4所示：
表4
| 过载基站 | 候选轻载基站 | 覆盖关系 | 制式关系 |
| S | 被包含关系 | ||
| S | 包含关系 | ||
| S | 共站交叉覆盖关系 | ||
| S | C1 | 不共站交叉覆盖关系 | 不同 |
| S | C2 | 不共站交叉覆盖关系 | 不同 |
步骤三，优先选择与过载基站的覆盖关系为被包含关系的轻载基站，确定不存在被包含关系的轻载基站后，次优选择与过载基站的覆盖关系为包含关系的轻载基站，确定不存在包含关系的轻载基站后，次优选择与过载基站的覆盖关系为共站交叉覆盖关系的轻载基站，确定不存在共站交叉覆盖关系的轻载基站，最后选择与过载基站的覆盖关系为不共站交叉覆盖关系的轻载基站，确定存在两个为不共站交叉覆盖关系的轻载基站C1和C2，从轻载基站C1和C2中选择一个作为目标基站。
从轻载基站C1和C2中选择一个作为目标基站的具体方式参见第一实施例中步骤三的描述。
步骤四，根据过载基站所服务的UE的类型以及目标基站的制式确定目标UE的各优先级的选择集合。
具体地，确定以过载基站作为服务基站，且支持RNT2制式的UE的集合，记为集合A；
优先选择集合A中多模式多连接UE且已与目标基站建立无线连接的UE作为目标UE，即第一优先级选择集合A1为{集合A中已与目标基站建立无线连接的多模式多连接UE}；
其次选择集合A中多模式多连接UE且未与目标基站建立无线连接的UE作为目标UE，即第二优先级选择集合A2为{集合A中未与目标基站建立无线连接的多模式多连接UE}，具体地，优先选择集合A2中处于过载基站非中心覆盖区域的UE，因为过载基站的非中心覆盖区域的UE位于目标基站的覆盖范围的概率较大，成功接入到目标基站的概率较高，即集合A2中的第一优先级子集合A21为{集合A中未与目标基站建立无线连接、且处于过载基站非中心覆盖区域的多模多连接UE}，集合A2中的第二优先级子集合A22为{集合A中未与目标基站建立无线连接、且处于过载基站中心覆盖区的多模多连接UE}；
最后选择集合A中非多模式多连接UE，且所有业务为目标基站支持的RAT2制式可支持的业务类型的UE作为目标UE，即第三优先级选择集合A3为{集合A中的非多模式多连接UE，且所有业务为目标基站支持的RAT2制式可支持的业务类型}，具体地，优先选择集合A3中处于过载基站非中心覆盖区域的UE，因为过载基站的非中心覆盖区域的UE位于目标基站的覆盖范围的概率较大，在目标基站的信号功率或信号质量满足切换设定条件的概率较高，即集合A3中第一优先级子集合A31为{集合A中的非多模式多连接UE，且所有业务为目标基站支持的RAT2制式可支持的业务类型，且处于过载基站的非中心覆盖区}，集合A3中第二优先级子集合A32为{集合A中的非多模式多连接UE，且所有业务为目标基站支持的RAT2制式可支持的业务类型，且处于过载基站的中心覆盖区}。
步骤五～步骤六可参见第一具体实施例中的步骤五和步骤六的执行过程，此处不再详述。
本发明实施例中，将过载基站与对应的轻载基站间的覆盖关系作为优先考虑因素确定目标基站，可以均衡的UE数较多，均衡效果更好。另外在相同覆盖关系且与过载基站不同制式的轻载基站中，优先选择将过载基站作为服务基站支持轻载基站制式的多模多连接UE数量最大的基站作为目标基站，结合优先让具有多模多连接能力的UE在维持与过载基站无线连接的基础上再与跨制式目标基站建立连接，之后将其业务数据进行分流实现负荷均衡的方式，可以避免RAT间切换带来的切换失败和用户感受的降低，以最小的代价实现了RAT间的负载均衡。
基于同一发明构思，本发明实施例中还提供了一种负载均衡设备，该负载均衡设备的具体实施可参见上述方法部分的描述，重复之处不再赘述，如图3所示，该负载均衡设备主要包括：
获取模块301，用于获取各无线接入技术RAT下各基站的负载信息；
第一确定模块302，用于根据每个所述基站的负载信息确定过载基站和每个过载基站对应的轻载基站；
第二确定模块303，用于根据所述过载基站分别与对应的每个所述轻载基站的覆盖关系，确定与所述过载基站交叠覆盖区域范围最大的所述轻载基站为所述过载基站对应的目标基站；
负载均衡模块304，用于将所述过载基站的部分负载均衡至所述过载基站对应的所述目标基站。
其中，第一确定模块根据基站的负载信息确定该基站是过载基站还是轻载基站不是本发明所关注的重点。所有根据负载信息确定基站是否过载的实现方式均可应用于第一确定模块。
一个具体实现中，第一确定模块将基站的负载信息与第一预设门限值进行比较，若超过该第一预设门限值，则确定该基站为过载基站；和/或，将基站的负载信息与第二预设门限值进行比较，若不超过该第二预设门限值，则确定该基站为轻载基站。此处仅为举例说明，实际应用中并不以此为限制。
其中，所述覆盖关系为以下任意一种：
被包含关系，所述过载基站被包含在对应的所述轻载基站内；
包含关系，所述过载基站包含对应的所述轻载基站；
共站交叉覆盖关系，所述过载基站与对应的所述轻载基站共站且交叉覆盖；
不共站交叉覆盖关系，所述过载基站与对应的所述轻载基站不共站且边缘交叉覆盖。
具体实施例中，所述第二确定模块根据过载基站分别与对应的每个轻载基站的覆盖关系，确定目标基站时，优先选择覆盖关系为被包含关系的轻载基站，其次选择覆盖关系为包含关系的轻载基站，再其次选择覆盖关系为共站交叉覆盖关系的轻载基站，最后选择覆盖关系为不共站交叉覆盖关系的轻载基站。
具体地，所述第二确定模块具体用于：
若存在至少一个所述覆盖关系为所述被包含关系的所述轻载基站，从所述被包含关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
所述第二确定模块还用于：
若不存在所述覆盖关系为所述被包含关系的所述轻载基站，且存在至少一个所述覆盖关系为所述包含关系的所述轻载基站，从所述包含关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
所述第二确定模块还用于：
若不存在所述覆盖关系为所述被包含关系的所述轻载基站，且不存在所述覆盖关系为所述包含关系的所述轻载基站，且存在至少一个所述覆盖关系为所述共站交叉覆盖关系的所述轻载基站，从所述共站交叉覆盖关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
所述第二确定模块还用于：
若不存在所述覆盖关系为所述共站交叉覆盖关系的所述轻载基站，分别获取每个所述过载基站对应的轻载基站中，以所述过载基站为服务基站且支持所述轻载基站的RAT制式的多模式多连接用户设备UE的个数；
确定获取的所述多模式多连接UE的个数中的最大值，将所述最大值对应的所述轻载基站作为所述过载基站对应的目标基站。
优选地，若与过载基站为被包含关系的轻载基站有多个，或者，与过载基站为包含关系的轻载基站有多个，或者，与过载基站为共站交叉覆盖关系的轻载基站有多个，这三种情况下所述第二确定模块具体用于：
若存在至少一个与所述过载基站的RAT制式相同的所述轻载基站，从与所述过载基站的RAT制式相同的所述轻载基站中选择一个作为所述过载基站对应的目标基站。
其中，所述第二确定模块具体用于：
获取与所述过载基站的RAT制式相同的所述轻载基站的负载信息中的最小值，将所述最小值对应的所述轻载基站确定为所述过载基站对应的目标基站。
所述第二确定模块还用于：
若不存在与所述过载基站的RAT制式相同的所述轻载基站，选择以所述过载基站为服务基站且支持所述轻载基站的RAT制式的多模式多连接UE的个数最多的所述轻载基站作为所述过载基站对应的目标基站。
实施中，若与过载基站为被包含关系的轻载基站有多个，或者，与过载基站为包含关系的轻载基站有多个，或者，与过载基站为共站交叉覆盖关系的轻载基站有多个，第二确定模块也不排除从符合特定覆盖关系的多个轻载基站中随机选择一个作为目标基站的方式。
实施中，所述负载均衡模块具体用于：
根据所述过载基站的负载信息确定待均衡的目标负载量；
根据所述目标负载量、所述过载基站服务的用户设备类型以及所述过载基站服务的UE的业务类型，确定至少一个目标UE，所述至少一个目标UE的负载的和不小于所述目标负载量；
将所述至少一个目标UE的负载从所述过载基站均衡至所述过载基站对应的目标基站。
其中，所述负载均衡模块具体用于：
确定所述过载基站服务的多模式多连接UE；
根据所述目标负载量从确定的多模式多连接UE中选择目标UE，其中，选择的目标UE的负载的和不小于所述目标负载量。
其中，所述负载均衡模块具体用于：
确定所述多模式多连接UE中已与所述目标基站建立无线连接的UE，根据确定的UE获得第一集合；
根据所述目标负载量从所述第一集合中选择所述目标UE，其中，选择的所述目标UE的负载的和不小于所述目标负载量。
其中，所述负载均衡模块还用于：
若确定选择的所述目标UE的负载的和小于所述目标负载量，确定所述多模式多连接UE中未与所述目标基站建立无线连接的UE，根据确定的UE获得第二集合；
根据所述目标负载量以及从所述第一集合中选择所述目标UE的负载量，从所述第二集合中选择所述目标UE，其中，从所述第一集合和所述第二集合选择的所述目标UE的负载量的和不小于所述目标负载量。
其中，所述负载均衡模块具体用于：
将所述目标UE的负载中对应的所述目标基站支持的RAT制式的数据分流至对应的所述目标基站。
实施中，该实施例所提供的负载均衡设备为CRRM实体，或者，该负载均衡设备集成有实现CRRM实体功能的功能模块。
基于同一发明构思，本发明实施例中还提供了另一种负载均衡设备，该设备的具体实施可参见上述方法部分的描述，重复之处不再赘述，如图4所示，该设备主要包括处理器401和存储器402，其中存储器402中保存有预设的程序，处理器401读取存储器402中的程序，按照该程序执行以下过程：
获取各无线接入技术RAT下各基站的负载信息；
根据每个所述基站的负载信息确定过载基站和每个过载基站对应的轻载基站；
根据所述过载基站分别与对应的每个所述轻载基站的覆盖关系，确定与所述过载基站交叠覆盖区域范围最大的所述轻载基站为所述过载基站对应的目标基站；
将所述过载基站的部分负载均衡至所述过载基站对应的所述目标基站。
其中，处理器根据基站的负载信息确定该基站是过载基站还是轻载基站不是本发明所关注的重点。所有根据负载信息确定基站是否过载的实现方式均可应用于本发明。
一个具体实现中，处理器将基站的负载信息与第一预设门限值进行比较，若超过该第一预设门限值，则确定该基站为过载基站；和/或，将基站的负载信息与第二预设门限值进行比较，若不超过该第二预设门限值，则确定该基站为轻载基站。此处仅为举例说明，实际应用中并不以此为限制。
其中，所述覆盖关系为以下任意一种：
被包含关系，所述过载基站被包含在对应的所述轻载基站内；
包含关系，所述过载基站包含对应的所述轻载基站；
共站交叉覆盖关系，所述过载基站与对应的所述轻载基站共站且交叉覆盖；
不共站交叉覆盖关系，所述过载基站与对应的所述轻载基站不共站且边缘交叉覆盖。
其中，处理器根据过载基站分别与对应的每个轻载基站的覆盖关系，确定目标基站时，优先选择覆盖关系为被包含关系的轻载基站，其次选择覆盖关系为包含关系的轻载基站，再其次选择覆盖关系为共站交叉覆盖关系的轻载基站，最后选择覆盖关系为不共站交叉覆盖关系的轻载基站。
具体地，处理器401根据所述过载基站分别与对应的每个所述轻载基站的覆盖关系，若确定存在至少一个所述覆盖关系为所述被包含关系的所述轻载基站，从所述被包含关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
其中，处理器401若确定不存在所述覆盖关系为所述被包含关系的所述轻载基站，若存在至少一个所述覆盖关系为所述包含关系的所述轻载基站，从所述包含关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
其中，处理器401若确定不存在所述覆盖关系为所述被包含关系的所述轻载基站，且不存在所述覆盖关系为所述包含关系的所述轻载基站，若确定存在至少一个所述覆盖关系为所述共站交叉覆盖关系的所述轻载基站，从所述共站交叉覆盖关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
其中，处理器401若确定不存在所述覆盖关系为所述共站交叉覆盖关系的所述轻载基站，分别获取每个所述过载基站对应的轻载基站中，以所述过载基站为服务基站且支持所述轻载基站的RAT制式的多模式多连接用户设备UE的个数；确定获取的所述多模式多连接UE的个数中的最大值，将所述最大值对应的所述轻载基站作为所述过载基站对应的目标基站。
其中，处理器401若确定存在至少一个与所述过载基站的RAT制式相同的所述轻载基站，从与所述过载基站的RAT制式相同的所述轻载基站中选择一个作为所述过载基站对应的目标基站。
具体地，处理器401获取与所述过载基站的RAT制式相同的所述轻载基站的负载信息中的最小值，将所述最小值对应的所述轻载基站确定为所述过载基站对应的目标基站。
具体地，处理器401若确定不存在与所述过载基站的RAT制式相同的所述轻载基站，选择以所述过载基站为服务基站且支持所述轻载基站的RAT制式的多模式多连接UE的个数最多的所述轻载基站作为所述过载基站对应的目标基站。
实施中，处理器将所述过载基站的部分负载均衡至所述过载基站对应的目标基站，具体如下：
根据所述过载基站的负载信息确定待均衡的目标负载量；
根据所述目标负载量、所述过载基站服务的用户设备类型以及所述过载基站服务的UE的业务类型，确定至少一个目标UE，所述至少一个目标UE的负载的和不小于所述目标负载量；
将所述至少一个目标UE的负载从所述过载基站均衡至所述过载基站对应的目标基站。
其中，处理器401确定所述过载基站服务的多模式多连接UE；
根据所述目标负载量从确定的多模式多连接UE中选择目标UE，其中，选择的目标UE的负载的和不小于所述目标负载量。
具体地，处理器401根据所述目标负载量确定所述多模式多连接UE中已与所述目标基站建立无线连接的UE，根据确定的UE获得第一集合；
根据所述目标负载量从所述第一集合中选择所述目标UE，其中，选择的所述目标UE的负载的和不小于所述目标负载量。
具体地，处理器401若确定选择的所述目标UE的负载的和小于所述目标负载量，确定所述多模式多连接UE中未与所述目标基站建立无线连接的UE，根据确定的UE获得第二集合；根据所述目标负载量以及从所述第一集合中选择所述目标UE的负载量，从所述第二集合中选择所述目标UE，其中，从所述第一集合和所述第二集合选择的所述目标UE的负载量的和不小于所述目标负载量。
具体地，处理器401将所述目标UE的负载中对应的所述目标基站支持的RAT制式的数据分流至对应的所述目标基站。
其中，在图4中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器401代表的一个或多个处理器和存储器402代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。
处理器401负责管理总线架构和通常的处理，存储器402可以存储处理器401在执行操作时所使用的数据。
基于上述技术方案，本发明实施例中，根据过载基站分别与对应的每个轻载基站的覆盖关系，确定与过载基站交叠覆盖区域范围最大的轻载基站为过载基站对应的目标基站，将过载基站的部分负载均衡至过载基站对应的目标基站，使得能够进行负载均衡的用户设备UE的数目较多，提高了多制式网络间的负载均衡效果。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (20)
1.一种负载均衡方法，其特征在于，包括：
获取各无线接入技术RAT下各基站的负载信息；
根据每个所述基站的负载信息确定过载基站和每个过载基站对应的轻载基站；
根据所述过载基站分别与对应的每个所述轻载基站的覆盖关系，确定与优先级最高的覆盖关系对应的轻载基站为所述过载基站对应的目标基站；
将所述过载基站的部分负载均衡至所述过载基站对应的所述目标基站；
其中，根据所述过载基站分别与对应的每个所述轻载基站的覆盖关系，确定与优先级最高的覆盖关系对应的轻载基站为所述过载基站对应的目标基站，包括：
若每个所述轻载基站与所述过载基站的覆盖关系相同，则获取每个所述过载基站对应的轻载基站中，以所述过载基站为服务基站且支持所述轻载基站的RAT制式的多模式多连接用户设备UE的个数；确定获取的所述多模式多连接UE的个数中的最大值，将所述最大值对应的所述轻载基站作为所述过载基站对应的目标基站；
将所述过载基站的部分负载均衡至所述过载基站对应的目标基站，包括：
确定所述过载基站服务的多模式多连接UE；确定所述多模式多连接UE中已与所述目标基站建立无线连接的UE，根据确定的UE获得第一集合；从所述第一集合中选择目标UE，其中，选择的所述目标UE的负载的和不小于目标负载量；其中，所述目标负载量是根据所述过载基站的负载信息确定的；将所述目标UE的负载从所述过载基站均衡至所述过载基站对应的目标基站；
其中，所述覆盖关系为以下任意一种：
被包含关系，所述过载基站被包含在对应的所述轻载基站内；
包含关系，所述过载基站包含对应的所述轻载基站；
共站交叉覆盖关系，所述过载基站与对应的所述轻载基站共站且交叉覆盖；
不共站交叉覆盖关系，所述过载基站与对应的所述轻载基站不共站且边缘交叉覆盖。
2.如权利要求1所述的方法，其特征在于，根据所述过载基站分别与对应的每个所述轻载基站的覆盖关系，确定与优先级最高的覆盖关系对应的轻载基站为所述过载基站对应的目标基站，包括：
若存在至少一个所述覆盖关系为所述被包含关系的所述轻载基站，从所述被包含关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
3.如权利要求2所述的方法，其特征在于，若不存在所述覆盖关系为所述被包含关系的所述轻载基站，所述方法还包括：
若存在至少一个所述覆盖关系为所述包含关系的所述轻载基站，从所述包含关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
4.如权利要求3所述的方法，其特征在于，若不存在所述覆盖关系为所述被包含关系的所述轻载基站，且不存在所述覆盖关系为所述包含关系的所述轻载基站，所述方法还包括：
若存在至少一个所述覆盖关系为所述共站交叉覆盖关系的所述轻载基站，从所述共站交叉覆盖关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
5.如权利要求1-3任一项所述的方法，其特征在于，选择一个所述轻载基站作为所述过载基站对应的目标基站，包括：
若存在至少一个与所述过载基站的RAT制式相同的所述轻载基站，从与所述过载基站的RAT制式相同的所述轻载基站中选择一个作为所述过载基站对应的目标基站。
6.如权利要求5所述的方法，其特征在于，从与所述过载基站的RAT制式相同的所述轻载基站中选择一个作为所述目标基站，包括：
获取与所述过载基站的RAT制式相同的所述轻载基站的负载信息中的最小值，将所述最小值对应的所述轻载基站确定为所述过载基站对应的目标基站。
7.如权利要求5所述的方法，其特征在于，若不存在与所述过载基站的RAT制式相同的所述轻载基站，所述方法还包括：
选择以所述过载基站为服务基站且支持所述轻载基站的RAT制式的多模式多连接UE的个数最多的所述轻载基站作为所述过载基站对应的目标基站。
8.如权利要求1-3任一项所述的方法，其特征在于，确定所述多模式多连接UE中已与所述目标基站建立无线连接的UE，根据确定的UE获得第一集合，包括：
根据所述过载基站的负载信息确定待均衡的目标负载量；
根据所述目标负载量、所述过载基站服务的用户设备类型以及所述过载基站服务的UE的业务类型，从确定的所述多模式多连接UE中确定至少一个目标UE，所述至少一个目标UE的负载的和不小于所述目标负载量；
从所述至少一个目标UE中确定所述第一集合，其中，选择的目标UE的负载的和不小于所述目标负载量。
9.如权利要求8所述的方法，其特征在于，若确定选择的所述目标UE的负载的和小于所述目标负载量，所述方法还包括：
确定所述多模式多连接UE中未与所述目标基站建立无线连接的UE，根据确定的UE获得第二集合；
根据所述目标负载量以及从所述第一集合中选择所述目标UE的负载量，从所述第二集合中选择所述目标UE，其中，从所述第一集合和所述第二集合选择的所述目标UE的负载量的和不小于所述目标负载量。
10.如权利要求8所述的方法，其特征在于，将所述至少一个目标UE的负载从所述过载基站均衡至所述过载基站对应的所述目标基站，包括：
将所述目标UE的负载中对应的所述目标基站支持的RAT制式的数据分流至对应的所述目标基站。
11.一种负载均衡设备，其特征在于，包括：
获取模块，用于获取各无线接入技术RAT下各基站的负载信息；
第一确定模块，用于根据每个所述基站的负载信息确定过载基站和每个过载基站对应的轻载基站；
第二确定模块，用于根据所述过载基站分别与对应的每个所述轻载基站的覆盖关系，确定与优先级最高的覆盖关系对应的轻载基站为所述过载基站对应的目标基站；
负载均衡模块，用于将所述过载基站的部分负载均衡至所述过载基站对应的所述目标基站；
所述第二确定模块还用于：
若每个所述轻载基站与所述过载基站的覆盖关系相同，选择以所述过载基站为服务基站且支持所述轻载基站的RAT制式的多模式多连接UE的个数最多的所述轻载基站作为所述过载基站对应的目标基站；
所述负载均衡模块具体用于：
确定所述过载基站服务的多模式多连接UE；确定所述多模式多连接UE中已与所述目标基站建立无线连接的UE，根据确定的UE获得第一集合；从所述第一集合中选择目标UE，其中，选择的所述目标UE的负载的和不小于目标负载量；其中，所述目标负载量是根据所述过载基站的负载信息确定的；将所述目标UE的负载从所述过载基站均衡至所述过载基站对应的目标基站；
所述覆盖关系为以下任意一种：
被包含关系，所述过载基站被包含在对应的所述轻载基站内；
包含关系，所述过载基站包含对应的所述轻载基站；
共站交叉覆盖关系，所述过载基站与对应的所述轻载基站共站且交叉覆盖；
不共站交叉覆盖关系，所述过载基站与对应的所述轻载基站不共站且边缘交叉覆盖。
12.如权利要求11所述的设备，其特征在于，所述第二确定模块具体用于：
若存在至少一个所述覆盖关系为所述被包含关系的所述轻载基站，从所述被包含关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
13.如权利要求12所述的设备，其特征在于，所述第二确定模块还用于：
若不存在所述覆盖关系为所述被包含关系的所述轻载基站，且存在至少一个所述覆盖关系为所述包含关系的所述轻载基站，从所述包含关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
14.如权利要求13所述的设备，其特征在于，所述第二确定模块还用于：
若不存在所述覆盖关系为所述被包含关系的所述轻载基站，且不存在所述覆盖关系为所述包含关系的所述轻载基站，且存在至少一个所述覆盖关系为所述共站交叉覆盖关系的所述轻载基站，从所述共站交叉覆盖关系的所述轻载基站中选择一个所述轻载基站作为所述过载基站对应的目标基站。
15.如权利要求14所述的设备，其特征在于，所述第二确定模块还用于：
若不存在所述覆盖关系为所述共站交叉覆盖关系的所述轻载基站，分别获取每个所述过载基站对应的轻载基站中，以所述过载基站为服务基站且支持所述轻载基站的RAT制式的多模式多连接用户设备UE的个数；
确定获取的所述多模式多连接UE的个数中的最大值，将所述最大值对应的所述轻载基站作为所述过载基站对应的目标基站。
16.如权利要求15所述的设备，其特征在于，所述第二确定模块具体用于：
获取与所述过载基站的RAT制式相同的所述轻载基站的负载信息中的最小值，将所述最小值对应的所述轻载基站确定为所述过载基站对应的目标基站。
17.如权利要求16所述的设备，其特征在于，所述第二确定模块还用于：
若不存在与所述过载基站的RAT制式相同的所述轻载基站，选择以所述过载基站为服务基站且支持所述轻载基站的RAT制式的多模式多连接UE的个数最多的所述轻载基站作为所述过载基站对应的目标基站。
18.如权利要求11-17任一项所述的设备，其特征在于，所述负载均衡模块具体用于：
根据所述过载基站的负载信息确定待均衡的目标负载量；
根据所述目标负载量、所述过载基站服务的用户设备类型以及所述过载基站服务的UE的业务类型，从确定的所述多模式多连接UE中确定至少一个目标UE，所述至少一个目标UE的负载的和不小于所述目标负载量；
从所述至少一个目标UE中确定所述第一集合，其中，选择的目标UE的负载的和不小于所述目标负载量。
19.如权利要求18所述的设备，其特征在于，所述负载均衡模块还用于：
若确定选择的所述目标UE的负载的和小于所述目标负载量，确定所述多模式多连接UE中未与所述目标基站建立无线连接的UE，根据确定的UE获得第二集合；
根据所述目标负载量以及从所述第一集合中选择所述目标UE的负载量，从所述第二集合中选择所述目标UE，其中，从所述第一集合和所述第二集合选择的所述目标UE的负载量的和不小于所述目标负载量。
20.如权利要求18所述的设备，其特征在于，所述负载均衡模块具体用于：
将所述目标UE的负载中对应的所述目标基站支持的RAT制式的数据分流至对应的所述目标基站。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510179112.2A CN106162749B (zh) | 2015-04-15 | 2015-04-15 | 一种负载均衡方法及设备 |
| PCT/CN2016/078827 WO2016165585A1 (zh) | 2015-04-15 | 2016-04-08 | 一种负载均衡方法及设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510179112.2A CN106162749B (zh) | 2015-04-15 | 2015-04-15 | 一种负载均衡方法及设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106162749A CN106162749A (zh) | 2016-11-23 |
| CN106162749B true CN106162749B (zh) | 2019-11-29 |
Family
ID=57125572
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510179112.2A Active CN106162749B (zh) | 2015-04-15 | 2015-04-15 | 一种负载均衡方法及设备 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106162749B (zh) |
| WO (1) | WO2016165585A1 (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108093418B (zh) * | 2017-12-18 | 2021-03-02 | 北京工业大学 | 一种基于k最近邻算法的话单信息挖掘通话预测、动态基站接入方法 |
| CN110012479A (zh) * | 2018-01-05 | 2019-07-12 | 中国移动通信有限公司研究院 | 一种负载管理方法及无线集中网元 |
| CN110753372B (zh) * | 2018-07-24 | 2023-05-30 | 中兴通讯股份有限公司 | 基带处理分离架构中的信息处理方法、装置及存储介质 |
| CN111225417B (zh) * | 2018-11-23 | 2023-04-11 | 中兴通讯股份有限公司 | 实现负载均衡的方法、装置和存储介质 |
| CN111918336B (zh) * | 2019-05-07 | 2023-04-28 | 中国移动通信集团湖北有限公司 | 确定分流小区的方法、装置、基站及计算机存储介质 |
| CN110677875B (zh) * | 2019-09-27 | 2022-09-09 | 云南电网有限责任公司 | 一种面向边缘计算环境的无线网络负载均衡方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103220717A (zh) * | 2012-01-20 | 2013-07-24 | 华为技术有限公司 | 一种负载均衡方法以及相关装置 |
| CN104244330A (zh) * | 2014-10-10 | 2014-12-24 | 福建三元达通讯股份有限公司 | 一种平衡epc网关负载的方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102695209A (zh) * | 2011-03-24 | 2012-09-26 | 中国科学院声学研究所 | 一种针对不同覆盖场景下负载均衡的方法及基站 |
| US9775068B2 (en) * | 2012-08-24 | 2017-09-26 | Actix Gmbh | Method for joint and coordinated load balancing and coverage and capacity optimization in cellular communication networks |
| CN103916908A (zh) * | 2013-01-04 | 2014-07-09 | 阿尔卡特朗讯 | 一种用于服务小区负载均衡的方法与装置 |
| CN103648130A (zh) * | 2013-12-27 | 2014-03-19 | 大唐移动通信设备有限公司 | 一种负荷均衡方法及基站 |
| CN103731883B (zh) * | 2014-01-20 | 2017-06-09 | 中国联合网络通信集团有限公司 | 一种负载均衡的方法及装置 |
-
2015
- 2015-04-15 CN CN201510179112.2A patent/CN106162749B/zh active Active
-
2016
- 2016-04-08 WO PCT/CN2016/078827 patent/WO2016165585A1/zh active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103220717A (zh) * | 2012-01-20 | 2013-07-24 | 华为技术有限公司 | 一种负载均衡方法以及相关装置 |
| CN104244330A (zh) * | 2014-10-10 | 2014-12-24 | 福建三元达通讯股份有限公司 | 一种平衡epc网关负载的方法 |
Non-Patent Citations (1)
| Title |
|---|
| 《LTE自组织网络技术分析》;吴锦莲;《电信科学》;20111115(第11期);第23-27页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016165585A1 (zh) | 2016-10-20 |
| CN106162749A (zh) | 2016-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106162749B (zh) | 一种负载均衡方法及设备 | |
| CN103874073B (zh) | 一种通信系统的载波选择方法、基站和终端设备 | |
| CN107347205B (zh) | 一种网络切片选择方法、装置及系统 | |
| CN105792319B (zh) | 一种多模双卡终端的接入模式切换方法及相关设备 | |
| CN105264925B (zh) | 网络共享的管理方法及装置 | |
| KR101794784B1 (ko) | 제어 방법 및 장치 | |
| CN109788488A (zh) | 一种网络站点的规划方法和装置 | |
| CN104106284B (zh) | Ran共享中的全部或部分资源访问 | |
| CN103763777B (zh) | 一种异构网络的控制方法及基站 | |
| ATE390813T1 (de) | Verfahren zur verwaltung von gemeinsame funkressourcen in einem zellularen telefonnetzwerk | |
| CN107454633A (zh) | 一种语音通信网络的确定方法和装置 | |
| CN103987085A (zh) | 小区间移动负荷均衡的方法和移动负荷均衡装置 | |
| CN109996238B (zh) | 一种c-ran网络规划方法及装置 | |
| CN110784894B (zh) | Lte系统负载均衡方法和装置 | |
| CN105379358B (zh) | 一种无线接入网选择方法、设备、节点及可读介质 | |
| GB2449173A (en) | Resource management in a wireless access network | |
| CN106358242A (zh) | 一种接入负载均衡方法及系统 | |
| CN108271255A (zh) | 一种业务数据分流的方法及装置 | |
| CN104581830A (zh) | 一种终端设备的接入方法和设备 | |
| CN105873132A (zh) | 一种进行负荷均衡的方法和设备 | |
| CN108093404A (zh) | 一种信息处理方法及装置 | |
| CN105744592A (zh) | 一种基于异构无线网络的业务接入方法、装置及系统 | |
| CN109982385A (zh) | 基于lte业务类型特征的网络智能均衡方法及装置 | |
| CN106686668B (zh) | 一种语音回落小区的选择方法及装置 | |
| CN101945433A (zh) | 一种选择移动交换中心服务器的方法、系统及设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 100191 No. 40, Haidian District, Beijing, Xueyuan Road Patentee after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210602 Address after: 100085 1st floor, building 1, yard 5, Shangdi East Road, Haidian District, Beijing Patentee after: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd. Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY |