La découverte de services s'avère être une fonctionnalité critique des plateformes dynamiques à large échelle. Dans le cadre de la plateforme pétascale Spades (Servicing Petascale Architecture and DistributEd System), nous avons fait le choix de décentraliser cette fonctionnalité et de la faire reposer sur notre propre structure de données en arbre préfixe : la Dlpt (Distributed Lexicographic Placement Table). Dans cet article, nous proposons une mise en oeuvre de ces concepts : l'intergiciel Sbam (Spades BAsed Middleware). Dans un second temps, nous conduisons une série d'expériences afin d'évaluer la tenue en charge de l'implémentation pair à pair proposée. Nous observons le temps d'accès en lecture à la structure.