Pré-calcul de chemins inter-domaines soumis à plusieurs contraintes de qualité de service - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2009

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

(1) , (2) , (1)
1
2

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00431635 , version 1

Cite

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⟩
223 View
137 Download

Share

Gmail Facebook Twitter LinkedIn More