[发明专利]一种基于字典树的ip匹配方法在审
| 申请号： | 201811019306.6 | 申请日： | 2018-09-03 |
| 公开（公告）号： | CN109376272A | 公开（公告）日： | 2019-02-22 |
| 发明（设计）人： | 朱静轩;方立权;卢志炜;孟彦 | 申请（专利权）人： | 中新网络信息安全股份有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/9032 |
| 代理公司： | 上海精晟知识产权代理有限公司 31253 | 代理人： | 冯子玲 |
| 地址： | 230088 安徽省合肥*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及ip匹配技术领域，具体涉及一种基于字典树的ip匹配方法，包括转化格式：将字典树中的参数ip转化为0填充格式、建立Patricia树：建立后的Patricia树，每个节点最多有10条边，每个所述节点包含0‑9字符，每个所述节点含有参数prefix和mask字段、匹配ip：所述步骤2中的mask字段不为空时，表示该节点的参数prefix是mask字段的ip段，将需要进行匹配的待查询ip与该节点中的mask字段进行运算，若与该节点参数prefix一致，查询成功，即，匹配成功并返回。本发明将字典树中的参数IP转换成0格式的Ip段，再通过为patricaia树节点增加mask变量，通过转换成0格式的ip段与mask变量进行运算来实现ip段的匹配，使匹配过程更快捷，另外减少了字典树查询ip时占用的存储空间。 | ||
| 搜索关键词： | 字典树 匹配 字段 运算 查询成功 存储空间 节点参数 匹配成功 匹配过程 匹配技术 查询 树节点 空时 条边 填充 转化 占用 返回 转换 | ||
【主权项】：
1.一种基于字典树的ip匹配方法，其特征在于，包括如下步骤：步骤1、转化格式：将字典树中的参数ip转化为0填充格式；步骤2、建立Patricia树：建立后的Patricia树，每个节点最多有10条边，每个所述节点包含0‑9字符，每个所述节点含有参数prefix和mask字段；步骤3、匹配ip：所述步骤2中的mask字段不为空时，表示该节点的参数prefix是mask字段的ip段，将需要进行匹配的待查询ip与该节点中的mask字段进行运算，若与该节点参数prefix一致，查询成功，即，匹配成功并返回。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中新网络信息安全股份有限公司，未经中新网络信息安全股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811019306.6/，转载请声明来源钻瓜专利网。
