Fast updating algorithms for TCAM
Devavrat Shah, Pravir Singh Gupta · IEEE Micro · 2001
One popular hardware device for performing fast routing lookups and packet classification is a ternary content-addressable memory (TCAM). This paper proposes two algorithms to manage the TCAM such that incremental update times remain small in the worst case.