发明名称 一种报文分类方法和系统
摘要 本发明提供了一种报文分类方法,包括:以原始规则集中各报文分类规则的源地址和目的地址分别建立二叉树;使用位图分别存储所述二叉树;对待分类的数据包,根据该数据包的源地址和目的地址,分别查找对应的位图,得到两个匹配结果,根据这两个匹配结果和该数据包的其它信息,得到该数据包的报文分类规则。本发明还提供了一种报文分类系统。本发明可以减少内存占用,提高搜索速度。
申请公布号 CN102148746A 申请公布日期 2011.08.10
申请号 CN201010121140.6 申请日期 2010.02.05
申请人 中兴通讯股份有限公司 发明人 黄小红;孙琼;陈宇;琚凯
分类号 H04L12/56(2006.01)I;H04L29/12(2006.01)I;G06F17/30(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 北京安信方达知识产权代理有限公司 11262 代理人 李健;龙洪
主权项 一种报文分类方法,其特征在于,包括:以原始规则集中各报文分类规则的源地址和目的地址分别建立二叉树;使用位图分别存储所述二叉树;对待分类的数据包,根据该数据包的源地址和目的地址,分别查找对应的位图,得到两个匹配结果,根据这两个匹配结果和该数据包的其它信息,得到该数据包的报文分类规则。
地址 518057 广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法务部