CN103379545B - 一种负载均衡方法和装置 - Google Patents

Abstract

本发明的实施例提供一种负载均衡方法和装置，涉及通信领域，能够评估各个负载均衡策略的优劣，从而自适应地选择不同负载均衡策略以适应不同的场景，增强了负载均衡的适应性。其方法为：在包括至少两个负载均衡策略的策略库中选取优先级最高的第一负载均衡策略以实施负载均衡；在执行所述第一负载均衡策略后获取所述第一负载均衡策略的均衡效率、均衡代价；根据所述第一负载均衡策略的均衡效率和均衡代价调整所述策略库中负载均衡策略的优先级，以使得在下一次实施负载均衡时根据调整后的所述至少两个负载均衡策略的优先级选取优先级最高的均衡策略。本发明实施例用于在执行负载均衡时自适应调整负载均衡策略。

Description

一种负载均衡方法和装置

技术领域

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

背景技术

在现有的局域网络技术中，主要包括了AP(AccessPoint，接入点)和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为本发明实施例提供的一种负载均衡装置的结构示意图；

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

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

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供一种负载均衡方法，如图1所示，包括：

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

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

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

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

本发明的另一实施例提供一种负载均衡方法，如图2所示，包括：

S201、建立一个负载均衡策略库，该策略库中包括至少两个负载均衡策略。

在执行负载均衡策略之前，需要在系统中建立一个负载均衡策略库，该策略库中包括至少两个负载均衡策略，该讲策略库可以表示为S＝{(S₁，p₁)…(S_i，p_i)…(S_M，p_M)}，其中S_i为该策略库S中第i个均衡策略，p_i为第i个均衡策略的优先级。通常情况下，该策略库在系统设计时就已经被建立起来，并保存在存储设备中。而策略库中的负载均衡策略可以根据离线的研究和知识积累，选择一些典型的负载均衡策略，或者将一些基本方法的组合方法作为一种策略放入策略库。

而后，在系统首次执行负载均衡前需要预先设置策略库中各个负载均衡策略的优先级。

示例性的，可以将策略库设置为：S＝{(S₁，p₁)，(S₂，p₂)，(S₃，p₃)}，其中S₁设置为接入式负载均衡策略，p₁为最高优先级，S₂设置为接入式负载均衡策略和切换式负载均衡策略的组合策略，p₂为第二高优先级，S₃设置为小区呼吸式负载均衡策略，p₃为第三优先级。

S202、检测系统是否需要执行负载均衡，当需要执行负载均衡时执行步骤S203，否则不进行处理。

S203、在策略库中选取优先级最高的第一负载均衡策略以实施负载均衡。

当系统检测到需要进行负载均衡时，在策略库中选取优先级最高的均衡策略，而后执行该均衡策略实施负载均衡。特别的，如果是首次进行负载均衡，则按照预先设置的优先级选取优先级最高的均衡策略，并执行该策略实施负载均衡。

S204、判断执行第一负载均衡策略的时长是否已达到预定时长T，当执行第一负载均衡策略的时长达到预定时长T时，执行步骤S205；否则，继续执行步骤S203。其中，T通常由系统执行负载转移的时间或者完成一次小区呼吸所需的时间T₀以及系数α决定，所以T可以表示为：T＝αT₀，其中α的取值区间可以为[2，10]。

S205、获取第一负载均衡策略的均衡效率。

首先，需要估计系统中参与负载均衡的AP的负载的大小，由于不同原因的影响，在实际的网络中各个AP的网络实际带宽可能是不同，这些可能的原因包括如：采用不同的物理层技术，当前AP所受的干扰不同等等，所以用绝对带宽来估计AP的负载意义不大。因此，可以将AP的负载表示为如下公式：

${\mathrm{\θ}}_i=\frac{t_i}{T_i}---\left(1\right)$

其中θ_i为第i个AP的负载，T_i为第i个AP的检测周期，t_i为第i个AP在检测周期T_i内检测到信道忙的时长。

根据公式(1)就可以计算出每个参与负载均衡的AP的负载。

而后，根据利用均衡度计算公式并根据每个参与负载均衡的AP的负载获取执行本次负载均衡后的负载均衡度，该公式可以表示为：

$f=\frac{{\left(\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\θ}}_i\right)}^2}{N\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\θ}}_i^2}---\left(2\right)$

