摘要
常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出特点是转发表不需排序,查找速率高,表项更新快,查表连续性好,可满足IPv4核心路由器双OC-768(40Gbps)端口、48B包的线速转发。
Single- step .TCAM schemes used in core routers demand entries must be sorted according to prefix lengths in descending order relative to TCAM addresses. The sorting operations related to addresses have disadvantageous effects on the entry updating speed and lookup continuity. A novel routing lookup method based on BSPR （ Bi - search on Prefix Range） is provided and implemented in this paper, which uses 5 - step TCAMs pipelining based on bi - search on prefix range. Its outstanding advantages include that no entry sorting is needed, lookup speed is high, entry updating completes fast with pipelining, and lookup continuity is enhanced. It satisfies wire - speed （48B - packet） forwarding of dual OC - 768 （40Gbps） interfaces of IPv4 core routers.
出处
《电讯技术》
2006年第1期63-67,共5页
Telecommunication Engineering
基金
国家863计划重点项目(2003AA103510)
