CN101730145A - 一种负载均衡的方法、装置及*** - Google Patents

Abstract

本发明提供了一种负载均衡的方法、装置及***。本发明提供的方法包括：当接收到n个服务请求时，第一分发处理单元判断此次周期内，当前负载是否小于预设的负载门限，n为正数；若当前负载小于预设的负载门限，并且所述第一分发处理单元容许对所述n个服务请求中的m个服务请求执行操作，或者，若当前负载大于等于预设的负载门限，选择候选分发处理单元，m为正数并且小于n；将所述n个服务请求中除m个服务请求以外的服务请求，或者，所述n个服务请求转发至所述候选分发处理单元。通过本发明，使负载均衡基于扩展，并具有较强的可靠性。

Description

一种负载均衡的方法、装置及***

技术领域

本发明涉及设备集成技术领域，尤其涉及一种负载均衡的方法、装置及***。

背景技术

随着电信设备集成度的提高，电信设备的处理能力和计算能力也相应地增大。处理能力和计算能力的增大使得电信设备难以承担。如果抛弃现有电信设备去做大量的硬件升级显然是不现实的，会造成资源的严重浪费。在这种情况下，负载均衡技术应运而生。

负载均衡技术采用多个处理单元构成资源池，由分发单元对资源池中的处理单元统一进行控制。具体为：各处理单元将自身负载状况上报至分发单元，当有服务请求时，分发单元根据一定的算法为该服务请求分配一个处理单元，然后将该服务请求转给相应的处理单元进行处理。分发单元还要更新各处理单元的负载状况，以便为后续的服务请求分配处理单元。

发明人在研究过程中，发现现有负载均衡技术至少存在以下缺点：不易进行扩展，并且，可靠性不强。具体为：若用户希望电信设备具有更大的处理能力或者计算能力，需要增加处理单元的个数，而分发单元的能力是有限的，其所能控制的处理单元的个数也是有限的，因此，很难再增加处理单元的个数，意即不易进行扩展。

分发单元是现有负载均衡技术的核心，一旦分发单元发生故障，负载均衡技术将无法实施，因此，现有负载均衡技术的可靠性不强。

发明内容

有鉴于此，本发明提供了一种负载均衡的方法、装置及***，使其易于扩展，并且具有较强的可靠性。

一种负载均衡的方法，包括：

当接收到n个服务请求时，第一分发处理单元判断此次周期内，当前负载是否小于预设的负载门限，n为正数；

若当前负载小于预设的负载门限，并且所述第一分发处理单元容许对所述n个服务请求中的m个服务请求执行操作，或者，若当前负载大于等于预设的负载门限，选择候选分发处理单元，m为正数并且小于n；

将所述n个服务请求中除m个服务请求以外的服务请求，或者，所述n个服务请求转发至所述候选分发处理单元。

一种负载均衡的装置，包括：

第一判断单元，用于当接收到n个服务请求时，判断此次周期内，当前负载是否小于预设的负载门限，n为正数；

选择单元，用于若所述第一判断单元判断出当前负载小于预设的负载门限，并且所述装置容许对所述n个服务请求中的m个服务请求执行操作，或者，若当前负载大于等于预设的负载门限，选择候选分发处理单元，m为正数并且小于n；

转发单元，用于将所述n个服务请求中除m个服务请求以外的服务请求，或者，所述n个服务请求转发至所述候选分发处理单元。

一种负载均衡的***，所述***包括：

q个分发处理单元，所述q个分发处理单元用于相互上报负载更新消息，当所述q个分发处理单元中的第一分发处理单元容许自身对接收到的n个服务请求执行操作时，或者，当所述第一分发处理单元容许自身对所述n个服务请求中的m个服务请求执行操作时，所述第一分发处理单元对所述n个服务请求或者m个服务请求执行操作；

当所述第一分发处理单元拒绝对所述n个服务请求或者允许对n个服务请求中的m个服务请求执行操作时，根据所述负载更新消息选择候选分发处理单元，将所述n个服务请求，或者所述n个服务请求中除m个服务请求以外的服务请求转发至所述候选分发处理单元；

其中，q为大于1的自然数，m、n为正数。

