• DocumentCode
    3222546
  • Title

    Ternary CAM Compaction for IP Address Lookup

  • Author

    Fang, Yi-Ting ; Huang, Tzung-Chian ; Wang, Pi-Chung

  • Author_Institution
    Nat. Chung Hsing Univ., Taichung
  • fYear
    2008
  • fDate
    25-28 March 2008
  • Firstpage
    1462
  • Lastpage
    1467
  • Abstract
    Motivated by the high cost problem of ternary CAM, we proposed a new technique for providing a compaction routing table. With the comparisons with existing algorithms, our new technique can improve the use of ternary-CAM space under reasonable compressing time, performs well without consider the size of routing table size. And our scheme outperforms other existing schemes in terms of the use of the ternary-CAM space and the processing time.
  • Keywords
    IP networks; routing protocols; storage management; table lookup; transport protocols; IP address lookup; routing table; ternary content addressable memory compaction; Application software; CADCAM; Compaction; Computer aided manufacturing; Computer science; Costs; Energy consumption; Optimized production technology; Routing; Sorting; IP Routing Lookup; Ternary-CAM;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Information Networking and Applications - Workshops, 2008. AINAW 2008. 22nd International Conference on
  • Conference_Location
    Okinawa
  • Print_ISBN
    978-0-7695-3096-3
  • Type

    conf

  • DOI
    10.1109/WAINA.2008.168
  • Filename
    4483126