Formal analysis approach on networks with dynamic behaviours

Silva, Gayan de; Matoušek, Petr; Ryšavý, Ondřej; Sveda, Miroslav

doi:10.1109/icumt.2010.5676584

Cited by 4 publications

(2 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Unlike [5], no need to precompute routing tables for all states of the topology is required. In addition to [4], this paper introduces (ii) notion of criticalness as an important property related to survivability and shows how to use it to detect possible weaknesses in the topology. Another contribution of this paper is (iii) simulation approach applied to the results of formal analysis.…”

Section: Contributionmentioning

confidence: 99%

See 1 more Smart Citation

Combination of simulation and formal methods to analyse network survivability

Matoušek¹,

Ryšavý²,

Silva³

et al. 2010

Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques

Self Cite

View full text Add to dashboard Cite

Modern computer networks are complex and their topology can dynamically change when links go down. It is difficult to predict behaviour of a large network with dynamic routing protocols. To automatically prove survivability and reliability of an end-to-end connection, formal analysis combined with simulation can be exploited. In this paper, an approach based on detection of critical elements using formal analysis and subsequent simulation of time related properties is introduced. Our network model is automatically extracted from configurations of network devices. Then, critical network elements are detected using graph search algorithms. After that, several simulation scenarios are executed over a model in order to detect time dependencies. Modelling and simulation is done in OMNeT++ simulator, formal analysis is computed using scripting. The first results of this combined analysis show feasibility of this approach and help to reveal both qualitative parameters (status of links and nodes), and quantitative parameters (timers, routing protocols) that influence reliability and survivability of the network. The approach is demonstrated on a simplified topology of Czech Academic Network (CESNET).

show abstract

Section: Contributionmentioning

confidence: 99%

“…This approach gives the first approximation that may be further analyzed in detail [4]. The cost function is used to select the best path among all available physical paths.…”

Section: Reachability Analysismentioning

confidence: 99%