[发明专利]一种用后缀索引查找IP路由的系统有效
申请号: | 201710178297.4 | 申请日: | 2017-03-23 |
公开(公告)号: | CN107154899B | 公开(公告)日: | 2021-01-08 |
发明(设计)人: | 王芸;劳斌;农革 | 申请(专利权)人: | 广东顺德中山大学卡内基梅隆大学国际联合研究院;中山大学 |
主分类号: | H04L12/741 | 分类号: | H04L12/741;H04L12/743 |
代理公司: | 广州粤高专利商标代理有限公司 44102 | 代理人: | 林丽明 |
地址: | 528300 广东省佛山市顺德区大良*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种用后缀索引查找IP路由的系统,该系统通过构造模块根据路由表中的IP地址信息,完成加速表以及后缀数组的构造,并记录相关的数组信息,以待查询模块的调用;查找模块利用哈希表查找和后缀数组的快速查询,实现从构造好的IP字符串中查找出目的IP;定位模块,处理匹配数据在原文字符串V中的定位,实现在路由表中快速准确查找目标IP地址。 | ||
搜索关键词: | 一种 后缀 索引 查找 ip 路由 系统 | ||
【主权项】:
一种用后缀索引查找IP路由的系统,其特征在于,包括:构造模块,根据路由表中的IP地址信息,完成加速表以及后缀数组的构造,并记录相关的数组信息,以待查询模块的调用;查找模块,利用哈希表查找和后缀数组的快速查询,实现从构造好的IP字符串中查找出目的IP;定位模块,处理匹配数据在原文字符串V中的定位,实现在路由表中快速准确查找目标IP地址。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东顺德中山大学卡内基梅隆大学国际联合研究院;中山大学,未经广东顺德中山大学卡内基梅隆大学国际联合研究院;中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710178297.4/,转载请声明来源钻瓜专利网。
- 上一篇:一种接入控制方法和装置
- 下一篇:一种报文处理方法与装置