Software-Defined Networking (SDN) architecture was developed to address the shortcomings of traditional network architectures. It allows system administrators to easily manage and configure the network by separating and abstracting the control plane from the data plane. All the knowledge and intelligence of SDN is concentrated in a software entity called the SDN controller, making the network programmable. However, a large-scale SDN architecture, particularly in the IoT domain, requires the implementation of a physically distributed control mechanism. Such a mechanism, based on the East/West interface raises many challenges in terms of scalability, reliability, security, consistency, and traceability. The development of the Blockchain allows addressing some of these challenges. In this paper, we present a design using Blockchain technology to improve SDNs in terms of trackability and discuss the adaptations required for large-scale deployment. Experimental results clearly show that the use of a proof-of-authority consensus algorithm in combination with a Merkle tree approach reduces the impact in terms of latency as well as in terms of Gas consumption.