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

Measuring Lost Packets with Minimum Counters in Traffic Matrix Estimation Mesure des paquets perdus avec des compteurs minimaux dans l'estimation de la matrice de trafic

Kohei WATABE, Toru MANO, Takeru INOUE, Kimihiro MIZUTANI, Osamu AKASHI, Kenji NAKAGAWA

  • Vues en texte intégral

    1

  • Citer

Résumé:

L’estimation de la matrice de trafic (TM) a été largement étudiée depuis des décennies. Bien que les techniques d'estimation conventionnelles supposent que les volumes de trafic restent inchangés entre les origines et les destinations, les paquets sont souvent perdus sur un chemin en raison de la rafale du trafic, de pannes silencieuses, etc. En comptant chaque chemin sur chaque liaison, nous pourrions facilement obtenir les volumes de trafic avec leur changement, mais cette approche augmente considérablement le coût de mesure puisque les compteurs sont généralement implémentés à l’aide de structures de mémoire coûteuses comme une SRAM. Cet article propose un modèle mathématique pour estimer les MT, y compris les changements de volume. La méthode est établie sur une technique booléenne de localisation de failles ; la technique nécessite moins de compteurs car elle détermine simplement si chaque lien entraîne des pertes. Cet article étend la technique booléenne afin de traiter des volumes de trafic avec des limites d'erreur qui ne nécessitent que quelques compteurs. Dans notre méthode, les erreurs d'estimation peuvent être contrôlées via des réglages de paramètres, tandis que le placement du compteur au coût minimum est déterminé avec une optimisation sous-modulaire. Des expériences numériques sont menées avec des ensembles de données réseau réels pour évaluer notre méthode.

Publication
IEICE TRANSACTIONS on Communications Vol.E102-B No.1 pp.76-87
Date de publication
2019/01/01
Publicisé
2018/07/02
ISSN en ligne
1745-1345
DOI
10.1587/transcom.2018EBP3072
Type de manuscrit
PAPER
Catégories
Théories fondamentales des communications

Auteurs

Kohei WATABE
  Nagaoka University of Technology
Toru MANO
  NTT Network Innovation Lavoratories
Takeru INOUE
  NTT Network Innovation Lavoratories
Kimihiro MIZUTANI
  NTT Network Innovation Lavoratories
Osamu AKASHI
  NTT Network Innovation Lavoratories
Kenji NAKAGAWA
  Nagaoka University of Technology

Mots-clés

Table des matières