1. A network performance measurement infrastructure for large scale networks having a number of hosts dispersed throughout the network, comprising a plurality of measurement groups self organized from nearby hosts, each measurement group containing a group leader, each group leader joining a first multicast group to share inter-group network performance information between measurement groups, each group leader further forming a second multicast group within its measurement group to share intra-group network performance information within that measurement group.