Abstract: Approaches in accordance with various embodiments provide an overlay network comprised of interconnected peer instances, which can be used for purposes such as data multicasting, high performance computing, or massive parallel processing. The overlay network can sit on top of a routing layer or fabric of interconnected peer devices that can support large message sizes and/or provide for equal cost, multipath routing. Such an overlay network can provide for high bandwidth data transmission in a cloud or shared-resource environment, as well as for isolated networks that may have otherwise limited gateways.