[发明专利]基于hash存储器的网络流高速关联方法

权利要求书

1.一种基于hash存储器的网络流高速关联方法，其特征在于，包括以下步骤：

1)以IP分组的特征字段作为HASH散列表的输入，产生的散列比特作为存储区的高位地址；

2)将符合上述特征字段的分组按顺序存储在以高位地址指明的地址范围内，并在存储区域尾部记录分组对应的流信息；分组对应的流信息包括特征字段、地址指针、下一五元组指针、相应的读写指针、最后写入时间和字节数；

3)当需要网络流关联时，在任一结点确定的分组特征字段，以此特征字段在其他结点作为HASH散列表的输入，确定所在的存储区域，并在此存储区域内搜索定位所要查找的分组。

2.根据权利要求1所述的基于hash存储器的网络流高速关联方法，其特征在于，IP分组的特征字段包括IP源地址、目的地址、源端口、目的端口、传输层协议这些5元组。

3.根据权利要求1所述的基于hash存储器的网络流高速关联方法，其特征在于，IP分组的特征字段包括IP源地址、目的地址、源端口、目的端口、分组类型TOS这些5元组。

4.根据权利要求1所述的基于hash存储器的网络流高速关联方法，其特征在于，IP分组的特征字段包括源IP地址、目的IP地址、源端口、目的端口这些4元组。

5.根据权利要求1所述的基于hash存储器的网络流高速关联方法，其特征在于，IP分组的特征字段包括源IP地址、目的IP地址、源端口、目的端口、传输层协议、分组类型TOS和接口索引这些7元组。

6.根据权利要求1所述的基于hash存储器的网络流高速关联方法，其特征在于，IP分组为IPv6分组，其特征字段包括IP源地址、目的地址、流ID这些3元组。