[发明专利]一种快速查找IPV6路由的系统及方法有效
| 申请号： | 201310009618.X | 申请日： | 2013-01-10 |
| 公开（公告）号： | CN103107945A | 公开（公告）日： | 2013-05-15 |
| 发明（设计）人： | 云晓春;张永铮;杜飞;郝志宇;庹宇鹏 | 申请（专利权）人： | 中国科学院信息工程研究所;国家计算机网络与信息安全管理中心 |
| 主分类号： | H04L12/741 | 分类号： | H04L12/741 |
| 代理公司： | 北京轻创知识产权代理有限公司 11212 | 代理人： | 杨立 |
| 地址： | 100093 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种快速查找IPV6路由的系统及方法，包括一个路由存储表，所述路由存储表包括一个一级线性索引表和一个以上的存储模块；所述一级线性索引表用于存储一个以上的索引值，每个索引值对应一个存储模块；其中，每个索引值为一个路由前缀的第4-16比特的值；所述存储模块用于存储17比特之后的路由前缀；所述方法根据IPV6路由前缀的层次关系和IPV6路由前缀长度的分布规律将17比特之后的路由前缀添加到相应存储模块中；本法明提供了一个一级的线性索引，提高了路由查找的效率；根据路由前缀长度的分布规律和前缀层次关系选择无冲突哈希表和多比特树，减少了比较次数，且该方法的稳定性较好。 | ||
| 搜索关键词： | 一种 快速 查找 ipv6 路由 系统 方法 | ||
【主权项】：
一种快速查找IPV6路由的系统，其特征在于，包括一个路由存储表，所述路由存储表包括一个一级线性索引表和一个以上的存储模块；所述一级线性索引表用于存储一个以上的索引值，每个索引值对应一个存储模块；其中，每个索引值为一个路由前缀的第4‑16比特的值；所述存储模块用于存储17比特之后的路由前缀。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院信息工程研究所;国家计算机网络与信息安全管理中心，未经中国科学院信息工程研究所;国家计算机网络与信息安全管理中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310009618.X/，转载请声明来源钻瓜专利网。
