[发明专利]负载均衡方法及装置

权利要求书

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

获取待均衡小区所属基站的位置信息，所述待均衡小区为当前负荷达到预设均衡阈值的小区；

根据所述位置信息，确定所述所属基站在预设的三角剖分网格中的负荷分担三角形；其中，所述三角剖分网格为对以距离所述待均衡小区在预设范围内的至少三个基站的位置点形成的点集进行三角剖分得到的；所述负荷分担三角形为所述所属基站在所述三角剖分网格中所在的三角形；

根据待分担小区与所述待均衡小区的在所述三角剖分网格中相对位置，确定所述待分担小区的负荷分担系数，所述待分担小区为所述负荷分担三角形中的小区；

根据所述负荷分担系数，确定所述待均衡小区的目标均衡小区，向所述目标均衡小区执行负载均衡；其中，所述目标均衡小区包括同站小区中负荷分担系数最小的同站小区和/或异站小区中负荷分担系数最小的异站小区；

其中，在所述三角剖分网格中，所述待分担小区包括一射线，所述射线为所述待分担小区所属的待分担基站至所属的负荷分担三角形的重心的连线；

所述根据待分担小区与所述待均衡小区的在所述三角剖分网格中相对位置，确定所述待分担小区的负荷分担系数的步骤，包括：

对所述负荷分担三角形中包括的待分担基站的待分担小区进行遍历，确定所述待分担小区与所述待均衡小区的在所述三角剖分网格中的相对位置，其中，同站小区的相对位置为所述同站小区的射线与所述待均衡小区的射线的夹角，异站小区的相对位置为所述所属基站与所述异站小区的射线的垂直距离；

根据所述相对位置，确定所述待分担小区的负荷分担系数；其中，对于同站小区，所述夹角的数值为所述负荷分担系数；对于异站小区，所述垂直距离的数值为所述分担系数。

2.根据权利要求1所述的方法，其特征在于，所述根据所述负荷分担系数，确定所述待均衡小区的目标均衡小区的步骤，包括：

对于所述待分担小区中的同站小区或异站小区，确定其中负荷分担系数最小的第一待分担小区；

若所述第一待分担小区当前负荷未达到所述预设均衡阈值，将所述第一待分担小区作为目标均衡小区；

或

若所述第一待分担小区当前负荷达到所述预设均衡阈值，则对所述第一待分担小区启动负载均衡，并在所述第一待分担小区在预设时间段内完成负载均衡之后，将所述第一待分担小区作为目标均衡小区；

若所述第一待分担小区未在预设时间段内完成负载均衡，将负荷分担系数仅大于所述第一待分担小区的第二待分担小区作为目标均衡小区。

3.根据权利要求1所述的方法，其特征在于，所述根据所述位置信息，确定所述所属基站在预设的三角剖分网格中的负荷分担三角形的步骤之前，所述方法还包括：

选取至少三个距离所述待均衡小区在预设范围内的基站，以所述基站的位置作为初始基站点，形成当前基站点集；

对所述当前基站点集进行三角剖分，得到三角剖分网格；其中，所述三角剖分网格中的三角形满足空圆特性。

4.根据权利要求3所述的方法，其特征在于，所述对所述当前基站点集进行三角剖分，得到三角剖分网格的步骤，包括：

形成所述初始基站点的初始凸包，确定所述初始凸包中满足所述空圆特性的第一三角形，并将所述第一三角形加入至预设的三角形链表中；

将距离所述待均衡小区在预设范围内的基站点中的非初始基站点作为后增基站点，依次插入至所述当前基站点集，且每插入一个所述后增基站点，形成所述当前基站点集的当前凸包；

根据所述后增基站点与所述当前凸包的位置关系，确定进行三角剖分的目的边，对所述目的边进行三角剖分处理。