A novel IP packet classification algorithm 'based on Hierarchical Intelligent Cuttings

被引：2
|
作者：
Yu, Lei [1 ]
Deng, Yaping [1 ]
Wang, Jiangbo [1 ]
Jiang, Chaoyong [1 ]
机构：
[1] Chongqing Univ Posts & Telecommun, Dept Comp Sci & Technol, Chongqing 400065, Peoples R China
来源：
2006 6TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS PROCEEDINGS | 2006年
关键词：
D O I：
10.1109/ITST.2006.288729
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Since confliction exists in rule database, non-conflict rule database is created at first. Based on Hierarchical Intelligent Cuttings algorithm and non-conflict function, a novel IP packet classification named HICNCH( the algorithm based on Hierarchical Intelligent Cuttings and Non-Collision Hash) is proposed. Also the least square method is proposed to improve the rule of cutting tree and cutting efficiency is improved greatly. Compared with other classic algorithm, our algorithm has lower time and space cost. The comprehensive performance has been improved a lot.
引用
收藏
页码：1033 / +
页数：2
相关论文
共 50 条
  • [1] A novel IP packet classification algorithm based on CrossProduct and HashTree
    Yu, Lei
    Deng, Yaping
    Wang, Hangbo
    Jiang, Chaoyong
    Yin, Ke
    [J]. 2006 6TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS PROCEEDINGS, 2006, : 1037 - +
  • [2] IP packet fast classification algorithm
    College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
    [J]. Dongnan Daxue Xuebao, 2006, SUPPL. (86-89):
  • [3] A novel multidimensional IP packet algorithm based on AQT
    Yu, Lei
    Deng, Yaping
    Wang, Jiangbo
    Li, Qin
    Ji, Yi
    Chen, Yun
    Liu, Liang
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 722 - 726
  • [4] A new hierarchical packet classification algorithm
    Lim, Hyesook
    Lee, Soohyun
    Swartzlander, Earl E., Jr.
    [J]. COMPUTER NETWORKS, 2012, 56 (13) : 3010 - 3022
  • [5] A novel algorithm for packet classification based on network traffic
    Li Lin
    Lu XianLiang
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 737 - 740
  • [6] Hierarchical trie packet classification algorithm based on expectation-maximization clustering
    Bi, Xia-an
    Zhao, Junxia
    [J]. PLOS ONE, 2017, 12 (07):
  • [7] An efficient hybrid hierarchical trie packet classification algorithm based on No Prefix relationship
    [J]. Ding, N. (dingnian@live.cn), 1600, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (09):
  • [8] Intelligent IP packet filtering
    Hashem, M
    Mohamed, A
    Wahib, A
    [J]. SECURITY IN THE INFORMATION SOCIETY: VISIONS AND PERSPECTIVES, 2002, 86 : 521 - 533
  • [9] Classifying packets with hierarchical intelligent cuttings
    Gupta, P
    McKeown, N
    [J]. IEEE MICRO, 2000, 20 (01) : 34 - 41
  • [10] Hardware Accelerators Targeting a Novel Group Based Packet Classification Algorithm
    Ahmed, O.
    Areibi, S.
    Grewal, G.
    [J]. INTERNATIONAL JOURNAL OF RECONFIGURABLE COMPUTING, 2013, 2013
12345