Pré-calcul de chemins inter-domaines soumis à plusieurs contraintes de qualité de service - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

Pré-calcul de chemins inter-domaines soumis à plusieurs contraintes de qualité de service

Résumé

Garantir les performances d'un service à travers le réseau de plusieurs opérateurs est un problème complexe. Ce problème nécessite le calcul de chemins qui traversent plusieurs domaines et qui répondent aux différentes contraintes de qualité de service. De plus, les méthodes de calcul utilisées doivent respecter les contraintes de confidentialité et d'autonomie imposés par les domaines de différents opérateurs. Afin d'améliorer le temps de réponse, les opérateurs de réseaux mettent en place le pré-calcul de chemins. Le pré-calcul consiste à préparer à l'avance des chemins ou des segments de chemins qui sont utilisés ultérieurement dans le calcul de chemins de bout en bout. Dans ce travail, nous étudions le problème du pré-calcul de chemins inter-domaines soumis à plusieurs contraintes de qualité de service. Nous proposons une architecture qui met en place les solutions de précalcul inter-domaine et introduisons deux nouveaux algorithmes de pré-calcul ID-PPPA et ID-MEFPA. Nous évaluons les performances de ces deux algorithmes en les comparant avec des algorithmes exacts. Les résultats de simulation montrent que nos algorithmes permettent de satisfaire les demandes de calcul de chemins tout en respectant les contraintes de confidentialité entre les domaines.
Fichier principal
Vignette du fichier
PI_1935.pdf (1.64 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00431635 , version 1 (12-11-2009)

Identifiants

  • HAL Id : inria-00431635 , version 1

Citer

Ahmed Frikha, Gilles Bertrand, Samer Lahoud. Pré-calcul de chemins inter-domaines soumis à plusieurs contraintes de qualité de service. [Rapport de recherche] PI 1935, 2009, pp.20. ⟨inria-00431635⟩
231 Consultations
162 Téléchargements

Partager

Gmail Facebook X LinkedIn More