Title :
Fast updating algorithms for TCAM
Author :
Shah, Devavrat ; Gupta, Pankaj
Author_Institution :
Stanford Univ., CA, USA
Abstract :
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
Keywords :
content-addressable storage; ternary logic; fast routing lookups; packet classification; ternary content-addressable memory; updating algorithms; Communications technology; Databases; Hardware; Information filtering; Information filters; Internet; Optical fiber communication; Protocols; Routing; Wavelength division multiplexing;
Journal_Title :
Micro, IEEE
