属于最低的等级，依次是空闲20%?50%，50%?80%，80%?100%等。
[0061]步骤3，用户(信令处理模块或负载均衡模块等都可以称之为用户)选择的时候，首先选择最空闲的等级队列，如果最空闲等级队列存在多个单板时，就在这些单板间轮选。
[0062]下面结合附图对本优选实施例进行说明。
[0063]图5是根据本发明优选实施例的功能模块拓扑结构示意图，如图5所示，用于实现上述机制的系统包括:机顶盒、信令处理模块、负载均衡模块、多个流媒体。其中，机顶盒将信令发给信令处理模块，信令处理模块发送请求到负载均衡模块，由负载均衡模块确定一个提供服务的单板，最后将信令转发给这个单板上的流媒体模块进行服务。
[0064]图6是根据本发明优选实施例的分级控制过程的流程示意图，参考图6所示，该过程的实现包括的步骤如下:
[0065]步骤62，模块上电时，创建多个用于轮选的先入先出的等级队列，根据1占用情况，将所有单板分配到各个等级队列中，其中，状态不正常或者人工闭塞的单板直接放入最忙队列中；
[0066]步骤64，用户接入时，先在最空闲队列中轮选，判断单板是否符合服合条件，如网口状态，CPU，文件1等，不符合条件则选择队列中下一个单元(即队列中的下一个单板)；
[0067]步骤66，选中某单板后，对1占用情况进行更新，并重新评估单板应属的队列，将其放入该队列的末尾；
[0068]步骤68，用户退出时，重新评估是否需要更新等级队列。
[0069]图7是根据本发明优选实施例的一个等级队列的示意图，图中的MSTU GRAND X分别表示4个队列，每个队列中的数字为相应单板的标识号。
[0070]需要说明的是，上述优选实施例仅以文件1为例进行说明，并不用于对本发明的任何限制。根据需要可以选择其他负载指标或者这些负载指标的组合来实现上述实施例或优选实施例，在此不再赘述。
[0071]由上述描述可知，本发明通过上述实施例或优选实施例，可以很好的结合了轮选策略和优选策略的优点，一方面尽量保证负载均衡，另一方面也可以实现资源的最大使用，相对于相关技术中的方案，优点详述如下:
[0072]1、选择的指标可以是单板的瓶颈所在，也可以上几种指标的综合，这样尽量避免出现某一种指标特别高的情况；
[0073]2、如果某块单板异常复位之后，可以确定其处于最空闲队列，这样开始阶段就会尽量选在该块单板，直到等级队列发生变化；
[0074]3、如果某块单板承载的频道很多，也会在选择的指标中有所体现，这样会将其放入较忙的队列中，在有选择的情况下，尽量不会再加用户上去；
[0075]4、虽然用户退出时机是随机的，但是只要等级队列发生变化，就会对后续用户分布进行调整，保证不会出现大的不均衡；
[0076]5、由于在等级队列内仍然采用轮选，因此对用户上线速度并不是很敏感，也即即使用户上线速度比较集中，也不容易出现同一单板的负载突然增大的问题。
[0077]显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
[0078]以上上述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【主权项】
1.一种负载均衡方法,其特征在于包括: 根据内容分发网络的多个单板的负载，确定所述多个单板中每个单板对应的负载等级； 选择所述负载等级中的第一负载等级对应的一个或多个单板中的一个单板为新用户提供服务，其中，所述第一负载等级对应的所述一个或多个单板的所述负载低于所述负载等级中其他负载等级对应的所述负载。
2.根据权利要求1所述的方法，其特征在于，在确定所述多个单板中每个单板对应的负载等级之前，所述方法还包括: 根据预定负载指标，分别确定所述多个单板的所述负载。
3.根据权利要求2所述的方法，其特征在于，所述预定负载指标包括以下至少之一: 单板的文件系统输入输出指标、单板的网口流量指标、单板的中央处理器负载指标。
4.根据权利要求1所述的方法，其特征在于，选择所述第一负载等级对应的所述一个或多个单板中的所述一个单板包括: 判断所述一个或多个单板的负载指标是否满足所述新用户需求的负载指标，其中，所述新用户需求的负载指标包括以下至少之一:单板的文件系统输入输出指标、单板的网口流量指标、单板的中央处理器负载指标； 选择所述一个或多个单板中负载指标满足所述新用户需求的负载指标的一个单板为所述新用户提供服务。
5.根据权利要求1所述的方法，其特征在于，确定所述多个单板中每个单板对应的所述负载等级包括: 根据所述多个单板的所述负载分别落入的多个阈值范围，将所述多个单板依次映射到多个队列中，其中，所述多个队列中的一个队列分别对应于所述负载等级中的一个负载等级。
6.根据权利要求5所述的方法，其特征在于，选择所述第一负载等级对应的所述一个或多个单板中的所述一个单板包括: 依次判断所述第一负载等级对应的队列中的一个或多个单板的负载指标是否满足所述新用户需求的负载指标，其中，所述新用户需求的负载指标包括以下至少之一:单板的文件系统输入输出指标、单板的网口流量指标、单板的中央处理器负载指标； 选择所述第一负载等级对应的队列中满足所述新用户需求的负载指标的第一个单板为所述新用户提供服务。
7.根据权利要求1至6中任一项所述的方法，其特征在于，所述方法还包括:在以下至少之一的情况下更新所述多个单板中的相应单板的所述负载等级:达到预定的更新周期；所述相应单板开始为新的用户提供服务；所述相应单板所提供服务的用户中有用户退出；所述相应单板下电或者出现异常，其中，确定所述下电或者出现异常的所述相应单板的负载为满负载。
8.一种负载均衡装置，其特征在于包括: 确定模块，用于根据内容分发网络的多个单板的负载，确定所述多个单板中每个单板对应的负载等级； 选择模块，用于选择所述负载等级中的第一负载等级对应的一个或多个单板中的一个单板为新用户提供服务，其中，所述第一负载等级对应的所述一个或多个单板的所述负载低于所述负载等级中其他负载等级对应的所述负载。
9.根据权利要求8所述的装置，其特征在于，所述选择模块包括: 判断单元，用于判断所述一个或多个单板的负载指标是否满足所述新用户需求的负载指标，其中，所述新用户需求的负载指标包括以下至少之一:单板的文件系统输入输出指标、单板的网口流量指标、单板的中央处理器负载指标； 选择单元，用于选择所述一个或多个单板中负载指标满足所述新用户需求的负载指标的一个单板为所述新用户提供服务。
10.根据权利要求8或9所述的装置，其特征在于，所述装置还包括: 更新模块，用于在以下至少之一的情况下更新所述多个单板中的相应单板的所述负载等级:达到预定的更新周期；所述相应单板开始为新的用户提供服务；所述相应单板所提供服务的用户中有用户退出；所述相应单板下电或者出现异常，其中，确定所述下电或者出现异常的所述相应单板的负载为满负载。
【专利摘要】本发明公开了一种负载均衡方法和装置，其中，该方法包括：根据内容分发网络的多个单板的负载，确定多个单板中每个单板对应的负载等级；选择负载等级中的第一负载等级对应的一个或多个单板中的一个单板为新用户提供服务，其中，第一负载等级对应的一个或多个单板的负载低于该负载等级中其他负载等级对应的负载。通过本发明，解决了相关技术中的内容分发网络的轮选策略或者优选策略导致的负载不均衡的问题，从而实现了内容分发网络的多个单板的负载均衡。
【IPC分类】H04L12-803
【公开号】CN104702521
【申请号】CN201310658696
【发明人】张广军, 王奎, 宋劼明
【申请人】中兴通讯股份有限公司
【公开日】2015年6月10日
【申请日】2013年12月6日
【公告号】WO2014180418A1