Citation
D. Shah et P. Gupta, Fast updating algorithms for TCAMs, IEEE MICRO, 21(1), 2001, pp. 36-47
Citations number
15
Categorie Soggetti
Computer Science & Engineering
Journal title
IEEE MICRO
ISSN journal
02721732
→ ACNP
Volume
21
Issue
1
Year of publication
2001
Pages
36 - 47
Database
ISI
SICI code
0272-1732(200101/02)21:1<36:FUAFT>2.0.ZU;2-J
Abstract
ONE POPULAR HARDWARE DEVICE FOR PERFORMING FAST ROUTING LOOKUPS AND PACKET
CLASSIFICATION IS A TERNARY CONTENT-ADDRESSABLE MEMORY (TCAM). WE PROPOSE T
WO ALGORITHMS TO MANAGE THE TCAM SUCH THAT INCREMENTAL UPDATE TIMES REMAIN
SMALL IN THE WORST CASE.