[发明专利]一种数据过滤方法及设备

权利要求书

1.一种数据过滤方法，其特征在于，包括：

主控设备获取至少一个需过滤的字符串，所述需过滤的字符串至少包括域名或URL关键词；

所述主控设备对所述至少一个需过滤的字符串通过AC算法编译生成DFA状态机，并将所述DFA状态机发送至转发设备；其中，所述DFA状态机对应的AC树中包含通配符、吸收状态节点和终结终状态节点，其中所述通配符设置于所述AC树中任意两个相邻状态节点之间，并且所述通配符匹配任意字符，所述吸收状态节点用于指示所述转发设备在匹配到待匹配报文中的任一字符后，匹配所述吸收状态节点后的字符；所述终结终状态节点用于指示所述转发设备停止对所述待匹配报文进行过滤；

所述转发设备接收待匹配报文，依据所述DFA状态机的AC树对所述待匹配报文进行过滤。

2.根据权利要求1所述的过滤方法，其特征在于，所述主控设备对所述需过滤的字符通过AC算法编译生成DFA状态机之前，还包括：

所述主控设备将所述需过滤的字符转换为ASCII规则的字符，以便所述主控设备对所述ASCII规则的字符通过AC算法编译生成DFA状态机。

3.根据权利要求1所述的过滤方法，其特征在于，所述转发设备接收待匹配报文后，还包括：

所述转发设备根据所述需过滤的字符串的长度从所述待匹配报文中的各行中获取至少一个待匹配的字符串，以便根据所述DFA状态机的AC树对所述至少一个待匹配的字符串进行过滤。

4.根据权利要求1所述的过滤方法，其特征在于，所述主控设备对所述需过滤的字符通过AC算法编译生成DFA状态机，包括：

所述主控设备根据所述需过滤的字符通过AC算法在AC树中配置吸收状态节点，其中Link(s-t)＝“*”，其中，t为所述吸收状态节点，s为所述吸收状态节点的父状态节点，*为所述通配符；

所述转发设备依据所述DFA状态机的AC树对所述待匹配报文进行过滤，包括：

所述转发设备依据所述DFA状态机的AC树在匹配到所述待匹配报文中的任一字符后，匹配所述吸收状态节点后的字符。

5.根据权利要求1所述的过滤方法，其特征在于，所述主控设备对所述需过滤的字符通过AC算法编译生成DFA状态机，包括：

所述主控设备根据所述需过滤的字符通过AC算法在AC树中配置终结终状态节点；所述终结终状态节点用于指示所述转发设备停止对所述待匹配报文进行过滤；

所述转发设备依据所述DFA状态机的AC树对所述待匹配报文进行过滤，包括：

依据所述DFA状态机的AC树在匹配到待匹配报文中的任一字符位于终结终状态节点之前后，停止对所述待匹配报文进行过滤。

6.一种主控设备，其特征在于，包括：

获取单元，用于获取至少一个需过滤的字符串，所述需过滤的字符串至少包括域名或URL关键词；

处理单元，用于对所述获取单元获取的至少一个需过滤的字符串通过AC算法编译生成DFA状态机，其中，所述DFA状态机对应的AC树中包含通配符、吸收状态节点和终结终状态节点，其中所述通配符设置于所述AC树中任意两个相邻状态节点之间，并且所述通配符匹配任意字符，所述吸收状态节点用于指示转发设备在匹配到待匹配报文中的任一字符后，匹配所述吸收状态节点后的字符；所述终结终状态节点用于指示所述转发设备停止对所述待匹配报文进行过滤；

发送单元，用于将所述DFA状态机发送至转发设备；以便所述转发设备依据所述DFA状态机的AC树对所述待匹配报文进行过滤。

7.根据权利要求6所述的主控设备，其特征在于，所述处理单元还用于将所述获取单元获取的所述需过滤的字符转换为ASCII规则的字符，以便对所述ASCII规则的字符通过AC算法编译生成DFA状态机。

8.根据权利要求6所述的主控设备，其特征在于，所述处理单元具体用于根据所述需过滤的字符通过AC算法在AC树中配置吸收状态节点，其中Link(s-t)＝“*”，其中，t为所述吸收状态节点，s为所述吸收状态节点的父状态节点，*为所述通配符。