其中，θ_i为第i个AP的负载，N为参与负载均衡的AP的总个数。

根据该公式可以计算出执行本次负载均衡后的网络的负载均衡度f_c，以及执行本次负载均衡前的负载均衡度f₀。

最后，根据负载均衡效率计算公式就能够获得执行本次负载均衡的效率，该负载均衡效率计算公式可以表示为：

$e_c=\frac{f_c-f_0}{t_c-t_0}---\left(3\right)$

其中，e_c为负载均衡策略的均衡效率，f₀为执行本次负载载均衡前的均衡度，f_c为执行本次负载载均衡后的均衡度，t₀为执行本次负载均衡前的时刻，t_c为执行本次负载载均衡后的时刻。

S206、获取第一负载均衡策略的均衡代价。

在负载均衡的各种代价中，最不能容忍的是网络终端STA掉网，因此首先给出评估掉网率的方案。

网络中不同状态的STA对负载均衡代价的影响也不同，通常对掉网率会产生影响的几种STA的状态包括：Associated(已关联)、Waiting_Reassociated(等待关联)、Waiting_Check_Association(等待检查关联)、Dissociated(去关联)和Disconnected(掉网)。而上述STA的各个状态通常是通过接入控制中心(AccessCenter，AC)来检测的。

其中，Associated表示STA可正常与当前AP通信，Waiting_Reassociated表示因为启动负载均衡使STA暂时去关联了，网络希望该STA能与其他AP重新建立关联，Waiting_Check_Association表示网络实施了负载均衡，STA可能因此受影响，需重新确认STA是否依然关联到网络而没有掉网，Dissociated表示STA因为其他非负载均衡原因去关联了，例如业务结束了，或链路差，Disconnected表示该STA掉网了。

示例性的，如网络当采用转移式负载均衡策略对STA实施了负载均衡后，STA需要暂时从当前关联的AP去关联，AC将该STA的状态从Associated转为Waiting_Reassociated，如果AC接收到处于Waiting_Reassociated状态的STA发来的重关联请求，则将该STA的状态转为Associated。如果处于Waiting_Reassociated状态的STA在设定时间内没有发起重关联，AC则将该STA的状态设置为Disconnected。

又例如，当网络启用小区呼吸负载均衡策略来达成负载均衡目标后，AC将当前所有参与均衡的AP所关联的STA状态从Associated转为Waiting_Check_Association。在一定时间内当AC确认完STA依然关联到某个AP上后，将该STA的状态转为Associated，否则AC将该STA的状态转为Disconnected。如果AC接收到处于Waiting_Check_Association的STA发来的去关联消息，则将STA状态转为Disassociated。

当网络实施负载均衡一段时间T后，统计出当前处于Disconnected状态和Disassociated状态的STA数。

而后根据掉网率计算公式就可以获得执行本次负载均衡的掉网率，该掉网率计算公式可以表示为：

$P_d=\frac{N_{\mathrm{dc}}}{N_0+N_n-N_{\mathrm{da}}}---\left(4\right)$

其中，P_d为网络终端的掉网率，N₀为执行本次负载均衡前在线的网络终端总数，N_n为执行本次负载载均衡期间新关联的网络终端的个数，N_dc为执行本次负载载均衡后掉网的网络终端的个数，N_da为执行本次负载载均衡后去关联的网络终端的个数。

其次，执行负载均衡通常还会增大STA关联AP时的阻塞率。阻塞率可以利用阻塞率计算公式获得，该阻塞率计算公式可以表示为：

$P_j=\frac{m_j}{m}---\left(5\right)$

其中，P_j为网络终端关联网络的阻塞率，m为执行第一负载均衡策略期间网络终端请求关联的总次数，m_j为执行第一负载均衡策略期间网络终端请求关联被拒绝的次数。

对于执行本次负载均衡对网络丢包率的影响，可以利用丢包率增量计算公式获得，该丢包率增量计算公式可以表示为：

$\mathrm{\Δ}{P}_{\mathrm{dp}}=P_{\mathrm{dp}}^1-P_{\mathrm{dp}}^0---\left(6\right)$

其中，ΔP_dp为第一负载均衡策略的丢包率，为执行第一负载均衡策略前的丢包率，为执行第一负载均衡策略后的丢包率。

