Identifier des icebergs parmi des flux de données distribués - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Identifier des icebergs parmi des flux de données distribués

Résumé

Nous considérons dans cet article le problème d'identification d'attaques par déni de service distribué, dite " iceberg " , dans des flux de données massifs, physiquement répartis. Une telle attaque consiste à cacher un déni de service parmi de multiple flux de données de façon à ce que le déni de service ne soit pas détectable sur chacun des flux pris en isolation. Une solution naturelle est pour chacun des routeurs de fournir régulièrement des informations à un coordinateur en charge de collecter et d'agréger celles-ci. Cependant pour que cette solution soit pertinente, la quantité d'informations transitant entre les routeurs et le coordinateur et la complexité en mémoire dédiée à l'analyse de chacun des flux doit être extrêmement faible par rapport au volume total des données reçues dans les différents flux. Dans cet article, nous proposons un algorithme probabiliste distribué efficace détectant les icebergs à la volée. Nous présentons brièvement l'analyse théorique des performances de notre algorithme (e.g. coût en espace mémoire, en nombre de message échan-gés et en temps de calcul) ainsi que les résultats expérimentaux obtenus sur un cluster de Raspberry Pi. Ces derniers confirment l'efficacité et la précision de notre algorithme pour identifier les icebergs cachés dans des flux de données massifs.
Fichier principal
Vignette du fichier
abrs-iceberg-algotel15.pdf (197.84 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01303873 , version 1 (19-04-2016)

Identifiants

  • HAL Id : hal-01303873 , version 1

Citer

Emmanuelle Anceaume, Yann Busnel, Nicoló Rivetti, Bruno Sericola. Identifier des icebergs parmi des flux de données distribués. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France. ⟨hal-01303873⟩
467 Consultations
152 Téléchargements

Partager

More