Précédent : Évaluation de topologies de réseaux Remonter : Évaluation de topologies de réseaux Suivant : Estimation par Monte Carlo

Calcul exact

 

Comme on l'a signalé précédemment, le calcul exact de la fiabilité d'un réseau de communication est extrêmement couteux (les problèmes sont #P-complets dans presque tous les cas d'intérêt). Ceci étant, il est utile de disposer d'algorithmes de ce type pour valider les résultats de techniques approchées et pour l'évaluation de réseaux de taille modeste (quelques dizaines de composants). Dans [14] nous avons présenté une extension d'un algorithme dû à Ahmad pour le calcul de la fiabilité source-terminal, que nous avions amélioré dans un travail précédent dans le but de le rendre très peu consommateur de mémoire. L'extension réalisée dans [14] consiste à permettre le calcul de la fiabilité des connexions entre un sous-ensemble quelconque de noeuds du réseau.