An embodiment method of network zoning for a software defined network (SDN) includes determining a number, K, of zones according to at least one zone quantity parameter. Given K, a plurality of network nodes of the SDN are partitioned into K zones. The K zones are respectively assigned K SDN controllers. The K SDN controllers are configured to make traffic engineering decisions and carry out distributed network optimization for respective assigned network nodes among the plurality of network nodes.