IPv6路由表快速查找和更新的方法
专利权的终止
摘要
本发明涉及计算机网络技术领域,提供一种对IPv6路由表进行快速查找和更新的方法。其中路由表快速查找的方法包括使用一级线性索引表和二级的由二分查找树组织的hash表集合,进行两阶段的查找;路由表快速更新的方法包括使用BMP-tree重新组织数据结构中各前缀之间关系,改善更新效率;为了减小存储空间,设计了两种二分查找树构建方法;本发明与传统的多重查找表以及基于地址前缀长度的二分查找法相比,具有更加适用于IPv6网络、更快的查找和更新效率等优点。
基本信息
专利标题 :
IPv6路由表快速查找和更新的方法
专利标题(英):
暂无
公开(公告)号 :
CN1964311A
申请号 :
CN200510086841.X
公开(公告)日 :
2007-05-16
申请日 :
2005-11-10
授权号 :
暂无
授权日 :
暂无
发明人 :
孙庆南鲁士文
申请人 :
中国科学院计算技术研究所
申请人地址 :
100080北京市海淀区中关村科学院南路6号
代理机构 :
中科专利商标代理有限责任公司
代理人 :
段成云
优先权 :
CN200510086841.X
主分类号 :
H04L12/56
IPC分类号 :
H04L12/56 G06F17/30 H04L29/06
法律状态
2017-12-22 :
专利权的终止
未缴年费专利权终止IPC(主分类) : H04L 12/56
申请日 : 20051110
授权公告日 : 20090603
终止日期 : 20161110
申请日 : 20051110
授权公告日 : 20090603
终止日期 : 20161110
2013-01-23 :
专利申请权、专利权的转移
专利权的转移号牌文件类型代码 : 1602
号牌文件序号 : 101503994157
IPC(主分类) : H04L 12/56
专利号 : ZL200510086841X
变更事项 : 专利权人
变更前权利人 : 中国科学院计算技术研究所
变更后权利人 : 烟台惠通网络技术有限公司
变更事项 : 地址
变更前权利人 : 100080 北京市海淀区中关村科学院南路6号
变更后权利人 : 264003 山东省烟台市莱山区迎春大街133号
登记生效日 : 20121224
号牌文件序号 : 101503994157
IPC(主分类) : H04L 12/56
专利号 : ZL200510086841X
变更事项 : 专利权人
变更前权利人 : 中国科学院计算技术研究所
变更后权利人 : 烟台惠通网络技术有限公司
变更事项 : 地址
变更前权利人 : 100080 北京市海淀区中关村科学院南路6号
变更后权利人 : 264003 山东省烟台市莱山区迎春大街133号
登记生效日 : 20121224
2009-06-03 :
授权
2007-07-11 :
实质审查的生效
2007-05-16 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载