[发明专利]一种构造匹配规则表及识别报文类型的方法和装置

权利要求书

1.一种构造匹配规则表的方法，其特征在于，包括：

计算报文类型对应的匹配规则的哈希值；所述匹配规则根据报文特征构造而成，描述了一报文的类型为所述报文类型需要满足的条件；

根据所述哈希值将所述匹配规则存入一哈希表中，形成一用于报文类型识别的匹配规则表。

2.根据权利要求1所述的方法，其特征在于，所述匹配规则包含至少一个应满足的条件，每一条件为一特征字段应取的值；

在以太网中所传输的报文中，所述特征字段包括：

目的介质访问控制地址、以太类型、IP报文协议号、源端口号、目的端口号中的至少一个。

3.根据权利要求1所述的方法，其特征在于，计算所述匹配规则的哈希值进一步包括：

确定一所述匹配规则的一关键字段，使用一哈希函数根据所述关键字段计算出所述匹配规则的哈希值。

4.根据权利要求1所述的方法，其特征在于，根据所述哈希值将所述匹配规则存入一哈希表中进一步包括：

所述哈希表能够支持冲突链；

当出现过多具有相同哈希值的匹配规则插入所述匹配规则表时，所述哈希表自行建立并维护所述冲突链以实现这些所述匹配规则的保存。

5.一种构造匹配规则表的装置，其特征在于，包括：

哈希值计算模块，用于计算报文类型对应的匹配规则的哈希值；所述匹配规则根据报文特征构造而成，描述了报文的类型为所述报文类型需要满足的条件；

匹配规则表建立模块，用于根据所述哈希值将所述匹配规则存入一哈希表中，形成一用于报文类型识别的匹配规则表。

6.根据权利要求5所述的装置，其特征在于，

修正模块，用于当出现过多匹配规则的哈希值相同时，重新设置所述哈希表的表空间大小，或者更换用于计算所述哈希值的哈希函数；重新建立一匹配规则表，直至不同匹配规则的哈希值之间的冲突降低到一预定程度。

7.一种识别报文类型的方法，其特征在于，包括：

接收到一报文；

提取所述报文中特征字段的值，生成一报文特征；

根据所述报文特征计算出一哈希值；

根据所述哈希值在匹配规则表中查找对应的匹配规则，将所述报文特征与该匹配规则进行匹配；所述匹配规则表为一保存有匹配规则的哈希表；

匹配成功之后，确定所述匹配规则所对应的报文类型为所述报文的报文类型。

8.根据权利要求7所述的方法，其特征在于，

根据所述哈希值在匹配规则表中查找对应的匹配规则，将所述报文特征与该匹配规则进行匹配进一步包括：

当所述报文中各个所述特征字段的值与所述匹配规则中各个对应的必检的特征字段的值一致时，匹配成功；

当所述匹配规则中还包括必检的扩展检查条件，则所述报文还需满足所述扩展检查条件方能匹配成功。

9.根据权利要求7所述的方法，其特征在于，根据所述哈希值在一匹配规则表中查找对应的匹配规则，将所述报文特征与该匹配规则进行匹配进一步包括：

当根据所述哈希值找到一所述匹配规则后，所述报文特征与所述匹配规则不匹配，且匹配规则表中有更多与该哈希值对应的匹配规则时，遍历所述匹配规则表中的与该哈希值对应的其他匹配规则，依次与查找到的每条匹配规则进行匹配。

10.根据权利要求7所述的方法，其特征在于，所述匹配规则包含至少一个应满足的条件，每一条件为一特征字段应取的值；

在以太网中所传输的报文中，所述特征字段包括：

目的介质访问控制地址、以太类型、IP报文协议号、源端口号、目的端口号中的至少一个。

11.根据权利要求7所述的方法，其特征在于，将所述报文特征与该匹配规则进行匹配进一步包括：

所述报文满足预先设置的扩展检查条件。

12.一种能够识别报文类型的装置，其特征在于，包括：

报文接收模块，用于接收报文；

报文特征提取模块，用于提取所述报文中的特征字段，生成一报文特征；

报文特征哈希值计算模块，用于根据所述报文特征计算出一哈希值；

匹配规则查找模块，用于根据所述哈希值在所述匹配规则表中查找对应的匹配规则并与该匹配规则进行匹配；所述匹配规则表为一保存有匹配规则的哈希表；

匹配成功之后，确定所述匹配规则所对应的报文类型为所述报文的报文类型。