发明名称 一种报文分类方法和系统
摘要 本发明实施例公开了一种报文分类方法和系统,其中,所述方法为:利用所述域搜索引擎对待查询报文进行分域处理;利用所述聚合网络对分域处理结果进行逐级聚合,直至终结点,其中逐级聚合时,每个聚合节点通过两级匹配逻辑进行聚合;根据所述终结点命中的元组确定所述待查询报文匹配的分类规则,本发明实施例通过将规则库转换为分域元组库,大大降低了聚合网络的内存消耗,使得本发明实施例所提供的方法能够广泛地适应大型分类规则库。
申请公布号 CN101500012B 申请公布日期 2012.08.22
申请号 CN200910118640.1 申请日期 2009.02.27
申请人 中国人民解放军信息工程大学 发明人 朱珂;王雨;周粳迪;张校辉
分类号 H04L29/06(2006.01)I;H04L12/56(2006.01)I;G06F17/30(2006.01)I 主分类号 H04L29/06(2006.01)I
代理机构 北京集佳知识产权代理有限公司 11227 代理人 逯长明
主权项 一种报文分类方法,其特征在于,将原始分类规则库中的各条规则按域划分成分域规则库,然后将所述分域规则库中的规则用元组表示形成分域元组库,将所述分域元组库存储到域搜索引擎;在聚合网络的每一个聚合节点中,计算并存储原始分类规则库中真实存在的元组组合形成各个聚合节点的匹配向量;在对待查询的报文进行报文分类时该方法包括:利用所述域搜索引擎对待查询报文进行分域处理;利用所述聚合网络对分域处理结果进行逐级聚合,直至终结点,其中逐级聚合时,每个聚合节点通过两级匹配逻辑进行聚合;根据所述终结点命中的元组确定所述待查询报文匹配的分类规则;其中,所述分域处理包括:将待查询的报文按匹配域分解成报文元组;获取与所述报文元组匹配的规则子集所对应的规则元组;根据所述规则元组形成与所述报文元组匹配的分域处理结果;所述每个聚合节点通过两级匹配逻辑进行聚合包括:聚合节点将输入项中的元素进行交叉组合,获得当前聚合节点的查询元组集合,其中,所述输入项包括某一分域处理结果和/或当前聚合节点的上一级聚合节点的聚合结果;根据所述查询元组集合获取当前节点的查询元组向量集合;将所述查询元组向量集合中的查询元组向量分别与当前聚合节点的第一级匹配向量进行第一级逻辑判断;根据通过第一级逻辑判断的查询元组向量查找当前聚合节点的第二级匹配向量的地址,获取第二级匹配向量;其中,根据所述查询元组向量查找当前聚合节点的第二级匹配向量的地址包括对所述查询元组向量做哈希寻址,查找到的地址即为当前聚合节点第二级匹配向量的地址;将所述通过第一级逻辑判断的查询元组向量与所述第二级匹配向量进行第二级逻辑判断;将通过第二级逻辑判断的查询元组向量对应的查询元组加入当前聚合节点的输出结果中。
地址 450002 河南省郑州市金水区俭学街7号