La fibre optique constitue le médium par excellence pour le transport d’information à haut débit. Elle forme l’épine dorsale de la majorité des réseaux optiques régionaux et métropolitains. La mise en œuvre à moindre coût de ce type de réseaux nécessite une planification rigoureuse des ressources pour satisfaire une demande de trafic de plus en plus exigeante en bande passante. Le présent travail s’inscrit dans un cadre d’optimisation multicouche de réseaux optiques WDM. La principale contribution de cette thèse est de concevoir deux heuristiques Tabou, capable de résoudre le problème NP-complet de groupage, de routage et d’affectation de longueurs d’ondes GRWA (Grooming, Routing and Wavelength Assignment) dans un réseau optique WDM. La fonction objectif des heuristiques développées est de minimiser le coût de déploiement du réseau, autrement dit ses dépenses en capital (CAPEX), tout en maximisant son taux d’utilisation. Les contraintes réseaux à respecter sont celles du problème GRWA, augmenté des trois contraintes de la couche physique suivantes : le budget de puissance du signal optique, la quantité de dispersion chromatique qui s’y est accumulée et son rapport signal sur bruit optique (OSNR). Le coût du réseau est calculé en fonction de la quantité d’équipements optiques et optoélectroniques nécessaires pour satisfaire la demande de trafic. Les liens des réseaux optiques étudiés sont bidirectionnels composés de fibres optiques monomodes standard G-652 [1] opérant dans la fenêtre optique centrée autour de la longueur d’onde 1550 nm. Les nœuds sont équipés de plateformes multiservices (MSPP) supportant les protocoles SDH/SONET, GFP et LCAS/VCAT pour une gestion efficace de la bande passante. Le trafic considéré est statique de granularité multiple.

No description available.

