Les systèmes Internet à base de coordonnées permettent un positionnement pratique des noeuds dans le réseau. Dans ce type de systèmes, l’idée principale est que si les distances réseau entre différents noeuds Internet peuvent être plongées dans un espace approprié, alors les distances non mesurées peuvent être estimées en utilisant une simple opération de calcul de distance géométrique dans cet espace. Récemment, on a pu prouver que ces systèmes à base de coordonnées étaient précis, avec une faible erreur de prédiction. Cependant, des travaux ont prouvé que ces coordonnées dérivent et ne sont pas stables. Dans ce travail, nous avons identifié cette oscillation et essayé de caractériser des coordonnées par Vivaldi, un système de positionnement décentralisé. Nous avons montré en premier lieu que la dynamique d’un noeud, dans un système de coordonnées, peut être modélisée par un modèle de regroupement. Nous essayons des algorithmes de regroupement pour caractériser les noeuds par leur changement de distance. Par des expériences sur Planetlab, un réseau d’ordinateurs utilisé pour la recherche orientée réseaux, cette méthode nous permet d’observer quels noeuds qui se déplacent ensemble. Puis, nous utilisons ce modèle pour traquer les problèmes sur le réseau. Par des simulations avec la topologie extraite du projet Iplane, nous avons expérimenté plusieurs scénarios des anomalies, qui sont définies comme des augmentations inattendues de délais. La contribution majeure est donc un modèle de regroupement pour la détection des anomalies sur le réseau à base des coordonnées.
Readership Map
Content Distribution
Les systèmes Internet à base de coordonnées permettent un positionnement pratique des noeuds dans le réseau. Dans ce type de systèmes, l’idée principale est que si les distances réseau entre différents noeuds Internet peuvent être plongées dans un espace approprié, alors les distances non mesurées peuvent être estimées en utilisant une simple opération de calcul de distance géométrique dans cet espace. Récemment, on a pu prouver que ces systèmes à base de coordonnées étaient précis, avec une faible erreur de prédiction. Cependant, des travaux ont prouvé que ces coordonnées dérivent et ne sont pas stables. Dans ce travail, nous avons identifié cette oscillation et essayé de caractériser des coordonnées par Vivaldi, un système de positionnement décentralisé. Nous avons montré en premier lieu que la dynamique d’un noeud, dans un système de coordonnées, peut être modélisée par un modèle de regroupement. Nous essayons des algorithmes de regroupement pour caractériser les noeuds par leur changement de distance. Par des expériences sur Planetlab, un réseau d’ordinateurs utilisé pour la recherche orientée réseaux, cette méthode nous permet d’observer quels noeuds qui se déplacent ensemble. Puis, nous utilisons ce modèle pour traquer les problèmes sur le réseau. Par des simulations avec la topologie extraite du projet Iplane, nous avons expérimenté plusieurs scénarios des anomalies, qui sont définies comme des augmentations inattendues de délais. La contribution majeure est donc un modèle de regroupement pour la détection des anomalies sur le réseau à base des coordonnées.
