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.
Type de document :
Communication dans un congrès
ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France. 2016, ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01303873
Contributeur : Yann Busnel <>
Soumis le : mardi 19 avril 2016 - 18:22:32
Dernière modification le : vendredi 24 février 2017 - 13:32:02
Document(s) archivé(s) le : mardi 15 novembre 2016 - 06:07:35

Fichier

abrs-iceberg-algotel15.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01303873, version 1

Citation

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. 2016, ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications. <hal-01303873>

Partager

Métriques

Consultations de
la notice

372

Téléchargements du document

59