A Formal Model and Verification Problems for Software Defined Networks

Zakharov, Vladimir A.; Смелянский, Р.Л.; Чемерицкий, Евгений Викторович

doi:10.18255/1818-1015-2013-6-36-51

Cited by 5 publications

(6 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…VERMONT follows relational‐automatic formal modeling technique specified in Zakharov et al for modeling SDN environment. It defines packet header, switch port, and switch names as a binary vector.…”

Section: Formal Specification and Verification Tools For Sdnmentioning

confidence: 99%

Formal modeling and verification of software‐defined networks: A survey

2019

View full text Add to dashboard Cite

Summary Unlike traditional networking devices, control and management plane are decoupled from data plane in software‐defined networks (SDN). The logically centralized control and management plane facilitate dynamic orchestration of network resources, services, and policies by writing software programs. This provides much needed flexibility and programmability where networking rules and policies can be modified dynamically depending upon the application context. As the operation of network services entirely depends on a program, a small fault may induce several issues which can adversely affect the expected behavior of the network. Formal modeling and verification help in catching inconsistencies and existence of errors prior to the deployment of the programs that control the behavior of a network. In this paper, we provide a comprehensive survey of tools and techniques available in the literature for formal modeling and verification of SDN. These tools and techniques are classified based on their types, the components of SDN where they can be applied, and the design and development phase when they are utilized. In particular, their respective benefits and limitations are discussed in terms of ease of use, interfaces, and the ability to capture and verify intended network properties.

show abstract

Section: Formal Specification and Verification Tools For Sdnmentioning

confidence: 99%

Formal modeling and verification of software‐defined networks: A survey

2019

View full text Add to dashboard Cite

show abstract

“…Some interesting cases of such type of solutions for new gen eration network technologies, in particular, for pro gram configured networks, are provided by the Open Network Laboratory (Stanford University, United States) [39, 40, etc.]. Another no less interesting instance of this type of effective solutions is mathe matical models, algorithms, and program systems for the formalized verification of program configured networks, which has been developed by the Applied Research Center for Computer Solutions in coopera tion with the Faculty of Computational Mathematics and Cybernetics of the Moscow State University [3,4]. In this instance, the control of the correctness of meeting the set of basic security policy requirements, including the attainability of the point to point state, zero cyclicity, and division of traffic among target sets of apexes in non crossing streams, is formalized first using a specialized problem oriented language of logic of first order predicates (to ensure the expressibility of the transitive closure of binary relations and the for malization of relations of the so called one step attainability for the apexes of the program configured network graph).…”

Section: Some Remarks On the Subject Background And Selection Of Datamentioning

confidence: 99%

“…(ii) reliable 2 handling of very large 3 and minor (sta tistically insignificant) selections of collected empiri cal data;…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

On the potential applications of data mining for information security provision of cloud-based environments

Grusho

Zabezhailo

Зацаринный

et al. 2015

Autom. Doc. Math. Linguist.

View full text Add to dashboard Cite

show abstract

A systematic literature review on formal verification of software‐defined networks

Souri

Norouzi

Asghari

et al. 2019

Trans Emerging Tel Tech

View full text Add to dashboard Cite

By raising evolutionary network connections, a software‐defined network (SDN) offers a well‐managed and flexible novel network topology. The SDN efforts are provided to abstract the original network configuration for business applications and web services. Additionally, the SDN modifies the network management policies such as topology policies, deployment policies, the applicability, and infrastructure maintenance. One of the important features of the SDN is standardizing the network interfaces with the precise functional semantics in application and control flow layers. In another hand, specification and evaluation of the existing network interfaces is a main and significant challenge to prove the correctness of the configurable scenarios in the SDN approach. Recently, formal verification presents a high potential platform to evaluate the main‐layer scenarios of the SDN as the novel perspective in this area. Up to now, there is no survey and state‐of‐the‐art review on the formal verification methods in the SDN. This paper provides a systematic literature review (SLR) for the formal verification methods in the SDN in form of the SDN plans to recognize the state of the art of the open challenges. The presented SLR is classified into three main fields: application plan, data plan, and control plan approaches. The verification mechanisms are compared with each other according to the important factors such as structural properties, quality‐of‐service metrics, applied algorithms, and measurement tools.

show abstract

A Formal Model and Verification Problems for Software Defined Networks

Cited by 5 publications

References 9 publications

Formal modeling and verification of software‐defined networks: A survey

Formal modeling and verification of software‐defined networks: A survey

On the potential applications of data mining for information security provision of cloud-based environments

A systematic literature review on formal verification of software‐defined networks

Contact Info

Product

Resources

About