可以看出，在本发明实施例中，各分发处理单元均可以执行分发与处理操作，可以根据需要增加分发处理单元的个数，无需考虑某个分发处理单元的处理能力，容易扩展。若某个分发处理单元发生故障，不会对其它分发处理单元造成影响，可靠性较强。

附图说明

图1为本发明方法实施例流程图；

图2为本发明方法实施例具体流程图；

图3为本发明装置实施例结构图；

图4为本发明***实施例结构图。

具体实施方式

为使本发明的上述特征、优点更加明显易懂，下面结合具体实施方式对本发明进行详细说明。

请参考图1，为本发明方法实施例流程图，可以包括：

步骤101：当接收到n个服务请求时，第一分发处理单元判断此次周期内，当前负载是否小于预设的负载门限，n为正数；

步骤102：若当前负载小于预设的负载门限，并且所述第一分发处理单元容许对所述n个服务请求中的m个服务请求执行操作，或者，若当前负载大于等于预设的负载门限，选择候选分发处理单元，m为正数并且小于n；

步骤103：将所述n个服务请求中除m个服务请求以外的服务请求，或者，所述n个服务请求转发至所述候选分发处理单元。

下面结合具体实施例对图1所示步骤进行详细说明。

在具体实施例中，有q个分发处理单元(DPU，Dispatch Process Unit)，q为自然数，各DPU具有的功能相同，既可以由自身对接收到的服务请求进行处理，又可以将接收到的服务请求转至其它DPU进行处理，为了描述方便，在下文中，仅以第一DPU的视角为例进行说明，并且，假设共有4个DPU，分别为第一DPU、第二DPU、第三DPU以及第四DPU。

还需要说明的是，第一DPU、第二DPU、第三DPU以及第四DPU的负载门限可以相同，也可以不同，并且，各个DPU还可以具有多个负载门限，在具体实施例中，仅以第一DPU、第二DPU、第三DPU以及第四DPU的负载门限相同为例进行说明。

请参考图2所示，该具体实施例可以包括以下步骤：

步骤201：当前周期内，当第一DPU接收到n个服务请求时，判断自身的负载是否小于预设的负载门限LoadThd，如果小于，转入步骤202，否则，转入步骤203；

步骤201中，n为正数，负载可以是中央处理器CPU占用率、带宽占用率、内存占用率或者这些占用率的综合信息等。

步骤202：第一DPU对接收到的服务请求执行相关操作，流程结束；

第一DPU自身的负载小于负载门限，说明第一DPU自身有能力处理接收到的服务请求，因此，由自身进行处理。

若第一DPU当前处理能力可以处理全部n个接收到的服务请求，则由第一DPU处理全部接收到的服务请求，流程结束。若第一DPU当前处理能力只能处理n个服务请求中m(m为正数)个服务请求，则对于第一DPU无法处理的服务请求，转入步骤203。

步骤203：第一DPU在第二DPU、第三DPU以及第四DPU中选择一个候选DPU；

其中，候选DPU是负载低于负载门限，并且在第二DPU、第三DPU以及第四DPU中，负载最低的DPU。

步骤204：第一DPU计算候选DPU可以接受的服务请求个数，并计算4个DPU中，除候选DPU以外的DPU可能向候选DPU转发服务请求的个数；

若4个DPU中，除候选DPU以外的任一DPU的负载大于负载门限，则4个DPU中，除候选DPU以外的任一DPU将向候选DPU转发自己接收到的服务请求。

根据公式(1)计算候选DPU可以接受的服务请求个数：

A1＝负载门限/候选DPU的单位服务请求占用的负载LoadUnit-候选DPU向第一DPU上报的负载更新消息中的服务请求个数    (1)

公式(1)中，A1为候选DPU可以接受的服务请求个数。LoadUnit为预设数值。负载门限/候选DPU的LoadUnit为候选DPU在负载不大于负载门限的情况下，总共可以处理的服务请求个数。

需要指出的是，第一DPU、第二DPU、第三DPU以及第四DPU会周期性相互上报负载更新消息，包括当前负载、当前接收到的服务请求个数等。

根据公式(2)计算4个DPU中，除候选DPU以外的DPU中，负载大于负载门限的DPU可能向第二DPU转发的服务请求个数：

