[发明专利]一种基于公共前缀的动态添加树节点和单元的模式匹配方法在审
| 申请号： | 201610161030.X | 申请日： | 2016-03-21 |
| 公开（公告）号： | CN105871726A | 公开（公告）日： | 2016-08-17 |
| 发明（设计）人： | 王巍;杨武;苘大鹏;玄世昌;朱秋阳 | 申请（专利权）人： | 哈尔滨工程大学 |
| 主分类号： | H04L12/743 | 分类号： | H04L12/743;H04L29/12 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 150001 黑龙江省哈尔滨市南岗区*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于网络信息处理技术领域，具体涉及一种基于公共前缀的动态添加树节点和单元的模式匹配方法。本发明包括：(1)模式加载操作：当一条新的IP地址加入字典树时，先从树根节点开始查找；(2)网络地址查找操作：对于网络IP地址在字典树结构中的查找，在单元查找过程中，使用扇出宽度来选择横向查找的方法。与现有的方法相比，本发明提出了基于公共子串的动态添加树节点和单元方法，设计横向单元的查找方案，基于树纵向的压缩减少查找过程中内存的访问次数。 | ||
| 搜索关键词： | 一种 基于 公共 前缀 动态 添加 节点 单元 模式 匹配 方法 | ||
【主权项】：
一种基于公共前缀的动态添加树节点和单元的模式匹配方法，其特征在于：(1)模式加载操作：当一条新的IP地址加入字典树时，先从树根节点开始查找，首先查看字典树中是否已经存在该条IP地址，如果已经存在，则不再加入，否则将该IP地址添加到字典树中；(2)网络地址查找操作：对于网络IP地址在字典树结构中的查找，在单元查找过程中，使用扇出宽度来选择横向查找的方法，即综合使用顺序查找、二分查找以及使用直接定位的方式来实现，每个节点都有扇出宽度的属性，为三种查找方式定义阈值分界线来划分单元查找的方法。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学，未经哈尔滨工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610161030.X/，转载请声明来源钻瓜专利网。
