Issue No.01 - January/February (2001 vol.21)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/40.903060
One popular hardware device for performing fast routing lookups and packet classification is a ternary content-addressable memory (TCAM). We propose two algorithms to manage the TCAM such that incremental update times remain small in the worst case.
Devavrat Shah, "Fast Updating Algorithms for TCAMs", IEEE Micro, vol.21, no. 1, pp. 36-47, January/February 2001, doi:10.1109/40.903060