公式(2)中，T1为4个DPU中，除候选DPU以外的DPU中，负载大于负载门限的DPU可能向第二DPU转发的服务请求个数。

步骤205：判断T1是否大于A1，若大于，进入步骤206，否则，进入步骤208；

若T1大于A1，则说明若4个DPU中，除候选DPU以外的DPU中，负载大于负载门限的DPU会将各自接收到的服务请求转至候选DPU，将有可能导致候选DPU的负载大于预设负载门限，所以，需要保证4个DPU中，除候选DPU以外的DPU中，负载大于负载门限的DPU向候选DPU转发的服务请求在候选DPU可接受的范围内。

步骤206：第一DPU将保存的候选DPU的负载进行更新，将候选DPU的负载更新为负载门限；

步骤206保证了在候选DPU的负载再次发生变化之前，第一DPU不会再将此次选择的候选DPU作为候选DPU。

步骤207：第一DPU根据(T1-A1)/T1，计算出概率值，当任取的随机数小于该概率值时，返回步骤203，当任取的随机数大于等于该概率值时，进入步骤208；

当任取的随机数小于该概率值时，第一DPU需要重新选择一个候选DPU，因此，返回步骤203重新执行操作，当任选的随机数大于该概率值时，进入步骤208，第一DPU将服务请求转发至此次选择的候选DPU。

步骤208：第一DPU将接收到的服务请求转至候选DPU，并更新候选DPU的负载。

候选DPU的负载更新为：候选DPU的负载＝候选DPU当前负载+(T1×LoadUnit)。

可以看出，在本发明具体实施例中各DPU均可以执行分发与处理操作，可以根据需要增加DPU的个数，无需考虑某个DPU的处理能力，容易扩展。若某个DPU发生故障，不会对其它DPU造成影响，可靠性较强。

以上对本发明具体实施例进行了详细说明，下面结合一个具体实施对本发明具体实施例进行说明。

在具体实例中，将CDMA2000基站控制器BSC中的呼叫信令处理单元(CSPU，Call Signal Process Unit)作为具体实施例中的DPU，将综合服务请求次数(ISRN，Integrate Service Request Number)作为具体实施例中的负载。一次语音服务请求为1个ISRN，一次短消息服务请求根据信令处理的复杂度折合为0.3个ISRN。

为了提升BSC的容量，可以将若干个CSPU组成CSPU资源池。结合具体实施例，假设共有4个CSPU，分别为第一CSPU、第二CSPU、第三CSPU以及第四CSPU。并且，以各CSPU的负载门限均相同为例进行说明。

具体实施例可以包括以下步骤：

步骤A1：当前周期内，当第一CSPU接收到n个服务请求时，判断自身的ISNR个数是否小于预设的ISRN门限ISRNThd，如果低于，转入步骤A2，否则，转入步骤A3；步骤A1中，n为正数。

步骤A2：第一CSPU对接收到的服务请求执行相关操作，流程结束；

第一CSPU自身的ISNR个数小于ISNR门限，说明第一CSPU自身有能力处理接收到的服务请求，因此，由自身进行处理。

若第一CSPU当前处理能力可以处理全部n个接收到的服务请求，则由第一CSPU处理全部接收到的服务请求，流程结束。若第一CSPU当前处理能力只能n个服务请求中m(m为正数)个服务请求，则对于第一CSPU无法处理的服务请求，转入步骤A3。

步骤A3：第一CSPU在第二CSPU、第三CSPU以及第四CSPU中选择一个候选CSPU；

其中，候选CSPU是ISNR低于ISNR门限，并且在第二CSPU、第三CSPU以及第四CSPU中，ISNR最小的CSPU。

步骤A4：第一CSPU计算候选CSPU可以接受的服务请求个数，并计算4个CSPU中，除候选CSPU以外的CSPU可能向候选CSPU转发服务请求的个数；

若4个CSPU中，除候选CSPU以外的任一CSPU的ISNR大于ISNR门限，则4个CSPU中，除候选CSPU以外的任一CSPU将向候选CSPU转发自己接收到的服务请求。

根据公式(3)计算候选CSPU可以接受的服务请求个数：

A2＝候选CSPU在ISNR不大于ISNR门限情况下总共可以处理ISNR的个数-候选CSPU向第一CSPU上报的负载更新消息中的ISNR个数    (3)

