A Mathematical Analysis of Prophet Dynamic Address Allocation

Cédric Lauradoux 1 Marine Minier 1
1 SWING - Smart Wireless Networking
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : Prophet is a dynamic address allocation protocol described at INFOCOM 2003. This protocol is based upon a family of pseudo-random generators. The goal of Prophet is to establish an addresses scheme free of conflict. The addressing capabilities of Prophet depend on the underlying properties of the pseudo-random generators. The different pseudo-random generators proposed in Prophet are analyzed and the limits of the scheme are exhibited. Most notably, the periods of the generators limit the addressing capabilities of a node and the fact that Prophet is collision-free. In this research report, we show that the underlying assumptions made in Prophet can not be met by pseudo-random generators.
Type de document :
Rapport
[Research Report] RR-7085, INRIA. 2009, pp.15
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00429480
Contributeur : Cédric Lauradoux <>
Soumis le : mercredi 4 novembre 2009 - 09:00:03
Dernière modification le : samedi 1 septembre 2018 - 01:14:00
Document(s) archivé(s) le : jeudi 17 juin 2010 - 19:09:00

Fichiers

prophet.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00429480, version 1

Collections

Citation

Cédric Lauradoux, Marine Minier. A Mathematical Analysis of Prophet Dynamic Address Allocation. [Research Report] RR-7085, INRIA. 2009, pp.15. 〈inria-00429480〉

Partager

Métriques

Consultations de la notice

252

Téléchargements de fichiers

186