A service provider (SP) cloud rendezvous point (CRP-SP) in a fixed cloud rendezvous point (CRP) hierarchy, the CRP-SP comprising a memory comprising a cloudcasting information base (CCIB), a receiver configured to receive a Register request from a first site CRP (CRP Site) in an SP network, the Register request indicating a first portion of a virtual extensible network (VXN) is reachable by the SP network at the first CRP Site, a processor coupled to the receiver and the memory, the processor configured to query the CCIB to determine that a second portion of the VXN is reachable by the SP network at a second CRP Site, and a transmitter coupled to the processor and configured to transmit Report messages to both the first CRP Site and the second CRP Site, the Report messages indicating the VXN is reachable at both the first CRP Site and the second CRP Site.