• DocumentCode
    3294790
  • Title

    A Novel IP Packet Classification Algorithm Based on CrossProduct and Hash Tree

  • Author

    Yu, Lei ; Deng, Yaping ; Wang, Jingbo ; Jiang, Chaoyong ; Yin, Ke

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Chongqing Univ. of Posts & Telecommun.
  • fYear
    2006
  • fDate
    38869
  • Firstpage
    1037
  • Lastpage
    1040
  • Abstract
    Based on crossproduct algorithm and hashtree data structure, a novel IP packet classification algorithm which is named CPHTIT (crossproduct and hashtree with index table) is proposed. According to simulation results, CPHTIT can meet the fast IP classification requirement. Compared with grid of tries and modular algorithm, comprehensive performance is better
  • Keywords
    IP networks; indexing; tree data structures; CPHTIT; IP packet classification algorithm; crossproduct algorithm; hashtree data structure; index table; Chaos; Classification algorithms; Classification tree analysis; Computer science; Data structures; Protocols; Statistics; Switches; Telecommunications; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    ITS Telecommunications Proceedings, 2006 6th International Conference on
  • Conference_Location
    Chengdu
  • Print_ISBN
    0-7803-9587-5
  • Electronic_ISBN
    0-7803-9587-5
  • Type

    conf

  • DOI
    10.1109/ITST.2006.288764
  • Filename
    4068763
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3294790