[发明专利]报文转发方法和装置有效
申请号: | 201310172287.1 | 申请日: | 2013-05-09 |
公开(公告)号: | CN103236975B | 公开(公告)日: | 2017-02-08 |
发明(设计)人: | 游君平;郑国良;赵海峰 | 申请(专利权)人: | 杭州华三通信技术有限公司 |
主分类号: | H04L12/743 | 分类号: | H04L12/743;H04L12/891 |
代理公司: | 北京德琦知识产权代理有限公司11018 | 代理人: | 杨春香,宋志强 |
地址: | 310053 浙江省杭州市高新技术产业*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 报文 转发 方法 装置 | ||
技术领域
本申请涉及网络通信技术,特别涉及报文转发方法和装置。
背景技术
在目前主流的交换机ASIC处理芯片中,针对每一聚合组维护对应的聚合组选中端口表,该聚合组选中端口表存放该聚合组中处于选中状态的成员端口,在转发报文时,按照设定的哈希(HASH)计算方式对报文进行HASH计算,从聚合组选中端口表找到HASH计算结果对应的成员端口,通过找到的成员端口转发该报文,这实现了报文转发的负载分担。
假如聚合组选中端口表中的成员端口数量M为3,分别为P0、P1、P2,并且,设定的HASH计算方式为:HASH计算结果=目的IP地址的最低字节(BYTE)%M,则,如果当前有3条目的IP地址分别为IP0=10.0.0.3,IP1=10.0.4,IP2=10.0.0.5的报文,按照上述的HASH计算方式,则针对目的IP地址为IP0=10.0.0.3的报文进行HASH计算得到的HASH计算结果=3%3=0,即选择聚合组选中端口表中的第0个成员端口即P0进行转发,针对目的IP地址为IP1=10.0.0.4的报文进行HASH计算得到的HASH计算结果=4%3=1,即选择聚合组选中端口表中的第1个成员端口即P1进行转发,针对目的IP地址为IP2=10.0.0.5的报文进行HASH计算得到的HASH计算结果=5%3=2,即选择聚合组选中端口表中的第2个成员端口即P2进行转发,具体如图1所示。
然而,上述报文转发存在如下缺陷:当聚合组的选中端口变成不可用(DOWN)时,会出现原来在其它选中端口转发的报文也会重选端口的情况,这种情况是不合理的,会出现报文的乱序,例如原来是跨单板转发,现在变成了同一块单板内端口间的转发。下面通过一个实例来说明这个缺陷:
假如图1所示聚合组选中端口表中的3个选中成员端口P0、P1、P2正常时,上述3条目的IP地址分别为IP0=10.0.0.3,IP1=10.0.4,IP2=10.0.0.5的报文依次选择聚合组选中端口表中的第0个成员端口即P0、第1个成员端口即P1、第2个成员端口即P2进行转发,而当由于某种原因导致聚合组的选中端口P2DOWN掉时,此时聚合组成员端口表中的选中端口就从原来的P0、P1、P2更新为以下两个端口:P0、P1,同样,聚合组选中端口表中的选中端口数M就从3更新为2,并且基于更新后的M,上述的HASH计算方式也相应更新为:HASH计算结果=目的IP的最低字节%2,则,
依然是上述3条目的IP地址分别为IP0=10.0.0.3,IP1=10.0.4,IP2=10.0.0.5的报文,利用设定的HASH计算方式该三条报文的转发如图2所示:
针对目的IP地址为IP0=10.0.0.3的报文进行HASH计算得到的HASH计算结果=3%2=1,即选择聚合组选中端口表中的第1个成员端口即P1进行转发,相比于之前选择的端口P0,可以看出,相比于P2DOWN之前,目的IP地址为IP0=10.0.0.3的报文的转发端口需要从P0转移到P1进行转发,即出现了原来在其它正常的选中端口转发的报文重选端口的情况,这种情况是不合理的,会出现报文的乱序,例如原来是跨单板转发,现在变成了同一块单板内端口间的转发;
针对目的IP地址为IP1=10.0.0.4的报文进行HASH计算得到的HASH计算结果=4%2=0,即选择聚合组选中端口表中的第0个成员端口即P0进行转发,相比于P2DOWN之前选择的端口P1,可以看出,目的IP地址为IP1=10.0.0.4的报文的转发端口从P1转移到P0,即出现了原来在其它正常的选中端口转发的报文重选端口的情况,这种情况是不合理的,会出现报文的乱序,例如原来是跨单板转发,现在变成了同一块单板内端口间的转发;
针对目的IP地址为IP2=10.0.0.5的报文进行HASH计算得到的HASH计算结果=5%2=1,即选择聚合组选中端口表中的第1个成员端口即P1进行转发,相比于P2DOWN之前选择的端口P2,由于该端口P2DOWN,不会再进行报文转发,为避免报文转发被中断,势必需要原来从P2转发的报文切换至其它处于选中状态的成员端口继续进行报文转发,因此,该目的IP地址为IP2=10.0.0.5的报文的转发端口需要从P2转移到正常的端口P1进行转发,这种情况是合理的。
发明内容
本申请提供了报文转发方法和装置,以避免聚合组的选中端口不可用时原来在其它选中端口转发的报文重选端口的情况,避免报文的乱序。
本申请提供的技术方案包括:
一种报文转发方法,包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州华三通信技术有限公司,未经杭州华三通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310172287.1/2.html,转载请声明来源钻瓜专利网。