最后，当获得执行本次负载均衡的掉网率、阻塞率和丢包率增量后，分别根据该掉网率、阻塞率和丢包率获取网络终端的掉网率、阻塞率和丢包率所对应的权值，该权值用于分别表示掉网率、阻塞率和丢包率增量对均衡代价产生的影响。

而后，在利用均衡代价公式就可以获得执行本次负载均衡的代价，也就是执行上述第一负载均衡策略需要付出的总代价。均衡代价公式可以表示为：

C_s＝β_dP_d+β_jP_j+β_dpP_dp

(7)

β_d+β_j+β_dp＝1

其中，C_s为第一负载均衡策略的均衡代价，P_d为网络终端的掉网率，P_j为网络终端关联网络的阻塞率，P_dp为网络终端的丢包率，β_d为掉网率P_d对应的权值，β_j为阻塞率P_j对应的权值，β_dp为掉网率P_dp对应的权值。

示例性的，若令β_d＝1，β_j＝0，β_dp＝0则表示在计算负载均衡代价时只需要考虑掉网率。

需要注意的，步骤S205与S206的执行顺序不是固定，获取上述掉网率、阻塞率和丢包率增量的顺序也不是固定的。

S207、根据第一负载均衡策略的均衡效率和均衡代价调整策略库中负载均衡策略的优先级。

利用负载均衡策略的优先级公式并根据上述第一负载均衡策略的均衡效率和均衡代价调就可以调整策略库中的负载均衡策略的优先级，该负载均衡策略的优先级公式包括：

$b=\arg \left(\underset{i,0<i\&le;M}{\max }(e_1,\&CenterDot;\&CenterDot;\&CenterDot;e_i,\&CenterDot;\&CenterDot;\&CenterDot;e_M)\right)$ (8)

$C_s^i<C_s^{\mathrm{Th}}$

其中，b为取得最高优先级的负载均衡策略，e_i为第i个负载均衡策略的均衡效率，为执行第i个负载均衡策略的代价，为负载均衡代价的容忍门限。

由于在首次执行负载均衡前，并不知道策略库中各个均衡策略的均衡效率和均衡代价，因此在首次执行负载均衡前需要预先设置各个均衡策略的优先级，而预先设置的根据可以是多样的，例如对于步骤S201中的策略库S＝{(S₁，p₁)，(S₂，p₂)，(S₃，p₃)}，我们可以根据经验预估出均衡策略S₁、S₂以及S₃的均衡效率，并根据效率的设置优先级，假设将优先级设定为p₁高于p₂，p₂高于p₃，即将均衡策略S₁设置为优先级最高的第一负载均衡策略，这样在首次执行负载均衡时，就执行均衡策略S₁，在执行负载均衡策略S₁一段时间T之后，通过步骤S205和S206中的方法获取本次负载均衡的效率和代价。如果此时负载均衡策略S₁的效率依然是最高的且均衡代价没有超过容忍门限，那么根据公式(8)可得出负载均衡策略S₁依然是优先级最高的第一负载均衡策略，如果此时负载均衡策略S₁的效率低于S₂或S₃，那么就需要根据公式(8)来重新调整均衡策略S₁、S₂以及S₃的优先级，以使得在下一次实施负载均衡时根据调整后的负载均衡策略的优先级选取优先级最高的均衡策略。这样，反复执行上述方法，就能够将所有策略的优先级调整好。

或者，可以采用有条件更新的方法，例如为了保持性能稳定，设定系统对负载均衡效率和代价的容忍门限，分别用e^TH和表示，在执行本次负载均衡后，将第一负载均衡策略的均衡效率e_c和均衡代价分别与均衡效率的容忍门限e^Th和均衡代价的容忍门限作对比，当满足条件：e_c＜e^Th或时，再调整各负载均衡策略的优先级，否则保持原有优先级不变。

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

本发明的又一实施例提供一种负载均衡装置1，如图3所示，包括：

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

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

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

进一步的，如图4所示，负载均衡装置1还包括：

设置单元14，用于预设置策略库中负载均衡策略的优先级。

更进一步的，如图5所示，获取单元12可以包括：

均衡效率获取单元121，用于在执行第一负载均衡策略后获取第一负载均衡策略的均衡效率；

均衡代价获取单元122，用于在执行第一负载均衡策略后获取第一负载均衡策略的均衡代价。

