Method for OpenFlow protocol verification

Tkachova, Olena; Saad, Isaam

doi:10.1109/infocommst.2015.7357295

Cited by 3 publications

(3 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Tkachova and Saad have suggested a formal approach for checking correctness, and it corresponds to the requirement of the control flow in the SDN that manages sending data process so that the result of networking approximately is in accordance with the tasks defined. The main advantage of this approach is their expressive power, but the disadvantage is its inability to verify all boundary service states.…”

Section: Formal Verification Methods In the Sdnmentioning

confidence: 99%

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

Section: Formal Verification Methods In the Sdnmentioning

confidence: 99%

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

show abstract

“…The existing of management transition MX, MY with management elements x ,x ,...x are the attributes [4,7]. Assume that counter that can be set at any transition is one of this attribute.…”

Section: A Methods Of Reachability Tree Constructionmentioning

confidence: 99%

“…Methods based on reachability tree buildings for existing OpenFlow protocol model [5], matrix methods [2] and methods of reduction [3] are widely used as means for models analysis [7]. However, usage of this method for the analysis of E-net models properties faces with number of difficulties.…”

Section: Introductionmentioning

confidence: 99%

A Method of Behavioral Analysis of OpenFlow Protocol

Saad¹,

Tkachova²

2016

SJET

Self Cite

View full text Add to dashboard Cite

Abstract:The paper is devoted to constructing a new method of analysis functional and non-functional requirements of OpenFlow protocol realization. The modified reachability tree for compliance and behavior analysis of model of OpenFlow protocol is proposed in the paper. The proposed method bases on modeling approach and give ability analyze the protocol functionality on earlier stages of realization. The E-net math tool and ordinary reachability tree method are taken into account. The existing of management transition in E-net model gives ability to eliminate a symbol , the main leak of ordinary methods. Thus proposed method shows numerical activity of transition and help to contract branches that lead to deadlocks and loops. Keywords: reachability tree, OpenFlow protocol, E-net, behavior analysis, functional requirement, activity of transition. INTRODUCTIONThe main feature of OpenFlow protocol is a big amount of different programming realization. The programming realization of OpenFlow protocol, their functioning and non-functioning characteristics are significantly different between each other. This is the reason of mistakes during network functionality. Therefore, the task of compatibility checking of programming realizations of OpenFlow protocol has actuality in the implementation and maintenance process. As a rule, the compatibility analysis or behavior analysis is performed by mathematical methods of on different stages of protocol implementation. In addition, the approach effectively used to search contradictions and inconsistencies in protocol requirements.

show abstract