• DocumentCode
    1439088
  • Title

    Fast updating algorithms for TCAM

  • Author

    Shah, Devavrat ; Gupta, Pankaj

  • Author_Institution
    Stanford Univ., CA, USA
  • Volume
    21
  • Issue
    1
  • fYear
    2001
  • Firstpage
    36
  • Lastpage
    47
  • 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;
  • fLanguage
    English
  • Journal_Title
    Micro, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1732
  • Type

    jour

  • DOI
    10.1109/40.903060
  • Filename
    903060
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1439088