公式(3)中，A2为候选CSPU可以接受的服务请求个数。需要指出的是，第一CSPU、第二CSPU、第三CSPU以及第四CSPU会周期性(例如：1秒)相互上报ISNR更新消息，包括当前ISNR、当前接收到的服务请求个数等。

根据公式(4)计算4个CSPU中，除候选CSPU以外的CSPU中，ISNR个数大于ISNR门限的CSPU可能向第二CSPU转发的服务请求个数：

公式(4)中，T2为4个CSPU中，除候选CSPU以外的CSPU中，ISNR个数大于ISNR门限的CSPU可能向第二CSPU转发的服务请求个数。

步骤A5：判断T2是否大于A2，若大于，进入步骤A6，否则，进入步骤A8；

若T2大于A2，则说明4个CSPU中，除候选CSPU以外的CSPU中，ISNR个数大于ISNR门限的CSPU会将各自接收到的服务请求转至候选CSPU，将有可能导致候选CSPU的ISNR个数大于ISNR门限，所以，需要保证4个CSPU中，除候选CSPU以外的CSPU中，ISNR个数大于ISNR门限的CSPU向候选CSPU转发的服务请求在候选CSPU可接受的范围内。

步骤A6：第一CSPU将保存的候选CSPU的ISNR进行更新，将候选CSPU的ISNR更新为ISNR门限；

步骤A6保证了在候选CSPU的ISNR再次发生变化之前，第一CSPU不会再将此次选择的候选CSPU作为候选CSPU。

步骤A7：第一CSPU根据(T2-A2)/T2，计算出概率值，当任取的随机数小于该概率值时，返回步骤203，当任取的随机数大于等于该概率值时，进入步骤A8；

当任取的随机数小于该概率值时，第一CSPU需要重新选择一个候选CSPU，因此，返回步骤A3重新执行操作，当任取的随机数大于该概率值时，进入步骤A8，第一CSPU将服务请求转发至此次选择的候选CSPU。

步骤A8：第一CSPU将接收到的服务请求转至候选CSPU，并更新候选CSPU的ISNR个数；

候选CSPU的ISNR更新为：候选CSPU的ISNR个数＝候选CSPU当前ISNR个数+T2。

以上对具体实例进行了详细说明，需要指出的是，具体实施例中的BSC还可以是移动交换中心MSC、通用媒体网关UMG，DPU还可以是各种协议处理单元，例如：业务数据单元(SDU)，负载还可以是中央处理器CPU占用率、宽带占用率、内存占用率等等。

可以看出，在本发明具体实例中各CSPU均可以执行分发与处理操作，可以根据需要增加CSPU的个数时，无需考虑某个CSPU的处理能力，容易扩展。若某个CSPU发生故障，不会对其它CSPU造成影响，可靠性较强。

请参考图3，为本发明提供的装置实施例结构图，可以包括：

第一判断单元301，用于当接收到n个服务请求时，判断此次周期内，当前负载是否小于预设的负载门限，n为正数；

选择单元302，用于若所述第一判断单元301判断出当前负载小于预设的负载门限，并且所述装置容许对所述n个服务请求中的m个服务请求执行操作，或者，若当前负载大于等于预设的负载门限，选择候选分发处理单元，m为正数并且小于n；

转发单元303，用于将所述n个服务请求中除m个服务请求以外的服务请求，或者，所述n个服务请求转发至所述候选分发处理单元。

结合步骤201至步骤208，选择单元303可以包括：

确定单元，用于根据接收到的负载更新消息，确定负载小于各自负载门限值的k个分发处理单元，k为自然数；

所述选择单元302在所述确定单元确定的k个分发处理单元中，选择负载为最小值的分发处理单元作为候选分发处理单元。

转发单元303可以包括：

第二判断单元，用于判断是否将所述n个服务请求，或者，所述n个服务请求中除m个服务请求以外的服务请求，转发至所述选择单元当前选择的候选分发处理单元；

若所述第二判断单元判断出将所述n个服务请求，或者，所述n个服务请求中除m个服务请求以外的服务请求，转发至所述选择单元当前选择的候选分发处理单元，则转发单元将所述n个服务请求，或者，所述n个服务请求中除m个服务请求以外的服务请求转发至当前选择的候选分发处理单元；否则，所述第二判断单元通知所述选择单元重新选择候选分发处理单元。

