Dans cette thèse, nous étudions divers problèmes dont l'objectif est de gérer la croissance d'internet plus efficacement. En effet celle-ci est très vive : 41% pour le pic en 2012. Afin de répondre aux défis posés par cette évolution aux divers acteurs du réseau, des protocoles de gestion et de communication plus intelligents sont nécessaires. Les protocoles de l'Internet furent conçus comme des protocoles point à point. Or, la part de la diffusion de média dans le trafic est prépondérante et en nette hausse, et des projections indiquent qu'en 2016 80-90% du trafic sera engendré par de la diffusion vidéo. Cette divergence entraîne des inefficacités, car des multiples copies d'un message transitent par un lien. Dans cette thèse, nous étudions comment remediér á cette inefficacité. Nos contributions sont organisées selon les couches et les phases de déploiement du réseau. Nous étudions le placement de caches lors de la conception du réseau. Ensuite, pour la gestion d'un réseau, nous regardons quand placer des appareils en veille, en utilisant un mécanisme de cache et en coopération avec des réseaux de distribution. Puis, au niveau de la couche application, nous étudions un problème de maintenance d'arbres équilibrés pour la diffusion de média. Enfin, nous analysons la probabilité de survie des données dans un système de sauvegarde distribuée. Notre travail se fonde à la fois sur des méthodes théoriques (Chaînes de Markov, Programmation Linéaire), mais aussi sur des outils empiriques tels que la simulation et l'expérimentation.

Les réseaux optiques à commutation de rafales (OBS) sont des candidats pour jouer un rôle important dans le cadre des réseaux optiques de nouvelle génération. Dans cette thèse, nous nous intéressons au routage adaptatif et au provisionnement de la qualité de service dans ce type de réseaux. Dans une première partie de la thèse, nous nous intéressons à la capacité du routage multi-chemins et du routage alternatif (par déflection) à améliorer les performances des réseaux OBS, pro-activement pour le premier et ré-activement pour le second. Dans ce contexte, nous proposons une approche basée sur l’apprentissage par renforcement où des agents placés dans tous les nœuds du réseau coopèrent pour apprendre, continuellement, les chemins du routage et les chemins alternatifs optimaux selon l’état actuel du réseau. Les résultats numériques montrent que cette approche améliore les performances des réseaux OBS comparativement aux solutions proposées dans la littérature. Dans la deuxième partie de cette thèse, nous nous intéressons au provisionnement absolu de la qualité de service où les performances pire-cas des classes de trafic de priorité élevée sont garanties quantitativement. Plus spécifiquement, notre objectif est de garantir la transmission sans pertes des rafales de priorité élevée à l’intérieur du réseau OBS tout en préservant le multiplexage statistique et l’utilisation efficace des ressources qui caractérisent les réseaux OBS. Aussi, nous considérons l’amélioration des performances du trafic best effort. Ainsi, nous proposons deux approches : une approche basée sur les nœuds et une approche basée sur les chemins. Dans l’approche basée sur les nœuds, un ensemble de longueurs d’onde est assigné à chaque nœud du bord du réseau OBS pour qu’il puisse envoyer son trafic garanti. Cette assignation prend en considération les distances physiques entre les nœuds du bord. En outre, nous proposons un algorithme de sélection des longueurs d’onde pour améliorer les performances des rafales best effort. Dans l’approche basée sur les chemins, le provisionnement absolu de la qualité de service est fourni au niveau des chemins entre les nœuds du bord du réseau OBS. À cette fin, nous proposons une approche de routage et d’assignation des longueurs d’onde qui a pour but la réduction du nombre requis de longueurs d’onde pour établir des chemins sans contentions. Néanmoins, si cet objectif ne peut pas être atteint à cause du nombre limité de longueurs d’onde, nous proposons de synchroniser les chemins en conflit sans le besoin pour des équipements additionnels. Là aussi, nous proposons un algorithme de sélection des longueurs d’onde pour les rafales best effort. Les résultats numériques montrent que l’approche basée sur les nœuds et l’approche basée sur les chemins fournissent le provisionnement absolu de la qualité de service pour le trafic garanti et améliorent les performances du trafic best effort. En outre, quand le nombre de longueurs d’ondes est suffisant, l’approche basée sur les chemins peut accommoder plus de trafic garanti et améliorer les performances du trafic best effort par rapport à l’approche basée sur les nœuds. / Optical Burst Switching (OBS) networks are candidates to play an important role in the context of next generation optical networks. In this thesis, we are interested in adaptive routing and quality of service provisioning for these networks. In the first part of the thesis, we study the capability of multi-path routing and alternative routing (deflection routing) to improve the performance of the OBS network proactively for the former and reactively for the latter. In this context, we propose a reinforcement learning-based approach where learning agents, placed in each OBS node, cooperate to learn, continuously, optimal routing paths and alternative paths according to the current state of the network. Numerical results show that the proposed approach improves the performance of the OBS network compared to existing solutions in the literature. In the second part of the thesis, we consider the problem of absolute quality of service provisioning for OBS networks where worst-case performance of high priority traffic is guaranteed quantitatively. Particularly, we are interested in the loss-free transmission, inside the OBS network, of high priority bursts, while preserving statistical multiplexing gain and high resources utilization of the OBS network. Also, we aim to improve the performance of best effort traffic. Hence, we propose two approaches: (a) the node-based approach; and (b) the path-based approach. In the node-based approach, we propose to assign a set of wavelengths to each OBS edge node that it can use to send its guaranteed traffic. This assignment takes into consideration physical distances between edge nodes. Furthermore, we propose a wavelength selection algorithm to improve the performance of best effort bursts. In the path-based approach, absolute quality of service provisioning is offered at end-to-end path level. To do this, we propose a routing and wavelength assignment approach which aims to reduce the number of wavelengths required to establish contention free paths. Nevertheless, if this objective cannot be reached because of the limited number of wavelengths in each fiber link, we propose an approach to synchronize overlapping paths without the need for additional equipments for synchronization. Here again, we propose a wavelength selection algorithm for best effort bursts. Numerical results show that both the node-based and the path-based approaches successfully provide absolute quality of service provisioning for guaranteed traffic and improve the performance of best effort traffic. Also, path-based approach could accommodate more guaranteed traffic and improve the performance of best effort traffic compared to node-based approach when the number of wavelengths is sufficient.

