IPv4/IPv6双栈四分搜索路由查找算法与实现

摘要：

IPv4/IPv6双协议栈核心路由器需要高性能一体化路由查找.传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索,而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列,这种降序操作严重影响表项更新速度和路由查找连续性.与对前缀长度二分查找和单级TCAM方案不同,作者提出了一种独特的对前缀范围四分搜索路由查找算法,并用3级TCAM实现了IPv4/IPv6双栈一体化QSPE查找方案.一次查找仅需3步搜索、转发表无需排序、表项更新快、查找速率高且连续性好,满足IPv4/IPv6双栈核心路由器OC-768(40Gbit/s)端口的线速率转发.

关键词：计算机网络、路由查找算法、四分搜索、快速更新、查找连续性、IPv4/IPv6双栈

所属期刊栏目：26

分类号：TP393.03(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA121011,2003AA103510

在线出版日期：2005-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：8-15