其中，第二判断单元可以包括：

计算单元，用于计算第一数值以及第二数值，所述第一数值是当前选择的候选分发处理单元实际可接受的服务请求个数，所述第二数值是负载不低于各自负载门限的分发处理单元将向所述当前选择的候选分发处理单元转发服务请求的个数；

比较单元，用于比较所述计算单元计算的所述第一数值以及所述第二数值的大小；

所述第二判断单元根据所述比较单元进行的比较，判断是否将所述n个服务请求，或者，所述n个服务请求中除m个服务请求以外的服务请求转发至当前选择的候选分发处理单元。

下面结合步骤201至步骤208，对本发明装置实施例提供的各单元执行的操作进行详细说明。

当第一DPU接收到n个服务请求时，第一PDU的第一判断单元301判断在本周期内，当前负载是否小于预设的负载门限，n为正数。若第一判断单元301判断出第一DPU的当前负载小于预设的负载门限，并且第一DPU可以处理全部n个服务请求，或者第一DPU可以处理其中的m个服务请求，则第一DPU对全部n个服务请求或者m个服务请求进行处理。

当第一DPU只能处理m个服务请求，或者，第一DPU的第一判断单元301判断出本周期内，当前负载大于等于预设的负载门限，则第一DPU的选择单元302在4个DPU中选择候选DPU。选择单元302进行选择具体为：确定单元确定4个DPU中，负载小于预设的负载门限的DPU，并从中选择负载最小的DPU作为当前选择的候选DPU。

计算单元根据公式(1)计算A1，根据公式(2)计算T1，比较单元比较A1与T1的大小，当T1小于等于A1时，转发单元303将n个服务请求或者除m个服务请求以外的服务请求转发至当前选择的候选DPU。当T1大于A1时，并且，任取随机数小于步骤207中计算出的概率值，则选择单元302重新选择候选DPU。当T1大于A1时，并且任取随机数大于等于步骤207中计算出的概率值，则转发单元303将n个服务请求或者除m个服务请求以外的服务请求转发至当前选择的候选DPU。

可以看出，在本发明具体实施例中各DPU均可以执行分发与处理操作，可以根据需要增加DPU的个数，无需考虑某个DPU的处理能力，容易扩展。若某个DPU发生故障，不会对其它DPU造成影响，可靠性较强。

以上对本发明装置实施例进行了详细说明，结合方法具体实例，装置实施例中的DPU可以为CSPU，负载可以是ISRN，下面结合方法具体实例中，步骤A1至步骤A8对本发明装置实施例提供的各单元执行的操作进行详细说明。

当第一CSPU接收到n个服务请求时，第一CSDU的第一判断单元301判断在本周期内，当前ISNR个数是否小于预设的ISNR门限，n为正数。若第一判断单元301判断出第一CSPU的当前ISNR个数小于预设的ISNR门限，并且第一CSPU可以处理全部n个服务请求，或者第一CSPU可以处理其中的m个服务请求，则第一CSPU对全部n个服务请求或者m个服务请求进行处理。

当第一CSPU只能处理m个服务请求，或者，第一CSPU的第一判断单元301判断出本周期内，当前负载大于等于预设的ISNR门限，则第一CSPU的选择单元302在4个CSPU中选择候选CSPU。选择单元302进行选择具体为：确定单元确定4个CSPU中，ISNR个数小于预设的ISNR门限的CSPU，并从中选择ISNR个数最小的CSPU作为当前选择的候选CSPU。

计算单元根据公式(3)计算A2，根据公式(4)计算T2，比较单元比较A2与T2的大小，当T2小于等于A2时，转发单元303将n个服务请求或者除m个服务请求以外的服务请求转发至当前选择的候选CSPU。当T2大于A2时，并且，任取随机数小于步骤A7中计算出的概率值，则选择单元302重新选择候选CSPU。当T2大于A2时，并且任取随机数大于等于步骤A7中计算出的概率值，则转发单元303将n个服务请求或者除m个服务请求以外的服务请求转发至当前选择的候选CSPU。

