MS-LSTM: A multi-scale LSTM model for BGP anomaly detection

Min Cheng, Qian Xu, Jianming Lv, Wenyin Liu, Qing Li, Jianping Wang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

29 Citations (Scopus)

Abstract

Detecting anomalous Border Gateway Protocol (BGP) traffic is significantly important in improving both security and robustness of the Internet. Existing solutions apply classic classifiers to make real-time decision based on the traffic features of present moment. However, due to the frequently happening burst and noise in dynamic Internet traffic, the decision based on short-term features is not reliable. To address this problem, we propose MS-LSTM, a multi-scale Long Short-Term Memory (LSTM) model to consider the Internet flow as a multi-dimensional time sequence and learn the traffic pattern from historical features in a sliding time window. In addition, we find that adopting different time scale to preprocess the traffic flow has great impact on the performance of all classifiers. In this paper, comprehensive experiments are conducted and the results show that a proper time scale can improve about 10% accuracy of LSTM as well as all conventional machine learning methods. Particularly, MS-LSTM with optimal time scale 8 can achieve 99.5% accuracy in the best case.

Original languageEnglish
Title of host publication2016 IEEE 24th International Conference on Network Protocols, ICNP 2016
PublisherIEEE Computer Society
ISBN (Electronic)9781509032815
DOIs
Publication statusPublished - 14 Dec 2016
Externally publishedYes
Event24th IEEE International Conference on Network Protocols, ICNP 2016 - Singapore, Singapore
Duration: 8 Nov 201611 Nov 2016

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
Volume2016-December
ISSN (Print)1092-1648

Conference

Conference24th IEEE International Conference on Network Protocols, ICNP 2016
CountrySingapore
CitySingapore
Period8/11/1611/11/16

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this