A system and method for using skip nets to build and maintain overlay networks for peer-to-peer systems. The method comprises selecting an appropriate multiplicative ratio, then calculating the selected multiplicative ratio using sample measurements. A second attachment portion has a second closed aperture.