再进一步的，如图6所示，均衡效率获取单元121可以包括：

负载获取子单元1211，用于获取接入点的负载；

均衡度获取子单元1212，用于根据接入点的负载获取执行第一负载均衡策略后的负载均衡度；

均衡效率获取子单元1213，用于根据执行第一负载均衡策略后的负载均衡度和执行第一负载均衡策略前的负载均衡度获取第一负载均衡策略的均衡效率。

均衡代价获取单元122可以包括：

掉网率获取子单元1221，用于获取网络终端的掉网率；

阻塞率获取子单元1222，获取网络终端关联网络的阻塞率；

丢包率获取子单元1223，用于获取网络终端的丢包率增量；

均衡代价获取子单元1224，用于根据网络终端的掉网率、阻塞率和丢包率增量获取第一负载均衡策略的均衡代价。

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

本发明的实施例提供的负载均衡装置1，该负载均衡装置1可集成于网络管理设备中，可执行上述方法实施例中的动作。

另外，在本发明各个实施例中的负载均衡装置1的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理包括，也可以两个或两个以上单元集成在一个单元中。且上述的各单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台电子设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ReadOnlyMemory，简称ROM)、随机存取存储器(RandomAccessMemory，简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (17)

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，在包括至少两个负载均衡策略的策略库中选取优先级最高的第一负载均衡策略，并执行所述第一负载均衡策略以实施负载均衡之前还包括：

预设置所述策略库中负载均衡策略的优先级。

3.根据权利要求1所述的方法，其特征在于，所述在执行所述第一负载均衡策略后获取所述第一负载均衡策略的均衡效率包括：

获取所述接入点的负载；

根据所述接入点的负载获取执行所述第一负载均衡策略后的负载均衡度；

根据执行所述第一负载均衡策略后的负载均衡度和执行所述第一负载均衡策略前的负载均衡度获取所述第一负载均衡策略的均衡效率。

4.根据权利要求3所述的方法，其特征在于，所述获取所述接入点的负载包括：

根据接入点负载计算公式获取所述接入点的负载；

所述负载计算公式包括：其中θ_i为第i个接入点的负载，T_i为第i个接入点的检测周期，t_i为第i个接入点在检测周期T_i内检测到信道忙的时长。

5.根据权利要求3所述的方法，其特征在于，根据所述接入点的负载获取执行所述第一负载均衡策略后的负载均衡度包括：

利用均衡度计算公式根据所述接入点的负载获取执行所述第一负载均衡策略后的负载均衡度；

所述均衡度公式包括：

其中，θ_i为第i个接入点的负载，N为参与负载均衡的接入点的总个数。

6.根据权利要求3所述的方法，其特征在于，所述根据所述执行所述第一负载均衡策略后的负载均衡度和执行所述第一负载均衡策略前的负载均衡度获取所述第一负载均衡策略的均衡效率包括：

利用负载均衡效率计算公式根据所述执行所述第一负载均衡策略后的负载均衡度和执行所述第一负载均衡策略前的负载均衡度获取执行所述第一负载均衡策略的均衡效率；

所述负载均衡效率计算公式包括：

其中，e为所述第一负载均衡策略的均衡效率，f₀为执行所述第一负载均衡策略前的均衡度，f_c为执行所述第一负载均衡策略后的均衡度，t₀为执行所述第一负载均衡策略前的时刻，t_c为执行所述第一负载均衡策略后的时刻。

7.根据权利要求1所述的方法，其特征在于，所述在执行所述第一负载均衡策略后获取所述第一负载均衡策略的均衡代价包括：

获取网络终端的掉网率；

获取所述网络终端关联网络的阻塞率；

获取所述网络终端的丢包率增量；

根据所述网络终端的掉网率、阻塞率和丢包率获取所述第一负载均衡策略的均衡代价。

8.根据权利要求7所述的方法，其特征在于，所述获取网络终端的掉网率包括：

利用掉网率计算公式获取网络终端的掉网率；

所述掉网率计算公式包括：

其中，P_d为网络终端的掉网率，N₀为执行所述第一负载均衡策略前在线的网络终端总数，N_n为执行所述第一负载均衡策略期间新关联的网络终端的个数，N_dc为执行所述第一负载均衡策略后掉网的网络终端的个数，N_da为执行所述第一负载均衡策略后去关联的网络终端的个数。

9.根据权利要求7所述的方法，其特征在于，所述获取所述网络终端关联网络的阻塞率包括：

利用阻塞率计算公式获取所述网络终端关联网络的阻塞率；

所述阻塞率计算公式包括：其中P_j为网络终端关联网络的阻塞率，m为执行所述第一负载均衡策略期间网络终端请求关联的总次数，m_j为执行所述第一负载均衡策略期间网络终端请求关联被拒绝的次数。

10.根据权利要求7所述的方法，其特征在于，所述获取所述网络终端的丢包率增量包括：

利用丢包率增量计算公式获取所述网络终端的丢包率；

所述丢包率增量计算公式包括：其中ΔP_dp为所述第一负载均衡策略的丢包率增量，为执行所述第一负载均衡策略前的丢包率，为执行所述第一负载均衡策略后的丢包率。

11.根据权利要求7所述的方法，其特征在于，所述根据所述网络终端的掉网率、阻塞率和丢包率增量获取所述第一负载均衡策略的均衡代价包括：

分别根据所述网络终端的掉网率、阻塞率和丢包率增量获取所述网络终端的掉网率、阻塞率和丢包率增量所对应的权值，所述权值用于分别表示所述掉网率、阻塞率和丢包率增量对所述均衡代价产生的影响；

利用均衡代价公式根据所述网络终端的掉网率、阻塞率和丢包率增量所对应的权值获取所述第一负载均衡策略的均衡代价；

所述均衡代价公式包括：

其中，C_s为所述第一负载均衡策略的均衡代价，P_d为网络终端的掉网率，P_j为网络终端关联网络的阻塞率，P_dp为网络终端的丢包率增量，β_d为掉网率P_d对应的权值，β_j为阻塞率P_j对应的权值，β_dp为掉网率P_dp对应的权值。

12.根据权利要求1所述的方法，其特征在于，所述根据所述第一负载均衡策略的均衡效率和均衡代价调整所述策略库中负载均衡策略的优先级包括：

利用负载均衡策略的优先级公式根据所述第一负载均衡策略的均衡效率和均衡代价调整所述策略库中的负载均衡策略的优先级；

所述负载均衡策略的优先级公式包括：

其中，b为取得最高优先级的负载均衡策略，e_i为第i个负载均衡策略的均衡效率，e_M为第M个负载均衡策略的均衡效率,其中，M大于等于2，为执行第i个负载均衡策略的代价，为负载均衡代价的容忍门限；或

将所述第一负载均衡策略的均衡效率和均衡代价分别与均衡效率的容忍门限和均衡代价的容忍门限作对比，当所述第一负载均衡策略的均衡效率低于所述均衡效率的容忍门限或所述第一负载均衡策略的均衡代价高于所述均衡代价的容忍门限时，调整所述至少两个负载均衡策略的优先级。

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

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

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

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

14.根据权利要求13所述的装置，其特征在于，还包括：

设置单元，用于预设置所述策略库中负载均衡策略的优先级。

15.根据权利要求13或14所述的装置，其特征在于，所述获取单元包括：

均衡效率获取单元，用于在执行所述第一负载均衡策略后获取所述第一负载均衡策略的均衡效率；

均衡代价获取单元，用于在执行所述第一负载均衡策略后获取所述第一负载均衡策略的均衡代价。

16.根据权利要求15所述的装置，其特征在于，所述均衡效率获取单元包括：

负载获取子单元，用于获取接入点的负载；

均衡度获取子单元，用于根据所述接入点的负载获取执行所述第一负载均衡策略后的负载均衡度；

均衡效率获取子单元，用于根据所述执行所述第一负载均衡策略后的负载均衡度和执行所述第一负载均衡策略前的负载均衡度获取所述第一负载均衡策略的均衡效率。

17.根据权利要求15所述的装置，其特征在于，所述均衡代价获取单元包括：

掉网率获取子单元，用于获取网络终端的掉网率；

阻塞率获取子单元，获取所述网络终端关联网络的阻塞率；

丢包率获取子单元，用于获取所述网络终端的丢包率增量；

均衡代价获取子单元，用于根据所述网络终端的掉网率、阻塞率和丢包率增量获取所述第一负载均衡策略的均衡代价。