【摘要】 本发明公开了一种基于流分片的对多核网络处理器进行负载均衡方法，包括：测量所有处理引擎处理每一个网流中的网包的最大处理延时；建立一张网流会话表；计算重分配最小时间差MBS；当接收到一个网包时，判断网流会话表中是否含有与网包对应的网流的表项，如果有，则判断系统当前时间与网流中最后一个到达的网包的时间间隔是否小于MBS，如果是，则直接将网包分配给网流会话表中记录的网流中最后一个到达的网包分配的处理引擎；如果不是，则对流进行分片，可以对网包的处理引擎重新分配。本发明可以达到比基于流的负载均衡方案更细粒度的流量划分以在保证按流保序和高缓存利用率的同时，达到更好的负载的均衡性。 【专利类型】发明授权 【申请人】清华大学 【申请人类型】学校 【申请人地址】100084 北京市海淀区清华园北京100084-82信箱 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810226296.3 【申请日】2008-11-12 【申请年份】2008 【公开公告号】CN101394362B 【公开公告日】2010-12-22 【公开公告年份】2010 【授权公告号】CN101394362B 【授权公告日】2010-12-22 【授权公告年份】2010.0 【IPC分类号】H04L12/56; H04L1/00; H04L12/803 【发明人】何飞; 李军 【主权项内容】一种基于流分片的对多核网络处理器进行负载均衡方法，其特征在于，该方法包括以下步骤：s101.测量所有处理引擎处理每一个网流中的网包的最大处理延时L；s102.建立一张网流会话表，网流会话表中记录每一个网流中的网包最后到达的时间和为最后一个到达的网包分配的处理引擎名称；s103.获取当前时刻每个处理引擎的处理队列的长度Bi，并计算重分配最小时间差MBS，所述MBS＝(max(Bi)‑min(Bi))×L；s104.当接收到一个网包时，判断所述网流会话表中是否含有与所述网包对应的网流的表项，如果有，则转步骤s105；s105.获取与所述网包对应的网流的信息，判断系统当前时间与所述网流中最后一个到达的网包的时间间隔是否小于重分配最小时间差MBS，如果是，则直接将所述网包分配给所述网流会话表中记录的所述网流中最后一个到达的网包分配的处理引擎，如果大于，则对所述网流进行分片，对网包的处理引擎重新分配；s106.更新所述网流会话表中所述网包的到达时间和分配给所述网包的处理引擎。 【当前权利人】上海赛特斯信息科技股份有限公司 【当前专利权人地址】上海市杨浦区淞沪路433号创智天地企业中心6号楼11层 【专利权人类型】公立 【统一社会信用代码】12100000400000624D 【引证次数】4.0 【他引次数】4.0 【家族引证次数】4.0 【家族被引证次数】21
