- In the next generation Internet, the network should evolve from a plain communication medium into an endless source of services available to the end-systems. We name these services “Overlay Applications”. They would be composed of multiple cooperative distributed application elements that would build a dynamic communication mesh, namely “Overlay Association”. In a former contribution, we proposed an unstructured Super-Peer architecture (SPAD) that provides enhanced Quality of Service (QoS) between end-points within an Overlay Association. This architecture aims at discovering and utilizing composite alternate end-to-end paths that experience better QoS than the path given by the default IP routing mechanisms. This paper presents a proactive information dissemination scheme that complements SPAD’s mechanisms and significantly improves its performances.