TY - GEN
T1 - Towards a Fast Regular Expression Matching Method over Compressed Traffic
AU - Sun, Xiuwen
AU - Li, Hao
AU - Lu, Xingxing
AU - Zhao, Dan
AU - Peng, Zheng
AU - Hu, Chengchen
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2019/1/22
Y1 - 2019/1/22
N2 - Nowadays, Deep Packet Inspection (DPI) becomes a critical component of the network traffic detection applications. For comprehensive analysis of traffic, regular expression matching as the core technique of DPI is widely used. However, web services tend to compress their traffic for less data transmission, which challenges the regular expression matching to achieve wire-speed processing. In this paper, we propose Twins, a fast regular expression matching method over compressed traffic that leverages the returned states encoding in the compression to skip the bytes to be scanned. In our evaluation results, Twins can skip about 90% compression data and can achieve 1.5Gbps throughput, which gains 2.7∼3.4 performance boost to the state-of-the-art work.
AB - Nowadays, Deep Packet Inspection (DPI) becomes a critical component of the network traffic detection applications. For comprehensive analysis of traffic, regular expression matching as the core technique of DPI is widely used. However, web services tend to compress their traffic for less data transmission, which challenges the regular expression matching to achieve wire-speed processing. In this paper, we propose Twins, a fast regular expression matching method over compressed traffic that leverages the returned states encoding in the compression to skip the bytes to be scanned. In our evaluation results, Twins can skip about 90% compression data and can achieve 1.5Gbps throughput, which gains 2.7∼3.4 performance boost to the state-of-the-art work.
KW - Compressed Traffic
KW - Deep Packet Inspection
KW - Multi-Pattern Matching
KW - Regular Expression Matching
UR - https://www.scopus.com/pages/publications/85062593766
U2 - 10.1109/IWQoS.2018.8624147
DO - 10.1109/IWQoS.2018.8624147
M3 - 会议稿件
AN - SCOPUS:85062593766
T3 - 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018
BT - 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 26th IEEE/ACM International Symposium on Quality of Service, IWQoS 2018
Y2 - 4 June 2018 through 6 June 2018
ER -