A New Algorithm to Realize Fast Incremental Updates of TCAMs

WANG Yan
DOI: https://doi.org/10.3969/j.issn.1000-7180.2006.08.048
2006-01-01
Abstract:One popular hardware device for performing fast routing lookups and packet classification is a ternary content-addressable memory (TCAM),and the key to realize routing lookup lies in fast incremental updates.But it may take memory shift (write) operations in the worst case on TCAM.This paper proposes one algorithm to manage the TCAM such that incremental update times remain small in the worst case,which is proved better than other normal one.
What problem does this paper attempt to address?