发明名称 |
在网络设备中处理五元流组的方法 |
摘要 |
本发明公开了一种在网络设备中处理五元流组的方法,该方法为:网络设备从五元组中提取出其源IP地址、目的IP地址、协议号、源端口号和目的端口号;对源IP地址、目的IP地址、协议号、源端口号和目的端口号进行散列并得到等长散列值;将所述五元组中各个变化较大的域提取出进行散列并得到冗余散列值;将所述冗余散列值组合到所述等长散列值中形成实际散列值;以及网络设备用所述的实际散列值维护等长的散列表。本发明能有效地降低流状态表中的冲突,从而提高内存利用率,并大大提高表项的查找速度。 |
申请公布号 |
CN100358288C |
申请公布日期 |
2007.12.26 |
申请号 |
CN03147374.1 |
申请日期 |
2003.07.12 |
申请人 |
华为技术有限公司 |
发明人 |
熊鹰;龚华 |
分类号 |
H04L12/24(2006.01);H04L12/26(2006.01);H04L29/06(2006.01);H04Q3/00(2006.01) |
主分类号 |
H04L12/24(2006.01) |
代理机构 |
北京同达信恒知识产权代理有限公司 |
代理人 |
黄志华 |
主权项 |
1、一种在网络设备中处理五元组流的方法,其特征在于:包括步骤:网络设备从五元组中提取出其源IP地址、目的IP地址、协议号、源端口号和目的端口号;对源IP地址、目的IP地址、协议号、源端口号和目的端口号进行散列并得到等长散列值;将所述五元组中各个变化较大的域提取出进行散列并得到冗余散列值;将所述冗余散列值组合到所述等长散列值中形成实际散列值;以及网络设备用所述的实际散列值维护等长的散列表。 |
地址 |
518129广东省深圳市龙岗区坂田华为总部办公楼 |