Parametric Methods for Anomaly Detection in Aggregate Traffic

Thatte, Gautam and Mitra, Urbashi and Heidemann, John
USC/Information Sciences Institute

citation

Gautam Thatte, Urbashi Mitra and John Heidemann 2009. Parametric Methods for Anomaly Detection in Aggregate Traffic. Technical Report ISI-TR-2009-663. USC/Information Sciences Institute. [PDF]

abstract

This paper develops parametric methods to detect network anomalies using only aggregate traffic statistics in contrast to other works requiring flow separation, even when the anomaly is a small fraction of the total traffic. By adopting simple statistical models for anomalous and background traffic in the time-domain, one can estimate model parameters in real-time, thus obviating the need for a long training phase or manual parameter tuning. The detection mechanism uses a sequential probability ratio test, allowing for control over the false positive rate while examining the trade-off between detection time and the strength of an anomaly. Additionally, it uses both traffic-rate and packet-size statistics, yielding a bivariate model that eliminates most false positives. The method is analyzed using the bitrate SNR metric, which is shown to be an effective metric for anomaly detection. The performance of the bPDM is evaluated in three ways: first, synthetically generated traffic provides for a controlled comparison of detection time as a function of the anomalous level of traffic. Second, the approach is shown to be able to detect controlled artificial attacks over the USC campus network in varying real traffic mixes. Third, the proposed algorithm achieves rapid detection of real denial-of-service attacks as determined by the replay of previously captured network traces. The method developed in this paper is able to detect all attacks in these scenarios in a few seconds or less.

reference

@techreport{Thatte09a_090800,
  author = {Thatte, Gautam and Mitra, Urbashi and Heidemann, John},
  title = {Parametric Methods for Anomaly Detection in Aggregate Traffic},
  institution = {USC/Information Sciences Institute},
  year = {2009},
  sortdate = {2009-08-01},
  project = {ant, nocredit, madcat},
  jsubject = {omitted},
  number = {ISI-TR-2009-663},
  month = aug,
  jlocation = {johnh: pafile},
  keywords = {internet anonaly detection, DoS attack
                    detection, parameteric methods},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Thatte09a_200908.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Thatte09a_200908.pdf},
  myorganization = {USC/Information Sciences Institute},
  note = {First issued August 2009; updated August 2010},
  copyrightholder = {authors}
}