计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2005年
8期
26-28,110
,共4页
王振兴%张彦肖%邬江兴%孙亚民
王振興%張彥肖%鄔江興%孫亞民
왕진흥%장언초%오강흥%손아민
IPv4路由查找%四-二分搜索%快速更新%查表连续性%TCAM流水处理
IPv4路由查找%四-二分搜索%快速更新%查錶連續性%TCAM流水處理
IPv4로유사조%사-이분수색%쾌속경신%사표련속성%TCAM류수처리
传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性.该文提出并以TCAM流水线硬件实现了一种独特的对前缀范围的四-二分搜索算法.仅用3步搜索完成一次IPv4路由查找、转发表不需排序、查找速率高、表项更新快、查表连续性好.满足了IPv4核心路由器的双OC-768(40Gbps)端口、48B包的线速转发.
傳統二分算法完成一次IPv4最長前綴匹配需5步搜索,且因存在迴溯問題難以硬件實現,而單步TCAM路由查找方案要求轉髮錶的存儲必鬚按前綴長度相對地阯降序排列,影響錶項的更新速度和路由查找流程的連續性.該文提齣併以TCAM流水線硬件實現瞭一種獨特的對前綴範圍的四-二分搜索算法.僅用3步搜索完成一次IPv4路由查找、轉髮錶不需排序、查找速率高、錶項更新快、查錶連續性好.滿足瞭IPv4覈心路由器的雙OC-768(40Gbps)耑口、48B包的線速轉髮.
전통이분산법완성일차IPv4최장전철필배수5보수색,차인존재회소문제난이경건실현,이단보TCAM로유사조방안요구전발표적존저필수안전철장도상대지지강서배렬,영향표항적경신속도화로유사조류정적련속성.해문제출병이TCAM류수선경건실현료일충독특적대전철범위적사-이분수색산법.부용3보수색완성일차IPv4로유사조、전발표불수배서、사조속솔고、표항경신쾌、사표련속성호.만족료IPv4핵심로유기적쌍OC-768(40Gbps)단구、48B포적선속전발.
