[发明专利]报文检测方法及装置

权利要求书

1.一种报文检测方法，其特征在于，建立关键字比特段查找的转移状态数据库，所述方法包括：

为待检测关键字中的每一比特段设置转移状态，且每一关键字的初始转移状态的值均相等；每一关键字中首比特段至最后一个比特段的转移状态值连续；且每一关键字中除初始转移状态的值之外的其他比特段的转移状态的值不相等；

获取所有关键字，并将关键字中的每一比特段的转移状态的值写入所述数据库；

获取待检测报文的待检测数据，根据所述待检测数据中的比特段在所述数据库中查找所述待检测数据中是否包含关键字，并输出检测结果。

2.根据权利要求1所述的方法，其特征在于，所述转移状态数据库中设置有包含所有关键字的比特段行及为比特段设置的转移状态的值列，每一关键字中的比特段所在的列与所述比特段的前一比特段的转移状态的值所在的行的交汇节点，写入有所述比特段下一比特段的转移状态的值，最后一个比特段所在的列与倒数第二个比特段的转移状态的值所在的行的交汇节点，写入关键字的初始转移状态的值。

3.根据权利要求1所述的方法，其特征在于，获取待检测报文的待检测数据，包括：

从传输报文中确定出需深度检测的报文；

对需深度检测的报文进行分类，并确定各类需深度检测的报文中待检测数据；所述待检测数据为需深度检测的报文的一部分。

4.根据权利要求1所述的方法，其特征在于，所述根据所述待检测数据中的比特段在所述数据库中查找所述待检测数据中是否包含关键字，包括：

获取所述待检测数据的首比特段；

根据所述首比特段与所述初始转移状态的值查找交汇的节点，并获取节点中的值；

确定所述值是否为初始转移状态的值，所述值为非初始转移状态的值时，根据所述值所在的行及关键字的第二个比特段所在的列继续查找交汇的节点，直到查找的交汇节点中的值为初始转移状态的值，确定所述待检测数据中包含有关键字。

5.根据权利要求4所述的方法，其特征在于，所述首比特段与所述初始转移状态的值查找交汇的节点中的值为初始转移状态的值时，所述方法还包括：

获取所述待检测数据的第二个比特段，根据所述首比特段与所述初始转移状态的值查找交汇的节点，并获取节点中的值；确定所述值是否为初始转移状态的值，所述值为非初始转移状态的值时，根据所述值所在的行及关键字的第二个比特段所在的列继续查找交汇的节点，直到查找至所述待检测数据的最后一个比特段，确定出所述待检测数据中的所有关键字。

6.根据权利要求1所述的方法，其特征在于，所述根据所述待检测数据中的比特段在所述数据库中查找所述待检测数据中是否包含关键字，包括：

获取所述待检测数据的首比特段；

根据所述首比特段与所述初始转移状态的值查找交汇的节点，并获取节点中的值；

确定所述值是否为初始转移状态的值，所述值为非初始转移状态的值时，根据所述值所在的行及关键字的第二个比特段所在的列继续查找交汇的节点，且，依次将所述值加一，查找加一后的值与所述待检测数据中对应的后一比特段的交汇节点中的值，直到查找的交汇节点中的值为初始转移状态的值或查找至所述待检测数据的最后一个比特段，确定所述待检测数据中的关键字。

7.根据权利要求6所述的方法，其特征在于，所述依次将所述值加一，查找加一后的值与所述待检测数据中对应的后一比特段的交汇节点中的值，包括：

按关键字中包含的平均比特段个数，获取所述值之后的所述平均比特段个数行与所述待检测数据中对应的比特段所在列的多个交汇节点中的值。