当前位置: 首页 > 专利查询>清华大学专利>正文

支持多个下一跳的三态内容可寻址存储器查找方法及系统技术方案

技术编号:3665231 阅读:219 留言:0更新日期:2012-04-11 18:40
支持多nexthop的TCAM的高速查找方法及其系统属于互联网中IP地址高速查找技术领域,其特征在于:它是一种基于三态内容可寻址存储器TCAM的采用索引方式对路由表项中的多个下一跳(nexthop)以块的形式进行存储,同时再把下一跳地址、端口组成nexthop映射表来进行高速查找的方法,它针对几乎所用的路由表项的下一跳个数都低于4这一规律同时以下一跳的个数为8个作为上限建立了一、二两级下一跳索引表。它具有高速查找、存储空间少、支持IPv6的扩展以及可支持多个下一跳等优点。(*该技术在2023年保护过期,可自由使用*)

【技术实现步骤摘要】

【技术保护点】
支持多nexthop的TCAM高速查找方法,其特征在于它是一种采用索引方式对路由表项中的多个下一跳(Nexthop)组成以块(Block)的形式进行存储,同时再把下一跳地址、端口和相应的下一跳组成Nexthop映射表索引来进行高速查找的方法,它针对几乎所用的路由表项的下一跳个数都低于4个这一个规律同时以下一跳的个数为8个作为上限,建立了一、二两级下一跳索引表;它是在具有高速路由查找性能的三态内容可寻址的存储器(TCAM)的基础上实现的,依次含用如下的步骤:(1)初始化:在TCAM单元k存储路由前缀信息;在SRAM1中,与TCAM的存储单元k一一对应,按下述三类数据结构存储一级下一跳索引信息,组...

【技术特征摘要】

【专利技术属性】
技术研发人员:徐恪梁志勇
申请(专利权)人:清华大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利