-
题名四-二分搜索高性能IPv4路由查找算法与实现
- 1
-
-
作者
王振兴
张彦肖
邬江兴
孙亚民
-
机构
信息工程大学信息工程学院
南京理工大学计算机系
国家数字交换系统工程技术研究中心
南京理工大学计算机系
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第8期26-28,110,共4页
-
基金
国家"863"计划基金资助重点项目(2001AA121011
2003AA103510)
-
文摘
传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现了一种独特的对前缀范围的四-二分搜索算法。仅用3步搜索完成一次IPv4路由查找、转发表不需排序、查找速率高、表项更新快、查表连续性好。满足了IPv4核心路由器的双OC-768(40Gbps)端口、48B包的线速转发。
-
关键词
IPv4路由查找
四-二分搜索
快速更新
查表连续性
TCAM流水处理
-
Keywords
IPv4 routing lookup
Quaternary-binary-search
Fast update
Lookup continuity
TCAM pipelining
-
分类号
TP393.03
[自动化与计算机技术—计算机应用技术]
-
-
题名双TCAM高性能IPv4路由查找算法与实现
- 2
-
-
作者
王振兴
张彦肖
邬江兴
孙亚民
-
机构
信息工程大学信息工程学院
国家数字交换系统工程技术研究中心
南京理工大学计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第30期124-127,共4页
-
基金
国家863高技术研究发展计划重点项目(编号:2001AA121011
2003AA103510)资助课题
-
文摘
传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现了一种独特对扩展前缀范围的四分搜索算法。仅用2步搜索完成一次IPv4路由查找、转发表不需排序、查找速率高、表项更新快、查表连续性好。满足IPv4核心路由器的双OC-768(40Gbps)端口、48B包的线速转发。
-
关键词
IPv4路由查找
四分搜索
快速更新
查表连续性
TCAM流水处理
-
Keywords
IPv4 routing lookup,quaternary-search,fast update,lookup continuity,TCAM pipelining
-
分类号
TP393.03
[自动化与计算机技术—计算机应用技术]
-
-
题名快速更新IPv4/IPv6双栈路由查找算法与实现
- 3
-
-
作者
王振兴
张彦肖
邬江兴
孙亚民
-
机构
信息工程大学信息工程学院
国家数字交换系统工程技术研究中心
南京理工大学计算机系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第8期1281-1285,共5页
-
基金
国家"八六三"高技术研究发展计划重点项目(2001AA121011)资助
国家"八六三"高技术研究发展计划重点项目(2003AA103510)资助
-
文摘
IPv4/IPv6双栈核心路由器需要一体化高效路由查找.但常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.提出并实现了一种独特的对前缀范围对分搜索的IPv4/IPv6双栈一体化多步TCAM流水查找方法.突出特点是转发表不需排序、查找速率高、表项更新快、查表连续性好.可满足IPv4/IPv6双协议栈核心路由器OC-768(40Gbps)端口、48B包的线速转发.
-
关键词
IPV4/IPV6双栈
对分搜索
快速更新
查表连续性
TCAM流水处理
-
Keywords
IPv4/IPv6 dual-stack
bisearch
fast update
lookup continuity
TCAM-pipelining
-
分类号
TP393.03
[自动化与计算机技术—计算机应用技术]
-
-
题名TCAM快更新高速路由查找算法与实现
- 4
-
-
作者
王振兴
张毅
张彦肖
-
机构
解放军信息工程大学信息工程学院
-
出处
《电讯技术》
2006年第1期63-67,共5页
-
基金
国家863计划重点项目(2003AA103510)
-
文摘
常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出特点是转发表不需排序,查找速率高,表项更新快,查表连续性好,可满足IPv4核心路由器双OC-768(40Gbps)端口、48B包的线速转发。
-
关键词
核心路由器
IP路由查找
对分搜索
快速更新
查表连续性
TCAM流水处理
路由查找算法
TCAM
更新速度
高速
-
Keywords
core router
IP routing lookup
bi - search
fast update
lookup continuity
TCAM - pipelining
-
分类号
TN915.05
[电子电信—通信与信息系统]
TP317
[自动化与计算机技术—计算机软件与理论]
-
