发明名称 基于规则集的报文处理方法和装置
摘要 本发明提供一种基于规则集的报文处理方法和装置,其中,该方法包括:采用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号