[发明专利]一种基于硬件HASH算法的防火墙会话链接表高速查询方法

权利要求书

1.一种基于硬件HASH算法的防火墙会话链接表高速查询方法，其特征在于，包括五元组，所述五元组包括源IP，源端口，目的IP，目的端口以及协议号，通过五元组进行HASH算法的步骤如下：

S1，首先定义2048个无符号随机数，并将其组成一个8行256列的无符号的静态二维数组；

S2，将源IP、源端口、目的IP以及目的端口进行第一次运算得到一个32位无符号数number1；

S3，将协议号和number1进行第二次运算得到一个32位无符号数number2；

S4，将源IP和number2进行第三次运算得到一个32位无符号数number3；

S5，将目的端口和number3进行第四次运算得到一个32位无符号数number4；

S6，将目的IP和number4进行第五次运算得到一个32位无符号数number5；

S7，将源端口和number5进行第六次运算得到一个24位无符号数，该数值为最终的哈希值。

2.根据权利要求1所述的基于硬件HASH算法的防火墙会话链接表高速查询方法，其特征在于，所述步骤S2具体为：

S201，将32位源IP地址的低16位和16位源端口号组合为一个新的32位数num1；

S202，将32位目的IP的低16位和16位目的端口号组合为一个新的32位数num2；

S203，将num1和num2做异或操作后得到num3；

S204，将num3右移8位后与0xff做位与运算，得到一个0-255的数num4；

S205，在S1中静态二维数组的第一行中取出num4对应的32位无符号数num5；

S206，将num3与0xff做位与运算得到一个0-255的数num6；

S207，在S1中静态二维数组的第二行中取出num6对应的32位无符号数num7；

S208，将num3右移16位得到num8；

S209，将num5 、 num7 以及 num8做异或运算得到一个32位无符号数number1。

3.根据权利要求2所述的基于硬件HASH算法的防火墙会话链接表高速查询方法，其特征在于，所述步骤S3具体为：

S301,将协议号与number1做异或运算得到num1;

S302,将num1与0xff做位与运算得到num2;

S303,在静态二维数组的第一行中取出num2对应的32位无符号数num3；

S304，将num1右移8位得到num4；

S305，将num3与num4做异或运算得到number2。

4.根据权利要求3所述的基于硬件HASH算法的防火墙会话链接表高速查询方法，其特征在于，所述步骤S4具体为：

S401，将五元组中的源IP地址与number2做异或运算得到num1；

S402，将num1与0xff做位与运算得到num2；

S403，将num1右移8位后与0xff做位与运算得到num3；

S404，在静态二维数组第四行中取出num2对应的32位无符号数num4；

S405，在静态二维数组第三行中取出num3对应的32位无符号数num5；

S406，将num4与num5做异或运算后得到num6；

S407，将num1右移16位得到num7；

S408，将num7与0xff做位与运算得到num8；

S409，将num7右移8位后与0xff做位与运算得到num9；

S410，在静态二维数组第二行中取出num8对应的32位无符号数num10；

S412，在静态二维数组第一行中取出num9对应的32位无符号数num11；

S413，将num6、num9以及num11做异或运算得到Number3。