基于前缀范围对分搜索的高性能路由查找

摘要：

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

关键词：IP路由查找、前缀范围、对分搜索、表项更新、流水操作

所属期刊栏目：27

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

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

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

页数：共7页

页码：604-610