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.
Type de document :
Rapport
[Rapport de recherche] PI 1935, 2009, pp.20
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00431635
Contributeur : Ist Rennes <>
Soumis le : jeudi 12 novembre 2009 - 16:30:14
Dernière modification le : lundi 25 juin 2018 - 13:18:57
Document(s) archivé(s) le : jeudi 17 juin 2010 - 20:12:11

Fichier

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

Identifiants

  • HAL Id : inria-00431635, version 1

Citation

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〉

Partager

Métriques

Consultations de la notice

492

Téléchargements de fichiers

179