期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
四-二分搜索高性能IPv4路由查找算法与实现
1
作者 王振兴 张彦肖 +1 位作者 邬江兴 孙亚民 《计算机工程》 EI CAS CSCD 北大核心 2005年第8期26-28,110,共4页
传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现... 传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现了一种独特的对前缀范围的四-二分搜索算法。仅用3步搜索完成一次IPv4路由查找、转发表不需排序、查找速率高、表项更新快、查表连续性好。满足了IPv4核心路由器的双OC-768(40Gbps)端口、48B包的线速转发。 展开更多
关键词 IPv4路由查找 四-二分搜索 快速更新 查表连续性 TCAM流水处理
下载PDF
双TCAM高性能IPv4路由查找算法与实现
2
作者 王振兴 张彦肖 +1 位作者 邬江兴 孙亚民 《计算机工程与应用》 CSCD 北大核心 2004年第30期124-127,共4页
传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现... 传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现了一种独特对扩展前缀范围的四分搜索算法。仅用2步搜索完成一次IPv4路由查找、转发表不需排序、查找速率高、表项更新快、查表连续性好。满足IPv4核心路由器的双OC-768(40Gbps)端口、48B包的线速转发。 展开更多
关键词 IPv4路由查找 四分搜索 快速更新 查表连续性 TCAM流水处理
下载PDF
快速更新IPv4/IPv6双栈路由查找算法与实现
3
作者 王振兴 张彦肖 +1 位作者 邬江兴 孙亚民 《小型微型计算机系统》 CSCD 北大核心 2005年第8期1281-1285,共5页
IPv4/IPv6双栈核心路由器需要一体化高效路由查找.但常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.提出并实现了一种独特的对前缀范... IPv4/IPv6双栈核心路由器需要一体化高效路由查找.但常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.提出并实现了一种独特的对前缀范围对分搜索的IPv4/IPv6双栈一体化多步TCAM流水查找方法.突出特点是转发表不需排序、查找速率高、表项更新快、查表连续性好.可满足IPv4/IPv6双协议栈核心路由器OC-768(40Gbps)端口、48B包的线速转发. 展开更多
关键词 IPV4/IPV6双栈 对分搜索 快速更新 查表连续性 TCAM流水处理
下载PDF
TCAM快更新高速路由查找算法与实现
4
作者 王振兴 张毅 张彦肖 《电讯技术》 2006年第1期63-67,共5页
常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出... 常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出特点是转发表不需排序,查找速率高,表项更新快,查表连续性好,可满足IPv4核心路由器双OC-768(40Gbps)端口、48B包的线速转发。 展开更多
关键词 核心路由器 IP路由查找 对分搜索 快速更新 查表连续性 TCAM流水处理 路由查找算法 TCAM 更新速度 高速
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部