Escolar Documentos
Profissional Documentos
Cultura Documentos
Filire
Ingnieurs en Tlcommunications
Option
TUDE DE LA QUALITE DE SERVICE DUN CHEMIN OPTIQUE DANS RESEAU COMMUTE TOUT-OPTIQUE
Elabor par :
Karim ZAMMEL
Encadr par :
M. Mourad MENIF
RAPPORT DE PROJET DE FIN DTUDES Filire Ingnieurs Diplms en Tlcommunications Option Ingnierie des rseaux de tlcommunications
tude de la qualit de service dun chemin optique dans un rseau commut tout-optique
Ralis par :
Karim ZAMMEL
Encadr par :
Table des gures Liste des tableaux Introduction Gnrale 1 Rseaux de communications optique 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 Multiplexage en longueur donde "WDM" . . . . . . . . . 1.2.1 Les techniques de multiplexage . . . . . . . . . . . 1.2.2 Principe de multiplexage WDM . . . . . . . . . . . 1.2.3 Avantages . . . . . . . . . . . . . . . . . . . . . . . 1.2.4 Pnalits . . . . . . . . . . . . . . . . . . . . . . . . 1.3 Dirents composants du rseau de communication optique 1.3.1 Fibre optique . . . . . . . . . . . . . . . . . . . . . 1.3.2 Module de compensation de la dispersion . . . . . . 1.3.3 metteurs semiconducteurs . . . . . . . . . . . . 1.3.4 Rcepteurs . . . . . . . . . . . . . . . . . . . . . . . 1.3.5 Amplicateurs optiques . . . . . . . . . . . . . . . . 1.3.6 Convertisseurs optiques . . . . . . . . . . . . . . . . 1.3.7 Commutateurs optiques . . . . . . . . . . . . . . . 1.4 Performance dun rseau de communication optique . . . . 1.4.1 Attnuation . . . . . . . . . . . . . . . . . . . . . . 1.4.2 Dispersion chromatique . . . . . . . . . . . . . . . 1.4.3 Dispersion modale de la polarisation . . . . . . . . 1.4.4 Diaphonie "Crosstolk" . . . . . . . . . . . . . . . . 1.4.5 Bruit . . . . . . . . . . . . . . . . . . . . . . . . . . 1.4.6 Eets non linaires . . . . . . . . . . . . . . . . . . 1.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . i
v vi 1 3 3 3 3 4 5 5 5 6 8 9 9 9 10 10 14 14 15 17 18 18 18 20
. . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . .
2 Algorithmes de routage et dassignation de longueur donde 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2 Modlisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2.1 Modlisation dun rseau optique WDM . . . . . . . . . 2.2.2 Modlisation dune instance de communication . . . . . 2.2.3 Modlisation du problme du routage optique . . . . . . 2.3 Routage et allocation de longueur donde . . . . . . . . . . . . 2.3.1 Routage . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3.2 Algorithmes de base pour la recherche de chemin . . . . 2.3.3 Assignation de longueur donde . . . . . . . . . . . . . . 2.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Modlisation & Implmentation 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 Problmatique . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Algorithme de routage et dassignation avec QoS . . . . 3.3.1 Hypothses . . . . . . . . . . . . . . . . . . . . . 3.3.2 Algorithme de routage et dassignation avec QoS 3.4 Modlisation du rseau de communication optique . . . . 3.4.1 Entit nud . . . . . . . . . . . . . . . . . . . . . 3.4.2 Entit bre optique . . . . . . . . . . . . . . . . . 3.4.3 Entit amplicateur . . . . . . . . . . . . . . . . . 3.4.4 Entit metteur . . . . . . . . . . . . . . . . . . . 3.4.5 Entit rcepteur . . . . . . . . . . . . . . . . . . . 3.4.6 Entit module de compensation de la dispersion . 3.5 Modlisation dune requte de communication . . . . . . 3.6 Modlisation de QoS dun chemin optique . . . . . . . . 3.6.1 Formulation de problme . . . . . . . . . . . . . . 3.6.2 Budget de puissance . . . . . . . . . . . . . . . . 3.6.3 Dispersion chromatique . . . . . . . . . . . . . . . 3.6.4 Dispersion modale de la polarisation . . . . . . . 3.6.5 mission spontane des amplicateurs . . . . . . 3.7 Implmentation & Interfaces graphiques . . . . . . . . . 3.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
21 21 22 22 22 22 23 23 24 27 29 30 30 30 31 31 31 33 34 34 35 36 37 37 38 39 39 41 41 42 42 43 45
. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . .
4 Simulation et Rsultats 47 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 4.2 Validation du simulateur des rseaux WDM . . . . . . . . . . . . . . . . . 47 4.2.1 Simulation sans amplicateurs et sans units de compensation de dispersion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 ii
4.3
Simulation avec amplicateurs et sans units de compensation de dispersion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.2.3 Simulation avec amplicateurs et avec units de compensation de dispersion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Cas du rseau PAN Amrican . . . . . . . . . . . . . . . . . . . . . . . . 4.3.1 Eet de nombre des canaux WDM . . . . . . . . . . . . . . . . . 4.3.2 Eet de nombre de requtes de communications . . . . . . . . . .
4.2.2
. 53 . . . . 57 61 63 64 67 67
iii
1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 1.12 1.13 1.14 1.15 1.16 1.17
Principe de multiplexage WDM. . . . . . . . . . . . . . . . . . . . . . . . Les canaux WDM autour de 1550 nm. . . . . . . . . . . . . . . . . . . . Structure dune bre optique. . . . . . . . . . . . . . . . . . . . . . . . . Lois de propagation du signal dans une bre optique. . . . . . . . . . . . Dispersion intermodale dans une bre multimode saut dindice. . . . . Prol dune bre multimode gradient dindice. . . . . . . . . . . . . . . Prol dune bre monomode saut dindice. . . . . . . . . . . . . . . . . Les dirents mcanismes de conversion et leurs cacits en fonction du dbit. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Rpartiteur (F-OXC). . . . . . . . . . . . . . . . . . . . . . . . . . . . . Multiplexeur insertion/extraction MIE. . . . . . . . . . . . . . . . . . . Rpartiteur avec MIE. . . . . . . . . . . . . . . . . . . . . . . . . . . . . Brasseur rcongurable. . . . . . . . . . . . . . . . . . . . . . . . . . . . Brasseur avec MIE. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Attnuation en fonction de longueur donde. . . . . . . . . . . . . . . . . Dispersion matriau dans la silice pure en fonction de la longueur donde. Courbes de dispersion de quelques bres optiques. . . . . . . . . . . . . Dcalage temporel entre les composantes orthogonales du signal optique d une birfringence alatoire de la PMD. . . . . . . . . . . . . . . . . Algorithme de routage et dassignation avec QoS. . . . . . . . . Interface de saisie des paramtres du noeud. . . . . . . . . . . . Interface de saisie des paramtres dune bre optique. . . . . . . Interface de saisie des paramtres dun amplicateur. . . . . . . Interface de saisie des paramtres dun module de compensation. Interface de saisie des paramtres de requte de communication. Rseau de communication optique. . . . . . . . . . . . . . . . . Chemin optique entre X et Y. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . .
4 5 6 7 7 7 8
10 11 12 12 13 14 15 16 . 16 . 17 . . . . . . . . 33 34 35 36 38 39 40 40
iv
3.9 Diagramme de classe de lapplication. . . . . . . . . . . . . . . . . . . . . . 44 3.10 Direntes Fentres de lapplication. . . . . . . . . . . . . . . . . . . . . . 45 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 4.11 4.12 4.13 4.14 4.15 Architecture du rseau de simulation. . . . . . . . . . . . . . . . . . . . . Probabilit de blocage en fonction du nombre de longueurs donde. . . . Probabilit de blocage en fonction du nombre de demandes de connexion avec QoS pour G.652. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Probabilit de blocage en fonction du nombre de demandes de connexion avec QoS pour G.653. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Architecture du rseau avec amplicateur. . . . . . . . . . . . . . . . . . Probabilit de blocage en fonction du nombre de demandes de connexion avec QoS pour G.652. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Probabilit de blocage en fonction du nombre de demandes de connexion avec QoS pour G.653. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Architecture du rseau avec amplicateurs et avec UCD. . . . . . . . . . Probabilit de blocage en fonction du nombre de demandes de connexion avec QoS pour G.652. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Nombre de longueurs donde par lien. . . . . . . . . . . . . . . . . . . . . Rseau de communication optique amrican. . . . . . . . . . . . . . . . . Probabilit de blocage en fonction du nombre de longueurs donde. . . . Probabilit de blocage en fonction du nombre de demandes de connexion pour w=32. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Nombre de longueurs donde par lien. . . . . . . . . . . . . . . . . . . . . Nombre de longueurs donde par lien. . . . . . . . . . . . . . . . . . . . . . 47 . 49 . 51 . 52 . 53 . 55 . 56 . 57 . . . . 59 61 62 63
. 64 . 65 . 66
1.1 3.1 3.2 3.3 3.4 3.5 3.6 3.7 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 4.11 4.12 4.13 4.14
Paramtres des dirents bres optiques normalises 1550 nm. . . . . . . Paramtres ncessaire pour la conguration dun noeud. . . . . Caractristiques des dirents types de bres implmentes. . . Paramtres ncessaires pour la conguration dune bre optique. Paramtres ncessaires pour la conguration dun amplicateur. Caractristiques des direntes classes. . . . . . . . . . . . . . . Caractristiques dun module de compensation de la dispersion. Caractristiques dune requte de communication. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8 34 35 35 36 37 37 38
Paramtres des noeuds. . . . . . . . . . . . . . . . . . . . . . . . . . . . Paramtres des bres optiques. . . . . . . . . . . . . . . . . . . . . . . . Nombre de longueurs donde ncessaires pour satisfaire toute les demandes de connexion. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Probabilit de blocage des requtes de communications pour G.652. . . . Probabilit de blocage des requtes de communications pour G.653. . . . Caractristiques des amplicateurs install dans la nouvelle conguration du rseau. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Probabilit de blocage des demandes de connexion pour G.652. . . . . . Probabilit de blocage des demandes de connexion pour G.653. . . . . . Paramtres des units de compensation de la dispersion UCD. . . . . . . Probabilit de blocage des demandes de connexion pour G.652. . . . . . Rsultat du simulation. . . . . . . . . . . . . . . . . . . . . . . . . . . . Paramtres des bres optiques. . . . . . . . . . . . . . . . . . . . . . . . Nombre de longueurs donde ncessaires pour satisfaire toute les demandes de connexion. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Probabilit de blocage des demandes de connexion pour w=32. . . . . .
. 48 . 48 . 49 . 51 . 52 . . . . . . . 54 55 56 58 59 60 62
. 63 . 64
vi
Introduction Gnrale
e nos jours, les rseaux de communications ont une trs grande importance dans notre utilisation quotidienne de linformatique. Que ce soit pour le travail ou le loisir, le rseau permet lchange des informations vitales dans notre socit. Lapparition de nouvelles technologies orant des dbits plus important entrane lapparition et la commercialisation de nouvelles applications ncessitant une plus grande bande passante. La bre optique sinscrit dans cette mouvance et apporte des amliorations considrables en terme de dbits, mais pas uniquement. En eet la bre optique est plus able, plus performante et a un cot de revient moindre que les cbles de cuivre. En eet lintroduction de la technique de multiplexage en longueurs dondes (WDM) a permis au cours des annes 1990 de dsengorger les rseaux interurbains. La technologie du WDM a t implmente ensuite dans direntes congurations des rseaux optiques : rseaux point--point, rseaux en anneau avec des modules sinsertion et dextraction de canaux (Add/Drop multiplexer) et des rseaux interconnects (mesh networks) avec des brasseurs (optical cross connects). Ltablissement dun chemin optique suite une requte de connexion est dtermin en utilisant des algorithmes de routage et lassignation des longueurs dondes (Routing and Wavelength Assignement RWA). Pour assurer une meilleure qualit de service, il sera ncessaire de considrer dans le processus dattribution du chemin optique les dgradations qui peuvent aecter le signal en tenant en compte du rapport signal bruit (OSNR), les eets de la dispersion chromatique (DC), de la dispersion modale de polarisation (PMD), les eets non linaires, etc. Dans ce travail, nous nous intrressons dans le premier chapitre, aux rseaux de communications optique. Ainsi nous prsenterons les dirents composants opto-lectriques intervenant dans la construction dun rseau de communication optique. Nous aborderons ensuite le thme du multiplexage WDM qui est particulier ce type de rseaux, puis nous dcrirons les performances de ce type de rseau. travers le deuxime chapitre, nous nous concentrerons sur la problme du routage optique, en dcrivant les direntes solutions existantes pour la recherche de chemin et celle dassignation de longueur donde. Dans le troisime chapitre,nous proposons, travers la premire section, un nouvel
algorithme de routage et dassignation qui tient compte de la qualit du signal optique. Dans un second lieu, nous modliserons les dirents composants du rseau optique qui ont t considr dans notre travail, ainsi que la requte de communication, tout en dnissant les dirents paramtres qui sont ncessaires pour la mise en uvre de lalgorithme. La deuxime partie sera consacre pour la description des dirents contraintes de qualit de service dun chemin optique sans oublier les diverses contraintes qui leurs sont imposes. Et pour nir, nous prsentons un aperue globale de notre application qui consiste en un simulateur des rseaux tout-optique. Dans le dernier chapitre, nous validons notre simulateur avec des exemples des rseaux tout-optiques, en tudiant linuence des nouvelles contraintes implmentes sur la probabilit de blocage.
Chapitre
Lapparition de la bre optique a totalement rvolutionn le monde des tlcommunications. De ce fait, la conception de systmes de transmission trs grande capacit est devenu possible. De plus, les changes travers ces systmes vont tre de plus en plus nombreux et la demande de services de plus en plus levs [1]. Il en rsulte un bouleversement dans rseaux de tlcommunications dploys et un besoin de mettre en place de nouvelles structures. Au niveau de ce chapitre, nous voquerons dans une premire section la technologie de multiplexage en longueur donde WDM " Wavelength Division Multiplexing " pour dnir dans un second temps certains composants optiques permettant de les mettre en oeuvre, en mettant particulirement laccent sur leurs caractristiques et leurs principes de fonctionnement. Nous consacrerons la dernire partie pour ltude des performances de ces dirents composants et leurs eets sur le bon fonctionnement du rseau de communication optique.
1.2
1.2.1
Le multiplexage est une technique qui permet de faire passer sur un canal des signaux venant de plusieurs canaux. Les signaux entrant dans le multiplexeur (MUX) et sortant du dmultiplexeur (DEMUX) sont dits "voies de basse vitesse". Entre ces deux quipements se trouve une "voie de haute vitesse" [2]. Il existe 3 techniques de multiplexage : Le multiplexage frquentiel : on aecte chaque signal une bande passante particulire en sassurant quaucune bande passante de voie basse vitesse ne se chevauche. 3
CHAPITRE 1
Le multiplexage temporel : on partage dans le temps lutilisation de la voie haute vitesse en lattribuant successivement aux direntes voies basse vitesse mme en abscence de signaux mettre. Le multiplexage statistique : bas sur le multiplexage temporel, on nattribue la voie haute vitesse quaux voies basse vitesse qui ont eectivement quelque chose transmettre.
1.2.2
La bre optique possde un avantage non exploit par les deux derniers types de multiplexages prsents. En eet, sur une bre optique, il est possible dutiliser plusieurs longueurs donde simultanment. Lide est de reprendre le multiplexage frquentiel utilis dans les rseaux lectriques pour lappliquer dans le domaine optique. En eet, si un signal lectrique est compos de plusieurs frquences, une bre optique peut vhiculer plusieurs longueurs dondes. Le principe du multiplexage en longueur donde est dinjecter simultanment dans une mme bre optique plusieurs trains de signaux numriques sur des longueurs dondes distinctes. La bre optique se prte dautant plus cela que sa bande passante est trs leve (de lordre de 25 THz) [2]orant une attnuation de lordre de 0,25 dB/km.
La norme ITUT G692 dnit la plage de longueurs dondes dans la fentre de transmission de 1530 1565 nm et un espacement normalis entre deux longueurs dondes de 1,6 ou 0,8 nm [3]. Le multiplexage de longueur donde se fait exclusivement sur bre monomode. Lorsque lespacement utilis entre deux longueurs dondes est gal ou infrieur 0,8 nm ou lorsque plus de 16 canaux sont utiliss, on parle alors de DWDM (Dense Wavelength Division Multiplexing) [4] dcrit par la recommandation ITU-T G.694.1.
CHAPITRE 1
1.2.3
Avantages
Aujourdhui, il est possible datteindre des dbits pouvant aller 10 Tbits/s. En eet, il existe des systmes proposant de 4 80 canaux optiques 2,5 Gbit/s et plus par canal. Par exemple un systme 16 canaux de 2,5 Gbit/s (soit 40 Gbit/s) permet lacheminement de 500 000 conversations tlphoniques simultanment sur une seule bre optique. Des recherches sont actuellement en cours pour accrotre le dbit oert sur chaque canal. Ainsi, on peut trouver sur une mme bre de la voix dans des trames SDH, de la vido dans des cellules ATM, des donnes dans des trames IP, etc. Le multiplexage de longueur donde est donc une technologie de transport indpendante des protocoles. DWDM apporte une relle solution aux pnuries de bande passante.
1.2.4
Pnalits
A chaque multiplexage ou dmultiplexage de longueur donde, il y a des pertes appeles pertes dinsertion. Pour compenser ces pertes, on utilise des amplicateurs. Mais il y a dautres perturbations qui dforment le signal. En eet, des phnomnes non linaires se produisent lors de la propagation du signal dans la bre dpendamment du niveau de puissance vhicul. Il apparat des risques de diaphonie et dinterfrence entre canaux existent. Ces risques sont lis principalement aux phnomnes dauto-modulation du gain dans les amplicateurs optiques (EDFAs ou SOAs) ainsi quau passage dune certaine quantit de puissance des canaux adjacents travers les lobes secondaires des lments dinsertion et dextraction de canaux.
1.3
Dans cette partie, nous numrerons les principaux composants optiques qui interviennent dans la mise en uvre des rseaux de communications optiques. 5
CHAPITRE 1
1.3.1
Fibre optique
La bre optique est un support de transmission ayant de nombreux avantages justiant son introduction dans la construction des systmes de transmission. Parmi ses avantages, on cite principalement : performances de transmission : trs faible attnuation, trs grande bande utilisable, multiplexage possible. avantages de mise en uvre : trs petite taille, grande souplesse, faible poids. scurit lectrique : isolation totale entre terminaux, utilisation possible en ambiance explosive ou sous de fortes tensions. scurit lectromagntique : insensible aux parasites et nen cre pas. avantage conomique : contrairement une ide trs rpondue, le cot global dun systme sur bres optiques est de plus en plus souvent infrieur celui dun systme en cuivre. 1.3.1.1 Prsentation gnrale de la bre optique
Une bre est un guide donde cylindrique et dilectrique. Elle est constitue de deux dilectriques de mme axe, le cur et la gaine, entours dune gaine de protection (Figure 1.3).
Le guidage du signal optique est bas sur la loi de Descartes. La lumire se propage le long de la bre par rexions successives entre le cur et la gaine (Figure 1.4). Cela nest possible que si le cur et la gaine sont constitus de matriaux transparents et que lindice de la gaine est infrieur celui du cur. La seconde condition est denvoyer le signal lumineux dans la bre avec un angle, par rapport laxe, infrieur louverture numrique [5]. ON = sin() = n2 n2 1 2 (1.1)
CHAPITRE 1
Il existe deux types de bres : multimode et monomode. Dans une bre multimode, les diamtres des dilectriques sont plus importants que ceux dune bre monomode ( du cur de lordre de 50 microns (presque 10 plus grand que celui de la bre monomode) et de la gaine de lordre 125 microns) et les dirents rayons empruntent des trajectoires direntes. Leurs chemins optiques et donc leurs temps de propagation sont dirents. Il en rsulte alors une dispersion intermodale (Figure 1.5). Pour diminuer cet eet, le prol dindice du coeur a t modi pour crer un " gradient dindice " au lieu dun saut dindice (lindice n1 nest plus constant mais possde une symtrie autour de laxe) (Figure 1.6). Ceci a permis de rduire les carts en temps de propagation entre les dirents chemins optiques [5].
Fig. 1.5 Dispersion intermodale dans une bre multimode saut dindice.
CHAPITRE 1
Les bres multimodes de prfrence sont employes pour les rseaux locaux, pour les bas dbits ou encore pour des longueurs donde proches de 850 nm. Concernant les bres monomodes, elles possdent un diamtre de cur plus petit (6 10 microns en gnral). Compte tenu de ces dimensions, la bre optique monomode standard (SMF) est saut dindice (Figure 1.7).
LUIT-T (Union Internationale des Tlcommunications) a instaur des normes internationales pour les bres optiques dployes dans les rseaux de tlcommunications. Les recommandations G.650 G.655 portent sur les paramtres gomtriques, mcaniques et optiques des bres et sur les tolrances admissibles [6]. Le tableau 1.1 prsente les principaux paramtres : Norme IUT Dispersion chromatique (ps/nm.km) Attnuation (dB/km) PMD (ps/km1/2 ) G.652 (SMF) 17 0.25 0.05 G.653 (DSF) 0 0.25 0.1 G.655 (NZDSF) 0.07 0.25 0.1
Tab. 1.1 Paramtres des dirents bres optiques normalises 1550 nm.
1.3.2
Dans le systme de tlcommunication de bre optique, les eets de la dispersion chromatique deviennent important et doivent tre corrigs pour des dbits de 10Gb/s et plus. Le module de compensation de dispersion peut tre un ltre ou une bre de compensation de dispersion. Le ltre de compensation de dispersion purut tre dployer pour compenser un seul canal ou plusieurs canaux.Le module de compensation de la dispersion est caractris par sa perte dinsertion ainsi que par la valeur de compensation (une valeur ngative) ou par la pente de la courbe de dispersion.
CHAPITRE 1
1.3.3
metteurs semiconducteurs
Les metteurs optiques permettent de convertir le signal lectrique une forme optique et de lenvoyer travers la bre optique. Ils contiennent un composant optolectronique dmission (diode laser DL ou diode lectroluminescente DEL), un modulateur (dpendamment de lapplication : modulateur externe ou modulation directe du courant dinjection). La puissance mise par les metteurs est un paramtre important dans la conception dune liaison. En eet, on peut augmenter lespacement entre les amplicateurs en augmentant la puissance de lancement, mais un certain nombre deets non-linaires peuvent se manifester. Par exemple pour le cas des DELs, la puissance de lancement est de lordre de -10dBm alors que pour les diodes laser semi-conducteur la puissance de lancement peut atteindre les 10 dBm. Le taux de transmission des metteurs optiques est limit par llectronique dploye et par la source elle-mme.
1.3.4
Rcepteurs
La fonction dun rcepteur dans un systme de transmission optique est de dtecter un signal lumineux, cest--dire de la convertir en signal lectrique. Deux techniques de dtection sont utilises. La dtection directe est ralise par une diode photosensible qui convertit un ot de photons en un ot dlectrons. Le courant lectrique rsultant est ensuite ampli puis soumis un test de seuil pour dterminer si linformation logique est un bit 1 ou un bit 0. Une alternative est la dtection cohrente qui utilise un laser auxiliaire comme oscillateur local. Une photodiode reoit alors un signal issu de la combinaison des deux signaux laser, qui est plus facile dtecter. Ce systme est certes plus complexe et plus coteux, mais prsente lavantage de permettre la dtection de signaux faibles [8].
1.3.5
Amplicateurs optiques
Lorsquun signal optique parcourt une longue distance dans une bre optique, il connat une certaine attnuation. Si la distance parcourue est importante, le signal peut devenir bruit ou trop faible pour tre dtect. Des amplicateurs sont disposs intervalles rguliers, actuellement tous les 50-100 km [3]. Deux grandes familles damplicateurs existent : les amplicateurs semi-conducteur et les amplicateurs bre dope. Notons quun signal optique ne peut tre ampli autant de fois que lon veut. En eet, lamplication introduit un lger bruit dans le signal, et ce bruit est ampli par chacun des amplicateurs rencontrs. Ainsi, le signal optique doit tre rgnr aprs la traverse de plusieurs amplicateurs, cest--dire si la distance parcourue est grande, an den liminer le bruit. Actuellement les signaux optiques sont rgnrs tous les 500 km [3]. Rcemment, lutilisation de lamplication Raman, qui utilise la bre de ligne comme milieu amplicateur, a conduit des portes de plus de 3000 km [8]. 9
CHAPITRE 1
1.3.6
Convertisseurs optiques
Un convertisseur optique permet de modier la longueur donde dun signal optique. Ce composant est donc trs utile pour les rseaux utilisant de nombreuses longueurs dondes. De nombreux travaux traitent des direntes techniques de conversion en longueur donde. On distingue deux catgories de conversion en longueur donde. En premier lieu, la conversion optolectronique qui consiste traduire le signal optique en signal lectrique puis le remettre optiquement sur une deuxime longueur donde. Un tage de rgnration lectronique du signal peut ajout au niveau du convertisseur pour remdier aux dformations de linformation suite aux conditions de propagation. La deuxime catgorie englobe les techniques de conversion tout-optique des longueurs donde et permet datteindre des dbits plus importants [8]. Les mcanismes de conversion tout-optique sont divisibles en deux familles : les mcanismes de conversion par commutation et les mcanismes de conversion par mlange. La gure suivante prsente ecacit de ces mcanismes en fonction de dbits.
Fig. 1.8 Les dirents mcanismes de conversion et leurs cacits en fonction du dbit.
1.3.7
1.3.7.1
Commutateurs optiques
Rpartiteur
Un rpartiteur (Fiber Optical Cross-Connect, F-OXC) permet deectuer une fonction de commutation entre les bres dentre et de sortie du routeur (voir gure 1.8). Cest le plus lmentaire des commutateurs optiques et le moins coteux en fabrication. Ce type 10
CHAPITRE 1
dquipements ne permet pas deectuer les oprations de dmultiplexage sur les signaux entrants ni de multiplexage sur les signaux sortants. Cest pourquoi le rpartiteur est dit insensible aux longueurs donde. Les fonctions dextraction et dinsertion de signaux avec le terminal reli au routeur sont possibles, mais cest alors lensemble des canaux WDM multiplexs qui est extrait dune bre dentre ou insr dans une bre de sortie [9].
1.3.7.2
Un multiplexeur insertion/extraction (Optical Add/Drop Multiplexer, OADM) permet dextraire certains canaux WDM en transit sur une bre optique et den insrer dautres. Il est gnralement constitu dun dmultiplexeur optique passif, de commutateurs 2/2 ddis aux direntes longueurs donde et dun multiplexeur optique passif, comme il est montr schmatiquement sur la gure 1.9. Les tats des commutateurs intermdiaires contrls lectroniquement dterminent quels canaux WDM poursuivent leur chemin, lesquels sont extraits en vue de leur rception locale et lesquels peuvent tre insrs aprs mission locale [9].
11
CHAPITRE 1
Le composant MIE peut tre gre directement sur une bre optique, ou faire partie dun noeud de routage plus complexe. En particulier, associs avec un rpartiteur, plusieurs MIE peuvent former un rpartiteur MIE, comme il est reprsent sur la gure 1.10.
1.3.7.3
Un brasseur (Wavelength Routing Optical Cross-Connect, WR-OXC) est un composant de commutation slectif en longueur donde. Cela signie que chaque canal WDM 12
CHAPITRE 1
peut tre dirig vers une bre de sortie indpendamment des autres canaux multiplexs sur la mme bre dentre [9].
La composition dun brasseur est reprsente sur la gure 1.11. Une srie de dmultiplexeurs situs aux extrmits des bres dentre permet dans un premier temps de dmultiplexer les signaux entrants et de diriger spatialement chaque groupe de canaux WDM la mme longueur donde vers un commutateur photonique particulier. Ces commutateurs sont contrls lectroniquement et appliquent sur les groupes de canaux des fonctions de commutation indpendantes les unes des autres. Les canaux WDM sont enn remultiplexs sur chaque bre de sortie. Associ des multiplexeurs insertion/extraction, un brasseur possde une capacit de routage plus tendue, puisque ainsi les canaux WDM peuvent tre commuts, extraits ou insrs, comme il est reprsent sur la gure 1.12 [9].
13
CHAPITRE 1
1.4
1.4.1
Lattnuation dans les bres optiques rsulte de plusieurs mcanismes. Dabord, labsorption intrinsque du matriau constitutif provoque une augmentation trs rapide des pertes aux basses longueurs donde. La prsence dimpurets peut aussi crer diverses bandes dabsorption. Dans le cas de la silice pure, le minimum thorique dattnuation devrait descendre 0,14 dB/km vers = 1550nm . De plus, les irrgularits involontaires de structure provoquent des pertes par diffusion (diusion Rayleigh). Il y a ensuite les pertes dues aux conditions dutilisation des bres. Toute courbure trop serre cre des pertes par rayonnement. Les micro courbures sont des courbures trs faibles, mais rptes et pratiquement incontrlables, dues au conditionnement des bres dans les cbles. Ces pertes sajoutent directement aux pertes intrinsques. Elles sont toutefois ngligeables pour les bres standard des tlcommunications dans des conditions demploi normales. Enn, les bres sont toujours utilises par tronons de longueur nie, raccords entre eux. Chaque jonction peut provoquer une perte de raccordement. La Figure 1.13 montre lattnuation spectrale dune bre en silice, pour les tlcommunications [10].
14
CHAPITRE 1
Lattnuation minimale de 0,22 dB/km est proche du minimum thorique pour la silice. La dirence sexplique par le fait que lon ne peut pas utiliser de la silice pure. Il faut doper soit le coeur, soit la gaine et cela augmente les uctuations de composition et donc les pertes par diusion.
1.4.2
Dispersion chromatique
Le temps de propagation de groupe, cest--dire le temps mis par un signal pour parcourir lunit de longueur, dpend de la longueur donde . Dans le cas dun signal issu dune source mettant sur une raie de largeur , ces temps de propagation vont staler sur une certaine dure. Le paramtre de dispersion chromatique (D) est dni comme la drive du temps de propagation de groupe par rapport la longueur donde, pour une longueur de bre de 1 km. D= c = DM + DG (1.2)
Avec : c : temps de propagation de groupe. : largeur spectrale de la source. DM : dispersion du au matriau. DG : dispersion du au guide. Exprim gnralement en ps/(nm.km). La dispersion chromatique est la somme dun terme de matriau pur (dispersion matriau) et dun terme d au guidage de londe. La Figure 1.14 montre lvolution de la dispersion en fonction de longueur donde pour la silice [10]. 15
CHAPITRE 1
Fig. 1.15 Dispersion matriau dans la silice pure en fonction de la longueur donde.
remarque que la bre monomode standard G.652 prsente une dispersion de lordre de 20 ps/(nm.km) 1550 nm. Dans la bande 1288 1359 nm, elle est de 3,5 ps/(nm.km). Ainsi, on peut atteindre des capacits de transmission important si on utilise une longueur donde au alentour de 1330 nm. Elle est donc idale pour cette fentre spectrale et permet de transporter de trs hauts dbits. Malheureusement, cette fentre de communication nore pas lattnuation la plus minimale dune part et dautre part on ne dispose pas de solutions adquates pour une amplication tout-optique simultan des signaux (Figure 1.14). Il serait alors utile de chercher un procd permettant de dcaler la dispersion vers la rgion de 1550 nm. Ceci a pu tre raliser grce la bre dispersion dcale (ITU G.653) en eectuant des changements sur le prol dindice de la bre (Figure 1.15). Il existe aussi des bres dispersion aplatie pour lesquelles la dispersion totale reste trs faible, de lordre de quelques ps/(nm.km), sur plus dune centaine de nanomtres (Figure 1.15) [10].
16
CHAPITRE 1
1.4.3
En principe, la polarisation, dans une bre parfaitement circulaire, ne devrait pas voluer le long de la bre. On nobserve rien de tel dans la pratique. Un petit tronon de bre apparat gnralement comme une lame birfringente, avec un mode dit rapide et un mode dit lent qui ont des polarisations rectilignes orthogonales. De plus, dans une bre relle, cette birfringence et la direction des axes propres varient constamment et de manire incontrle, et la polarisation devient rapidement imprvisible. Ce phnomne est d la non symtrie de rvolution du prol dindice dans le coeur de la bre, non symtrie intrinsque la fabrication de la bre et/ou extrinsque lors de la pose de la bre. Les origines intrinsques peuvent tre une symtrie gomtrique circulaire imparfaite de la bre optique. Les causes extrinsques peuvent tre un crasement, un tirement, une torsion ou une courbure de la bre. Ceci induit un eet photo lastique, do une birfringence et une polarisation variable. Quand on envoie un signal sur une bre " birfringente ", sans se soucier de sa polarisation, on excite les deux modes la fois. Chacun dentre eux a sa propre vitesse de propagation. Ce dcalage des temps de propagation de groupe a pour eet le ddoublement du signal la sortie de la bre, et donc un brouillage de linformation (Figure 1.16). On lappelle dispersion modale de polarisation [10].
Fig. 1.17 Dcalage temporel entre les composantes orthogonales du signal optique d une birfringence alatoire de la PMD.
Une caractristique essentielle de ce phnomne rside dans son caractre alatoire, tant donn quil est principalement dorigine extrinsque et dpend de la qualit de la pose de la bre. La bre optique apparat ainsi comme un milieu uctuant. La valeur moyenne du retard nest donc pas susante pour le dcrire totalement et nous utiliserons donc des donnes statistiques. La mesure principale est le DGD (Dierential Group Delay), retard direntiel entre les deux composantes correspondant aux tats principaux de la propagation : DGD = Biref ringence lineique longueur de couplage longueur de laf ibre (1.3)
17
CHAPITRE 1
Ce dcalage tant minime ngliger pour des taux de transmission infrieurs 10 Gbps. Avec laugmentation des taux de transmission et de la longueur des liens, un intrt particulier est octroy ce phnomne ainsi quaux procds permettant de le rduire.
1.4.4
Diaphonie "Crosstolk"
La diaphonie peut tre provoque par linterfrence des signaux sur direntes longueurs donde (interfrence dinter-bande), ou par linterfrence des signaux sur la mme longueur donde(interfrence dintra-bande). Linterfrence dinter-bande doit tre considre en dterminant lespacement de canal. Dans certains cas, linterfrence dinter-bande peut tre enleve par lutilisation des ltres appropris. Linterfrence dintra-bande se produit habituellement dans des noeuds de commutation o des signaux multiples sur la mme longueur donde sont commuts de direntes entres direntes sorties. Cette forme dinterfrence est plus dun souci que linterfrence dinter-bande parce que linterfrence dintra-bande ne peut pas tre facilement enleve par le ltrage. Le degr dinterfrence dintra-bande dpend en partie des architectures de commutateur et de noeud. Une approche pour rduire linterfrence dintra-bande est de prsenter les ltres slectifs de longueur donde additionnelle dans un noeud [11].
1.4.5
Bruit
Dans les systmes de communications optiques sont multiples. Elles peuvent tre causes par la bre, lmetteur, le rcepteur et essentiellement les amplicateurs optiques. En eet, le processus damplication est accompagn par lmission spontane qui dgrade et rduit la qualit du signal la sortie de ltage de lamplication. tant donn quun signal optique pourait passer par plus quun amplicateur optique durant sa transmission, alors chaque fois quil traverse un amplicateur, le bruit sera gnr et r-ampli. Ainsi, an de caractriser le bruit de lamplicateur, on dnit le facteur de bruit " NF : Noise Figure ". Ce facteur de bruit est dnit comme tant le rapport SN Rentree sur SN Rsortie de lamplicateur, SNR tant le rapport signal sur bruit [10].
1.4.6
1.4.6.1
Aujourdhui, les systmes de transmission haut dbit utilisent des amplicateurs de puissance, ce qui conduit des puissances injectes dans la bre trs leves et lapparition non-ngligeables des eets non linaires.
18
CHAPITRE 1
1.4.6.2
Eet Kerr
Leet Kerr, est une extension des lois de la rfraction de la lumire lors de la propagation de cette lumire dans des milieux dindice variable. Lindice de rfraction peut alors sexprimer sous la forme dune quation non linaire, proportionnellement la puissance optique : n = n0 + n2 (1.4) Avec : n0 : une constante. n2 une fonction quadratique de la puissance. Cet eet prend une importance considrable dans lindustrie des tlcommunications. Une premire consquence de leet Kerr se traduit par un phnomne dauto modulation de phase. Limpulsion est aecte dune modulation de phase parasite qui crot avec la distance. La modulation de phase, combine la dispersion chromatique, conduit un largissement temporel des signaux se propageant dans la bre. La combinaison des eets linaires et non linaires joue un rle essentiel. En eet, lauto modulation de phase se traduit par une modulation de frquence parasite, avec augmentation (respectivement diminution) de la frquence instantane lavant (respectivement larrire) de limpulsion. Dans les conditions de dispersion normale (D > 0), la tte de limpulsion se propage encore plus rapidement tandis que larrire se propage encore plus lentement. La dispersion chromatique et leet Kerr se conjuguent donc pour largir limpulsion. En revanche, dans les conditions de dispersion anormale (D < 0), lavant de limpulsion se trouve ralenti tandis que larrire est acclr : les deux eets jouent en sens inverse et on peut imaginer que sils se compensent exactement, limpulsion ne se dformera pas au cours de la propagation. Les autres consquences de leet Kerr sont visibles si plusieurs ondes se propagent dans la bre. Alors, la non linarit induit une modulation de phase croise (cross phase modulation), ainsi que des phnomnes connus sous le nom de mlange trois ou quatre ondes, sources dinter modulations entre les dirents canaux dun systme de transmission utilisant plusieurs longueurs donde [10]. 1.4.6.3 Eets Raman et Brillouin
Leet Raman est le plus connu des eets non linaires. Il sagit dune interaction photon phonon, cest--dire dchange dnergie entre londe optique et les vibrations du matriau. Leet Brillouin est de mme nature que la diusion de Raman, mais linteraction se fait avec des phonons acoustiques, cest--dire avec les vibrations densemble du matriau, se propageant la vitesse des ondes acoustiques. Ces eets sont sensibles ds que la puissance injecte dpasse un certain seuil. Une 19
CHAPITRE 1
solution mise en oeuvre pour les combattre consiste moduler en amplitude trs basse frquence le courant dinjection du laser par un signal sinusodal, ce qui provoque une modulation de frquence du signal optique mis et largit le spectre jusqu quelques GHz [10].
1.5
Conclusion
Dans ce chapitre, on a abord la technique de multiplexage WDM, en illustrant ces principaux avantages et inconvnients, puis on a numr les direntes composantes optolectroniques constituant un rseau de communication optique, a n de dcrire leurs eets sur le bon fonctionnement de ce rseau. Dans la partie qui se suit, on va aborder le problme du routage optique et dassignation de longueur donde, tout en prsentant les principaux algorithmes utiliss.
20
Chapitre
Le multiplexage en longueur donde (WDM) est aujourdhui la technologie la plus adapte aux rseaux de communication optique, car elle permet une utilisation ecace de la bande passante oerte. Dans un rseau WDM, des faisceaux lasers de longueurs donde direntes sont utiliss pour tablir des canaux de communications xes et hauts dbits entre des paires de nuds du rseau. La contrainte principale impose par cette technologie est que deux canaux optiques de mme longueur donde ne peuvent pas emprunter une mme bre. De ce faite, deux techniques se prsentent : la premire consiste allouer une seule longueur donde chaque paire de nuds, puisqu elle interdit la conversion de longueur donde au niveau des nuds intermdiaires. La deuxime permet dallouer plus quune longueur donde pour une paire de nuds, en autorisant la conversion de la longueur donde au niveau des nuds intermdiaires. Dans ce cas, il faut payer une conversion optique/lectronique en chaque noeud du rseau puisque la technologie de conversion tout optique nest pas encore aboutie [12]. Dans ce chapitre, on sintresse au cas ou la conversion nest plus autorise, qui correspond avec le cas du rseau tout optique. De ce fait, le problme gnral est le suivant : on doit satisfaire une famille donne de requtes de communication dans un rseau en utilisant un nombre de longueurs donde donn ; ceci revient assigner, pour chaque couple de noeuds intervenant dans les requtes, un chemin et une longueur donde, de telle sorte que deux chemins associs la mme longueur donde soient arc disjoints.Pour cela, nous voquerons dans une premire section une modlisation du rseau WDM, de demande de connexion et du problme du routage, a n dtudier le problme de routage et dassignation de longueur donde, en illustrant les principaux algorithmes utiliss.
21
CHAPITRE 2
2.2
Modlisation
La modlisation dun rseau optique WDM en termes de graphes est trs classique. Puisque on manipule des chemins et des longueurs dondes.
2.2.1
Un rseau optique est dit de cbles not G = (V, E) orient, ou V est lensemble des sommets et E est lensemble des arcs. Chaque nud est reprsent par un sommet, ainsi que chaque lien reliant deux nuds est reprsent par un arc. La capacit dun arc e, c(e), correspond au nombre k de bres que contient le lien multipli par le nombre de longueurs donde w, c(e) = k w [12].
2.2.2
Une demande de communication sur le rseau optique WDM se reprsente par une paire de sommets. Ainsi, lensemble des demandes de communication, appel instance de communication est modlis par un graphe dit des requtes. Une instance de communication est un graphe Gr = (V, Er) orient, ou lensemble des sommets V est lensemble des paires de nuds reprsentant une demande de communication et lensemble Er reprsente lensemble des arcs ncessaires pour satisfaire toute les demandes de communication. La capacit dun arc dit volume de la requte ou demande, correspond au volume de donnes faire transiter de la source vers la destination de larc [12].
2.2.3
Dans ce modle du rseau optique, ainsi que dinstance de communication, le problme de routage optique se dnit ainsi. Entre : Un graphe de liens G, un graphe de requtes Gr et un nombre de longueurs donde w. Sortie : Satisfaire le maximum de demande de communication en utilisant au plus w longueurs donde [12]. Ainsi quil faut respecter lobjectif suivant : Minimiser : (1) La charge maximale alloue sur les arcs. Ou (2) La somme des charges alloues sur les arcs.
22
CHAPITRE 2
2.3
Dans cette partie, on sintresse au problme du routage et lallocation de longueur donde sans conversion (RWA), galement connu sous le nom problme dtablissement de Chemin, qui est souvent rsolue selon deux mthodes ;la premire est statique, dont laquelle on considre que la matrice de trac est connue en avance. La deuxime est dynamique, dont laquelle la matrice de trac change au cours de temps [13]. Ce problme de routage et daectation de longueurs dondes, peut tre divis en deux sous problmes : la premire consiste trouver une chemin pour chaque demande de communication et la deuxime sintresse laectation des longueurs dondes, en respectant la contrainte principale impose par la technologie WDM, savoir que deux canaux optiques de mme longueur donde ne peuvent pas emprunter une mme bre.
2.3.1
Routage
Dans le modle du rseau optique WDM, on distingue trois types de routage, savoir, le routage xe, le routage chemin altern et le routage adaptatif. 2.3.1.1 Le routage xe
Cest lapproche la plus exacte pour tablir un chemin, on doit choisir toujours le mme itinraire xe pour une paire donne de destination et de source. Un exemple dune telle approche est le routage xe de chemin le plus court. Litinraire de chemin le plus court pour chaque paire de destination de source est calcul en utilisant des algorithmes standard de chemin les plus courts, tels que lalgorithme de Dijakstra ou lalgorithme de Bellman-Ford. Cette approche de routage est trs simple ; cependant, linconvnient dune telle approche est que, si des ressources (longueurs donde) le long du chemin sont attaches, il peut potentiellement mener la haute bloquant des probabilits dans le cas dynamique, on peut avoir comme consquence un grand nombre de longueurs donde tant employes dans le cas statique. En outre, le cheminement xe peut ne pouvoir pas manipuler les situations de dfaut dans lesquelles un ou plusieurs liens dans lchouer de rseau. Pour manipuler des dfauts de lien, larrangement de cheminement doit considrer les voies de droutement la destination, ou doit pouvoir trouver litinraire dynamiquement [14]. 2.3.1.2 Routage par chemin altern
Le routage par chemin altern, se base sur la fait que chaque noeud dans le rseau est exig pour maintenir une table de cheminement qui contient une liste commande dun certain nombre ditinraires plis chaque noeud destinataire. Par exemple, ces itinraires peuvent inclure litinraire de court chemin, litinraire de deuxime court chemin, le 23
CHAPITRE 2
troisime itinraire de court chemin, etc. Un parcours primaire entre un noeud source et un noeud destiner est dni par le premier itinraire dans la liste ditinraires au noeud destiner dans la table de cheminement. Alors une demande de raccordement arrive, les tentatives de noeud source dtablir le raccordement sur chacun des itinraires de la table de cheminement dans lordre, jusqu ce quun itinraire avec une tche valide de longueur donde soit trouv. Si aucun itinraire disponible nest trouv de la liste ditinraires alternatifs, alors la demande de raccordement est bloque et perdue [15]. 2.3.1.3 Routage adaptatif
Le routage adaptatif est une solution pour surmonter les dsavantages du routage xe et chemin altern. Il est bas sur une opration de mise jour continuelle dans la table de routage des nuds, en tenant compte de ltat actuel du rseau [15].
2.3.2
Considrons un rseau optique G = (V, E), ou V est lensemble des nuds du rseau et E lensemble des liens du rseau. On associe chaque lien e E un nombre l(e) + appel longueur de lien. Si e = (s, d), s et d V , on utilisera galement la notation l(s, d) pour la longueur de lien e. De mme manire, on associe chaque nud v V un nombre positif c(v) + correspondant au cot de chemin de la source au nud v. La recherche de chemins particuliers a de nombreuses applications pratiques car la longueur l(e) peut sinterprter aussi bien comme le temps de ncessaire pour parcourir le lien e, comme la longueur de ce lien...etc. 2.3.2.1 Algorithme de Dijakstra
Lalgorithme de Dijakstra recherche le plus court chemin en terme de longueur sur les liens de la source (noeud donn en entre de lalgorithme) aux autres sommets du rseau. Cet algorithme construit un arbre de noeud de cot minimum, les plus courts chemins de la source vers tous les autres noeuds du rseau se retrouvent en parcourant cet arbre. On note S lensemble des sommets dont la plus courte distance la source est connue, et Q les autres. On note aussi dist(i) la plus courte distance de i la source quand on passe uniquement par des sommets de S et pred(i) dsigne le prdcesseur de i dans un plus court chemin, ainsi que succ(i) dsigne lensemble des successeurs de nud i. Lalgorithme de Dijkstra est alors le suivant [16] :
24
CHAPITRE 2
Algorithm 1 Algoritme de Dijakstra Dijakstra(source,destination) Initialisation ; Pour tous les sommets i de graphe G faire dist(i)=0 ; pred(i)=0 ; Fin pour S = ; Q = {0,...,N-2} ; N : nbre des nuds. noeud = source Tant que {Q = } faire s = min.dist (Q) ; S=S {s} ; Q = Q \ {s} ; pred (s) = noeud ; dist (s) = dist (noeud) + l(noeud,s) ; noeud = s ; Fin tant que P = destination ; noeud = destination ; Tant que {noeud source} faire P=P {pred (noeud)} ; noeud = pred (noeud) ; Fin tant que Return P ; Avec min.dist(s,Q) renvoie le noeud le plus proche de s Q succ(s). 2.3.2.2 Algorithme de la marche alatoire
Une marche alatoire est un algorithme qui calcule alatoirement un chemin entre une source et une destination, tous les deux en entre de lalgorithme. Lalatoire rside dans le fait que les nuds successeurs sont choisis alatoirement. Soit P un tableau de nuds ayant comme taille le nombre de nuds du rseau,succ(i) est lensemble des noeuds successeurs de i et S(i) le nombre des noeuds successeurs de i [16].
25
CHAPITRE 2
Algorithm 2 Algoritme de marche alatoire marche.alatoire(source,destination) P = {source} ; noeud = source ; Tant que {noeud = destination} faire n = Randon (1,S (noeud)) ; noeud = le noeud successeur n : n ; P = P {noeud} ; Fin tant que Return P ; 2.3.2.3 Algorithmes de plus long chemin
Lalgorithme de plus long chemin recherche le plus long chemin en terme de longueur sur les liens de la source aux autres noeuds du rseau. Cet algorithme construit un arbre de noeud de cot maximal, les plus longs chemins de la source vers tous les autres noeuds du rseau se retrouvent en parcourant cet arbre. On note S lensemble des sommets dont la plus long distance la source est connue, et Q les autres. On note aussi dist(i) la plus long distance de i la source quand on passe uniquement par des sommets de S et pred(i) dsigne le prdcesseur de i dans un plus long chemin.Lalgorithme du plus long chemin est alors le suivant [16] :
26
CHAPITRE 2
Algorithm 3 Algoritme de plus long chemin Plus.long.chemin(source,destination) Initialisation ; Pour tous les sommets i de graphe G faire dist(i)=0 ; pred(i)=0 ; Fin pour S = ; Q = {0,...,N-2} ; N : nbre des nuds. noeud = source Tant que {Q = } faire s = max.dist (noeud) ; S=S {s} ; Q = Q \ {s} ; pred (s) = noeud ; dist (s) = dist (noeud) + l(noeud,s) ; noeud = s ; Fin tant que P = destination ; noeud = destination ; Tant que {noeud source} faire P=P {pred (noeud)} ; noeud = pred (noeud) ; Fin tant que Return P ; Avec max.dist(s,Q) renvoie le noeud le plus loin de s Q succ(s).
2.3.3
Dans le cas de routage statique, le problme daectation de longueur donde, peut tre rsolu selon deux mthodes : la premire est dite coloration de graphe, son principe est que chaque nud utilise un longueur donde drent des autres utiliss par les nuds voisins. La deuxime se base sur des mthodes heuristiques, qui peut tout tre mise en application en tant qualgorithmes, tels que Randon Fit, First Fit, Least Used, Most Used ...etc. Ces derniers algorithmes se basent sur le fait quon suppose que le nombre de longueurs donde est xe (cest la situation pratique), et on essaye de rduire au minimum la probabilit de blocage de connexion.
27
CHAPITRE 2
2.3.3.1
Coloration de graphe
Colorier un graphe (rseau) cest colorier les sommets (nuds) de telle faon que deux sommets distincts et adjacents aient toujours des couleurs direntes (Figure 2.1). On appelle nombre chromatique le plus petit nombre de couleurs ncessaires pour colorier le graphe. Parmi les algorithmes de coloration de graphe, on peut citer : lalgorithme glouton et celle de Ford Fulkerson, dont lalgorithme est dtaill ci-aprs : Algorithm 4 Algoritme de Ford Fulkerson Ford Fulkerson(G) int modif ; Pour tous les sommets x de graphe G faire coloration(x)=0 ; Fin pour ; modif=1 ; Pour tous les sommets x de graphe G faire coloration(x)=1 ; Tant que {modif !=0 }faire modif=0 ; Pour tous les voisins y de x faire Si (coloration(x)=coloration(y)) alors coloration(x)++ ; modif++ ; Fin si Fin pour Fin tant que Fin pour 2.3.3.2 Assignation heuristique
Random Fit : Cet algorithme recherche dabord lespace des longueurs donde pour dterminer lensemble de toutes les longueurs donde qui sont disponibles sur litinraire exig. Parmi les longueurs donde disponibles, une est choisie alatoirement (habituellement avec une probabilit uniforme) [17]. First-Fit : Dans cet algorithme, on aecte un poids pour chaque longueur donde. En recherchant des longueurs donde disponibles, la longueur donde possdant le poids le plus faible, est aecte avant les autres longueurs donde. La premire longueur donde disponible est alors choisie. Cet arrangement nexige aucune information globale sur letat du rseau. Compar lattribution alatoire de longueur donde, 28
CHAPITRE 2
le cot de calcul de cet algorithme est infrieur parce quil ny a aucun besoin de rechercher lespace entier de longueur donde chaque itinraire. Lide de cet arrangement est dutiliser toutes les longueurs donde ayant un poids faible de lespace de longueur donde de sorte que les plus longues voies daccs aient les longueurs de poids le plus leve de lespace de longueur donde avec une probabilit plus leve. Cet arrangement est bien favori en termes de probabilit de blocage, et est prfr dans la pratique en raison de son petit temps systme de calcul et basse complexit [17]. Least-Used : Lalgorithme Least-Used choisit la longueur donde la moins utiliss dans le rseau, essayant de ce fait dquilibrer la charge entre toutes les longueurs donde. Linconvnient majeur de cet algorithme, est sa probabilit de blocage leve pour les chemins de grande distance [17]. Most-Used : Cet algorithme choisit la longueur donde la plus utiliss dans le rseau, essayant de ce fait de charge le trac sur un emsemble de longueurs donde. lavantage de cet algorithme est de remidier linconvnient Least-Used,puisquil permet de diminu la probabilit de blocage pour les chemins de grande distance [17].
2.4
Conclusion
Dans ce chapitre, on a dni le problme de routage et dassignation de longueur donde, puis on a modlise le rseau WDM, linstance de communication et le problme de routage. Ensuite, on a dcrire les dirents types de routage, ainsi que les algorithmes de base pour la recherche de chemins, a n dnumrer les dirents algorithmes dassignation de longueur donde. Nous consacrerons le chapitre suivant (chapitre 3) la description de notre application qui consiste en un simulateur de rseau tout-optique.
29
Chapitre
Au dbut de lutilisation de la bre optique, et avec des dbits relativement faibles (de lordre de quelques Mgabits par seconde), le problme de la qualit des signaux traversant la bre nt pas pos. La bre optique fut et demeure, jusquaujourdhui, le support de transmission le plus performant, puisque ces dirents phnomnes, savoir la dispersion chromatique, la dispersion intermodale, lmission spontane des amplicateurs . . .etc. taient ngligeables. Cependant, plusieurs volutions dans ce domaine ont eu lieu ce qui a permit une remarquable augmentation des dbits leurs permettant datteindre aisment lordre des dizaines de Gigabits par seconde. En contre partie, les eets nfastes des phnomnes, que nous venons de citer, sur la qualit de signal ne peuvent plus tre ngligs. Do la ncessit de prendre en considration ces eets ainsi que leurs inuences sur le signal optique. De ce fait, nous proposons, travers une premire section, un nouvel algorithme de routage et dassignation qui tient compte de la qualit du signal optique. Dans un second lieu, nous modliserons les dirents composants du rseau optique, ainsi que la requte de communication, tout en dnissant les dirents paramtres qui sont ncessaires pour la mise en uvre de lalgorithme. La partie qui suit sera consacre pour la description des dirents paramtres de qualit de service dun chemin optique sans oublier les diverses contraintes qui leurs sont imposes. Et pour nir, nous avancerons un aperue globale de notre application qui consiste en un simulateur des rseaux tout-optique.
3.2
Problmatique
Nous visons par cette modlisation, la suggestion dun mcanisme permettant destimer la qualit du signal optique lors de son parcours de la bre optique, en calculant les dirents paramtres ncessaires tels que Pout, DCout, PMDout, BER,. . .etc. Et ainsi 30
CHAPITRE 3
dviter lattribution de certains chemins avec une qualit indsirable. On sintressera, plus particulirement, aux direntes dformations dun signal optique, provoques par la bre optique et certains composants optolectronique.
3.3
3.3.1
Avant de dcrire lalgorithme, il est impratif dnumrer certaines hypothses dont nous tiendrons en considration quelques unes tout le long de ce travail, savoir : Dans cet algorithme, nous nous intressons au cas statique du routage et dassignation des longueurs dondes, cest--dire que la matrice de trac est connue davance. Notre sacr problme est de satisfaire le maximum des demandes de connexion, et par suite minimis la probabilit de blocage. On nattribue un chemin que lorsque les dirents paramtres de qualit de service demands par un client, sont vris. Tout les liens constituant le rseau sont supposs bidirectionnels et orients, cest-dire que chaque lien est constitu de deux bres optiques, lun pour lmission et lautre pour la rception. Tous les nuds du rseau ne peuvent pas convertir les longueurs donde sur lesquels les informations vhiculent. Cest le cas des rseaux tout optique (aucune conversion en longueur donde au niveau des nuds intermdiaires). Enn, Nous assumerons que tous les nuds du rseau utilisent le mme algorithme de routage, et le mme algorithme dassignation de longueurs donde.
3.3.2
3.3.2.1
Nous avons implments trois algorithmes de recherche de route, le premier est celui de Dijakstra, qui donne comme rsultat le chemin le plus court entre deux noeuds. Contrairement au deuxime algorithme, qui dcouvert le chemin le plus long. Le dernier algorithme retourne un chemin alatoire entre deux nuds. 3.3.2.2 Assignation de longueur donde
Cette phase pour rle laectation dune longueur donde qui sera utilise pour lenvoie les des donnes. Cette longueur donde assigne doit tre inutilisable tout le long de chemin. Pour ce fait, nous avons implments quatre algorithmes : First Fit, Random Fit, Least Used et Most Used. Tous ces algorithmes sont dcris dans le chapitre 2.
31
CHAPITRE 3
3.3.2.3
Aprs avoir aecter une route et une longueur donde, la phase destimation de paramtres de qualit de service est ncessaire pour dterminer la forme de signal optique la sortie de ce chemin. Les dirents paramtres estims sont : Pout : puissance du signal optique la distination (dBm). DCout : dispersion chromatique la distination (ps/nm). P M Dout : dispersion modale de polarisation la distination (ps). PASE : puissance de lmission spontane des amplicateurs en sortie. OSN R : rapport signal sur bruit optique. BER : taux derreur binaire du chemin optique. 3.3.2.4 Validation des paramtres estims
Cette phase permet de comparer les dirents paramtres estims celles xs par lutilisateur. Pour que la communication soit admette, il faut que tous les paramtres demands par le client soient vris.
32
CHAPITRE 3
3.4
Au niveau de cette section, nous numrerons les dirents composants ncessaires pour la mise en uvre de notre rseau de simulation tout en dcrivant pour chaque entit 33
CHAPITRE 3
les dirents paramtres de conguration. Cette description sera illustre par quelques exemples de notre application.
3.4.1
Entit nud
Parmi les hypothses que nous avons adopt, nous rappelons quun nud est dispens de toute fonction de conversion de longueurs donde et par suite le rle de ce dernier se restreint aux fonctions dmission, de rception et de commutation. Par consquence, pour congurer un nud quelconque du rseau, il sut de le designer par un nom et de lui spcier le nombre dmetteurs et de rcepteurs dont il jouira. Nous illustrons travers la gure 3.2 lexemple de conguration suivante :
Tunis 25 12
3.4.2
Chaque lien reliant deux nuds successifs est assur par une bre optique monomode puisque la distance moyenne sparant chaque couple de nuds est suppose assez importante. Au niveau de notre application, nous donnons lopportunit aux utilisateurs de choisir parmi trois catgories de bres le type qui leur semble le plus adquat. Le tableau qui suit illustre les direntes caractristiques de bre disponibles.
34
CHAPITRE 3
Type 1 2 3
DC 1550 nm 17 0 0.07
Nous illustrons travers la gure 3.3 lexemple de conguration suivante : Numro du nud source Numro du nud distination Longueur de bre optique Type de bre optique 5 3 125 3
3.4.3
Entit amplicateur
Les dirents paramtres ncessaires pour la conguration dun amplicateur sont : Gain(dB) : gain damplicateur optique. Psat (dBm) : puissance de saturation. N F (dB) : gure de bruit. Noeud source. Distance par rapport au noeud source (km). Noeud distination. 35
CHAPITRE 3
Noeud source Distance par rapport au noeud source (km) Noeud distination Gain (dB) Psat (dBm) Figure de bruit(dB)
3 75 6 12 5.25 6
3.4.4
Entit metteur
Pour congurer un metteur, nous avons besoin des dirents paramtres suivants : Le noeud a lequel appartient lmetteur. Pem : puissance dmission. Taux de transfert (Gb/s). Classe de trac. Largeur de la source en nm . Consernant la classe de trac, nous avons implment trois classes. Le tableau ci-dessus illustre leurs direntes caractristiques : 36
CHAPITRE 3
Classe BER
1 1012
2 109
3 107
3.4.5
Entit rcepteur
Pour congurer un rcepteur, nous avons besoin des dirents paramtres suivants : Le noeud a lequel appartient le rcepteur. Psen (dBm) : puissance de sensibilit permettant de garantir la qualit escompt au taux de transmission voulu. Taux de transfert. Classe de trac. Largeur de la source. Les classes sont les mmes illustres dans la paragraphe prcedente.
3.4.6
Pour congurer un module de compensation de la dispersion, nous avons besoin des dirents paramtres suivants : Perte dinsertion en dB. Paramtre de compensation en ps/nm. Noeud source. Noeud distination. Distance par rapport au noeud source. Nous illustrons travers la gure 3.5 lexemple de conguration suivante :
Perte dinsertion en dB Paramtre de compensation en ps/nm Noeud source Noeud distination Distance par rapport au noeud source
6 700 3 5 60 km
37
CHAPITRE 3
3.5
Une requte de communication est caractrise par deux types de paramtres. Le premier type sont donns par lutilisateur, lautre type est le rsultat soit de lalgorithme de routage ou dassignation de longueur donde. Les dirents paramtres sont illustrs dans le tableau si dessus en indiquant leur type. Paramtre Noeud source Noeud destination Classe Dbit Numro dmetteur Numro de rcepteur Chemin BER Type Donne Donne Donne Donne Rsultat Rsultat Rsultat Rsultat
Pour saisir les demandes de connexion, nous avons prvus que chaque nud peut traiter en maximum 25 requtes de communication. Linterface illustr par la gure 3.6 permet dacher ou de saisir les paramtres de requtes de connexion.
38
CHAPITRE 3
3.6
3.6.1
39
CHAPITRE 3
Nous souhaitons conduire un circuit continu de X Y, pour garantir une connexion entre les deux xtrimites. Nous supposons que : Nous savons le dbit binaire du circuit B. La puissance de lancement du laser X Px , ainsi que la largeur de la source est . Le chemin reliant X et Y est connu (algorithme de routage). La longueur donde utilise pour envoyer les donnes est s (algorithme dassignation). Le chemin contient C bre optique, D amplicateurs et E module de compensation. Supposons que le chemin optique reliant X et Y est le suivant :
Les Contraintes daaiblissement peut tre classi dans deux catgories, linaire et non linaire. Les eets linaires sont indpendant de la puissance de signal et aectent les longueurs donde individuellement. Lmission spontane des Amplicateurs (ASE), la dispersion modale de polarisation (PMD), et la dispersion chromatique sont des exemples. 40
CHAPITRE 3
Les eets non linarits sont plus de complexe : elles produisent non seulement de la dispersion sur chaque canal, mais galement de linterfrence entre les canaux. Dans le reste de cette section nous nous intressons seulement aux contraintes daaiblissement linaire.
3.6.2
Budget de puissance
Lors de sa propagation, le signal optique subit des aaiblissements en puissance causse de bre optique et des pertes dinsertion, ainsi quil peut subir des amplications dues aux amplicateurs. Donc la puissance darrive du signal est la somme des aaiblissements et des amplications :
D E C
Gi
j=1
Pj
k=1
k Lk
(3.1)
Avec : Gi : gain de lamplicateur i. Pj : perte de module de compensation j. k : attnuation de bre optique k. Lk : longueur de bre optique k. pour que le rcepteur sera capable de dtecter le signal optique, il faut que : Pout > Psensibilite (3.2)
3.6.3
Dispersion chromatique
Puisque la vitesse de propagation de la lumire dans la bre optique dpend de sa frquence, Ainsi que la largeur de la source dmission comporte plusieurs frquences, alors le signal optique subit un largissement, qui ne doit pas dpass 1 de la priode dun 4 bit pour quon puisse le distinguer la rception. Donc :
C E
DC(s ) Li
j=1
Compensation(s )
Pour calculer DC(s ), deux cas se prsentent : Cas 1 : Fibre optique SMF. DC(s ) = Avec : 41 0 S0 (1 ( )4 ) 4 s (3.6)
CHAPITRE 3
0 : longueur donde pour lequel DC = 0, pour une bre SMF 0 = 1312 nm. S0 = 0.09 ps/nm2 .km : pente de la courbe de dispersion en 0 . Cas 2 : Fibre optique DSF ou NZDSF. DC(s ) = (s 0 )S0 Avec : 0 = 1550 nm S0 = 0.075 ps/nm2 .km (3.7)
3.6.4
La gestion de PMD a besoin de la direntiel moyen temps dlai entre deux ortho1 gonaux, t, soit moins quune fraction a de la dure de bit, T = B o B est le dbit binaire. Une valeur typique pour a est 0,1. B
C i=1 2 DP M D (i) Li 0.1
(3.8)
3.6.5
Lmission spontane des amplicateurs dgrade le rapport de signal bruit optique OSN R. Un niveau de OSN R acceptable ne doit pas dpasser OSN Rmin . soit : Bo : bande passante optique, qui dpend de la largeur de llment dextraction du canal.En DWDM, lespacement entre canaux est 0.8 nm, alors Bo < 0.8nm, soit Bo = 0.4nm. Be = 0.7 B : bande passante lectrique. nsp : le paramtre dinversion de la population.
D out PASE (W ) C
=
i=1
2 nsp (Gi 1) h B0
j=i+1
Lj Gj
(3.9)
(3.10)
2 OSN R Bo Be 4 OSN R + 1 + 1
(3.11)
42
CHAPITRE 3
BER =
1 Q erf c( ) 2 2 1 exp Q 2 Q 2
2
(3.12)
La Contrainte qui doit tre vri est : BER < BERf ixe
par l utilisateur
(3.13)
3.7
Dans cette partie, nous allons dcrire les direntes classes du notre application, ainsi quune vue globale sur linterface graphique. Notre simulateur contient les classes suivantes : La classe Rseau WDM : permet de construire un rseau WDM, cest--dire la topologie de rseau qui comporte les nuds, les bres optique, les amplicateurs et les modules de compensation. La classe Fibre : permet de congurer les direntes paramtres des bres optiques du rseau WDM. La classe Nud : permet de congurer les paramtres des nuds implments. La classe Ampli : permet de congurer les dirents amplicateurs du rseau WDM. La classe Module UCD : permet de congurer les paramtres des modules de compensation de dispersion. La classe Suppression : permet de supprimer un composant dj congurer dans le rseau WDM. La classe Routage : permet de choisir lalgorithme de routage parmi les trois implments. La classe Assignation : permet de choisir lalgorithme dassignation de longueur donde parmi les quatre implments. La classe Onde : permet de xer le nombre des canaux optique dans le rseau WDM. La classe Trac : permet de congurer les dirents requtes de communication. Enn voici le diagramme de classe de tout notre travail, ainsi que les direntes fentres conues pour notre simulateur (page suivant).
43
CHAPITRE 3
44
CHAPITRE 3
3.8
Conclusion
Durant ce chapitre, nous avons modlis les dirents composants intervenant dans la construction du notre rseau optique, en illustrant les paramtres ncessaires pour leurs 45
CHAPITRE 3
congurations, puis nous avons numr et modlis les contraintes daaiblissement du signal optique, savoir la dispersion chromatique, la dispersion madale de polarisation et levolution de bruit. Enn nous avons illustr les classes et les direntes fentres implmentes dans notre application. Dans le chapitre suivant, nous validons notre simulateur, en faisant des simulations sur des rseaux tout optiques.
46
Chapitre
Simulation et Rsultats
4.1 Introduction
Lobjectif de ce chapitre consiste analyser et interprter les rsultats des direntes simulations sur la probabilit de blocage suite aux routage et assignation de longueur donde avec et sans tenir compte de la qualit de service (QoS). Cette analyse consiste en fait valider notre simulateur des rseaux WDM sur des dirents exemples, en tudiant limplication des paramtres rseau tels que le nombre des canaux, le nombre de requte de communication . . .etc., sur la probabilit de blocage.
4.2
Dans cette partie, nous validons notre simulateur, en eectuant quelques simulations sur des direntes congurations. Pour cela, nous avons considr le rseau optique suivant :
Z
F_zv
F_
xz
vy
F_
F_zw
F_ zu wv F_
F_vu
F_wu
Ce rseau est constitu de six noeuds et de dix liens bidirectionnels reliant les diffrents noeuds. La conguration des nuds et des bres optiques est prsente dans les 47
F_
uy
F_ xw
CHAPITRE 4
Simulation et Rsultats
Fxz 100
Fxw 60
Fzv 120
Fzw 150
Fzu 75
Fwv 180
Fwu 130
Fvy 90
Fvu 140
Fuy 70
En vue de valider notre simulateur, nous considrons dans un premier temps, le rseau sans tenir compte dune part des amplicateurs optiques indispensable pour assurer la validit du bilan de puissance et dautre part des modules de compensation de la dispersion chromatique permettant de rduire ltalement temporelle des pulses suite la propagation dans la bre optique. Dans une deuxime tape, nous menons des simulations sur ce rseau avec la prise en compte des deux composants dj citer et avec deux types de bres dirents. Enn, nous valuons les performances du ce notre simulateur, en donnant un tableau qui contient le rsultat nal retourn la n de simulation dans le cas ou en considre tous les composants savoir les amplicateurs optiques et les modules de compensation de la dispersion chromatique.
4.2.1
Pour achever cette simulation, nous avons congur trente demandes de connexion entre les dirents nuds du rseau. Ces demandes sont dirente que ce soit du point de vue dbit que de point de vue qualit souhaite. Dans la premire simulation nous tudions limplication du choix de lalgorithme de routage sur la probabilit de blocage et son volution en fonction du nombre de longueur donde disponible, et en fonction de lalgorithme dassignation de longueur donde.
48
CHAPITRE 4
Simulation et Rsultats
4.2.1.1
First Fit Plus court chemim Plus long chemim Chemim alatoire 4 12 7
Random Fit 5 12 8
Most Used 4 12 5
Least Used 4 12 6
Tab. 4.3 Nombre de longueurs donde ncessaires pour satisfaire toute les demandes de connexion.
49
CHAPITRE 4
Simulation et Rsultats
A partir de la gure 4.2 on remarque que lalgorithme de routage du plus court chemin demeure le plus performant quelque soit lalgorithme dassignation de la longueur donde. En eet il silicite le minimum de longueur donde pour garantir toute les demandes de connexion. Ceci est expliqu par le fait que cet algorithme de routage occupe le minimum de ressource pour une requte de communication par rapport aux autres algorithmes. On remarque aussi que pour lalgorithme de routage de la marche alatoire, on peut obtenir une probabilit de blocage pour un nombre de longueurs donde w plus infrieur que celle pour w + 1 longueurs donde. Ceci est d au caractre alatoire de la slection des chemins qui varient chaque simulation. Concernant les algorithmes dassignation de longueur donde, on remarque que les algorithmes de First Fit, Most Used et Least Used donnent les meilleurs rsultats par rapport celui dassignation alatoire. 4.2.1.2 Implication de la dispersion chromatique
Nous allons considrer le cas ou le rseau dispose de 16 longueurs donde. Ceci nous permet de garantir la satisfaction de toute les requtes de communications quelque soit lalgorithmes de routage et dassignation de longueur donde. Pour cela nous allons considrer deux cas de gure dirent concernant les caractristiques de la bre optique savoir une bre G.652 (SMF) caractrise par une attnuation = 0.25dB/km, une dispersion chromatique de lordre de 17ps/nm.km et une dispersion modale de polarisation de 0.05ps/ km 1550 nm, et une bre du type G.653 (NZDSF) ayant une attnuation = 0.25dB/km, une dispersion chromatique de lordre de 0ps/nm.km et une dispersion modale de polarisation de 0.1ps/ km 1550 nm. Ceci nous permettant dtudier dans un premier temps limplication de dispersion chromatique sur la qualit du signal obtenu. a. Cas de la bre G.652
50
CHAPITRE 4
Simulation et Rsultats
Fig. 4.3 Probabilit de blocage en fonction du nombre de demandes de connexion avec QoS pour G.652.
First Fit Plus court chemim Plus long chemim Chemim alatoire 0.96 1 0.96
51
CHAPITRE 4
Simulation et Rsultats
Fig. 4.4 Probabilit de blocage en fonction du nombre de demandes de connexion avec QoS pour G.653.
First Fit Plus court chemim Plus long chemim Chemim alatoire 0.133 0.8 0.533
c. Comparaison Les deux gures 4.3 et 4.4 montrent que lorsquon tient compte de la qualit du signal optique lors du traitement des demandes de communications, la probabilit de blocage 52
CHAPITRE 4
Simulation et Rsultats
augmente quelque soit lalgorithme de routage et celui dassignation. Lalgorithme du plus court chemin demeure le meilleur comme il est illustr par les gures prcdant. Lors de notre simulation et avec lalgorithme de plus court chemin, on a obtenu une probabilit de blocage indpendante de lalgorithme dassignation. Ceci est d au fait que les causes de non admission des demandes sont lies une puissance au niveau du rcepteur infrieur sa puissance de sensibilit, ou plutt une dformation du signal ne permettant pas de garantir le taux derreur binaire dsir. Pour lalgorithme du plus long chemin, on a obtenu aussi une probabilit de blocage indpendante de lalgorithme dassignation, puisque les causes de refus ont les mmes motifs que le prcdemment. Finalement, on remarque que cette probabilit de blocage varie en fonction de lalgorithme dassignation, lorsquon utilise la marche alatoire pour la recherche de la route. Ceci est d la variation des chemins aects chaque simulation et donc les causes de refus varient. Il est signaler que la probabilit de blocage a t rduite considrablement avec lemploi de la bre du type G.653 puisquelle rduit leet de la dispersion chromatique.
4.2.2
Pour remdier aux causes de refus des demandes de connexion, nous mettons des amplicateurs dans tous les liens ayant une longueur suprieure 100 km. Ceci nous permet davoir le rseau suivant :
Z
F_zv
A D
x F_
F_ vy
F_wu
La localisation et les caractristiques des amplicateurs impliqus dans la nouvelle architecture du rseau est prsente dans le tableau suivant :
53
F_
F_ xw
F_zw
F_vu
F_ zuv w F_
uy
A D
A D
A D
CHAPITRE 4
Simulation et Rsultats
Nom A1 A2 A3 A4 A5 A6
Source X Z Z W W V
Distination Z V W U V U
Localisation (km) 50 60 75 65 90 70
Tab. 4.6 Caractristiques des amplicateurs install dans la nouvelle conguration du rseau.
Comme dans le cas prcdent, nous avons considr deux congurations dirente de bres. la premiere est la G.652 puis la G.653. a. Cas de la bre G.652
54
CHAPITRE 4
Simulation et Rsultats
Fig. 4.6 Probabilit de blocage en fonction du nombre de demandes de connexion avec QoS pour G.652.
First Fit Plus court chemim Plus long chemim Chemim alatoire 0.96 1 0.96
On remarque que la probabilit de blocage na pas diminu mme avec lutilisation des amplicateurs dans les liens suprieurs 100 km. Ceci est d au fait que, la cause principale de refus des requtes de communications est la contrainte de la dispersion chromatique, qui nest pas valide cause de type de la bre optique utilise (DC = 17ps/nm.km). b. Cas de la bre G.653 55
CHAPITRE 4
Simulation et Rsultats
Fig. 4.7 Probabilit de blocage en fonction du nombre de demandes de connexion avec QoS pour G.653.
First Fit Plus court chemim Plus long chemim Chemim alatoire 0.13 0.3 0.2
c. Comparaison Lapport des amplicateurs optique sur la rduction de la probabilit de blocage tait dterminant, et plus particulirement dans le cas ou la bre dploye tait G.653. En eet, cette dernire admet une dispersion pratiquement nul. Ceci permettant de garantir le respect du bilan de dispersion.
56
CHAPITRE 4
Simulation et Rsultats
4.2.3
Pour rduire en plus la probabilit de blocage surtout dans le cas ou la bre est de type G.652, nous installerons des modules de compensations de la dispersion. Lemplacement et les caractristiques de ces modules de est prsente dans le tableau ci-aprs :
Z
UC D UC D UC D UC D
F_zv
UC D UC D
V
UC D UC D
A D
x F_
F_ vy
UC D
UC D
UC D
F_zw
F_vu
F_ zuv w F_
UC D UC D
UC D UC D UC D
UC D
UC D UC D
F_wu
57
F_
F_ xw
uy
A D
UC D
A D
A D
CHAPITRE 4
Simulation et Rsultats
Nom U CD1 U CD2 U CD3 U CD4 U CD5 U CD6 U CD7 U CD8 U CD9 U CD10 U CD11 U CD12 U CD13 U CD14 U CD15 U CD16 U CD17 U CD18 U CD19 U CD20
Source X X Z Z W U U V V Y Z W W V U Z V Y W U
Distination Z W W V U Z V Y W U X X Z Z W U U V V Y
P erte (dB) 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5
Compensation (ps/nm) Emplacement (km) -1400 -1400 -1400 -1400 -1400 -1400 -1400 -1400 -1400 -1400 -1400 -1400 -1400 -1400 -1400 -1400 -1400 -1400 -1400 -1400 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
Dans cette partie, nous allons eectuer les simulations seulement pour la bre optique de type G.652 puisque celui de type G.653 ne pose pas de problme au niveau du bilan de la dispersion chromatique.
58
CHAPITRE 4
Simulation et Rsultats
Fig. 4.9 Probabilit de blocage en fonction du nombre de demandes de connexion avec QoS pour G.652.
First Fit Plus court chemim Plus long chemim Chemim alatoire 0.13 0.33 0.26
On remarque une diminution de la probabilit de blocage. Ceci parce quon a utilis des modules de compensation de la dispersion ce qui a permi de remdier au dfaut de la dispersion chromatique. Le tableau suivant comporte une description dtaille des valeurs 59
CHAPITRE 4
Simulation et Rsultats
trouves pour tous les paramtres simuls. A noter que ce tableau est obtenu la n de la simulation comme un rsultat de simulation accompagner avec dautres courbes.
NS X X X X X Z Z Z Z Z W W W W W V V V V V U U U U U Y Y Y Y Y ND Z W V U Y X W V U Y X Z V U Y X Z W U Y X Z W V Y X Z W V U (nm) 1531 1531 1531.8 1532.6 1531 1531 1531 1531 1531 1531.8 1531 1531 1531 1532.6 1531.8 1531 1531 1531 1532.6 1531.8 1531 1531 1531 1533.4 1533.4 1531.8 Chemin XZ XW XZV XZU XZUY ZX ZW ZV ZU ZUY WX WZ WU WUY VZX VZ VW VY UZX UZ UW UV UY YUZX YUZ YUW Preu (dBm) -25 -10 -20 -11.25 -11.25 -24 -17.5 -20 -6.25 -11.25 -15 -17.5 -10 -22.5 -5 -25 -25 -10 -20 -7.5 -11.25 -11.25 -22.5 -20 -12.5 -11.25 -11.25 -5 -2.5 -7.5 Psen (dBm) -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 -25 DC(ps) -14.15 -8.49 -22.81 -22.66 -10.61 -14.15 -21.22 -16.98 -10.61 -19.75 -8.49 -21.22 -25.47 -18.38 -25.9 -29.81 -16.98 -25.47 -19.81 -12.73 -22.66 -10.16 -18.39 -19.81 -9.9 -9.26 -17.81 -27.1 -12.63 -9.9 P M D(ps) 1 0.77 1.48 1.32 0.86 1 1.22 1.09 0.86 1.2 0.77 1.22 1.34 1.14 1.41 1.48 1.02 1.34 1.18 0.94 1.32 0.86 1.14 1.18 0.83 0.86 1.2 1.41 0.94 0.83 Q 7.18 9 7.23 6.19 9 7.34 6.1 6.29 9 9 9 7.33 7.21 7.22 7.11 7.11 7.14 7.32 7.34 9 5.34 9 5.34 5.24 9 9 9 5.14 9 9
En n, lhistogramme suivant illustre le charge des dirents liens du rseau pour les quatres algorithmes dassignation.
60
CHAPITRE 4
Simulation et Rsultats
4.3
Le rseau de communication amricain PAN comporte 14 nuds, 21 liens bidirectionnels et avec un charge de 280 demandes de connexion. De fait quon ne dispose ni lemplacement des amplicateurs ni de celui des modules de compensation, nous allons faire les simulations sans tenir compte de la qualit de signal optique.
61
CHAPITRE 4
Simulation et Rsultats
N8
4 45
580 km
N13
10 4
km
8k
N2
3529
km
km
0k m
1306
68
661 km
269
3k
N14
612 km
N12
2032 km
871
km
N7
983 km
N9
1096 km
N5 N3
854 km
N1
km
1209 km
N11
1661 km
m 2209 k
822
N4
2403 km
N6
1274 km
N10
NS 1 1 1 2 2 3 4 4 5 5 6 6 7 8 9 9 9 11 11 12 13
ND 2 3 8 3 4 6 5 11 6 7 10 14 8 9 10 12 13 12 13 14 14
Longueur (km) 1306 2032 3529 822 1209 2403 854 2693 1661 871 1274 2209 983 680 1096 454 612 580 1048 661 387
62
387
km
CHAPITRE 4
Simulation et Rsultats
4.3.1
First Fit Plus court chemim Plus long chemim Chemim alatoire 43 40
Random Fit 43 47
Most Used 40 41
Least Used 41 43
Tab. 4.13 Nombre de longueurs donde ncessaires pour satisfaire toute les demandes de connexion.
63
CHAPITRE 4
Simulation et Rsultats
4.3.2
Fig. 4.13 Probabilit de blocage en fonction du nombre de demandes de connexion pour w=32.
First Fit Plus court chemim Plus long chemim Chemim alatoire 0.02 0.6 0.13
64
CHAPITRE 4
Simulation et Rsultats
65
CHAPITRE 4
Simulation et Rsultats
66
Conclusion Gnrale
Pour conclure ce travail, il serait fort intressant de mentionner les bnces que nous avons acquit tout le long de ce projet de n dtude pour lequel nous avons x comme objectifs la modlisation ainsi que la simulation des facteurs contribuant la dgradation de la qualit du signal optique dans un rseau tout-optique. Tout dabord, ce projet ma permis de renforcer et enrichir mes connaissances thoriques dans le domaine de communications optiques. En eet, comme vous avez pu le constater, la partie thorique de notre rapport occupe une place trs importante. Nous avons fait une numration des dirents composants intervenant dans la mise en uvre dun rseau tout-optique, en dcrivant leurs performances. Puis nous avons tudis les dirents algorithmes de routage et dassignation de longueurs donde. Ensuite nous avons modliss les facteurs contribuant la dgradation du signal optique, an de simuler ces derniers sur direntes congurations de topologies. Dautre part, pour simuler les modles que nous avons pu tudier et numrer, nous avons d familiariser avec les logiciels de programmation. On a dvelopp des programmes de simulation pour les models avec le langage C++ et les interfaces avec le langage WinDev. Enn, ce projet de n dtude ma permis de raliser un travail trs concret, avec des objectifs clairs et bien dnis et de familiariser avec le travail de dveloppement et de recherche.
67
Bibliographie
[1] D. Kofman et M. Gagnaire, Rseaux haut dbit, InterEditions, 1996. [2] Pierre Rolin, Rseaux haut dbit. [3] D. K. Mynbaev et L. L. Scheiner, Fiber-optic communications technology, Prentice Hall, 2001. [4] S. V. Kartalopoulos, Introduction to DWDM technology : data in a rainbow, IEEE press - wiley-Interscience, 2000. [5] Mohamed Ilyas et Hussein T.Mouftah, The handbook of optical telecommunication network. [6] Alessandro Barbien, Designing principales for optical network, Cisco syctems. [7] B. Mukherjee, Optical Communication Networks, McGraw-Hill, New York, 1997. [8] SENIOR, John M., Optical ber Communications. Principles and Practice. Second edition. Prentice Hall International, London, 1992. [9] A. E. Ozdaglar, A., and Bertsekas, D., Optimal Solution of Integer Multicommodity Flow Problems with Application in Optical Networks, Proc. of Symposium on Global Optimization, Santorini, Greece, June 2003. [10] A. E. Willner, Chromatic dispersion and polarization-mode dispersion, OSA Optics and Photonics News. [11] G. P. Agrawal, Fiber-Optic Communication Systems, Third Edition, Wiley Interscience. [12] Herv RIVANO,Algorithmique et tlcommunications : Coloration et multiot approchs et applications aux rseaux dinfrastructure. [13] David Coudert,Algorithmique et optimisation de rseaux de communications optiques. [14] J-C. Bermond, L. Chacon, D. Coudert, and F. Tillerot. Conception dun rseau WDM protg par sous-rseaux, Deuxime Rencontres Francophones sur les aspects Algorithmiques des Tlcommunications. 68
[15] J-C. Bermond, L. Chacon, D. Coudert, and F. Tillerot. A Note on Cycle Co- vering. In ACM Symposium on Parallel Algorithms and Architectures. [16] Armand, P., J. C. Gilbert, et S. Jan-Jgou. A feasible BFGS interior point algorithm for solving convex minimization problems. [17] Hui Zangt, Jason P.Juet, et Biswanath Mukherjeet. A Review of Routing and Wavelength Assignement Approaches for Wavelength-Routed Optical WDM Networks, Aout 1999.