La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Identifying High-Rate Flows Based on Sequential Sampling Identification des flux à haut débit sur la base d'un échantillonnage séquentiel

Yu ZHANG, Binxing FANG, Hao LUO

  • Vues en texte intégral

    0

  • Citer

Résumé:

Nous considérons le problème de l'identification rapide de flux à haut débit dans des liaisons fédérées pouvant contenir des millions de flux. L'identification précise des flux à haut débit est importante pour la gestion active des files d'attente, la mesure du trafic et la sécurité du réseau, comme la détection des attaques par déni de service distribué. Il est difficile d'identifier directement les flux à haut débit dans les liaisons fédérées, car le suivi des millions de flux possibles nécessite des mémoires à grande vitesse correspondantes. Pour réduire les frais généraux de mesure, le modèle déterministe 1-sur-k Une technique d'échantillonnage est adoptée et est également implémentée dans les routeurs Cisco (NetFlow). Idéalement, une méthode d’identification de flux à haut débit devrait avoir un temps d’identification court, un faible coût de mémoire et un faible coût de traitement. Plus important encore, il devrait être capable de préciser l’exactitude de l’identification. Nous développons deux de ces méthodes. La première méthode est basée sur un test à taille d'échantillon fixe (FSST) qui est capable d'identifier les flux à haut débit avec une précision d'identification spécifiée par l'utilisateur. Cependant, étant donné que le FSST doit enregistrer chaque flux échantillonné pendant la période de mesure, il n’est pas efficace en termes de mémoire. Par conséquent, la deuxième nouvelle méthode basée sur le test du rapport de probabilité séquentiel tronqué (TSPRT) est proposée. Grâce à l'échantillonnage séquentiel, TSPRT est capable de supprimer les flux à faible débit et d'identifier les flux à haut débit à un stade précoce, ce qui peut réduire respectivement le coût de la mémoire et le temps d'identification. Selon la manière de déterminer les paramètres dans TSPRT, deux versions de TSPRT sont proposées : TSPRT-M qui convient lorsqu'un faible coût de mémoire est préféré et TSPRT-T qui convient lorsqu'un temps d'identification court est préféré. Les résultats expérimentaux montrent que TSPRT nécessite moins de mémoire et de temps d'identification pour identifier les flux à haut débit tout en satisfaisant aux exigences de précision par rapport aux méthodes proposées précédemment.

Publication
IEICE TRANSACTIONS on Information Vol.E93-D No.5 pp.1162-1174
Date de publication
2010/05/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1587/transinf.E93.D.1162
Type de manuscrit
PAPER
Catégories
Réseau d'informations

Auteurs

Mots-clés

Table des matières