[发明专利]决策树生成方法及设备、基于决策树报文分类方法及设备在审
| 申请号： | 201110229772.9 | 申请日： | 2011-08-11 |
| 公开（公告）号： | CN102281196A | 公开（公告）日： | 2011-12-14 |
| 发明（设计）人： | 张海峰 | 申请（专利权）人： | 中兴通讯股份有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56;G06F17/30 |
| 代理公司： | 深圳市世纪恒程知识产权代理事务所 44287 | 代理人： | 胡海国 |
| 地址： | 518057 广东省深圳市南山*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种决策树生成方法及设备、基于决策树的报文分类方法及设备。该决策树生成方法包括：将原始规则集中的规则转化为决策树的范围数组；由根节点开始，采用多比特前缀与HiCuts算法结合的方式裁剪，直到每一节点的规则数小于预设值。该基于决策树的报文分类方法包括：提取报文中的源、目的IP地址，并将其转换为决策树查询数组；由根节点开始查找，根据裁剪的维及裁剪的次数进行依次查找，直到获得叶子节点；将报文查询数组与叶子节点中的规则进行比较，获得与该报文匹配的规则。本发明通过采用比特前缀与HiCuts结合生成决策树，减少了该决策树的深度，使得基于该决策树进行查找时既提高了查询效率，而且还节省了内存的占用空间。 | ||
| 搜索关键词： | 决策树 生成 方法 设备 基于 报文 分类 | ||
【主权项】：
一种决策树生成方法，其特征在于，包括以下步骤：将原始规则集中的规则转化为决策树的范围数组；由根节点开始，采用多比特前缀与HiCuts算法结合的方式裁剪，直到每一节点的规则数小于预设值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司，未经中兴通讯股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110229772.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种无结渔网机上的梭管张力引导装置
- 下一篇：一种新型涤纶长丝
