La búsqueda de información (pares, contenidos y servicios), dada la ausencia de un conocimiento global de los datos y recursos involucrados, es un aspecto fundamental en entornos P2P, así como uno de sus grandes problemas. Un sistema de búsqueda de información en una red P2P debe soportar búsquedas flexibles, eficientes tolerantes a fallos, y ofrecer garantías de que todo lo que existe puede ser encontrado; también debe ser capaz de tratar con escalabilidad, dinamismo y heterogeneidad de estos entornos distribuidos. La búsqueda se realiza en tres niveles.