Dans les grilles des serveurs offrent des services aux clients afin de réaliser des calculs. Avant de pouvoir les utiliser, les clients doivent être à même de les retrouver. Bien que es différentes solutions proposées depuis l'émergence des grilles oient efficaces sur des plates-formes relativement statiques et de etite échelle, elles ne sont plus en adéquation avec la nature ynamique et à large échelle des grilles futures. Pour de tels nvironnements de nouveaux outils doivent être proposés, notamment des mécanismes pour la découverte de services, qui devront être flexibles et passer à l'échelle dans des environnements dynamiques. Nous étudions dans ce papier la découverte de services pour des grilles de calcul pair-à-pair. Nous proposons une nouvelle architecture basée sur un arbre de plus long préfixes.