[发明专利]流表创建及查询方法

权利要求书

1.流表创建方法，其特征在于，包括：

采用HASH表组织流表并创建流表项，HASH值的范围为0到2^N,所述流表项中包括以报文六元组或者九元组构成的KEY值及利用所述KEY值计算出来的32位HASH值；以32位HASH值的低N位作为HASH表的HASH值，将所述流表项添加到低N位HASH值对应的冲突链上。

2.如权利要求1所述的流表创建方法，其特征在于，在创建流表项时，将所述KEY值及利用所述KEY值计算出来的32位HASH值作为流表项中开始部分的字段。

3.如权利要求1所述的流表创建方法，其特征在于，所述六元组包括：源地址、源端口、目的地址、目的端口、层四协议号和接口索引；所述九元组包括源地址、源端口、目的地址、目的端口、层四协议号、服务类型、分片标志、层四标志和接口索引。

4.流表查询方法，其特征在于，包括：

当设备从接口接收到报文后，采用报文的六元组或九元组作为KEY值，并对所述KEY值进行HASH计算，获得32位HASH值，以所述32位HASH值的低N位作为HASH表的HASH值，在所述HASH值对应的冲突链上查找流表。

5.如权利要求4所述的流表查询方法，其特征在于，在所述HASH值对应的冲突链上查找流表的方法为：

使用32位HASH值和KEY值依次与冲突链上各个流表项的32位HASH值和KEY值进行比较运算，若二者都相等，则所对应的流表项就是需要查找的流表项。

6.如权利要求5所述的流表查询方法，其特征在于，还包括：若查找到流表则对流表项进行相应操作，若未查找到流表，则创建流表项。

7.如权利要求6所述的流表查询方法，其特征在于，所述若未查找到流表，则创建流表项包括：创建的流表项中包括六元组或者九元组或者转发信息，将创建的流表项保存在其KEY值在HASH表中对应的冲突链的末尾。

8.如权利要求7所述的流表查询方法，其特征在于，该流表查询方法还包括：若某个流表项在一定时间内未被报文刷新，则将该流表项进行老化处理。

9.如权利要求7所述的流表查询方法，其特征在于，所述特定位置为报文描述符。

10.如权利要求6-9任意一项所述的流表查询方法，其特征在于，所述对流表项进行相应操作还包括：

根据流表信息转发报文。