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.