Sketch based Anomaly Detection, Identification and Performance Evaluation

Patrice Abry (1) , Pierre Borgnat (1) , Guillaume Dewaele (1)

1 Phys-ENS - Laboratoire de Physique de l'ENS Lyon

An anomaly detection procedure is defined and its statistical performance are carefully quantified. It is based on a non Gaussian modeling of the marginal distributions of random projections (sketches) of traffic aggregated jointly at different levels (multiresolution). To evaluate false negative vs. false positive in a controlled, reproducible and documented framework, we apply the detection procedure to traffic time-series from our self-made anomaly database. It is obtained by performing DDoS-type attacks, using real-world attack tools, over a real operational network. Also, we illustrate that combining sketches enables us to identify the target IP destination address and faulty packets hence opening the track to attack mitigation.

Keywords: Anomaly detection; Anomaly database; Performance Evaluation; Sketch; Non Gaussian statistics; Kullback divergence

Domains: Computer Science [cs]; Signal and Image Processing; Computer Science [cs]; Networking and Internet Architecture [cs.NI]; Engineering Sciences [physics]; Signal and Image processing

Patrice Abry, Pierre Borgnat, Guillaume Dewaele. Sketch based Anomaly Detection, Identification and Performance Evaluation. SAINT 2007 International Symposium on Applications and the Internet, Workshop on Internet Measurement Technology and its Applications to Building Next Generation Internet, IEEE-CS and IPSJ, Jan 2007, Hiroshima, Japan. ⟨ensl-00175474⟩