一种负载均衡方法及装置的制造方法
【技术领域】
[0001 ]本发明实施例涉及通信技术领域，尤其涉及一种负载均衡方法及装置。
【背景技术】
[0002]互联网用户数量与日倶增，互联网数据的带宽和实时流量也快速提升。运营商迫切地需要及时了解用户上网行为及喜好等，通过对用户行为的分析，提供更好的增值服务，以提升自己的竞争力。
[0003]现有的负载均衡方法中，主要确定不同数据对应的协议还原机，从而将不同数据分发到不同协议还原机中，实现了协议还原机的负载均衡。然而，现有的负载均衡方法尚未考虑协议还原机内部包含的多个解码通道之间的负载均衡。
【发明内容】
[0004]本发明提供一种负载均衡方法及装置，以实现协议还原机内部不同解码通道之间的负载均衡。
[0005]第一方面，本发明实施例提供了一种负载均衡方法，包括:
[0006]依据统计的协议还原机中包含的各解码通道的流量信息，计算所述协议还原机的均衡比值；
[0007]在计算的均衡比值大于均衡比阀值时，依据所述各解码通道中的负载最大通道和所述均衡比值，对所述负载最大通道对应的流量信息作均衡分发。
[0008]第二方面，本发明实施例还提供了负载均衡装置，包括:
[0009]均衡计算单元，用于依据统计的协议还原机中包含的各解码通道的流量信息，计算所述协议还原机的均衡比值；
[0010]流量分发单元，用于在计算的均衡比值大于均衡比阀值时，依据所述各解码通道中的负载最大通道和所述均衡比值，对所述负载最大通道对应的流量信息作均衡分发。
[0011]本发明实施例提供的技术方案，通过统计协议还原机中包含的各解码通道的流量信息，依据各解码通道的流量信息计算协议还原机的均衡比例值，并且在均衡比值大于均衡比阀值时，依据所述各解码通道中的负载最大通道和所述均衡比值，对所述负载最大通道对应的流量信息作均衡分发，实现协议还原机内部不同解码通道之间的负载均衡。
【附图说明】
[0012]图1是本发明实施例一中的一种负载均衡方法的流程图；
[0013]图2是本发明实施例二中的一种负载均衡方法的流程图；
[0014]图3a是本发明实施例三中的一种负载均衡方法的流程图；
[0015]图3b是本发明实施例三中的通过散列函数确定散列地址的示意图；
[0016]图3c是本发明实施例三中的确定目标解码通道的示意图；
[0017]图3d是本发明实施例三中的统计各解码通道的示意图；
[0018]图3e是本发明实施例三中的对负载最大通道对应的流量信息二次分发的示意图；
[0019]图4是本发明实施例四中的一种负载均衡装置的结构图。
【具体实施方式】
[0020]下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
[0021 ] 实施例一
[0022]图1是本发明实施例一中的一种负载均衡方法的流程图。该方法可以由负载均衡装置来执行，该装置可通过硬件和/或软件的方式实现。如图1所示，所述方法具体包括如下步骤:
[0023]步骤11、依据统计的协议还原机中包含的各解码通道的流量信息，计算所述协议还原机的均衡比值。
[0024]在本实施例中，协议还原机指的是互联网数据的提取设备。协议还原机内包含有多个解码通道，通常一个协议还原机内部包含的解码通道数量小于或等于16。均衡比值指的是多个解码通道的流量中，最大流量与最小流量的比值。由均衡比值的含义可见，其最小值为I，1也是其理想状态下的最为均衡的负载。均衡比值越大，表示负载越不均衡。
[0025]具体的，统计协议还原机中各解码通道的流量信息，将对应的流量信息最大的解码通道作为负载最大通道，流量信息最小的解码通道作为负载最小通道，并计算出均衡比值。
[0026]步骤12、在计算的均衡比值大于均衡比阀值时，依据所述各解码通道中的负载最大通道和所述均衡比值，对所述负载最大通道对应的流量信息作均衡分发。
[0027]在本实施例中，均衡比阀值可以根据用户需要进行设定，为了提高各解码通道的负载均衡，均衡比阀值不大于1.5。具体的，在均衡比值大于均衡比阀值时，将负载最大通道对应的部分散列地址的流量信息分发给其他解码通道，从而缩小负载最大通道与其他解码通道的不均衡性。
[0028]本实施例提供的技术方案，通过统计协议还原机中包含的各解码通道的流量信息，依据各解码通道的流量信息计算协议还原机的均衡比例值，并且在均衡比值大于均衡比阀值时，依据所述各解码通道中的负载最大通道和所述均衡比值，对所述负载最大通道对应的流量信息作均衡分发，实现协议还原机内部不同解码通道之间的负载均衡。
[0029]为了进一步提高各解码通道的负载均衡，依据统计的协议还原机中包含的各解码通道的流量信息，计算所述协议还原机的均衡比值，可以包括:依据预设的二次均衡定时器，依据统计的协议还原机中包含的各解码通道的流量信息，定时计算所述协议还原机的均衡比值。
[0030]具体的，二次均衡定时器的时间步长可以依据上一次计算得到的均衡比值进行更改。如，在均衡比值接近I时，可以延长二次均衡定时器的时间步长，如在1.5分钟-2分钟范围内，在均衡比值大于I时，可以缩短二次均衡定时器的时间步长，如在I分钟左右。即，在各解码通道的负载不均衡时，加快负载均衡方法的执行频率，在各解码通道的负载较均衡时，减慢负载均衡方法的执行频率。
[0031]实施例二
[0032]图2是本发明实施例二中的一种负载均衡方法的流程图。本实施例以上述实施例为基础对“对所述负载最大通道对应流量信息作均衡分发”做进一步限定。如图2所示，本实施例提供的方法具体可以包括如下步骤:
[0033]步骤21、依据统计的协议还原机中包含的各解码通道的流量信息，计算所述协议还原机的均衡比值。
[0034]步骤22、依据计算的均衡比值确定转移比例值。
[0035]转移比例值是从负载最大通道(记为max通道)转移出的流量比例，转移比例也标示着将要转移到负载最小通道(记为min通道)的数据流量。
[0036]具体的，依据计算的均衡比值确定转移比例值，包括:按照如下公式，依据计算的均衡比值确定转移比例值:n= (m-l)/k，其中η为转移比例值，m为均衡比值，k大于或等于4。转移比例值与k值呈反比关系，k值越大转移比例值越小，则在一次二次均衡过程中转移的流量越小。转移比例值不易过大，否则，在将负载最大通道对应的流量信息分发给负载最小通道后，可能会使负载最小通道的流量过大而导致新的负载不均衡问题。
[0037]步骤23、依据所述转移比例值，将所述负载最大通道对应的流量信息分发给所述各解码通道中的负载最小通道。
[0038]示例性的，依据所述转移比例值，将所述负载最大通道对应的流量信息分发给所述各解码通道中的负载最小通道，包括:将所述负载最大通道对应的各散列地址按照流量从小到大排序;累加流量最小的前i个散列地址对应的流量信息，直到累加的流量信息占负载最大通道的总流量信息的比例值大于所述转移比例值时，将被累加的各散列地址对应的流量信息分发给所述各解码通道中的负载最小通道;其中i为自然数。
[0039]本实施例的技术方案，在协议还原机的均衡比值小于均衡比阀值时，通过确定转移比例值，并依据转移比例值，将负载最大通道中的部分散列地址对应的流量信息分发给负载最小通道，缩小了负载最大通道与其他解码通道的不均衡性，提高了数据分发的均衡性，实现了负载均衡方法对多个解析通道的支持。
[0040]实施例三
[0041 ]图3a是本发明实施例三中的一种负载均衡方法的流程图。如图3a所示，本实施例提供的方法具体可以包括如下步骤:
[0042]步骤31、提取目标数据的关键字。
[0043]接收到目标数据包之后，根据数据源类型，分析数据协议栈，解析数据包中的协议头部提取关键字KEY，其中目标数据包可以是从万兆接口获取的万兆级数据，现有的基于千兆接口标准的分发负载均衡不适用于万兆接口标准的数据接入方式。
[0044]KEY在不同的数据来源中取自不同协议数据，如，固网互联网数据可以使用源IP(源IP指明了此数据包是由哪个IP发送出来的)；中国电信无线网互联网数据需要使用GRE(Generic Routing Encapsulat1n，即通用路由封装协议)协议的GRE-key。
[0045]步骤32、将提取的关键字作为散列函数的参数，计算目标数据对应的目标散列地址，并统计目标散列地址的流量信息。
[0046]在本实施例中，散列地址的数量需要足够大，如散列地址的数量不低于65536。图3b是本发明实施例三中的通过散列函数确定散列地址的示意图。如图3b所示，散列函数(HASH_FUN)指的是确定KEY关联的散列地址(BUCKET)的函数，HASH_FUN适用于多种不同来源的互联网数据，包括有线固网和中国移动、中国联通、中国电信等标准的无线互联网数据。
[0047]步骤33、依据预设的散列地址与解码通道间的映射关系，确定目标散列地址关联的目标解码通道，并统计各解码通道的流量信息。
[0048]图3c是本发明实施例三中的确定目标解码通道的示意图。如图3c所示，散列地址与解