| A Wire-speed Routing Lookup Algorithm Based on TCAM |
| |
| 引用本文： | 李小勇,王志恒,白英彩,刘刚. A Wire-speed Routing Lookup Algorithm Based on TCAM[J]. 东华大学学报(英文版), 2004, 21(4) |
| |
| 作者姓名： | 李小勇 王志恒 白英彩 刘刚 |
| |
| 作者单位： | Department of Computer Science & Engineering，Shanghai Jiaotong University，Shanghai，200030，Department of Computer Science & Engineering，Shanghai Jiaotong University，Shanghai，200030，Department of Computer Science & Engineering，Shanghai Jiaotong University，Shanghai，200030，Department of Computer Science & Engineering，Donghua University，Shanghai，200051 |
| |
| 基金项目： | supportedbyIntel Corporation (No .90 78) |
| |
| 摘 要： | IntroductionInthepastfew years ,theresearchonroutinglookupalgorithmhasmadegreatprogress.Alotofalgorithms,whicharebasedonsoft,protocolandhardwarehaveap pearedinmanyliteratures.The purposeofthesealgo rithmsistosupportfastlookup .Recentlysomenewhard ware basedschemesuseTCAMtoimplementwire speedroutinglookup .TCAMisa parallellookupdevice .TheternarycapabilityallowsTCAMtostoreprefixesandde terminelongestprefixmatching .ThelookupperformanceofTCAM basedschemeisindependentofthesizeofroutetable…
|
A Wire-speed Routing Lookup Algorithm Based on TCAM |
| |
| LI Xiao-yong,WANG Zhi-heng,BAI Ying-cai. A Wire-speed Routing Lookup Algorithm Based on TCAM[J]. Journal of Donghua University, 2004, 21(4) |
| |
| Authors: | LI Xiao-yong WANG Zhi-heng BAI Ying-cai |
| |
| Affiliation: | 1. Department of Computer Science & Engineering,Shanghai Jiaotong University,Shanghai,200030
2. Department of Computer Science & Engineering,Donghua University,Shanghai,200051 |
| |
| Abstract: | An internal structure of Ternary Content Addressable Memory (TCAM) is designed and a Sorting Prefix Block (SPB) algorithm is presented, which is a wire-speed routing lookup algorithm based on TCAM. SPB algorithm makes use of the parallelism of TCAM adequately, and improves the utilization of TCAM by optimum partitions. With the aid of effective management algorithm and memory image, SPB separates critical searching from assistant searching, and improves the searching effect. One performance test indicates that this algorithm can work with different TCAM to meet the requirement of wire-speed routing lookup. |
| |
| Keywords: | Ternary Content Addressable Memory (TCAM) routing lookup algorithm wire-speed routing. |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
