Stratégies d'alliances dans la satisfaction bout en bout de la QoS au sein d'un réseau inter-domaines hiérarchique et égoïste

par Daniel Villa Monteiro

Thèse de doctorat en Informatique

Sous la direction de Dominique Barth.

Soutenue en 2011

à Versailles-St Quentin en Yvelines .


  • Résumé

    Cette thèse porte sur la satisfaction de la QoS de bout en bout au sein d’un réseau inter-domaines hiérarchique et égoïste. Les protocoles de routage en vigueur ne proposent qu’une unique route entre deux domaines (route directe) dont la composition est majoritairement influencée par les intérêts économiques des domaines y intervenant. Notre principale contribution a consisté en la proposition d’un nouveau modèle basé sur la notion d’alliance. Dans ce modèle, une alliance correspond à un ensemble de domaines indépendants d’un point de vue économique qui décident de partager une partie de leurs informations sur le réseau ainsi qu’un service de routage particulier (service d’escale). Le but de cette alliance est d’améliorer la satisfaction des demandes de service parmi les domaines membres par l’utilisation de routes alternatives aux routes directes respectant mieux les contraintes de QoS. Nous établissons dans un premier temps les mécanismes nécessaires à la construction de ces routes alternatives ainsi que la manière d’obtenir les estimations nécessaires. Par la suite, notre travail porte sur l’étude des caractéristiques définissant une alliance efficace. Nous proposons, ensuite, différentes compositions possibles d’alliance basées sur les caractéristiques locales des domaines mais aussi sur leur position topologique. Pour valider notre modèle et d’étudier l’efficacité des alliances, nous avons réalisé de nombreuses simulations effectuées sur des topologies réalistes et hiérarchiques. Nous y constatons que l’efficacité d’une alliance dépend naturellement de sa taille, de sa composition mais aussi de la nature et de la difficulté des contraintes de QoS à satisfaire.

  • Titre traduit

    Alliance strategies in end to end QoS in a inter-domain hierarchical network and selfish


  • Résumé

    This thesis focuses on satisfying the QoS end to end in a inter-domain hierarchical network and selfish. Routing protocols only offer a single road between two domains (direct route), whose composition is mainly influenced by economic interests. Our main contribution has consisted in proposing a new model based on the concept of alliance. In this model, an alliance is a set of independent areas of an economic perspective that decide to share part of their information network and a particular routing service (service stop). The goal of this alliance is to improve customer service requests among the members area by using alternative routes to better direct routes respecting QoS constraints. We establish a first-time mechanisms for the construction of these alternative routes and how to obtain the necessary estimates. Subsequently, our work focuses on studying the characteristics defining an effective alliance. We propose, then, different possible compositions of alliance based on local characteristics of areas but also on their topological position. To validate our model and study the effectiveness of alliances, we have conducted numerous simulations on realistic topologies and hierarchical. We find that the effectiveness of an alliance depends of course on its size, its composition but also the nature and difficulty of QoS constraints to satisfy.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (178 f.)
  • Annexes : Bibliogr. f. 170-178. Annexes

Où se trouve cette thèse ?

  • Bibliothèque : Université de Versailles Saint-Quentin-en-Yvelines. Direction des Bibliothèques et de l'Information Scientifique et Technique-DBIST. Bibliothèque universitaire Sciences et techniques.
  • Disponible pour le PEB
  • Cote : 004.6 VIL
  • Bibliothèque : Université de Versailles Saint-Quentin-en-Yvelines. Direction des Bibliothèques et de l'Information Scientifique et Technique-DBIST. Bibliothèque universitaire Sciences et techniques.
  • Non disponible pour le PEB
  • Cote : T110007
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.