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

基本信息
申请号 CN201310009618.X 申请日 2013-01-10 公开(公开)号 CN103107945A 公开(公开)日 2013.05.15
申请(专利权)人 中国科学院信息工程研究所;国家计算机网络与信息安全管理中心 申请人地址 中国科学院信息工程研究所;国家计算机网络与信息安全管理中心
发明人 云晓春;张永铮;杜飞;郝志宇;庹宇鹏 专利类型 发明专利
摘要 本发明涉及一种快速查找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 法律状态 公开 法律状态信息 公开
代理信息
申请(专利权)人 中国科学院信息工程研究所;国家计算机网络与信息安全管理中心 申请人地址 100093 北京市海淀区闵庄路甲89号
获取专利