Ces dernières décennies, la fibre optique est devenue le support privilégié pour le transport de données numériques entre villes, régions ou pays sur des distances allant de quelques kilomètres à une dizaine de milliers de kilomètres. Les systèmes de transmissions optiques de recherche aussi bien que commerciaux offrent aujourd'hui des capacités de transport multi-Terabit/s sur des distances de plus de 1000km pour répondre à l'augmentation vertigineuse du trafic de données, et sont basés sur l'utilisation en parallèle de canaux modulés à 10, 40 ou 100Gb/s. Pour autant, la conception efficace de systèmes de transmissions ou de réseaux optiques à capacité toujours plus grande et à coût maitrisé n'est pas chose aisée. En effet, cette activité requiert une très fine connaissance de l'interaction entre de multiples phénomènes physiques linéaires et non-linéaires et de leur impact sur la propagation de signaux optiques modulés. En outre, l'infrastructure d'un réseau optique terrestre est la plupart du temps très fortement hétérogène en raison de contraintes géographiques ou topologiques, ou encore en raison du poids très fort de la réutilisation d'infrastructures préexistantes. Enfin, lors de la construction d'un nouveau réseau ou la mise à niveau d'un réseau existant, cette étape de conception doit tenir compte du caractère partiel de la connaissance des paramètres physiques de l'infrastructure déployée. Pour maîtriser une telle complexité en un temps raisonnable et acquérir une vision globale du système, il est indispensable de s'appuyer sur des outils issus de la physique et de l'observation. Dans cette optique, ce manuscrit s'appuie sur des études menées entre 2000 et 2010 pour comprendre et quantifier l'accumulation des effets non-linéaires de type Kerr sur les systèmes de transmission modulés à 10, 40 et 100Gb/s. Nous introduisons ici de nouveaux outils permettant de prédire rapidement et avec précision la qualité de transmission de réseaux optiques terrestres hétérogènes affectés par de multiples effets de propagation ainsi que des outils permettant d'optimiser le réglage de la ligne de transmission (gestion de la dispersion, réglage des amplificateurs et des puissances d'entrée dans les fibres).

Au cours de la dernière décennie, le trafic dans les réseaux a connu une croissance explosive en double environ tous les trente trois mois. Les sources à l'origine de cette croissance proviennent de nombreuses applications à grande vitesse qui impliquent la transmission de données dans des groupes de multicast. Pour réaliser la multicast optique, les routeurs optiques peuvent avoir des répartiteurs de lumière spéciaux pour diviser des signaux lumineux et des convertisseurs de longueur d'onde pour modifier les longueurs d'onde où c'est nécessaire. Cependant, la division réduit l'énergie du signal qui nécessite alors une amplification ou une régénération qui nécessitent du matériel coûteux. Les convertisseurs de longueurs d'onde aussi ne sont pas suffisamment matures pour être largement déployés dans les technologies optiques actuelles. Par conséquent, dans les réseaux tout-optique, les unités de transformation des routeurs sont souvent hétérogènes et les algorithmes de routage doivent en tenir compte tout en parvenant à des solutions de compromis coût-performances qui satisfassent les exigences de bande passante et les contraintes optiques.Dans cette thèse, nous étudions les problème de routage multicast tout-optique (AOMR) dans les réseaux tout-optique hétérogènes. L'hétérogénéité provient principalement de l'absence / présence de séparateurs de lumière et de convertisseurs de longueur d'onde et de la répartition inégale des longueurs d'onde dans les liens du réseau. En général, les problèmes de AOMR sont NP-difficiles. L'objectif de la thèse est d'analyser et de formuler les problèmes sous différentes contraintes optiques, pour rechercher des solutions optimales ou proposer des heuristiques efficaces. Les deux contextes possibles, la demande unique ou multiple de multicast, sont examinés. Toutes les propositions présentées dans la thèse sont validées par des simulations approfondies. Les principales contributions peuvent être résumées comme il suit.1) Nous identifions les structures des routes optimales pour les problèmes de l'AOMR dans les réseaux WDM hétérogènes. Comme indiqué dans la thèse, les solutions optimales ne sont plus basées sur des arbres de lumière classiques, mais sur une structure arborescente plus générale appelée hiérarchie. Certaines formes de hiérarchie pour la multicast WDM sont des parcours optiques, des hiérarchies optiques, des hiérarchies-araignée optiques ou encore des ensembles de ces routes optiques. Les algorithmes exacts et les heuristiques proposés dans la thèse sont principalement basés sur les hiérarchies.2) Dans le cas du problème de multicast avec une seule demande dans des réseaux partiellement équipés de diviseurs de lumière, nous proposons une heuristique efficace dont les résultats font le compromis entre la consommation de longueur d'onde, le coût total, et le délai de bout-en-bout.3) Dans le même cas mais dans des réseaux non équipés de diviseurs de lumière, nous prouvons la NP-difficulté, exprimons les problèmes au moyen d'un programme linéaire (ILP) pour trouver les solutions exactes et proposons plusieurs heuristiques pour calculer de bonnes solutions.4) Pour le cas de demandes multicast multiples, nous nous concentrons sur les modèles de trafic statiques dans des réseaux partiellement équipés de diviseurs mais sans convertisseurs de longueur d'onde. Tout d'abord nous proposons une formulation ILP sur la base de hiérarchies optiques afin de rechercher la solution optimale. Ensuite, utilisant un modèle de graphe en couches, nous développons plusieurs heuristiques adaptatives pour calculer des hiérarchies optiques de solutions approximatives. Ces algorithmes adaptatifs surpassent les techniques de routage existants pour minimiser la probabilité de blocage.Dans l'ensemble, la thèse souligne que les solutions optimales pour les problèmes de l'AOMR considérés correspondent à des hiérarchies, que ce soit pour une seule demande ou des demandes multiples. / Over the past decade, network traffic levels experienced an explosive growth at about double amount in approximately every thirty months. The sources accounting for this growth come from numerous high-speed applications (e.g., video-on-demand, high-definition television) which involve the data transmission in multicast groups. To realize optical multicasting, optical routers should have light splitters to split light signals and wavelength converters to change the wavelengths wherever needed. However, the splitting reduces the energy of the output signal which in turn requires the costly power amplification or regeneration. Wavelength converters are also immature to be deployed widely in current optical technologies. Consequently, in all-optical networks, routers are often heterogeneous in their processing units, which challenges the routing. Therefore, it is crucial to design efficient multicast routing strategies at the backbone optical networks, in order to achieve cost-performance tradeoff solutions while satisfying the ever-increasing bandwidth demands and optical constraints.In this thesis, we investigate the all-optical multicast routing (AOMR) problems in heterogeneous optical networks. The heterogeneity mainly comes from the absence/presence of light splitters and wavelength converters and the uneven distribution of wavelengths in the network links. In general, AOMR problems are often NP-hard. The objective of the thesis is to analyze and formulate the problems, to search for the optimal solutions, and to propose efficient heuristics to solve the problems under different optical constraints. Both possible contexts, i.e., single-multicast request and multiple-multicast requests, are examined. All the reported results in the thesis are supported by extensive and careful simulations. The major contributions can be summarized as follows.1) We identify the optimal route structures for AOMR problems under heterogeneous mesh WDM networks. As shown in the thesis, the optimal solutions are no longer based on conventional light-trees, but a more general tree-like structure called hierarchy. Some forms of hierarchy realized for WDM multicasting are light-trails, light-hierarchies, light-spider hierarchies and a set of these light-structures. The exact and heuristic algorithms proposed in the thesis are mainly based on hierarchy. 2) For single-multicast with sparse-splitting case, we propose an efficient heuristic algorithm to produce a good tradeoff solution among wavelength consumption, channel total cost and end-to-end delay.3) For single-multicast with non-splitting case, we prove the NP-hardness, identify the optimal solution as a set of light-spider hierarchies, formulate the problems by means of Integer Linear Program (ILP) formulations to find the exact solution, and propose several cost-effective heuristic algorithms to compute the approximate solutions. 4) For the case with multiple-multicast requests, we focus on static traffic patterns under sparse-splitting without wavelength conversion case. First, an ILP formulation based on light-hierarchies is proposed to search for the optimal solution. By applying the layered graph model, we then develop several adaptive heuristic algorithms to compute light-hierarchies for approximate solutions. These adaptive algorithms outperform the existing fixed routing ones in minimizing the blocking probability. Overall, the thesis points out that the optimal solutions for heterogeneously constrained AOMR problems correspond to hierarchies, regardless of request multiplicity consideration.