A wavelet-based framework for proactive detection of network misconfigurations

  • Authors:
  • Antonio Magnaghi;Takeo Hamada;Tsuneo Katsuyama

  • Affiliations:
  • Fujitsu Laboratories of America, Sunnyvale, CA;Fujitsu Laboratories of America, Sunnyvale, CA;Fujitsu Laboratories Ltd., Kawasaki, Japan

  • Venue:
  • Proceedings of the ACM SIGCOMM workshop on Network troubleshooting: research, theory and operations practice meet malfunctioning reality
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

An increasing number of misconfigurations and malicious behaviors threaten the normal operation conditions of data networks. Thus, field engineers are constantly presented with the challenge of isolating new misconfigurations and anomalies. In this paper, we present a group of real-world problems reported by a set of six commercial networks we surveyed. Successively, we focus on a well-defined family of misconfigurations. Our analysis identifies common properties such anomalous behaviors share. Misconfigured TCP flows experience packet losses and RTO-based (Retransmission Time-Out) events during the opening phase of the TCP connection ("Early RTO Events"). This introduces precise correlations in misconfigured traffic that we utilize as a "signature" in order to isolate the presence of anomalies. We propose a wavelet-based algorithm that is capable of revealing such a family of anomalies from the analysis of MIB data aggregating healthy and anomalous flows. Simulation and the use of real datasets from a commercial network allow us to quantitatively assess the effectiveness of our detection procedure. Numerical results show that our algorithm can effectively isolate the presence of an anomalous traffic component that is a minimal percentage of the overall link throughput. Therefore, our approach provides a general and highly sensitive misconfiguration detection instrument.