Recherche Avancée

Thèse soutenue

Étude et calcul de la fiabilité des réseaux de télécommunication

FR  |  
EN
Auteur / Autrice : Yu Liu
Direction : Jacques Carlier
Type : Thèse de doctorat
Discipline(s) : Contrôle des systèmes
Date : Soutenance en 1993
Etablissement(s) : Compiègne
Ecole(s) doctorale(s) : École doctorale Sciences pour l'ingénieur (Compiègne)

Résumé

FR

L'évolution technologique (fibres optiques + nouvelles générations de matériels de brassage) dans les réseaux de télécommunication fait que les problèmes de fiabilité sont très stratégiques lors de la conception et de la planification d'un réseau de télécommunication. L'objectif de ce travail est donc de définir des mesures pertinentes de fiabilité pour des réseaux de télécommunication situés dans le contexte ci-dessus, et de développer des outils performants pour évaluer ces mesures. De plus, les réseaux de grande taille doivent pouvoir être traités. On a proposé d'évaluer la disponibilité et l'espérance mathématique du trafic perdu. Une démarche en deux étapes a été choisie : évaluation des conséquences d'une panne ou de plusieurs pannes par simulation du reroutage, et calcul probabiliste pour évaluer la disponibilité et le trafic perdu moyen. Nous avons proposé une heuristique efficiente de reroutage basée sur les plus courts chemins. Pour le calcul probabiliste, nous avons développé trois méthodes complémentaires. Une première méthode est basée sur l'agrégation d'états d'une chaîne de Markov. La deuxième méthode est fondée sur l'énumération complète des états les plus probables. Ces deux méthodes permettent de borner inférieurement et supérieurement les grandeurs que nous calculons, mais elles ne sont applicables que pour des réseaux de taille petite ou moyenne. La troisième méthode dite d'échantillonnage stratifié fournit des intervalles de confiance. Elle est fondée sur la théorie des sondages. Mais, d'une part ces intervalles sont très précis, d'autre part elle permet de traiter des réseaux de très grande taille.