可以看出，在本发明具体实例中各CSPU均可以执行分发与处理操作，可以根据需要增加CSPU的个数时，无需考虑某个CSPU的处理能力，容易扩展。若某个CSPU发生故障，不会对其它CSPU造成影响，可靠性较强。

本发明实施例还提供了一种负载均衡***，参见图4，包括：

q个分发处理单元，所述q个分发处理单元用于相互上报负载更新消息，当所述q个分发处理单元中的第一分发处理单元容许自身对接收到的n个服务请求执行操作时，或者，当所述第一分发处理单元容许自身对所述n个服务请求中的m个服务请求执行操作时，所述第一分发处理单元对所述n个服务请求或者m个服务请求执行操作；

当所述第一分发处理单元拒绝对所述n个服务请求或者允许对n个服务请求中的m个服务请求执行操作时，根据所述负载更新消息选择候选分发处理单元，将所述n个服务请求，或者所述n个服务请求中除m个服务请求以外的服务请求转发至所述候选分发处理单元；

其中，q为大于1的自然数，m、n为正数。

假设q等于4，各分发处理单元执行的操作与方法实施例相同、当分发处理单元具体为CSPU，负载具体为ISNR时，各分发处理单元执行的操作方法具体实例相同。具体请参见方法实施例以及方法具体实例的描述。

通过本发明实施例提供的负载均衡方法、装置和***，各分发处理单元均可以执行分发与处理操作，可以根据需要增加分发处理单元的个数，无需考虑某个分发处理单元的处理能力，容易扩展。若某个分发处理单元发生故障，不会对其它分发处理单元造成影响，可靠性较强。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个......”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的硬件平台的方式来实现，当然也可以全部通过硬件来实施，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案对背景技术做出贡献的全部或者部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。

以上对本发明所提供的一种负载均衡的方法、装置及***进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (12)

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

当接收到n个服务请求时，第一分发处理单元判断此次周期内，当前负载是否小于预设的负载门限，n为正数；

若当前负载小于预设的负载门限，并且所述第一分发处理单元容许对所述n个服务请求中的m个服务请求执行操作，或者，若当前负载大于等于预设的负载门限，选择候选分发处理单元，m为正数并且小于n；

将所述n个服务请求中除m个服务请求以外的服务请求，或者，所述n个服务请求转发至所述候选分发处理单元。

2.根据权利要求1所述的方法，其特征在于，所述选择候选分发处理单元包括：

根据接收到的负载更新消息，确定负载小于各自负载门限值的k个分发处理单元，k为自然数；

在所述k个分发处理单元中，选择负载为最小值的分发处理单元作为候选分发处理单元。

3.根据权利要求1所述的方法，其特征在于，将所述n个服务请求中除m个服务请求以外的服务请求，或者，所述n个服务请求转发至所述候选分发处理单元包括：

A1、判断是否将所述n个服务请求，或者，所述n个服务请求中除m个服务请求以外的服务请求转发至当前选择的候选分发处理单元；

A2、若是，将所述n个服务请求，或者，所述n个服务请求中除m个服务请求以外的服务请求转发至当前选择的候选分发处理单元，由当前选择的候选分发处理单元执行操作，流程结束；否则，重新选择候选分发处理单元，返回步骤A1，并将重新选择的候选分发处理单元作为当前选择的候选分发处理单元。

4.根据权利要求3所述的方法，其特征在于，步骤A1包括：

A11、计算第一数值以及第二数值，所述第一数值是当前选择的候选分发处理单元实际可接受的服务请求个数，所述第二数值是负载不小于各自负载门限的分发处理单元将向所述当前选择的候选分发处理单元转发服务请求的个数；

A12、比较所述第一数值与所述第二数值的大小；

A13、根据比较出的所述第一数值与所述第二数值的大小，分析是否将所述n个服务请求，或者，所述n个服务请求中除m个服务请求以外的服务请求转发至当前选择的候选分发处理单元。

5.根据权利要求4所述的方法，其特征在于，步骤A13包括：

若所述第二数值大于所述第一数值，并且判断出重新选择候选分发处理单元，则返回步骤A1，且将重新选择的候选分发处理单元作为当前选择的候选分发处理单元；

