期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于前缀范围对分搜索的高性能路由查找 被引量:4
1
作者 王振兴 张彦肖 +1 位作者 孙亚民 邬江兴 《计算机学报》 EI CSCD 北大核心 2004年第5期604-610,共7页
高端路由器路由查找大多采用单步TCAM方案 ,要求转发表的存储必须按前缀长度相对地址降序排列 ,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性 .与已有对前缀长度的搜索不同 ,该文提出一种独特的基于前缀范围对分... 高端路由器路由查找大多采用单步TCAM方案 ,要求转发表的存储必须按前缀长度相对地址降序排列 ,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性 .与已有对前缀长度的搜索不同 ,该文提出一种独特的基于前缀范围对分搜索的路由查找算法 ,并以多步TCAM实现流水查找 .突出特点是转发表无需排序 ,表项更新快 ,查找速率高且连续性好 ,可满足IPv4 /IPv6核心路由器OC 76 8(40Gbps)端口的线速率转发 . 展开更多
关键词 对分搜索 路由查找 流水操作 前缀范围 查找速率 路由器 bspr 因特网
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部