[发明专利]一种负载均衡方法和装置

说明书

技术领域

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

背景技术

在现有的局域网络技术中，主要包括了AP(Access Point，接入点)和STA(Station，站)。其中，STA在局域网络中一般为网络终端，可以是装有无线网卡的计算机，也可以是有WiFi模块的智能手机。STA可以是移动的，也可以是固定的，是无线局域网的最基本组成单元。随着AP以及STA的增多，常常会负载不平衡的情况，如图1所示，AP2有8个STA接入，AP3有7个STA接入，而AP1只有1个STA接入。这样，对于AP2或AP3而言负载较重，从而提供给其关联的STA的服务和通信质量也就大大降低，与此同时对于AP1而言，由于接入的STA 很少，时常处于闲置状态，带宽资源的不到充分利用，进而导致整个网络的吞吐量和服务质量都出现了大幅度的下降。

因此，为了对资源和负载进行有效调度，减小网络中各个AP的负载差异，使每个AP的闲置带宽资源能够被有效利用，引入了负载均衡技术，现有的负载均衡技术根据负载分配解决方案和负载分配时机大致可分为三类，分别是接入式负载均衡技术、切换式负载均衡技术和小区呼吸负载均衡技术。其中的每一类又可以有很多用法，适用于不同场景。

但是在现有技术中，负载均衡技术主要研究如何达到负载均衡的效果，对于该负载均衡方法所付出的代价很少评估，上述几种传统的负载均衡技术需要针对某一特殊场景通过大量的人工辅助测试来建立参数调整的策略，这样的方法适应性很低。

发明内容

本发明的实施例提供一种负载均衡方法和装置，能够评估各个负载均衡策略的优劣，从而自适应地选择不同负载均衡方法以适应不同的场景，增强了负载均衡的适应性。

本发明的实施例采用如下技术方案：

一方面，提供一种负载均衡方法，包括：

在包括至少两个负载均衡策略的策略库中选取优先级最高的第一负载均衡策略，并执行所述第一负载均衡策略以实施负载均衡，所述负载均衡用于对网络中的接入点所关联的网络终端进行调度，以平衡所述网络中的接入点的负载差异；

在执行所述第一负载均衡策略后获取所述第一负载均衡策略的均衡效率、均衡代价；所述均衡效率包括执行所述第一负载均衡策略后负载均衡度的增量与执行所述第一负载均衡所用时间的比值；所述均衡代价包括执行所述第一负载均衡策略后网络终端的掉网率、网络终端关联网络的阻塞率和网络终端的丢包率的增量；

根据所述第一负载均衡策略的均衡效率和均衡代价调整所述策略库中负载均衡策略的优先级，以使得在下一次实施负载均衡时根据调整后的负载均衡策略的优先级选取优先级最高的负载均衡策略。

另一方面，提供这一种负载均衡装置，包括：

选择单元，用于在包括至少两个负载均衡策略的策略库中选取优先级最高的第一负载均衡策略，并执行所述第一负载均衡策略以实施负载均衡，所述负载均衡用于对网络中的接入点所关联的网络终端进行调度，以平衡所述网络中的接入点的负载差异；

获取单元，用于在执行所述第一负载均衡策略后获取所述第一负载均衡策略的均衡效率、均衡代价；所述均衡效率包括执行所述第一负载均衡策略后负载均衡度的增量与执行所述第一负载均衡所用时间的比值；所述均衡代价包括执行所述第一负载均衡策略后网络终端的掉网率、网络终端关联网络的阻塞率和网络终端的丢包率的增量；

调整单元，用于根据所述第一负载均衡策略的均衡效率和均衡代价调整所述策略库中负载均衡策略的优先级，以使得在下一次实施负载均衡时根据调整后的负载均衡策略的优先级选取优先级最高的负载均衡策略。

本发明的实施例提供一种负载均衡方法和装置，通过根据负载均衡的效率以及执行负载均衡所付出的代价评估各个负载均衡策略的优劣，并根据评估结果调整各负载均衡策略的执行优先级，能够自适应地选择不同负载均衡方法以适应不同的场景，进而增强了负载均衡的适应性。

附图说明

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

图1为现有技术中AP所关联的负载不均衡的示意图；

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

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

图4为本发明实施例提供的一种负载均衡装置的结构示意图；