TCAM快更新高速路由查找算法与实现

• 作者: 张彦肖 张毅 王振兴
• 来源期刊: 电讯技术
• 学科: 工学
• 关键词: 核心路由器 IP路由查找 对分搜索 快速更新 查表连续性 TCAM流水处理
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 基金项目论文
• 页码范围: 63-67
• 页数: 5页
• 分类号: TN915.05
• 字数: 4310字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-893X.2006.01.013

摘要

常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法.突出特点是转发表不需排序,查找速率高,表项更新快,查表连续性好,可满足IPv4核心路由器双OC-768(40Gbps)端口、48B包的线速转发.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王振兴	解放军信息工程大学信息工程学院	39	153	8.0	9.0
2	张彦肖	解放军信息工程大学信息工程学院	5	22	3.0	4.0
3	张毅	解放军信息工程大学信息工程学院	13	48	4.0	6.0