首页|期刊导航|东华大学学报（英文版）|A Wire-speed Routing Lookup Algorithm Based on TCAM

A Wire-speed Routing Lookup Algorithm Based on TCAM

李小勇王志恒白英彩刘刚

东华大学学报（英文版）2004，Vol.21Issue(4)：52-57,6.

A Wire-speed Routing Lookup Algorithm Based on TCAM

李小勇 ¹王志恒 ¹白英彩 ¹刘刚²

作者信息

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.

关键词

Ternary Content Addressable Memory (TCAM)/routing lookup algorithm/wire-speed routing

Key words

Ternary Content Addressable Memory (TCAM)/routing lookup algorithm/wire-speed routing

分类

信息技术与安全科学

引用本文复制引用

李小勇,王志恒,白英彩,刘刚..A Wire-speed Routing Lookup Algorithm Based on TCAM[J].东华大学学报（英文版）,2004,21(4):52-57,6.

基金项目

Foundation item:supported by Intel(R) Corporation (No.9078) （R）

东华大学学报（英文版）

ISSN：1672-5220

访问量0

下载量0

段落导航