Distinguishing between Single and Multi-source Attacks using Signal Processing

Hussain, Alefiya and Heidemann, John and Papadopoulos, Christos


Alefiya Hussain, John Heidemann and Christos Papadopoulos 2004. Distinguishing between Single and Multi-source Attacks using Signal Processing. Computer Networks. 46, 4 (Nov. 2004), 479–503. [PDF]


Launching a denial of service (DoS) attack is trivial, but detection and response is a painfully slow and often a manual process. Automatic classification of attacks as single- or multi-source can help focus a response, but current packet-header-based approaches are susceptible to spoofing. This paper introduces a framework for classifying DoS attacks based on header content, transient ramp-up behavior, and novel techniques such as spectral analysis. Although headers are easily forged, we show that characteristics of attack ramp-up and attack spectrum are more difficult to spoof. To evaluate our framework we monitored access links of a regional ISP detecting 80 live attacks. Header analysis identified the number of attackers in 67 attacks, while the remaining 13 attacks were classified based on ramp-up and spectral analysis. We validate our results through monitoring at a second site, controlled experiments, and simulation. We use experiments and simulation to understand the underlying reasons for the characteristics observed. In addition to helping understand attack dynamics, classification mechanisms such as ours are important for the development of realistic models of DoS traffic, can be packaged as an automated tool to aid in rapid response to attacks, and can also be used to estimate the level of DoS activity on the Internet.


  author = {Hussain, Alefiya and Heidemann, John and Papadopoulos, Christos},
  title = {Distinguishing between Single and Multi-source Attacks using Signal Processing},
  journal = {Computer Networks},
  year = {2004},
  sortdate = {2004-11-01},
  project = {ant, saman, conser, cossack, nocredit, madcat},
  jsubject = {network_security},
  volume = {46},
  number = {4},
  month = nov,
  pages = {479--503},
  note = {this paper is an expanded version of ``A Framework for Classifying Denial of Service Attacks''},
  jlocation = {johnh: pafile},
  keywords = {ddos classification, spectral analysis},
  otherurl = {https://ant.isi.edu/%7ehussain/pubs/Hussain04b.pdf},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Hussain04b.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Hussain04b.pdf}