Skip to Main content Skip to Navigation

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.
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download
Contributor : Cédric Lauradoux Connect in order to contact the contributor
Submitted on : Wednesday, November 4, 2009 - 9:00:03 AM
Last modification on : Friday, February 4, 2022 - 3:12:10 AM
Long-term archiving on: : Thursday, June 17, 2010 - 7:09:00 PM


Files produced by the author(s)


  • HAL Id : inria-00429480, version 1


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



Record views


Files downloads