Skip to Main content Skip to Navigation
Reports

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

https://hal.inria.fr/inria-00429480
Contributor : Cédric Lauradoux <>
Submitted on : Wednesday, November 4, 2009 - 9:00:03 AM
Last modification on : Wednesday, July 8, 2020 - 12:42:51 PM
Long-term archiving on: : Thursday, June 17, 2010 - 7:09:00 PM

Files

prophet.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00429480, version 1

Citation

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

Share

Metrics

Record views

289

Files downloads

236