Inter-tenant and inter-openflow island software communicate in SDN networks by: (i) providing a software defined networking (SDN) network including a plurality of Openflow islands, a first tenant and a second tenant; and (ii) communicating, from the first tenant over the SDN network to the second tenant, a first communication. The first communication passes through at least two Openflow islands of the plurality of Openflow islands as the first communication is communicated through the SDN network from the first tenant to the second tenant.