负载均衡方法和装置的制造方法
【技术领域】
[0001]本发明涉及通信领域，具体而言，涉及一种负载均衡方法和装置。
【背景技术】
[0002]在内容分发网络(Content Delivery Network，简称为CDN)系统中，为了增加系统总的服务能力，往往需要多个单板为用户提供服务。信令处理模块需要在用户接入时，选择为用户提供服务的单板，出于流程的可控性，这种选择往往是一次性的。因此，如何选择为用户服务的单板，并保证单板间负载均衡以减少单板负载过大的几率就显得尤为重要。
[0003]相关技术中的一种CDN系统的负载均衡方案采用的是轮选策略，即在所有单板中轮流选取服务的单板，这种方法可以简单的实现用户数上的均衡，且正常情况下较为稳定，不用提供外部数据(例如单板的负载数据)就能实现。但是发明人发现在采用轮选策略时，以下几种情况下会出现问题:
[0004]1、由于用户点播内容码率不一样，虽然用户数均衡，其他指标，如文件输入输出
(10)、网口流量等，很容易出现不均衡；
[0005]2、系统中某些单板下电或者异常，因为后续没有调整策略，其他单板的压力会比较大；
[0006]3、频道录制等业务对单板的资源消耗较大，如果和普通VOD用户一样轮选，尤其单板复位导致频道集中，这样频道多的单板压力会非常大；
[0007]4、现网用户退出时机是随机的，因此也会导致单板间的不均衡。
[0008]相关技术中的另一种CDN系统的负载均衡方案采用的是针对单板负载指标的优选策略，即选择一种典型的指标，如文件系统10、网口流量、中央处理器(CentralProcessing Unit,简称为CPU)等,每次选择负载最轻的单板服务。这种策略对系数的选择要求特别高，并且需要及时并且准确的数据支持。并且，发明人在研究过程中发现，由于该策略仅对于最优的一个单板进行选择，在数据统计或者上报不够及时，而用户数快速上线或者迁移时，容易导致用户集中在一个单板，从而使得这块单板由于负载突然增大导致该单板服务的所有用户出现卡顿。
[0009]针对相关技术中的内容分发网络的轮选策略或者优选策略导致的负载不均衡的问题，目如尚未提出有效的解决方案。
【发明内容】
[0010]本发明提供了一种负载均衡方法和装置，以至少解决相关技术中的内容分发网络的轮选策略或者优选策略导致的负载不均衡的问题。
[0011]根据本发明的一个方面，提供了一种负载均衡方法，包括:根据内容分发网络的多个单板的负载，确定所述多个单板中每个单板对应的负载等级；选择所述负载等级中的第一负载等级对应的一个或多个单板中的一个单板为新用户提供服务，其中，所述第一负载等级对应的所述一个或多个单板的所述负载低于所述负载等级中其他负载等级对应的所述负载。
[0012]优选地，在确定所述多个单板中每个单板对应的负载等级之前，所述方法还包括:根据预定负载指标，分别确定所述多个单板的所述负载。
[0013]优选地，所述预定负载指标包括以下至少之一:单板的文件系统输入输出指标、单板的网口流量指标、单板的中央处理器负载指标。
[0014]优选地，选择所述第一负载等级对应的所述一个或多个单板中的所述一个单板包括:判断所述一个或多个单板的负载指标是否满足所述新用户需求的负载指标，其中，所述新用户需求的负载指标包括以下至少之一:单板的文件系统输入输出指标、单板的网口流量指标、单板的中央处理器负载指标；选择所述一个或多个单板中负载指标满足所述新用户需求的负载指标的一个单板为所述新用户提供服务。
[0015]优选地，确定所述多个单板中每个单板对应的所述负载等级包括:根据所述多个单板的所述负载分别落入的多个阈值范围，将所述多个单板依次映射到多个队列中，其中，所述多个队列中的一个队列分别对应于所述负载等级中的一个负载等级。
[0016]优选地，选择所述第一负载等级对应的所述一个或多个单板中的所述一个单板包括:依次判断所述第一负载等级对应的队列中的一个或多个单板的负载指标是否满足所述新用户需求的负载指标，其中，所述新用户需求的负载指标包括以下至少之一:单板的文件系统输入输出指标、单板的网口流量指标、单板的中央处理器负载指标；选择所述第一负载等级对应的队列中满足所述新用户需求的负载指标的第一个单板为所述新用户提供服务。
[0017]优选地，所述方法还包括:在以下至少之一的情况下更新所述多个单板中的相应单板的所述负载等级:达到预定的更新周期；所述相应单板开始为新的用户提供服务；所述相应单板所提供服务的用户中有用户退出；所述相应单板下电或者出现异常，其中，确定所述下电或者出现异常的所述相应单板的负载为满负载。
[0018]根据本发明的另一个方面，还提供了一种负载均衡装置，包括:确定模块，用于根据内容分发网络的多个单板的负载，确定所述多个单板中每个单板对应的负载等级；选择模块，用于选择所述负载等级中的第一负载等级对应的一个或多个单板中的一个单板为新用户提供服务，其中，所述第一负载等级对应的所述一个或多个单板的所述负载低于所述负载等级中其他负载等级对应的所述负载。
[0019]优选地，所述选择模块包括:判断单元，用于判断所述一个或多个单板的负载指标是否满足所述新用户需求的负载指标，其中，所述新用户需求的负载指标包括以下至少之一:单板的文件系统输入输出指标、单板的网口流量指标、单板的中央处理器负载指标；选择单元，用于选择所述一个或多个单板中负载指标满足所述新用户需求的负载指标的一个单板为所述新用户提供服务。
[0020]优选地，所述装置还包括:更新模块，用于在以下至少之一的情况下更新所述多个单板中的相应单板的所述负载等级:达到预定的更新周期；所述相应单板开始为新的用户提供服务；所述相应单板所提供服务的用户中有用户退出；所述相应单板下电或者出现异常，其中，确定所述下电或者出现异常的所述相应单板的负载为满负载。
[0021]通过本发明，采用根据内容分发网络的多个单板的负载，确定多个单板中每个单板对应的负载等级；选择负载等级中的第一负载等级对应的一个或多个单板中的一个单板为新用户提供服务，其中，第一负载等级对应的一个或多个单板的负载低于该负载等级中其他负载等级对应的负载的方式，解决了相关技术中的内容分发网络的轮选策略或者优选策略导致的负载不均衡的问题，从而实现了内容分发网络的多个单板的负载均衡。
【附图说明】
[0022]此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中:
[0023]图1是根据本发明实施例的负载均衡方法的流程示意图；
[0024]图2是根据本发明实施例的负载均衡装置的结构示意图；
[0025]图3是根据本发明实施例的负载均衡装置的优选结构示意图一；
[0026]图4是根据本发明实施例的负载均衡装置的优选结构示意图二 ；
[0027]图5是根据本发明优选实施例的功能模块拓扑结构示意图；
[0028]图6是根据本发明优选实施例的分级控制过程的流程示意图；
[0029]图7是根据本发明优选实施例的一个等级队列的示意图。
【具体实施方式】
[0030]需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。
[0031]在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
[0032]本实施例提供了一种负载均衡方法，图1是根据本发明实施例的负载均衡方法的流程示意图，如图1所示，该方法包括如下流程:
[0033]步骤S102，根据内容分发网络的多个单板的负载，确定多个单板中每个单板对应的负载等级；
[0034]步骤S104,选择负载等级中的第一负载等级对应的一个或多个单板中的一个单板为新用户提供服务，其中，第一负载等级对应的一个或多个单板的负载低于负载等级中其他负载等级对应的负载。
[0035]通过上述步骤，采用根据多个单板的负载分别确定其中每个单板对应的负载等级，并选择负载等级表示为负载低的第一负载等级中的一个或多个单板中的一个单板为新用户提供服务。上述步骤所示的方案是基于单板负载的均衡策略