No description available.

La croissance continue du trafic Internet implique une augmentation de la consommation d'énergie en raison des nombreuses conversions optique à électronique(OEO) requises par les routeurs et les commutateurs. L'utilisation de réseaux transparents pourraient freiner cette croissance incontrôlée, mais le maintien des données dans le domaine optique a deux conséquences néfastes: une accumulation du bruit et des non-linéarités de l'amplification qui dégrade fortement les performances au niveau de la couche physique. et la contrainte de continuité de longueur d'onde (WCC) reflétant la conservation de la longueur d'onde du signal optique dans les réseaux optiques multiplexés en longueur d'onde (WDM) qui dégradent les performances du réseau, notamment sa probabilité de blocage. Les convertisseurs de longueur d'onde (WC) peuvent pallier la contrainte WCC, mais les seuls dispositifs suffisamment matures disponibles dans le commerce sont les WC basés sur OEO (OEO-WC). Cependant, leur coût augmente avec les débits binaires. D'autre part, des convertisseurs de longueur d'onde tout optique (AO-WC) ont été démontrés dans des laboratoires de recherche, avec toutefois une plage de conversion limitée et une dégradation du signal converti.Dans cette thèse, nous concevons la couche de transmission en utilisant deux ensembles de formats de modulation différents avec des plages de débits différentes; et par conséquent différents modèles d'estimation de performance. Au niveau du réseau, nos analyses montrent que la contribution des WC dépend des demandes de trafic servant à l’ordre dans un scénario de planification du réseau; qu'en utilisant des algorithmes fixed-alternate-routing (FAR) ou least-loaded-routing (LLR) et un algorithme d'affectation de longueur d'onde first-fit (FF), les AO-WCs offrent les mêmes améliorations de performances que les OEO-WC. De plus, nous identifions une plage de conversion et une cascadabilité optimale d’AO-WC qui montre que le LLR nécessite un nombre de conversions par canal inférieur au FAR. / The continuous growth of Internet traffic implies an increased power consumption due to the many optical-to-electronic (OEO) conversions required by routers and switches. Transparent networks could curb this uncontrolled growth, but keeping the data in the optical domain has two adverse consequences: physical layer impairments accumulation which strongly degrades the performance due to amplication noise and non-linearities; and the wavelength continuity constraint (WCC) to keep the opticalsignal's wavelength unchanged in wavelength-division-multiplexed (WDM) optical networks which degrades network blocking performance. Wavelength converters (WCs) can alleviate the WCC constraint, but the only commercially available devices are the OEO-based WCs (OEO-WCs), however, their cost increases with bit-rates. On the other hand, all-optical wavelength converters (AO-WCs) have been demonstrated in research laboratories albeit with a limited conversion range and a performance that degrades converted signal's quality.In this thesis, we design the transmission layer using two different modulation formats sets with different bit-rates ranges; and consequently different performance estimation models. At the network level, our analyses show that WCs' contribution depends on traffic demands serving ordering in the online traffic assumption; that using xed-alternate routing (FAR) or least-loaded routing (LLR) algorithms and first-fit (FF) wavelength assignment algorithm, AO-WCs give the same performance enhancement as OEO-WCs. Moreover, we identify an optimum AO-WC conversion range and cascadability which shows that LLR requires lower number of conversions per channel compared to FAR.