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

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

 

IPC信息
IPC主分类号
H04L12/741

 

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

 

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

 

被引专利信息
引用阶段 被引时间 专利号 申请人 公开时间

 

被引非专利信息
引用阶段 被引时间 被引文档类型 被引文档信息


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

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

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