Abstract FR:

Cette thèse met en lumière l'importance d'assurer une qualité de service au trafic dit élastique pour préserver l'efficacité du réseau. Le trafic élastique correspond au trafic contrôle par tcp et constitue la majorité du trafic internet. Nous étudions des mécanismes de contrôle pour assurer la qualité de service d'un tel trafic dans le cadre d'une approche orientée flot. En effet, la prédiction des performances du réseau nécessite une bonne compréhension des propriétés stochastiques du trafic ip en vue de l'élaboration d'un modèle. Il s'avère que la caractérisation du trafic à l'échelle du flot est à la fois commode et appropriée pour prédire la qualité de service du trafic élastique. Un flot élastique correspond au transfert d'un document (fichier, page web, etc. ). Le débit réalise, ou de manière équivalente le temps nécessaire pour accomplir ce transfert, constitue le paramètre de qualité de service principal des flots élastiques. Dans notre approche orientée flot, la qualité de service est assurée par un dimensionnement adéquat conjointement avec une stratégie de routage adaptatif a l'échelle du flot. En cas de surcharge, un mécanisme de contrôle d'admission permet de préserver la stabilité du réseau et, par conséquent, son efficacité. Le routage et le contrôle d'admission se basent sur la détection au vol de nouveaux flots élastiques et ne nécessitent pas de signalisation. La métrique utilisée pour le routage et le contrôle d'admission est le débit qu'un nouveau flot élastique est susceptible d'obtenir. Nous avons étudié le choix optimal d'un seuil d'admission permettant un contrôle efficace en cas de surcharge et minimisant le blocage dans des conditions de charge normale. En outre, il est possible de réaliser un contrôle d'admission sélectif favorisant l'admission d'une classe de trafic prioritaire grâce à l'emploi de seuils d'admission différents par classe de trafic. Nous avons comparé par simulation les performances de plusieurs algorithmes de routage adaptatif dans le but d'identifier une stratégie efficace pour les flots élastiques. Parmi ces algorithmes figure un nouvel algorithme baptise maximum utility. Cette étude nous a également permis d'analyser l'impact du contrôle d'admission sur les performances d'algorithmes connus tels que widest-shortest path. L'importance de préserver les ressources du réseau à forte charge nous conduit à proposer l'application de l'équivalent logique de la technique de réservation de circuits pour le routage des flots élastiques. L'intégration de cette technique aux deux algorithmes précités améliore significativement leurs performances.