通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2005年
7期
8-15
,共8页
计算机网络%路由查找算法%四分搜索%快速更新%查找连续性%IPv4/IPv6双栈
計算機網絡%路由查找算法%四分搜索%快速更新%查找連續性%IPv4/IPv6雙棧
계산궤망락%로유사조산법%사분수색%쾌속경신%사조련속성%IPv4/IPv6쌍잔
IPv4/IPv6双协议栈核心路由器需要高性能一体化路由查找.传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索,而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列,这种降序操作严重影响表项更新速度和路由查找连续性.与对前缀长度二分查找和单级TCAM方案不同,作者提出了一种独特的对前缀范围四分搜索路由查找算法,并用3级TCAM实现了IPv4/IPv6双栈一体化QSPE查找方案.一次查找仅需3步搜索、转发表无需排序、表项更新快、查找速率高且连续性好,满足IPv4/IPv6双栈核心路由器OC-768(40Gbit/s)端口的线速率转发.
IPv4/IPv6雙協議棧覈心路由器需要高性能一體化路由查找.傳統的前綴長度二分查找算法完成一次IPv6路由查找需多達7步搜索,而覈心路由器常用的單級TCAM方案要求轉髮錶的存儲必鬚按前綴長度相對地阯降序排列,這種降序操作嚴重影響錶項更新速度和路由查找連續性.與對前綴長度二分查找和單級TCAM方案不同,作者提齣瞭一種獨特的對前綴範圍四分搜索路由查找算法,併用3級TCAM實現瞭IPv4/IPv6雙棧一體化QSPE查找方案.一次查找僅需3步搜索、轉髮錶無需排序、錶項更新快、查找速率高且連續性好,滿足IPv4/IPv6雙棧覈心路由器OC-768(40Gbit/s)耑口的線速率轉髮.
IPv4/IPv6쌍협의잔핵심로유기수요고성능일체화로유사조.전통적전철장도이분사조산법완성일차IPv6로유사조수다체7보수색,이핵심로유기상용적단급TCAM방안요구전발표적존저필수안전철장도상대지지강서배렬,저충강서조작엄중영향표항경신속도화로유사조련속성.여대전철장도이분사조화단급TCAM방안불동,작자제출료일충독특적대전철범위사분수색로유사조산법,병용3급TCAM실현료IPv4/IPv6쌍잔일체화QSPE사조방안.일차사조부수3보수색、전발표무수배서、표항경신쾌、사조속솔고차련속성호,만족IPv4/IPv6쌍잔핵심로유기OC-768(40Gbit/s)단구적선속솔전발.
