摘要
IPv4/IPv6双协议栈核心路由器需要高性能一体化路由查找。传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索,而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列,这种降序操作严重影响表项更新速度和路由查找连续性。与对前缀长度二分查找和单级TCAM方案不同,作者提出了一种独特的对前缀范围四分搜索路由查找算法,并用3级TCAM实现了IPv4/IPv6双栈一体化QSPE查找方案。一次查找仅需3步搜索、转发表无需排序、表项更新快、查找速率高且连续性好,满足IPv4/IPv6双栈核心路由器OC-768(40Gbit/s)端口的线速率转发。
IPv4/IPv6 dual-stack core routers need high-performance integrative routing lookup, Traditional prefix-length binary-search algorithms need as more as 7 search stages to do once IPv6 routing lookup. While single-stage TCAM schemes used in core routers demand that entries be stored in prefix-length descending order relative to TCAM addresses.The operations to keep orders have disadvantageous affections to the entry updating speed and lookup continuity,Different from those algorithms based on prefix-length binary-search or single-stage TCAM, a novel prefix-range quaternary-search routing lookup algorithm was provided and a QSPE scheme was implemented with 3 stages of TCAMs in this paper, It needs only 3 search stages to complete one IPv4/IPv6 routing lookup, and does not demand to keep entries order any more. Its lookup speed is high, entry updating completes fast, and lookup continuity was enhanced. It achieves OC-768 （40Gbit/s） ports＇ wire-speed forwarding and satisfies IPv4/IPv6 dual-stack core routers.
出处
《通信学报》
EI
CSCD
北大核心
2005年第7期8-15,共8页
Journal on Communications
基金
国家"863"计划重点基金资助项目(2001AA121011
2003AA103510)
