Pipelined implementation of tcam-based search engines in high-performance IP routers

Hui Yu; Jing Chen; Jianping Wang; S. Q. Zheng

doi:10.1109/GLOCOM.2008.ECP.448

Pipelined implementation of tcam-based search engines in high-performance IP routers

Hui Yu, Jing Chen, Jianping Wang, S. Q. Zheng

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

1 Citation (Scopus)

Abstract

Search engine is a critical component in several stages of a pipeline flow in high-performance IP routers. To achieve high performance, it has been proposed to use TCAMs to implement search engines in hardware. In this paper, the state- of-art TCAM-based MSMB-LPT scheme is used as an example to show how to introduce pipelining into TCAM-based search by presenting pipelined scheme P-MSMB-LPT. It is shown that P-MSMB-LPT eliminates the unnecessary hazard that exists in the MSMB-LPT scheme, and achieves near-optimal speedup with almost no additional hardware overhead. © 2008 IEEE.

Original language	English
Title of host publication	GLOBECOM - IEEE Global Telecommunications Conference
Pages	2329-2333
DOIs	https://doi.org/10.1109/GLOCOM.2008.ECP.448
Publication status	Published - 2008
Event	2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 - New Orleans, LA, United States Duration: 30 Nov 2008 → 4 Dec 2008

Conference

Conference	2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
Country/Territory	United States
City	New Orleans, LA
Period	30/11/08 → 4/12/08

Access Output

10.1109/GLOCOM.2008.ECP.448

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{5177a71136bb4c4eabc7ac44afbcd528,

title = "Pipelined implementation of tcam-based search engines in high-performance IP routers",

abstract = "Search engine is a critical component in several stages of a pipeline flow in high-performance IP routers. To achieve high performance, it has been proposed to use TCAMs to implement search engines in hardware. In this paper, the state- of-art TCAM-based MSMB-LPT scheme is used as an example to show how to introduce pipelining into TCAM-based search by presenting pipelined scheme P-MSMB-LPT. It is shown that P-MSMB-LPT eliminates the unnecessary hazard that exists in the MSMB-LPT scheme, and achieves near-optimal speedup with almost no additional hardware overhead. {\textcopyright} 2008 IEEE.",

author = "Hui Yu and Jing Chen and Jianping Wang and Zheng, {S. Q.}",

year = "2008",

doi = "10.1109/GLOCOM.2008.ECP.448",

language = "English",

isbn = "9781424423248",

pages = "2329--2333",

booktitle = "GLOBECOM - IEEE Global Telecommunications Conference",

note = "2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 ; Conference date: 30-11-2008 Through 04-12-2008",

}

TY - GEN

T1 - Pipelined implementation of tcam-based search engines in high-performance IP routers

AU - Yu, Hui

AU - Chen, Jing

AU - Wang, Jianping

AU - Zheng, S. Q.

PY - 2008

Y1 - 2008

N2 - Search engine is a critical component in several stages of a pipeline flow in high-performance IP routers. To achieve high performance, it has been proposed to use TCAMs to implement search engines in hardware. In this paper, the state- of-art TCAM-based MSMB-LPT scheme is used as an example to show how to introduce pipelining into TCAM-based search by presenting pipelined scheme P-MSMB-LPT. It is shown that P-MSMB-LPT eliminates the unnecessary hazard that exists in the MSMB-LPT scheme, and achieves near-optimal speedup with almost no additional hardware overhead. © 2008 IEEE.

AB - Search engine is a critical component in several stages of a pipeline flow in high-performance IP routers. To achieve high performance, it has been proposed to use TCAMs to implement search engines in hardware. In this paper, the state- of-art TCAM-based MSMB-LPT scheme is used as an example to show how to introduce pipelining into TCAM-based search by presenting pipelined scheme P-MSMB-LPT. It is shown that P-MSMB-LPT eliminates the unnecessary hazard that exists in the MSMB-LPT scheme, and achieves near-optimal speedup with almost no additional hardware overhead. © 2008 IEEE.

UR - http://www.scopus.com/inward/record.url?scp=67249151510&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-67249151510&origin=recordpage

U2 - 10.1109/GLOCOM.2008.ECP.448

DO - 10.1109/GLOCOM.2008.ECP.448

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781424423248

SP - 2329

EP - 2333

BT - GLOBECOM - IEEE Global Telecommunications Conference

T2 - 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008

Y2 - 30 November 2008 through 4 December 2008

ER -

Pipelined implementation of tcam-based search engines in high-performance IP routers

Abstract

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this