IEEE Access · 2020 · 18 citations · 11 references
ComputingComputer ScienceComputer SystemsComputer NetworksFormal MethodsNetwork SecurityDeductive VerificationInternet Protocol SuiteNetwork ArchitectureSoftware-defined NetworkingComplex NetworksFirewall Rule VerificationFirewallsFormal VerificationNetwork ConfigurationNetwork VerificationScalabilityTopology Verification
Software-defined networking (SDN) has generated increased interest due to the rapid growth in the amount of data generated by the development of the Internet and communications, the commercialization of 5G, and increasingly complex networks. While SDN is more advantageous than traditional networks in terms of efficient network management, rapid deployment, and dynamic scalability, the correctness of a network configuration must be ensured in advance. In other words, SDN components such as network devices, SDN controllers, and applications need to be deployed correctly and must be free of rule conflicts, particularly between various application policies; otherwise, it may result in network paralysis in the worst case. This paper assumes that the SDN network is free of rule conflicts when the rules in the SDN switches correctly obey firewall application or policies. To solve this problem, this paper proposes a verification framework for SDN using TLA+. We show that the firewall rule behavior of switches can be formalized using TLA+, and this is verified with the TLC model checker that uses TLA+ as the model description language. We check two different types of topology models through our verification framework to ensure that the same firewall rules are maintained even if the topology changes. The findings show that the firewall rules may be inconsistent as the topology changes.
11
Nick McKeown, Tom Anderson, Hari Balakrishnan et al. · ACM SIGCOMM Computer Communication Review · 2008 · 8.4K citations
Header space analysis: static checking for networks
Peyman Kazemian, George Varghese, Nick McKeown · 2012 · 629 citations
Leslie Lamport · Distributed Computing · 2006 · 460 citations
A NICE way to test openflow applications
Marco Canini, Daniele Venzano, Peter Perešíni et al. · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 2012 · 419 citations · Full text
Ahmed Khurshid, Wenxuan Zhou, Matthew Caesar et al. · 2012 · 415 citations