TCAM快更新高速路由查找算法与实现
TCAM Fast-Update High-Speed Routing Lookup Algorithm and its Implementation作者机构：解放军信息工程大学信息工程学院郑州450002
出 版 物：《电讯技术》 (Telecommunication Engineering)
年 卷 期：2006年第46卷第1期
页 面：63-67页
学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 0810[工学-信息与通信工程] 13[艺术学] 08[工学] 081001[工学-通信与信息系统]
主 题：核心路由器 IP路由查找 对分搜索 快速更新 查表连续性 TCAM流水处理 路由查找算法 TCAM 更新速度 高速
摘 要：常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出特点是转发表不需排序,查找速率高,表项更新快,查表连续性好,可满足IPv4核心路由器双OC-768(40Gbps)端口、48B包的线速转发。
维普期刊数据库
同方期刊数据库