Qualité de Service et calcul de chemins dans les réseaux inter-domaine et multicouches

Les applications multimédias et interactives occupent de plus en plus de place dans les réseaux et génèrent la plus grande partie du trafic. La plupart de ces applications nécessitent une garantie de paramètres (bande passante élevée, délai court, etc.) qu’on appelle Qualité de Service (Quality of Service - QoS). L’absence de QoS dans le réseau peut freiner le développement de ces applications. Déployer la QoS dans un réseau inter-domaine (i.e., réseau de réseaux) administré par des acteurs économiques différents est complexe : absence de coopération entre acteurs, hétérogénéité des technologies… Une solution possible est la définition de contrats bilatéraux entre domaines appelés Service Level Agreements (SLA). Ces contrats définissent un niveau de QoS qu’un domaine assure à un autre en échange de paiement. La mise bout à bout de ces SLA permet d’assurer la QoS en inter-domaine. Dans cette thèse, nous nous intéressons d’abord à l’étape de négociation de SLA : la sélection des SLA proposés par un domaine. Nous proposons des méthodes exactes et approchées (basées sur des algorithmes d’apprentissage) permettant aux domaines de proposer les SLA qui maximisent leurs revenus à long terme. Nous étudions également le cas où cette négociation est impactée par la réputation des domaines et nous adaptons notre solution pour prendre en compte ce paramètre. Au niveau de l’instanciation des SLA, nous nous intéressons au calcul de chemins qui prennent en compte les encapsulations et désencapsulations de protocoles (afin de pallier l’hétérogénéité technologique des domaines). En utilisant des outils de théorie des langages, nous proposons la première solution polynomiale au calcul de chemins dans un tel contexte. Nous étudions le problème contraint par la bande passante et proposons une solution générale au problème sous plusieurs contraintes de QoS.