若所述第二数值大于所述第一数值，并且判断出不再重新选择候选分发处理单元，则分析出将所述n个服务请求，或者，所述n个服务请求中除m个服务请求以外的服务请求转发至当前选择的候选分发处理单元；

若所述第二数值小于等于所述第一数值，则分析出将所述n个服务请求，或者，所述n个服务请求中除m个服务请求以外的服务请求转发至当前选择的候选分发处理单元。

6.根据权利要求5所述的方法，其特征在于，若所述第二数值大于所述第一数值，并且判断出重新选择候选分发处理单元，则返回步骤A1包括：

若所述第二数值大于所述第一数值，并且判断出重新选择候选分发处理单元，则将保存的当前选择的候选分发处理单元的负载更改为当前选择的候选分发处理单元的负载门限，并返回步骤A1。

7.根据权利要求4所述的方法，其特征在于，计算第一数值包括：

根据当前选择的候选分发处理单元的负载在不大于其负载门限的情况下，接受转发的服务请求的个数，以及当前选择的候选分发处理单元向所述第一分发处理单元上报的服务请求个数，计算所述第一数值；

计算第二数值包括：

根据负载不小于各自负载门限的分发处理单元各自的负载以及负载门限、所述第一分发处理单元上一周期的负载、所述第一分发处理单元的负载门限计算所述第二数值。

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

第一判断单元，用于当接收到n个服务请求时，判断此次周期内，当前负载是否小于预设的负载门限，n为正数；

选择单元，用于若所述第一判断单元判断出当前负载小于预设的负载门限，并且所述装置容许对所述n个服务请求中的m个服务请求执行操作，或者，若当前负载大于等于预设的负载门限，选择候选分发处理单元，m为正数并且小于n；

转发单元，用于将所述n个服务请求中除m个服务请求以外的服务请求，或者，所述n个服务请求转发至所述候选分发处理单元。

9.根据权利要求8所述的装置，其特征在于，所述选择单元包括：

确定单元，用于根据接收到的负载更新消息，确定负载小于各自负载门限值的k个分发处理单元，k为自然数；

所述选择单元在所述确定单元确定的k个分发处理单元中，选择负载为最小值的分发处理单元作为候选分发处理单元。

10.根据权利要求8所述的装置，其特征在于，所述转发单元包括：

第二判断单元，用于判断是否将所述n个服务请求，或者，所述n个服务请求中除m个服务请求以外的服务请求，转发至所述选择单元当前选择的候选分发处理单元；

若所述第二判断单元判断出将所述n个服务请求，或者，所述n个服务请求中除m个服务请求以外的服务请求，转发至所述选择单元当前选择的候选分发处理单元，则转发单元将所述n个服务请求，或者，所述n个服务请求中除m个服务请求以外的服务请求转发至当前选择的候选分发处理单元；否则，所述第二判断单元通知所述选择单元重新选择候选分发处理单元。

11.根据权利要求10所述的装置，其特征在于，所述第二判断单元包括：

计算单元，用于计算第一数值以及第二数值，所述第一数值是当前选择的候选分发处理单元实际可接受的服务请求个数，所述第二数值是负载不小于各自负载门限的分发处理单元将向所述当前选择的候选分发处理单元转发服务请求的个数；

比较单元，用于比较所述计算单元计算的所述第一数值以及所述第二数值的大小；

所述第二判断单元根据所述比较单元进行的比较，判断是否将所述n个服务请求，或者，所述n个服务请求中除m个服务请求以外的服务请求转发至当前选择的候选分发处理单元。

12.一种负载均衡的***，其特征在于，所述***包括：

q个分发处理单元，所述q个分发处理单元用于相互上报负载更新消息，当所述q个分发处理单元中的第一分发处理单元容许自身对接收到的n个服务请求执行操作时，或者，当所述第一分发处理单元容许自身对所述n个服务请求中的m个服务请求执行操作时，所述第一分发处理单元对所述n个服务请求或者m个服务请求执行操作；

当所述第一分发处理单元拒绝对所述n个服务请求或者允许对n个服务请求中的m个服务请求执行操作时，根据所述负载更新消息选择候选分发处理单元，将所述n个服务请求，或者所述n个服务请求中除m个服务请求以外的服务请求转发至所述候选分发处理单元；

其中，q为大于1的自然数，m、n为正数。

Images