专利详情

专利名称	一种快速查找IPV6路由的系统及方法
申请号	CN201310009618.X	专利类型	发明专利
公开（公告）号	CN103107945A	公开（授权）日	2013.05.15
申请（专利权）人	中国科学院信息工程研究所;国家计算机网络与信息安全管理中心	发明（设计）人	云晓春;张永铮;杜飞;郝志宇;庹宇鹏
主分类号	H04L12/741(2013.01)I	IPC主分类号	H04L12/741(2013.01)I
专利有效期	一种快速查找IPV6路由的系统及方法至一种快速查找IPV6路由的系统及方法	法律状态	实质审查的生效
说明书摘要	本发明涉及一种快速查找IPV6路由的系统及方法，包括一个路由存储表，所述路由存储表包括一个一级线性索引表和一个以上的存储模块；所述一级线性索引表用于存储一个以上的索引值，每个索引值对应一个存储模块；其中，每个索引值为一个路由前缀的第4-16比特的值；所述存储模块用于存储17比特之后的路由前缀；所述方法根据IPV6路由前缀的层次关系和IPV6路由前缀长度的分布规律将17比特之后的路由前缀添加到相应存储模块中；本法明提供了一个一级的线性索引，提高了路由查找的效率；根据路由前缀长度的分布规律和前缀层次关系选择无冲突哈希表和多比特树，减少了比较次数，且该方法的稳定性较好。