Communication dans les réseaux dynamiques

Farah El Ali (1) , Bertrand Ducourthial (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]

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.

Domaines: Réseaux et télécommunications [cs.NI]

Farah El Ali, Bertrand Ducourthial. Communication dans les réseaux dynamiques. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2012, La Grande Motte, France. pp.1-4. ⟨hal-00689973⟩