【摘要】 该发明提供了一种应用于移动业务内容监控的负载均衡方法，根据数据流和内容监控的特点，提出了集中式获取数据流和并行处理的负载均衡结构。针对不同业务在流量特性上的差异，采用静态负载调度和自适应负载调度相结合的负载均衡方法，高效地处理数据包；该方法同时考虑处理节点异常、并发会话等特殊情况，保证并行处理节点之间稳定、有效地运行。该发明能满足移动业务内容监控应用中对负载均衡的功能需求和性能需求。 微信 【专利类型】发明申请 【申请人】东南大学 【申请人类型】学校 【申请人地址】210096 江苏省南京市四牌楼2号 【申请人地区】中国 【申请人城市】南京市 【申请人区县】玄武区 【申请号】CN201010515970.7 【申请日】2010-10-22 【申请年份】2010 【公开公告号】CN101945407A 【公开公告日】2011-01-12 【公开公告年份】2011 【授权公告号】CN101945407B 【授权公告日】2012-11-28 【授权公告年份】2012.0 【IPC分类号】H04W24/00; H04W28/08 【发明人】黄杰; 王平; 蒲文静; 霍贵超 【主权项内容】一种应用于移动业务内容监控的负载均衡方法，其特征是：采用集中式获取高速数据流和并行处理的结构，通过业务分类、新会话判断，采用静态负载调度和自适应负载调度相结合分别处理不同业务类型的数据包；负载均衡方法具体步骤如下述：1)接收新的数据包，业务分类，输入数据包若为交互类业务数据包转至步骤2)，若为会话、流媒体类业务数据包转至步骤3)，如不属于监控业务范围内，则直接弃之不处理；2)静态负载调度，选择异或和循环移位XOR_SHIFT作为Hash函数，即i＝XOR_SHIFT(x)mod N，其中输出i为处理节点标识，输入x是输入数据包所属会话的共同标识，mod为取余运算符，N为处理节点总数，将输入数据包发至处理节点i，回到步骤1)；3)新会话判断，查询会话信息Hash表，输入数据包若为新会话的首发包，转至步骤4)，若为已有会话转至步骤5)；4)自适应负载调度，包括以下子步骤：41)获取各处理节点的周期采样负载信息Loadi，j，采用指数平滑法EMA计算各处理节点的负载预测值其中j为采样时刻；42)根据各处理节点的负载预测值和处理能力Capacityi，用计算各处理节点的加权负载LDi，j+1；43)设处理节点Max的加权负载LDMax，j+1为LDi，j+1最大值，处理节点min的加权负载LDmin，j+1为LDi，j+1最小值，并行处理节点之间均衡指数为η，其中并行处理节点之间均衡阈值ηThreshold，若并行处理节点之间均衡，即η≤ηThreshold，转至子步骤44)；若并行处理节点之间不均衡，即η＞ηThreshold，转至子步骤45)；44)数据包为新会话首发包且并行处理节点之间均衡时，计算i＝XOR_SHIFT(x)mod N，将数据包发送至处理节点i，并将此新会话信息添加到会话信息Hash表，回到步骤1)；45)数据包为新会话首发包且并行处理节点之间不均衡时，判断是否为并发会话，若是，采用加权轮询法得到i值，并发送至处理节点i，并将此新会话信息添加到会话信息Hash表，回到步骤1)；若不是并发会话则转至子步骤46)；46)采用最小加权负载法，将数据包发送至处理节点min，并将此新会话信息添加到会话信息Hash表，回到步骤1)；5)查询会话信息Hash表，获得已有会话所分配的处理节点标识i，将输入数据包发送至处理节点i，并更新会话信息Hash表，回到步骤1)。FDA0000029165530000011.tif, FDA0000029165530000012.tif, FDA0000029165530000013.tif, FDA0000029165530000014.tif 【当前权利人】东南大学 【当前专利权人地址】江苏省南京市四牌楼2号 【统一社会信用代码】12100000466006770Q 【引证次数】2.0 【被引证次数】27 【他引次数】2.0 【被他引次数】27.0 【家族引证次数】2.0 【家族被引证次数】27

未经允许不得转载：http://www.zhongzhencnc.com/1785463338.html