Detecting anomalies in backbone network traffic: a performance comparison among several change detection methods

作者：Callegari Christian^*; Giordano Stefano; Pagano Michele; Pepe Teresa

来源：International Journal of Sensor Networks, 2012, 11(4): 205-214.

• anomaly detection
• reversible sketch
• heavy hitter
• heavy change
• multi-chart non-parametric CUSUM algorithm

In the last years, the ever increasing number of network attacks has brought the research attention to the design and development of effective anomaly detection systems. To this aim, the main target is to develop efficient algorithms able to detect abrupt changes in the data, with the smallest detection delay. In this paper, we present a novel method for network anomaly detection, based on the idea of discovering heavy change (HC) in the distribution of the Heavy I-litters in the network traffic, by applying several forecasting algorithms. To assess the validity of the proposed method, we have performed an experimental evaluation phase, during which our system performance have been compared to more %26apos;classical%26apos; approaches, such as a standard HC method and the promising CUSUM method. The performance analysis, presented in this paper, demonstrates the effectiveness of the proposed method, showing how it is able to outperform the %26apos;classical%26apos; approaches.

• 出版日期2012