Communication dans les réseaux dynamiques
Résumé
Les réseaux dynamiques représentent un défi pour le déploiement d'applications réparties et de protocoles. En effet, dès lors que des échanges au delà du voisinage sont nécessaires, l'instabilité du réseau devient problématique. Au delà d'une certaine dynamique, il devient impossible d'utiliser les protocoles habituels et notamment les protocoles de routage. Dans cet article, nous proposons une métrique algorithmique de la dynamique et nous d'eveloppons la notion de "contrat" entre la dynamique et les résultats attendus de l'algorithme. Cette approche est appliquée au problème de la communication unicast. Partant d'un réseau suffisamment dynamique pour mettre en échec les routages classiques, nous proposons un algorithme qui maintient une communication entre deux protagonistes en mouvement.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...