发明名称 |
基于规则集的报文处理方法和装置 |
摘要 |
本发明提供一种基于规则集的报文处理方法和装置,其中,该方法包括:采用Trie算法对规则集进行管理;将规则集中的掩码采用特殊字符进行表示;在接收到报文时,从所接收的报文提取规则,将规则转换成字符串,并将转换后的规则与规则集进行比较,其中,与规则集中的特殊字符的比较总是正确的;以及根据比较结果确定规则是否与规则集匹配,并根据确定结果进行后续处理。在本发明中,规则集的匹配效率高,匹配时间与规矩集的大小、掩码位置等无关,只与规矩集的字符长度相关。 |
申请公布号 |
CN101707588B |
申请公布日期 |
2012.10.10 |
申请号 |
CN200910093981.8 |
申请日期 |
2009.09.25 |
申请人 |
曙光信息产业(北京)有限公司 |
发明人 |
邵宗有;聂华;历军;李永成 |
分类号 |
H04L29/06(2006.01)I;H04L12/56(2006.01)I |
主分类号 |
H04L29/06(2006.01)I |
代理机构 |
北京德恒律师事务所 11306 |
代理人 |
梁永 |
主权项 |
一种基于规则集的报文处理方法,其特征在于,所述方法包括:采用Trie算法对规则集进行管理;将所述规则集中的掩码采用特殊字符进行表示;在接收到报文时,从所接收的报文提取规则,将所述规则转换成字符串,并将转换后的规则与所述规则集进行比较,其中,与所述规则集中的特殊字符的比较总是正确的;以及根据比较结果确定所述规则是否与所述规则集匹配,并根据确定结果进行后续处理。 |
地址 |
100084 北京市海淀区中关村科学院南路6号 |