期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
IPv4/IPv6双栈四分搜索路由查找算法与实现
1
作者 王振兴 张彦肖 邬江兴 《通信学报》 EI CSCD 北大核心 2005年第7期8-15,共8页
IPv4/IPv6双协议栈核心路由器需要高性能一体化路由查找。传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索,而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列,这种降序操作严重影响表项更... IPv4/IPv6双协议栈核心路由器需要高性能一体化路由查找。传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索,而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列,这种降序操作严重影响表项更新速度和路由查找连续性。与对前缀长度二分查找和单级TCAM方案不同,作者提出了一种独特的对前缀范围四分搜索路由查找算法,并用3级TCAM实现了IPv4/IPv6双栈一体化QSPE查找方案。一次查找仅需3步搜索、转发表无需排序、表项更新快、查找速率高且连续性好,满足IPv4/IPv6双栈核心路由器OC-768(40Gbit/s)端口的线速率转发。 展开更多
关键词 计算机网络 路由查找算法 四分搜索 快速更新 查找连续性 IPV4/IPV6双栈
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部