Improved deep packet inspection in data stream detection

被引:14
|
作者
Yin, Chunyong [1 ]
Wang, Hongyi [1 ]
Yin, Xiang [2 ]
Sun, Ruxia [1 ]
Wang, Jin [3 ]
机构
[1] Nanjing Univ Informat Sci & Technol, Jiangsu Engn Ctr Network Monitoring, Sch Comp & Software, Nanjing 210044, Jiangsu, Peoples R China
[2] Yangzhou Univ, Coll Informat Engn, Yangzhou 225127, Jiangsu, Peoples R China
[3] Changsha Univ Sci & Technol, Sch Comp & Commun Engn, Changsha 410004, Hunan, Peoples R China
来源
JOURNAL OF SUPERCOMPUTING | 2019年 / 75卷 / 08期
基金
中国国家自然科学基金;
关键词
Regular expression; NFA; Conversion edges; Deep packet inspection; REGULAR EXPRESSIONS; SYSTEM;
D O I
10.1007/s11227-018-2685-y
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Finite state automata are widely used in firewalls, data detection and content audit systems to match complex sets of regular expressions in network packets. However, with the continuous increase in the types of network contents and network traffics in recent years, the deep packet inspection systems based on finite state automata also require regular engines for less memory consumption and higher operating speed. This paper analyzes the feature and problem of finite state automata and improves non-deterministic finite automata by reducing the conversion edge to reduce the memory usage. The experiment results which are made by real-world dataset show that the memory usage is reduced more than half.
引用
收藏
页码:4295 / 4308
页数:14
相关论文
共 50 条
  • [1] Improved deep packet inspection in data stream detection
    Chunyong Yin
    Hongyi Wang
    Xiang Yin
    Ruxia Sun
    Jin Wang
    The Journal of Supercomputing, 2019, 75 : 4295 - 4308
  • [2] Network Data Stream Classification by Deep Packet Inspection and Machine Learning
    Yin, Chunyong
    Wang, Hongyi
    Wang, Jin
    ADVANCED MULTIMEDIA AND UBIQUITOUS ENGINEERING, MUE/FUTURETECH 2018, 2019, 518 : 245 - 251
  • [3] Performance Improvement of Deep Packet Inspection for Intrusion Detection
    Parvat, Thaksen J.
    Chandra, Pravin
    2014 IEEE GLOBAL CONFERENCE ON WIRELESS COMPUTING AND NETWORKING (GCWCN), 2014, : 224 - 228
  • [4] A Novel Approach to Deep Packet Inspection for Intrusion Detection
    Parvat, Thaksen J.
    Chandra, Pravin
    INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING TECHNOLOGIES AND APPLICATIONS (ICACTA), 2015, 45 : 506 - 513
  • [5] An improved method in deep packet inspection based on regular expression
    Ruxia Sun
    Lingfeng Shi
    Chunyong Yin
    Jin Wang
    The Journal of Supercomputing, 2019, 75 : 3317 - 3333
  • [6] An improved method in deep packet inspection based on regular expression
    Sun, Ruxia
    Shi, Lingfeng
    Yin, Chunyong
    Wang, Jin
    JOURNAL OF SUPERCOMPUTING, 2019, 75 (06): : 3317 - 3333
  • [7] Intrusive Detection System Implementation Using Deep Packet Inspection
    Zoican, Sorin
    Zoican, Roxana
    2013 11TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS IN MODERN SATELLITE, CABLE AND BROADCASTING SERVICES (TELSIKS), VOLS 1 AND 2, 2013, : 413 - 416
  • [8] NETWORK INTRUSION DETECTION: USING MDLCOMPRESS FOR DEEP PACKET INSPECTION
    Eiland, E. Earl
    Evans, Scott C.
    Markham, T. Stephen
    Barnett, Bruce
    Impson, Jeremy
    Steinbrecher, Eric
    2008 IEEE MILITARY COMMUNICATIONS CONFERENCE: MILCOM 2008, VOLS 1-7, 2008, : 994 - +
  • [9] DPI & DFI: a Malicious Behavior Detection Method Combining Deep Packet Inspection and Deep Flow Inspection
    Guo, Yu -tong
    Gao, Yang
    Wang, Yan
    Qin, Meng-yuan
    Pu, Yu-jie
    Wang, Zeng
    Liu, Dan-dan
    Chen, Xiang-jun
    Gao, Tian-fng
    Lv, Ting-ting
    Fu, Zhong-chuan
    13TH GLOBAL CONGRESS ON MANUFACTURING AND MANAGEMENT, 2017, 174 : 1309 - 1314
  • [10] Elastic Deep Packet Inspection
    Watson, Bruce W.
    2014 6TH INTERNATIONAL CONFERENCE ON CYBER CONFLICT (CYCON 2014), 2014, : 241 - 253