An efficient bit-split prefix hierarchical trie packet classification algorithm

被引：0
|
作者：
Bi, Xia'an [1 ]
Ding, Nian [2 ]
Xu, Luyun [3 ]
Zhang, Dafang [2 ]
机构：
[1] College of Mathematics and Computer Science, Hunan Normal University, Changsha 410081, China
[2] College of Information Science and Engineering, Hunan University, Changsha 410082, China
[3] Business School, Hunan University, Changsha 410082, China
来源：
Journal of Computational Information Systems | 2013年 / 9卷 / 16期
关键词：
D O I：
10.12733/jcis8317
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：6435 / 6442
相关论文
共 48 条
  • [1] 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):
  • [2] ANALYSIS OF BIT-SPLIT LANGUAGES FOR PACKET SCANNING AND EXPERIMENTS WITH WILDCARD MATCHING
    Dixon, Ryan
    Egecioglu, Oemer
    Sherwood, Timothy
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (04) : 597 - 612
  • [3] Automata-theoretic analysis of bit-split languages for packet scanning
    Dixon, Ryan
    Egecioglu, Oemer
    Sherwood, Timothy
    [J]. IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS, 2008, 5148 : 141 - 150
  • [4] Hierarchical trie packet classification algorithm based on expectation-maximization clustering
    Bi, Xia-an
    Zhao, Junxia
    [J]. PLOS ONE, 2017, 12 (07):
  • [5] A Novel Approach for Prefix Minimization using Ternary Trie (PMTT) for Packet Classification
    Ray, Sanchita Saha
    Chatterjee, Abhishek
    Ghosh, Surajeet
    [J]. TENCON 2014 - 2014 IEEE REGION 10 CONFERENCE, 2014,
  • [6] A Memory-Efficient Bit-Split Pattern Matching Architecture Using Shared Match Vectors for Deep Packet Inspection
    Kim, HyunJin
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (11) : 3594 - 3596
  • [7] Accelerating the bit-split string matching algorithm using Bloom filters
    Huang, Kun
    Zhang, Dafang
    Qin, Zheng
    [J]. COMPUTER COMMUNICATIONS, 2010, 33 (15) : 1785 - 1794
  • [8] A Memory-Efficient Pattern Matching with Hardware-Based Bit-Split String Matchers for Deep Packet Inspection
    Kim, Hyunjin
    Kim, Hong-Sik
    Lee, Jung-Hee
    Ahn, Jin-Ho
    Kang, Sungho
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2010, E93B (02) : 396 - 398
  • [9] An Efficient Total Prefix Length-Based Clustering Packet Classification Algorithm
    Zheng, Shaoyi
    Bi, Xia-an
    Luo, Jian
    [J]. 2016 INTERNATIONAL CONFERENCE ON NETWORK AND INFORMATION SYSTEMS FOR COMPUTERS (ICNISC), 2016, : 46 - 49
  • [10] PREDICAT: Efficient Packet Classification via Prefix Disjointness
    Chuprikov, Pavel
    Demianiuk, Vitalii
    Gorinsky, Sergey
    [J]. 30TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN 2021), 2021,
12345