A non-collision hash Trie-tree based fast IP classification algorithm

被引：24
|
作者：
Xu, K [1 ]
Wu, JP [1 ]
Yu, ZC [1 ]
Xu, MW [1 ]
机构：
[1] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
来源：
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY | 2002年 / 17卷 / 02期
基金：
中国国家自然科学基金;
关键词：
IP classification; hash; Trie-tree;
D O I：
10.1007/BF02962215
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
With the development of network applications, routers must support such functions as firewalls, provision of QoS, traffic billing, etc. All these functions need the classification of IP packets, according to how different the packets are processed subsequently, which is determined. In this article, a novel IP classification algorithm is proposed based on the Grid of Tries algorithm. The new algorithm not only eliminates original limitations in the case of multiple fields but also shows better performance in regard to both time and space. It has better overall performance than many other algorithms.
引用
收藏
页码：219 / 226
页数：8
相关论文
共 50 条
  • [1] A non-collision hash trie-tree based fast IP classification algorithm
    Ke Xu
    Jianping Wu
    Zhongchao Yu
    Mingwei Xu
    [J]. Journal of Computer Science and Technology, 2002, 17 : 219 - 226
  • [2] Study on a non-collision hash IP classification algorithm
    Fengjun Shang
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 1032 - 1037
  • [3] A serial and non-collision hash algorithm
    Shang, FJ
    Shang, FJ
    [J]. 2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2004, : 591 - 595
  • [4] An absolute non-collision hash algorithm
    Shang, FJ
    Pan, YJ
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2592 - 2595
  • [5] Study on An Absolute Non-Collision Hash and Jumping Table IP Classification Algorithms
    SHANG Feng-jun 1
    2. College of Computer Science and Technology
    [J]. Wuhan University Journal of Natural Sciences, 2004, (05) : 835 - 838
  • [6] Research on IP classification algorithm based on multibit-trie tree
    Shang, Fengjun
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 748 - 752
  • [7] Research on multibit-trie tree IP classification algorithm
    Jiang, Yi
    Shang, Fengjun
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 1786 - +
  • [8] Research on a stochastic distribution multibit Trie tree IP classification algorithm
    College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
    不详
    不详
    [J]. Tongxin Xuebao, 2008, 7 (109-117):
  • [9] Non-collision hash and table merger IPv6 route lookup algorithm
    Shang Feng-jun
    Tang Hong
    [J]. Global Mobile Congress 2005, 2005, : 577 - 582
  • [10] Non-collision Hash Scheme Using Bloom Filter and CAM
    Li, Yun-Zhao
    [J]. PROCEEDINGS OF THE 2009 SECOND PACIFIC-ASIA CONFERENCE ON WEB MINING AND WEB-BASED APPLICATION, 2009, : 55 - 58
12345