[发明专利]基于规则集的报文处理方法和装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种基于规则集的报文处理方法和 装置。

背景技术

现有技术通过网卡硬件直接进行基于规则集的报文过滤、阻断及上 传操作，但不支持基于掩码的规则集进行报文过滤、阻断及上传操作。 现有技术中还没有关于支持基于掩码的规则集进行报文处理的方案。

发明内容

针对相关技术中存在的一个或多个问题，本发明的目的在于提供一 种基于规则集的报文处理方法和装置，以解决上述问题中的至少之一。

为实现上述目的，根据本发明的一个方面，提供了一种基于规则集 的报文处理方法，该方法包括：采用Trie算法对规则集进行管理；将规 则集中的掩码采用特殊字符进行表示；在接收到报文时，从所接收的报 文提取规则，将规则转换成字符串，并将转换后的规则与规则集进行比 较，其中，与规则集中的特殊字符的比较总是正确的；以及根据比较结 果确定规则是否与规则集匹配，并根据确定结果进行后续处理。

优选地，可以将规则转换为二进制字符，组成0、1字符串。

优选地，特殊字符可以为非0、1字符。

优选地，Trie算法能够对规则集进行以下至少一种操作：添加规则 的操作、删除规则的操作。

优选地，在确定结果为规则与规则集匹配时，表示命中规则，进行 报文过滤、阻断或上传操作；以及在规则与规则集不匹配时，不命中规 则，按照默认操作对报文进行处理。

为实现上述目的，根据本发明的另一个方面，还提供了一种基于规 则集的报文处理装置，该装置包括：规则集管理模块，用于采用Trie算 法对规则集进行管理；掩码替换模块，用于将规则集中的掩码采用特殊 字符进行表示；匹配模块，用于在接收到报文时，从所接收的报文提取 规则，将规则转换成字符串，并将转换后的规则与规则集进行比较，根 据比较结果确定规则是否与规则集匹配其中，与规则集中的特殊字符的 比较总是正确的；以及报文处理模块，用于根据确定结果进行后续处理。

优选地，可以将规则转换为二进制字符，组成0、1字符串。

优选地，特殊字符可以为非0、1字符。

优选地，Trie算法能够对规则集进行以下至少一种操作：添加规则 的操作、删除规则的操作。

优选地，在确定结果为规则与规则集匹配时，表示命中规则，进行 报文过滤、阻断或上传操作；以及在规则与规则集不匹配时，不命中规 则，按照默认操作对报文进行处理。

借助本发明上述至少一个技术方案，通过采用Trie算法来管理规则 集，能够保存大量的字符串，并利用字符串的公共前缀来节约存储空间， 并且能够采用基于掩码的规则集进行报文的过滤、阻断以及上传操作， 在本发明中，规则集的匹配效率高，匹配时间与规矩集的大小、掩码位 置等无关，只与规矩集的字符长度相关。本发明弥补了现有技术中不存 在这种技术的缺陷并且能够带来以上技术效果。

附图说明

图1是根据本发明的Trie树的示意图；

图2是根据本发明的在Trie树中进行插入操作的示意图；

图3是根据本发明的基于规则集的报文处理方法的流程图；以及

图4是根据本发明的基于规则集的报文处理装置的框图。

具体实施方式

功能概述

考虑到相关技术中存在的的问题，本发明提出了一种基于规则集的 报文处理方法和装置，通过采用Trie算法来管理规则集，能够保存大量 的字符串，并利用字符串的公共前缀来节约存储空间，并且对规则中的 掩码部分采用特殊字符进行表示，软件从接收到的报文中提取到规则， 将规则转换成字符串，并将此规则与规则集进行比较。在规则匹配时， 与特殊字符的比较总是正确，进行下一其他字符的比较，如果匹配规则 集，则表示命中规则，进行报文过滤、阻断或者上传操作；如果不匹配 规则集，按默认操作对报文进行后续处理。在本发明中，规则集的匹配 效率高，匹配时间与规矩集的大小、掩码位置等无关，只与规矩集的字 符长度相关。采用基于掩码的规则集进行报文的过滤、阻断以及上传操 作，弥补了现有技术中不存在这种技术的缺陷。

以下简单介绍Trie算法中的Trie树：

Trie是一种数字搜索树(见用于数字搜索树的详情的[Knuth 1972])， [Fredkin1960]介绍了trie术语，其是“retrieval”的缩写。