您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于比特向量的高速路由查找装置及方法
专利状态 - 专利号(申请号) CN105959224B
专利申请日期 2016-06-24 专利类型 发明专利
申请公布号 2016104721304 申请公布日 2016-06-24
授权公告号 - 授权公告日 -
发明人 潘伟涛;鲍民权;郑凌;赵海峰;刁卓;张之义;邱智亮;刘春锐
专利权人 中国电子科技集团公司第五十四研究所;西安电子科技大学
专利摘要 本发明公开了一种基于比特向量的高速路由查找装置及方法,主要解决现有路由查找方法数据结构与查找操作复杂,硬件实现困难,查找速度低的问题。其装置包括路由表编码模块、路由查找模块和优先编码器模块。其方法的步骤包括:将路由表中存放的所有路由表项按网络前缀长度降序排序;将路由表分割成多个路由表块;将路由表块转换为比特向量阵列存放在存储器中;从存储器中读出对应子地址中的比特向量按位相“与”;找出最长前缀匹配的路由表项。本发明具有数据结构与查找操作简单,易于硬件实现,查找速度高的优点。
专利价值评估分析
相关推荐
Baidu
map