发明名称 |
基于流分片的对多核网络处理器进行负载均衡的方法 |
摘要 |
本发明公开了一种基于流分片的对多核网络处理器进行负载均衡方法,包括:测量所有处理引擎处理每一个网流中的网包的最大处理延时;建立一张网流会话表;计算重分配最小时间差MBS;当接收到一个网包时,判断网流会话表中是否含有与网包对应的网流的表项,如果有,则判断系统当前时间与网流中最后一个到达的网包的时间间隔是否小于MBS,如果是,则直接将网包分配给网流会话表中记录的网流中最后一个到达的网包分配的处理引擎;如果不是,则对流进行分片,可以对网包的处理引擎重新分配。本发明可以达到比基于流的负载均衡方案更细粒度的流量划分以在保证按流保序和高缓存利用率的同时,达到更好的负载的均衡性。 |
申请公布号 |
CN101394362A |
申请公布日期 |
2009.03.25 |
申请号 |
CN200810226296.3 |
申请日期 |
2008.11.12 |
申请人 |
清华大学 |
发明人 |
何飞;李军 |
分类号 |
H04L12/56(2006.01)I;H04L1/00(2006.01)I |
主分类号 |
H04L12/56(2006.01)I |
代理机构 |
北京路浩知识产权代理有限公司 |
代理人 |
张国良 |
主权项 |
1、一种基于流分片的对多核网络处理器进行负载均衡方法,其特征在于,该方法包括以下步骤:s101. 测量所有处理引擎处理每一个网流中的网包的最大处理延时L;s102. 建立一张网流会话表,网流会话表中记录每一个网流中的网包最后到达的时间和为最后一个到达的网包分配的处理引擎名称;s103. 获取当前时刻每个处理引擎的处理队列的长度Bi,并计算重分配最小时间差MBS,所述MBS=(max(Bi)-min(Bi))×L;s104. 当接收到一个网包时,判断所述网流会话表中是否含有与所述网包对应的网流的表项,如果有,则转步骤s105;s105. 获取与所述网包对应的网流的信息,判断系统当前时间与所述网流中最后一个到达的网包的时间间隔是否小于重分配最小时间差MBS,如果是,则直接将所述网包分配给所述网流会话表中记录的所述网流中最后一个到达的网包分配的处理引擎;s106. 更新所述网流会话表中所述网包的到达时间和分配给所述网包的处理引擎。 |
地址 |
100084北京市海淀区清华园北京100084-82信箱 |