[发明专利]一种适合网络处理芯片存储超大规格会话的方法

权利要求书

1.一种适合网络处理芯片存储超大规格会话的方法，其特征在于，该方法包括如下步骤：

步骤一：获取网络数据包；

步骤二：提取网络数据包中的五元组，包括源IP地址、目的IP地址、源端口、目的端口和协议号，在前面加上key_hash_count形成key；

步骤三：选定hash函数f，根据实际的会话规格M，槽位slot数量初始化为S，桶的深度N的值为(2*M)/S，如有余数，N向上取整，设置hash次数X＝1；

步骤四：将key的key_hash_count赋值为X，计算得到32位的hash_value＝f(key)；

步骤五：计算该key的存储地址，addr＝hash_value％N，准备插入key到位置addr；

步骤六：遍历addr地址上的链表，即S个slot，找到空闲的slot，如果S个slot满，需再次hash，跳到步骤八；如找到，进入第七步；

步骤七：把相关信息存储到slot，存储会话结束；

步骤八：判断hash的次数X，如果X等于P，跳到步骤九，反之X累加1，跳到步骤四，继续计算Hash；

步骤九：表明未把该数据包存储到hash表，那把该数据包存储到芯片资源中。

2.如权利要求1所述的适合网络处理芯片存储超大规格会话的方法，其特征在于，所述步骤一还包括：判断数据包的类型，如果是分片包，重组网络报文。

3.如权利要求1所述的适合网络处理芯片存储超大规格会话的方法，其特征在于，所述key_hash_count为4字节。

4.如权利要求1所述的适合网络处理芯片存储超大规格会话的方法，其特征在于，所述hash函数f为crc32。

5.如权利要求1所述的适合网络处理芯片存储超大规格会话的方法，其特征在于，所述S为8。

6.如权利要求1所述的适合网络处理芯片存储超大规格会话的方法，其特征在于，所述P设置为4。

7.如权利要求1所述的适合网络处理芯片存储超大规格会话的方法，其特征在于，所述hash表存储在DDR中。

8.如权利要求1所述的适合网络处理芯片存储超大规格会话的方法，其特征在于，所述步骤九中的芯片资源为TCAM。

9.如权利要求1-8任一项所述的适合网络处理芯片存储超大规格会话的方法，其特征在于，比较源、目的IP地址的大小，大的排在前面，比较源、目的端口的大小，大的排在前面，并在前面加上4字节的key_hash_count形成key。

10.如权利要求1-8任一项所述的适合网络处理芯片存储超大规格会话的方法，其特征在于，比较源、目的IP地址的大小，小的排在前面，比较源、目的端口的大小，小的排在前面，并在前面加上4字节的key_hash_count形成key。