Publication detail

Combination of Simulation and Formal Methods to Analyse Network Survivability

MATOUŠEK, P. RYŠAVÝ, O. DE SILVA, G. DANKO, M.

Original Title

Combination of Simulation and Formal Methods to Analyse Network Survivability

English Title

Combination of Simulation and Formal Methods to Analyse Network Survivability

Type

conference paper

Language

en

Original Abstract

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 based on graph theory and is automatically extracted from configurations of network devices. Then, critical network elements are detected using graph search algorithms. In addition to graph analysis, several simulation scenarios are executed over the model in order to detect time dependencies. Modeling and simulation is done in OMNeT++ simulator, formal analysis is computed using scripting. The first results of this combined analysis show feasability 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).

English abstract

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 based on graph theory and is automatically extracted from configurations of network devices. Then, critical network elements are detected using graph search algorithms. In addition to graph analysis, several simulation scenarios are executed over the model in order to detect time dependencies. Modeling and simulation is done in OMNeT++ simulator, formal analysis is computed using scripting. The first results of this combined analysis show feasability 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).

Keywords

formal analysis, dynamic networks, simulation, survivability, reliability

RIV year

2010

Released

16.03.2010

Publisher

International Communication Sciences and Technology Association

Location

Malaga

ISBN

978-963-9799-87-5

Book

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

Edition

NEUVEDEN

Edition number

NEUVEDEN

Pages from

150

Pages to

155

Pages count

6

URL

Documents

BibTex


@inproceedings{BUT34729,
  author="Petr {Matoušek} and Ondřej {Ryšavý} and Hidda Marakkala Gayan Ruchika {de Silva} and Martin {Danko}",
  title="Combination of Simulation and Formal Methods to Analyse Network Survivability",
  annote="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 based on graph theory and is automatically
extracted from configurations of network devices. Then, critical network elements
are detected using graph search algorithms. In addition to graph analysis,
several simulation scenarios are executed over the model in order to detect time
dependencies. Modeling and simulation is done in OMNeT++ simulator, formal
analysis is computed using scripting.
The first results of this combined analysis show feasability 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).",
  address="International Communication Sciences and Technology Association",
  booktitle="Proceedings of the IEEE 3rd International ICST Conference on Simulation Tools and Techniques",
  chapter="34729",
  edition="NEUVEDEN",
  howpublished="print",
  institution="International Communication Sciences and Technology Association",
  year="2010",
  month="march",
  pages="150--155",
  publisher="International Communication Sciences and Technology Association",
  type="conference paper"
}