Problèmes d'allocation dynamique d'adresses

Wassim Znaidi 1 Marco Fiore 1 Cédric Lauradoux 1 Marine Minier 1 Fabrice Valois 1
1 SWING - Smart Wireless Networking
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Résumé : L'allocation dynamique d'adresses est un problème important dans les réseaux ne disposant pas d'infrastructure centralisée. Cet article propose un modèle pour les algorithmes d'allocation d'adresses à état (stateful). A partir de ce modèle, nous étudions les caractéristiques des algorithmes PrimeDHCP, Quadratic Residue Based DHCP et Prophet. Nous montrons que PrimeDHCP a un problème de dépassement de taille d'adresse, que Quadratic Residue Based DHCP est une version à deux sauts de Distributed DHCP, et enfin que Prophet n'est pas meilleur qu'une allocation aléatoire sans état (stateless) en terme de collision. La démarche de cet article est relativement originale puisque nous employons principalement des outils provenant de la cryptologie.
Type de document :
Communication dans un congrès
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. 2010
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00476805
Contributeur : Cédric Lauradoux <>
Soumis le : mardi 27 avril 2010 - 11:55:42
Dernière modification le : vendredi 31 août 2018 - 12:50:02
Document(s) archivé(s) le : mardi 28 septembre 2010 - 13:13:07

Fichier

adresse-algotel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00476805, version 1

Collections

Citation

Wassim Znaidi, Marco Fiore, Cédric Lauradoux, Marine Minier, Fabrice Valois. Problèmes d'allocation dynamique d'adresses. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. 2010. 〈inria-00476805〉

Partager

Métriques

Consultations de la notice

235

Téléchargements de fichiers

274