| 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. |
BibTeX,EndNote,...
