• DocumentCode
    1144028
  • Title

    Prefix segregation scheme for a TCAM-based IP forwarding engine

  • Author

    Akhbarizadeh, Mohammad J. ; Nourani, Mehrdad ; Cantrell, Cyrus D.

  • Author_Institution
    Dept. of Electr. Eng., Texas Univ., Dallas, TX, USA
  • Volume
    25
  • Issue
    4
  • fYear
    2005
  • Firstpage
    48
  • Lastpage
    63
  • Abstract
    A novel design for IP packet forwarding based on a new ternary content-addressable-memory configuration offers an efficient hardware solution for the longest-prefix matching problem in Internet routers. The architecture has lower update complexity, lower cost, and shorter search latency compared to the conventional TCAM structure.
  • Keywords
    IP networks; Internet; content-addressable storage; packet switching; telecommunication network routing; IP packet forwarding; Internet router; TCAM-based IP forwarding engine; prefix matching problem; prefix segregation scheme; ternary content-addressable-memory configuration; Computer architecture; Hardware; Internet; Packet switching; Parallel processing; Random access memory; Routing; Search engines; Software algorithms; Spine; IP Forwarding Engine; Internet Protocol; Longest Matching Prefix; Prefix Segregation; Route Lookup Table; Ternary Content Addressable memory;
  • fLanguage
    English
  • Journal_Title
    Micro, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1732
  • Type

    jour

  • DOI
    10.1109/MM.2005.73
  • Filename
    1498739