Method of reliability and availability analysis from the dynamic properties of routing and forwarding paths

Abstract : Confronted to the increasing dynamic of Internet routing system and its underlying topology, we propose a reliability and availability analysis method based on the characterization of the dynamic properties (in particular, the stability properties) of routing paths and their corresponding forwarding paths. The key driver underlying this method is that transient but frequent changes in the spatio-temporal properties of routing paths can affect the performance and operating conditions of the corresponding forwarding paths; hence, their reliability. The results obtained by means of this method verify that, although the main cause of instability results from the forwarding plane dynamics, a second order effect relates forwarding and routing path instability events. Applying our analysis method reveals that the dominant source (main cause) of instability originates indeed from the forwarding plane. This result which confirms previous studies from 2003 further corroborates the assumption that the dynamic properties of routing system are mainly driven by its adaptation to the forwarding system (adaptive routing). However, even if the likelihood of forwarding instability becomes the prominent behavior (cause), about 50% of them induce routing path instability whereas the corresponding forwarding path remains unstable. This observation suggests that 50% of the reactive decisions performed by the BGP routing system (reactive routing) tend to further delay convergence of the forwarding paths. In turn, this observation provides the first indication that simple causal effects can't explain anymore the occurrence of instability. Moreover, more elaborated analysis techniques (such as the one proposed in this paper) are required to explain the interdependent routing and forwarding paths dynamics which affects their reliability and availability.
Type de document :
Communication dans un congrès
5th International Workshop on Reliable Networks Design and Modeling (RNDM'13), Sep 2013, Almaty, Kazakhstan. Proceedings of the International Workshop on Reliable Networks Design and Modeling (RNDM'13), 2013, pp.222-228, 2013, 〈10.1109/ICUMT.2013.6798430〉
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01211183
Contributeur : Lionel Tabourier <>
Soumis le : samedi 3 octobre 2015 - 18:24:33
Dernière modification le : mercredi 28 novembre 2018 - 01:25:32
Document(s) archivé(s) le : lundi 4 janvier 2016 - 10:18:20

Fichier

rndm13.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Dimitri Papadimitriou, Davide Careglio, Fabien Tarissan, Piet Demeester. Method of reliability and availability analysis from the dynamic properties of routing and forwarding paths. 5th International Workshop on Reliable Networks Design and Modeling (RNDM'13), Sep 2013, Almaty, Kazakhstan. Proceedings of the International Workshop on Reliable Networks Design and Modeling (RNDM'13), 2013, pp.222-228, 2013, 〈10.1109/ICUMT.2013.6798430〉. 〈hal-01211183〉

Partager

Métriques

Consultations de la notice

205

Téléchargements de fichiers

101