专利名称 ---【 一种快速查找IPV6路由的系统及方法 】

基本信息
申请号
CN201310009618.X
申请日
2013.01.10
公开(公告)号
CN103107945A
公开(公告)日
2013.05.15
申请(专利权)人
中国科学院信息工程研究所;国家计算机网络与信息安全管理中心
申请人地址
100093 北京市海淀区闵庄路甲89号
发明人
云晓春;张永铮;杜飞;郝志宇;庹宇鹏; 专利类型 发明专利
摘要
本发明涉及一种快速查找IPV6路由的系统及方法,包括一个路由存储表,所述路由存储表包括一个一级线性索引表和一个以上的存储模块;所述一级线性索引表用于存储一个以上的索引值,每个索引值对应一个存储模块;其中,每个索引值为一个路由前缀的第4-16比特的值;所述存储模块用于存储17比特之后的路由前缀;所述方法根据IPV6路由前缀的层次关系和IPV6路由前缀长度的分布规律将17比特之后的路由前缀添加到相应存储模块中;本法明提供了一个一级的线性索引,提高了路由查找的效率;根据路由前缀长度的分布规律和前缀层次关系选择无冲突哈希表和多比特树,减少了比较次数,且该方法的稳定性较好。
主权项
一种快速查找IPV6路由的系统,其特征在于,包括一个路由存储表,所述路由存储表包括一个一级线性索引表和一个以上的存储模块;所述一级线性索引表用于存储一个以上的索引值,每个索引值对应一个存储模块;其中,每个索引值为一个路由前缀的第4?16比特的值;所述存储模块用于存储17比特之后的路由前缀。

 

IPC信息
IPC主分类号
H04L12/741(2013.01)I
IPC分类号
H04L12/741(2013.01)I

 

法律状态信息
法律状态公告日
2016.01.27
法律状态
授权 法律状态信息
授权
法律状态公告日
2013.08.14
法律状态
实质审查的生效 法律状态信息
实质审查的生效 IPC(主分类):H04L 12/741 申请日:20130110
法律状态公告日
2013.05.15
法律状态
公开 法律状态信息
公开

 

代理信息
代理机构名称
北京轻创知识产权代理有限公司 11212
代理人姓名
杨立
相似文献

一种基于子元组划分的快速两维包分类算法
作者:刘彤,李华伟,李晓维,宫曙光 发表刊物:计算机研究与发展

一种复杂多边形最大内圆的快速查找算法
作者:沈占锋,骆剑承 发表刊物:光谱学与光谱分析

基于均值查找的快速中值滤波算法
作者:鲍华,未维护 发表刊物:四川大学学报(工程科学版)

高分辨针孔SPECT三维图像重建的实现
作者:代秋生,漆玉金 发表刊物:原子能科学技术

结合CDN与P2P技术的混合流媒体系统研究
作者:王行刚 发表刊物:计算机应用

相似专利

[发明专利] 基于递归算法的图像传感器单粒子效应瞬态亮斑识别方法
发明人:文林;李豫东;冯婕;周东;张兴尧;郭旗 申请日:2018-04-16

[发明专利] 一种用聚丁二炔探针阵列鉴别酒的方法
发明人:艾可龙;李泽伦;逯乐慧 申请日:2018-02-12

[发明专利] 一种爆破后岩石块度的图像统计方法
发明人:夏祥;武仁杰;李海波 申请日:2018-01-31

[发明专利] 基于几何图形匹配的目标跟踪修正方法及其装置
发明人:何雪东;周盛宗 申请日:2018-01-16

[发明专利] 一种信息查找方法及电子设备
发明人:许枫 申请日:2018-01-02

相似科技成果

并发多线程可重构全程通用网络处理器芯片设计
主题词:[网络处理器;存储管理;路由] 单位名称:中国科学院计算技术研究所

交通关口疑似病例与流动人口信息采集系统
主题词:[疫情传播控制 流动人口信息采集系统 计算机图像处理技术 模式识别技术] 单位名称:中国科学院成都计算机应用研究所

高分辨数码监视网络
主题词:[高分辨数码监视网络 场景动态监视 监视系统] 单位名称:中国科学院电子学研究所

点击次数: 38      分享到:0


| 联系我们 | 网站地图 | 版权声明 |

版权:中国科学院 主办:中国科学院科技促进发展局 承办:中国科学院成都文献情报中心 蜀ICP备05003827号-12

建议使用1024×768 分辨率 IE6.0以上版本浏览器