基于小步快跑算法的网络负载均衡方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110536326A(43)申请公布日2019.12.03(21)申请号201910901324.5(22)申请日2019.09.23(71)申请人中国移动通信集团浙江有限公司地址310016浙江省杭州市解放东路19号申请人中国移动通信集团有限公司(72)发明人陈胜彭颖蕾张士聪(74)专利代理机构北京市浩天知识产权代理事务所(普通合伙)11276代理人张瑛(51)Int.Cl.H04W24/02(2009.01)H04W24/08(2009.01)H04W28/08(2009.01)权利要求书2页说明书12页附图4页(54)发明名称基于小步快跑算法的网络负载均衡方法及装置(57)摘要本发明公开了一种基于小步快跑算法的网络负载均衡方法及装置，该方法包括：S1，确定待均衡的不均衡小区对；S2，选择至少一个维度作为当前维度并进行核查后输出扇区内多个小区的负载信息作为更新后的负载信息；S3，根据更新后的负载信息判断不均衡小区对的负载差值是否大于负载均衡的目标值；若大于目标值，判断不均衡小区对是否满足待均衡的条件；S4，若不满足待均衡的条件，则跳转执行S1；若满足待均衡的条件，则跳转执行S2；直至多个维度核查完成后仍未达到目标值或者直至扇区内不存在待均衡的不均衡小区对则结束。本发明方案，通过边优化边评估的方式多轮输出核查结果，最终达到扇区平衡，保证了均衡方案的可行性，并且有利于提高均衡效率。CN110536326ACN110536326A权利要求书1/2页1.一种基于小步快跑算法的网络负载均衡方法，包括：步骤S1，根据扇区内多个小区的负载信息确定待均衡的不均衡小区对；步骤S2，按照预设顺序从负载均衡的多个维度中选择至少一个维度作为当前维度，并对所述当前维度进行核查后输出扇区内多个小区的负载信息，得到更新后的负载信息；步骤S3，根据更新后的负载信息判断所述不均衡小区对的负载差值是否大于负载均衡的目标值；若大于目标值，根据更新后的负载信息判断所述不均衡小区对是否满足待均衡的条件；步骤S4，若不满足待均衡的条件，则跳转执行步骤S1及其后续步骤；若满足待均衡的条件，则跳转执行步骤S2及其后续步骤；直至多个维度核查完成后仍未达到目标值则结束，或者，直至扇区内不存在待均衡的不均衡小区对则结束。2.根据权利要求1所述的方法，其中，所述方法还包括：若小于或等于目标值，则跳转至步骤S1根据更新后的负载信息确定待均衡的不均衡小区对。3.根据权利要求1所述的方法，其中，所述步骤S1进一步包括：根据多个小区的负载信息查找扇区内负载差值最大的两个小区，判断最大的负载差值是否大于负载均衡的目标值，若大于目标值，则将负载差值最大的两个小区确定为待均衡的不均衡小区对。4.根据权利要求1-3任一项所述的方法，其中，所述多个维度包括邻区核查维度、功率核查维度、和/或负载均衡参数核查维度；所述对所述当前维度进行核查进一步包括：核查不均衡小区对的双向邻区是否添加，若否，则对所述不均衡小区对中的两个小区进行邻区添加；和/或，核查不均衡小区对之间的切换标识是否显示为禁止切换，若是，则将切换标识调整为允许切换；和/或，若所述不均衡小区对为同频段多载波，判断不均衡小区对中的两个小区的参考信号功率的差值是否大于预设差值，若是，则对所述两个小区进行频率调整；和/或，核查厂家的负载均衡参数配置是否达到配置标准。5.根据权利要求4所述的方法，其中，所述多个维度还包括互操作参数基准值核查维度；所述对所述当前维度进行核查后输出扇区内多个小区的负载信息，得到更新后的负载信息进一步包括：检测不均衡小区对中的两个小区的各个互操作参数的参数值，对小于基准值的参数值以第一预设步长进行抬高处理，得到更新后的参数值；输出经抬高处理后扇区内多个小区的负载信息，得到更新后的负载信息；所述若满足待均衡的条件，则跳转执行步骤S2及其后续步骤进一步包括：若满足待均衡的条件，则判断更新后的参数值是否达到基准值，若所有互操作参数更新后的参数值均达到基准值，则跳转至步骤S2按照预设顺序选择互操作参数基准值核查维度之后的维度作为当前维度，并根据更新后的参数值执行后续步骤；若存在至少一个互操作参数更新后的参数值未达到基准值，则跳转至步骤S2选择互操作参数基准值核查维度作为当前维度，并根据更新后的参数值执行后续步骤。6.根据权利要求5所述的方法，其中，所述多个维度还包括互操作参数极限值优化维度；所述按照预设顺序选择互操作参数基准值核查维度之后的维度作为当前维度具体为：2CN110536326A权利要求书2/2页选择互操作参数极限值优化维度作为当前维度；所述对所述当前维度进行核查后输出扇区内多个小区的负载信息，得到更新后的负载信息进一步包括：对各个互操作参