计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2004年
5期
604-610
,共7页
王振兴%张彦肖%孙亚民%邬江兴
王振興%張彥肖%孫亞民%鄔江興
왕진흥%장언초%손아민%오강흥
IP路由查找%前缀范围%对分搜索%表项更新%流水操作
IP路由查找%前綴範圍%對分搜索%錶項更新%流水操作
IP로유사조%전철범위%대분수색%표항경신%류수조작
高端路由器路由查找大多采用单步TCAM方案,要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.与已有对前缀长度的搜索不同,该文提出一种独特的基于前缀范围对分搜索的路由查找算法,并以多步TCAM实现流水查找.突出特点是转发表无需排序,表项更新快,查找速率高且连续性好,可满足IPv4/IPv6核心路由器OC-768(40Gbps)端口的线速率转发.
高耑路由器路由查找大多採用單步TCAM方案,要求轉髮錶的存儲必鬚按前綴長度相對地阯降序排列,這種與地阯關聯的排序操作影響錶項的更新速度和路由查找流程的連續性.與已有對前綴長度的搜索不同,該文提齣一種獨特的基于前綴範圍對分搜索的路由查找算法,併以多步TCAM實現流水查找.突齣特點是轉髮錶無需排序,錶項更新快,查找速率高且連續性好,可滿足IPv4/IPv6覈心路由器OC-768(40Gbps)耑口的線速率轉髮.
고단로유기로유사조대다채용단보TCAM방안,요구전발표적존저필수안전철장도상대지지강서배렬,저충여지지관련적배서조작영향표항적경신속도화로유사조류정적련속성.여이유대전철장도적수색불동,해문제출일충독특적기우전철범위대분수색적로유사조산법,병이다보TCAM실현류수사조.돌출특점시전발표무수배서,표항경신쾌,사조속솔고차련속성호,가만족IPv4/IPv6핵심로유기OC-768(40Gbps)단구적선속솔전발.
