《计算机学报》文章摘要 全文下载 | |
文章题目 | 基于前缀范围对分搜索的高性能路由查找 |
作者 | 王振兴1),2) 张彦肖3) 孙亚民1) 邬江兴2) |
作者单位 | 1)(南京理工大学计算机科学系 南京 210094) 2)(国家数字交换系统工程技术研究中心 郑州 450002) 3)(解放军信息工程大学信息研究系 郑州 450002) |
发表年份 | 2004 |
发表月份 | 5期(604-610) |
文章摘要 | 摘要 高端路由器路由查找大多采用单步TCAM方案,要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.与已有对前缀长度的搜索不同,该文提出一种独特的基于前缀范围对分搜索的路由查找算法,并以多步TCAM实现流水查找.突出特点是转发表无需排序,表项更新快,查找速率高且连续性好,可满足IPv4/IPv6核心路由器OC-768(40Gbps)端口的线速率转发. 关键词 IP路由查找;前缀范围;对分搜索;表项更新;流水操作 中图法分类号 TP393 |