Académique Documents
Professionnel Documents
Culture Documents
UNIVERSITE D’ANTANANARIVO
------------------------
ECOLE SUPERIEURE POLYTECHNIQUE
------------------------
DEPARTEMENT TELECOMMUNICATION
Spécialité : Télécommunication
Option : Transmission – Réseau – Commutation
Président :
M. ANDRIAMIASY Zidora
Examinateurs :
M. RADONAMANDIMBY Edmond Jean Pierre
M. RATSIMBAZAFY Andriamanga
M. RAZAKARIVONY Jules
Directeur de mémoire :
M. RATSIHOARANA Constant
N° d’ordre : 05/TCO/ TRC Année Universitaire : 2003 / 2004
UNIVERSITE D’ANTANANARIVO
------------------------
ECOLE SUPERIEURE POLYTECHNIQUE
------------------------
DEPARTEMENT TELECOMMUNICATION
Spécialité : Télécommunication
Option : Transmission – Réseau – Commutation
Président :
M. ANDRIAMIASY Zidora
Examinateurs :
M. RADONAMANDIMBY Edmond Jean Pierre
M. RATSIMBAZAFY Andriamanga
M. RAZAKARIVONY Jules
Directeur de mémoire :
M. RATSIHOARANA Constant
REMERCIEMENTS
Je rends grâce à Dieu pour sa bonté de m’avoir donné la force et la santé durant la
réalisation de ce mémoire.
J’adresse une pensée spéciale aux personnes qui m’ont accompagné tout au long de ce
travail.
Je termine ici en dédiant ce mémoire à mes parents qui m’ont donné le goût des études et
offert un soutien sans faille.
TABLE DES MATIERES
i
II.5.1. Conversion optoélectronique ....................................................................................................................25
II.5.2. Conversion tout-optique............................................................................................................................26
II.5.3. Brasseur convertisseur .............................................................................................................................26
II.6. Amplificateurs optiques ...................................................................................................................................27
II.6.1. Amplificateurs à semi-conducteur............................................................................................................28
II.6.2. Amplificateurs à fibres dopées..................................................................................................................28
II.6.3. Caractéristiques des amplificateurs optiques..........................................................................................29
II.6.4. Avantages des amplificateurs optiques ....................................................................................................29
II.7. Capacité de transmission des systèmes WDM .................................................................................................30
II.7.1. Accroissement du débit par longueur d'onde..........................................................................................30
II.7.2. Accroissement du nombre de longueurs d'onde......................................................................................30
CHAPITRE III : ROUTAGE TOUT-OPTIQUE ET OPTIMISATION ............................................. 32
III.1. Notion de théorie des graphes ........................................................................................................................32
III.1.1. Définition...................................................................................................................................................32
III.1.2. Graphes : concepts orientés.....................................................................................................................32
III.1.3. Graphes : concepts non orientés .............................................................................................................33
III.1.4. Degré d’un graphe....................................................................................................................................35
III.1.5. Chemin ou chaîne .....................................................................................................................................35
III.1.6. Connexité ..................................................................................................................................................35
III.1.7. Types de graphes ......................................................................................................................................36
III.1.7.1. Arbres ................................................................................................................................................................36
III.1.7.2. Graphe pondéré.................................................................................................................................................36
III.1.8. Distance dans un graphe non orienté......................................................................................................37
III.2. Modélisation d’un réseau WDM et définitions.............................................................................................37
III.2.1. Modélisation d’un réseau WDM .............................................................................................................37
III.2.2. Réseau k - fibres .......................................................................................................................................37
III.2.3. Instance de communication .....................................................................................................................38
III.2.4. Multicast....................................................................................................................................................38
III.3. Hypothèses et problématiques ........................................................................................................................38
III.3.1. Hypothèses ................................................................................................................................................38
III.3.2. Problématique dans les réseaux WDM tout-optiques ...........................................................................39
III.4. Formulation des problèmes étudiés ...............................................................................................................40
III.4.1. Problème du routage tout-optique ..........................................................................................................40
III.4.1.1. Enoncé du PROBLEME du routage optique ...................................................................................................41
III.4.1.2. Graphe de conflit...............................................................................................................................................41
III.4.2. Problème du routage optique maximum ................................................................................................42
III.4.2.1. Enoncé problème du routage optique maximum .............................................................................................42
III.4.2.2. Enoncé du Problème de décision du routage optique ......................................................................................43
III.4.3. Problème de la charge..............................................................................................................................43
III.4.3.1. Charge d’un lien ...............................................................................................................................................43
III.4.3.2. Enoncé du PROBLEME de la charge..............................................................................................................43
III.4.3.3. Enoncé du PROBLEME du routage maximum...............................................................................................44
III.4.3.4. Enoncé du PROBLEME du routage disjoint maximum..................................................................................45
III.4.3.5. Enoncé du PROBLEME du routage Disjoint ..................................................................................................45
III.5. Flot et routage optique ...................................................................................................................................45
III.5.1. Problèmes de flot ......................................................................................................................................45
III.5.1.1. Simple flot..........................................................................................................................................................45
III.5.1.2. Multiflot.............................................................................................................................................................46
III.5.2. Réduction du routage optique au multiflot ............................................................................................47
III.5.2.1. Cas du multicast ................................................................................................................................................47
III.5.2.2. Cas général........................................................................................................................................................49
III.6. Relations entre les problèmes.........................................................................................................................49
III.7. Recherche d’un flot de coût minimal avec bornes inférieures nulles :
algorithme de BUSACKER et GOWEN ................................................................................................................50
ii
III.7.1. Position du problème ...............................................................................................................................50
III.7.2. Principe de l’algorithme ..........................................................................................................................51
III.7.3. Exemple d’un problème de flot à coût minimum .................................................................................52
III.8. Recherche d’un flot maximum dans un graphe : algorithme de Ford-Fulkerson.......................................52
III.8.1. Position du problème ...............................................................................................................................52
III.8.2. Principe de l’algorithme ..........................................................................................................................52
III.8.3. Graphe d’écart..........................................................................................................................................53
III.8.4. Exemple d’un problème de flot maximum .............................................................................................55
CHAPITRE IV : SIMULATION DE L’OPTIMISATION DES RESEAUX WDM TOUT-
OPTIQUES : WDM SIMULATOR........................................................................................................... 56
IV.1. Le langage FORTRAN ...................................................................................................................................56
IV.1.1. Historique du FORTRAN........................................................................................................................56
IV.1.2. Structure générale ....................................................................................................................................56
IV.1.2.1. Format des lignes d’instruction ........................................................................................................................56
IV.1.2.2. Structure d'un programme ................................................................................................................................57
IV.1.3. Modularité.................................................................................................................................................58
IV.1.4. Branchement inconditionnel....................................................................................................................58
IV.1.5. Quelques points importants du langage FORTRAN.............................................................................58
IV.1.6. Les avantages du langage FORTRAN ....................................................................................................59
IV.1.7. Justification du choix du langage FORTRAN .......................................................................................59
IV.2. Représentation d’un graphe ...........................................................................................................................60
IV.2.1. Les tableaux LP et LS ..............................................................................................................................60
IV.2.2. Liste des arêtes..........................................................................................................................................61
IV.2.3. Tableau LA ...............................................................................................................................................62
IV.3. Présentation du logiciel WDM SIMULATOR ...............................................................................................62
IV.3.1. La partie STRUCTURE DU GRAPHE..................................................................................................63
IV.3.1.1. Les données nécessaires ....................................................................................................................................63
IV.3.1.2. La saisie des données.........................................................................................................................................63
IV.3.2. La partie SIMULATION ........................................................................................................................64
IV.3.2.1. Cas du Flot maximal .........................................................................................................................................64
IV.3.2.2. Cas du Coût minimal.........................................................................................................................................65
IV.3.3. La partie RESULTATS............................................................................................................................66
IV.3.3.1. Le résultat Flot Max (zone de texte)..................................................................................................................66
IV.3.3.2. Le résultat FLOT ( Tableau )............................................................................................................................67
V.4. Application du WDM SIMULATOR au cas de MADAGASCAR ...................................................................67
IV.4.1. Les données du réseau..............................................................................................................................68
IV.4.1.1. Les nœuds du réseau .........................................................................................................................................68
IV.4.1.2. Les arcs du réseau .............................................................................................................................................68
IV.4.1.3. Les tableaux.......................................................................................................................................................69
IV.4.2. Traitement des requêtes...........................................................................................................................70
IV.4.2.1. Flot maximal......................................................................................................................................................70
IV.4.2.2. Coût minimal .....................................................................................................................................................72
CONCLUSION............................................................................................................................................ 75
ANNEXE 1 : Preuve de la Proposition III.1 ............................................................................................ 76
ANNEXE2 : Preuve de la proposition III.2............................................................................................... 77
BIBLIOGRAPHIE ...................................................................................................................................... 78
iii
NOMENCLATURE
nm : nanomètre
v m
: composante suivant l’axe de propagation de la vitesse
v min
: vitesse du mode le plus lent
v max
: vitesse du mode le plus rapide
ϕ u
: quantité de flot sur l’arc u
Δτ : dispersion intermodale
γu : coût de passage d’une unité de flux sur l’arc u
A[dB ] : atténuation en décibel
G k, c
: graphe auxiliaire
iv
Hz : hertz
Gbps : gigabit par seconde
Mb : mégabit
Mbps : mégabit par seconde
Ms : multicast
M (λ ) : dispersion chromatique
Tb : térabit
Tbps : térabit par seconde
ATM : Asynchronous Transfer Mode
DSL : Digital Subscriber Line
DWDM : Dense Wavelength Division Multiplexing
FDM : Frequency Division Multiplexing
F-OXC : Fiber Optical Cross-Connect
IP : Internet Protocol
LASER : Ligth Amplification by Stimulated Emission of Radiation
LED : Diode Electroluminescente
MIE : Multiplexeur à insertion/extraction
OADM : Optical Add/Drop Multiplexer
OFA : Optical Fiber Amplifier
ON : Ouverture Numérique
SDH : Synchronous Digital Hierarchy
TDM : Time Division Multiplexing
TEB : taux d'erreur par élément binaire
UDWDM : Ultra - Dense Wavelength Division Multiplexing
WDM : Wavelength Division Multiplexing
WR-OXC : Wavelength Routing Optical Cross-Connect
WT-OXC : Wavelength Translating Optical Cross-Connect
v
INTRODUCTION
La nécessité pressante de disposer des réseaux de communication à très haut débit, dont les
performances dépassent largement celles que peuvent fournir les réseaux actuels, se fait jour face
au nombre croissant d’utilisateurs et à l’émergence d’applications en réseau intensives, telles que
la récupération des données sur Internet, les applications Java, les conférences à distance,
l’imagerie à temps réel. Les constructeurs des équipements de télécommunications se sont alors
lancés dans une course effrénée au développement de nouveaux systèmes. Pour traiter le
changement de nature des informations véhiculées, la solution consiste à élaborer des équipements
capables de les gérer d’une manière totalement transparente. Si cela est relativement aisé, le réel
challenge vise à traiter une quantité d’informations de plus en plus importantes.
Les choix technologiques retenus pour augmenter les capacités des réseaux favorisent le
déploiement de la fibre optique et l'exploitation beaucoup plus rapide des avancées scientifiques.
En particulier, la découverte de l’amplificateur à fibre dopée à l’erbium, composant capable
d’amplifier les signaux de longueur d’onde proche de 1,55µm transmis dans les fibres optiques,
occasionne une révolution des systèmes de télécommunications. Non seulement, l’amplification
permet d’étendre les distances de transmission mais aussi fonctionne sur une gamme de longueurs
d’onde suffisamment étendue pour être utilisable sur plusieurs canaux. Le multiplexage en
longueur d’onde apparaît alors comme le moyen d'accroître de façon significative les capacités des
transmissions par fibres optiques.
Ainsi le réseau à fibre optique constitue le réseau dorsal de communications mondiales car
la fibre optique monomode se manifeste comme le seul moyen permettant d'offrir un débit
atteignant le térabit par seconde sur les réseaux de transport. Ce débit semble nécessaire pour faire
face à l'explosion des nouveaux services liés essentiellement à l'Internet et aux multimédias. Pour
supporter un tel débit, la technologie du multiplexage de longueurs d'onde WDM est utilisée.
1
gérer l’utilisation des ressources optiques en assurant la possibilité d’établir ultérieurement de
nouvelles connexions dans un réseau existant. Par conséquent, le plan de ce mémoire sera
composé de quatre chapitres.
Le premier chapitre aura comme rôle de présenter une vue d’ensemble de la transmission
par fibres optiques tout en définissant le mode de propagation dans la fibre, les différents types de
fibre, les avantages et les problèmes relatifs à la transmission ainsi que la structure générale d’une
liaison par fibres optiques.
Le troisième chapitre sera consacré au routage optique et son optimisation. Nous allons
essayer d’exposer les hypothèses et les problématiques liées à ce mémoire. Des notions de théorie
des graphes ainsi qu’une modélisation théorique des réseaux WDM tout-optiques seront aussi
avancées. Par la suite, les problèmes de l’étude seront formulés et cela suivi de la présentation de
la similitude entre les problèmes de flot dans un graphe et le routage tout-optique. Pour résoudre le
problème d’optimisation, objet de notre sujet, des algorithmes de recherche d’un flot de coût
minimal et de recherche d’un flot maximum seront explicités.
Une conclusion générale est présentée à la fin de ce mémoire. Elle résume le travail
effectué ainsi que les points qui restent à étudier et à définir dans un proche avenir.
2
CHAPITRE I : TRANSMISSION PAR FIBRES OPTIQUES
Pour guider la lumière, la fibre utilise le phénomène de réflexion totale qui se produit à
l’interface de deux milieux d’indice différent. La fibre optique comprend ainsi deux milieux : le
cœur, dans lequel l'énergie lumineuse se trouve confinée, grâce à un second milieu, la gaine, dont
l'indice de réfraction est plus faible ( Figure I.2 ).
3
Le signal lumineux est propagé à l’intérieure du cœur. La gaine optique sert essentiellement
à amener le diamètre à 125μm , pour des raisons mécaniques. Le revêtement constitue une
protection de la fibre optique.
- un rayon réfléchi formant un angle i1 par rapport à la normale à l'interface des deux
milieux,
- un rayon réfracté avec un angle i 2 par rapport à la même normale.
D’après la loi de Descartes, les trois rayons ( incident, réfléchi et réfracté ) sont dans le
même plan et ils sont liés par les relations :
n1 sin( L1) = n1 sin(i1) soit L1 = i1 , L1 étant l’angle d’incidence. (I.1)
()
n1 sin(iiL ) = n2 sin π2 = n2 (I.4)
⎛n ⎞
d’où iiL = arcsin⎜ 2 ⎟ (I.5)
⎝ n1 ⎠
4
iiL est appelé angle limite.
La condition de guidage dans le cœur est donnée par la relation :
⎛n ⎞
i1 ≥ arcsin⎜ 2 ⎟ (I.6)
⎝ n1 ⎠
Sinon le rayon est réfracté dans la gaine de la fibre optique.
cherche l'angle incident θ0L , à l'entrée de la fibre, correspondant à l'angle limite iiL .
avec θ 1 = π − i1 et n0 = 1 .
2
(
Soit sin(θ 0L ) = n1 sin π − iiL
2 ) = n1 cos(iiL ) = n1 1 − sin 2 (iiL ) (I.8)
n
( )
Or iiL = arcsin 2
n1
(I.9)
D’où sin(θ 0L ) = n1 1 − n2
n
( )
2
. (I.10)
5
L’ouverture numérique ( ON ) d'une fibre est alors définie par:
2
(
ON = sin α max = n1 sin π − θ 1 lim ) = n12 − n2
2 (I.11)
Afin de faciliter l'injection de la lumière dans la fibre à l'entrée, on a intérêt à avoir l'angle
limite θ0L le plus grand possible. Ceci s'obtient pratiquement en choisissant des indices n1 et n2
très proches.
Les rayons lumineux qui pénètrent dans le cœur, sous une incidence égale ou supérieure à
l'angle limite sont guidés par la fibre. Suivant les modes de propagation qu'elles utilisent, les fibres
optiques peuvent être classées en trois catégories:
- multimode à saut d'indice
- multimode à gradient d'indice
- monomode.
v =
2π a
λ0
(n12 − n22 ) (I.12)
6
Figure I.5: Fibre multimode à saut d’indice
l'interface gaine-cœur jusqu'à n1 au centre de la fibre ( Figure I.6 ). Là aussi les rayons lumineux
vont emprunter des chemins différents, mais un choix judicieux du profil d'indice du cœur permet
de tendre vers des temps de parcours voisins et donc de réduire l'étalement du signal.
Le guidage est cette fois dû à l’effet du gradient d’indice. Les rayons guidés suivent une
trajectoire d’allure sinusoïdale. La gaine d’indice n2 n’intervient pas directement, mais élimine les
rayons trop inclinés. L’avantage essentiel de ce type de fibre est de minimiser la dispersion du
temps de propagation entre les rayons, sans utiliser pour cela l’ouverture numérique trop faible.
avec :
- d le diamètre du cœur de la fibre,
- λ la longueur d'onde de la lumière utilisée,
- ON l'ouverture numérique de la fibre.
7
En choisissant d suffisamment faible, il est possible d'avoir un seul mode de propagation
( m = 1 donc fibre monomode). Le chemin de propagation est ainsi unique et parallèle à l'axe de la
fibre. Théoriquement le signal injecté en entrée va atteindre la sortie sans aucune déformation
(Figure I.7). C'est ce type de fibre qui présente les plus grandes performances mais son coût est
relativement élevé par rapport aux fibres multimodes.
8
Ce constat a donc fait émerger la lumière comme porteur d’informations pour des applications à
large bande passante sur des grandes distances.
I.4.1. Dispersion
I.4.1.1. Dispersion chromatique [5]
La dispersion représente la dépendance de la constante de propagation par rapport à la
fréquence. Elle permet de calculer la durée des impulsions au cours de leur propagation. Pour des
signaux lumineux, on parle de « dispersion chromatique », ce phénomène étant responsable de la
décomposition de la lumière blanche par un prisme de verre.
En effet, la vitesse de propagation de la lumière dans la matière transparente, définie par
l’indice de réfraction optique, est fonction de la longueur d’onde. Or une impulsion lumineuse
dans une fibre optique n’est pas parfaitement monochromatique, puisqu’un laser ne transmet pas
une fréquence unique, et puisqu’un signal transportant a une largeur spectrale non nulle. Par
conséquent, les différentes longueurs d’onde constituant le signal lumineux vont se propager à des
vitesses différentes, ce qui entraîne un élargissement temporel des impulsions qui peuvent alors se
chevaucher, provoquant des erreurs à la détection.
En outre, plus une impulsion est brève, plus sa gamme de fréquences est étendue. Aussi la
dispersion chromatique est un facteur d’autant plus limitatif que les débits sont élevés, car les
impulsions sont alors très brèves et proches les unes des autres dans le temps.
9
I.4.1.2. Dispersion intermodale [3], [5]
Une des causes de l’élargissement d’une impulsion est la dispersion intermodale. L’énergie
lumineuse injectée à l’entrée de la fibre est répartie entre différents modes :
vm = c sin θ m (I.17)
n1
vm étant la composante suivant l’axe de propagation de la vitesse.
Pour une fibre à saut d’indice, après un trajet d’une distance L, le décalage est :
n (n − n2 )
Δτ = L 1 1 (I.18)
c n2
I.4.2. Les atténuations
I.4.2.1. Atténuation par connexion [1], [6]
Une liaison par fibres optiques nécessite toujours un couplage source-fibre ou fibre-
détecteur ; celui-ci est réalisé par des connecteurs d'extrémité. Une liaison peut également
nécessiter le raccordement de fibres entre elles. Cette connexion peut être démontable
(connecteurs fibre à fibre) ou permanente (épissurage, jointage). Toute interconnexion doit causer
le minimum de pertes.
10
- Ouvertures numériques différentes
D’après les expérimentations, on peut approximer l’atténuation par :
(
A[dB ] = 0.1 log ON1
ON 2
) (I.20)
- Ecartement de faces
En supposant une répartition uniforme de l'énergie, pour une fibre à saut d'indice
l’atténuation est :
A[dB ] = 20 log(( R + Xtg θ a ) / R ) (I.21)
R
Figure I.10: Ecartement de faces
- Ecart angulaire
A[dB ] = 20 log((1 − cos(θ a − θ ) /(1 − cos θ a ))) avec sin θ a = ON (I.22)
L'ordre de grandeur à retenir est qu'un écart angulaire de 1 degré peut produire une
atténuation de 0,5 dB.
11
Figure I.11 : Ecart angulaire
12
I.5. Liaison par fibres optiques [5], [7],[8],[9]
13
Figure I.13: Structure générale d’un laser
14
I.5.3. Récepteurs optiques
La fonction d’un récepteur dans un système de transmission optique est de détecter et de
démoduler un signal lumineux transmis sur une fibre.
La détection consiste en la conversion du signal optique en signal électrique. La
démodulation est généralement accomplie ensuite par les techniques habituelles des systèmes de
transmission électriques.
15
CHAPITRE II : LA TECHNOLOGIE WDM ET LES RESEAUX TOUT-OPTIQUES
Pour faire face à l'augmentation des débits dans les réseaux de transmission, on utilise la
technologie WDM ( Wavelength Division Multiplexing ) ou multiplexage en longueur d’onde. Le
principe consiste à partager le spectre optique en plusieurs longueurs d'onde dont chacune étant
associée à un canal d'information différent.
Cette technologie est née de l'idée d'injecter simultanément dans la même fibre optique
plusieurs trains de signaux, mais chacun à une longueur d'onde distincte.
Cette partie répond à la question : comment exploiter les dizaines de TéraHertz de bande
passante spectrale disponibles dans la fibre optique. En effet la bande passante disponible dans les
réseaux modernes, dont les supports sont des fibres optiques, est titanesque mais les
consommateurs de cette ressource restent des équipements électroniques (serveurs web, visio-
conférence, téléphonie, télévision, ...) qui sont loin de l'exploiter complètement.
La technique générale utilisée est le multiplexage dans le domaine optique, ce qui signifie
que la capacité de fibre est divisée par des moyens optiques en plusieurs canaux accessibles
individuellement et indépendamment.
16
La division de la bande passante en canaux peut être réalisée, comme en électronique, dans
la dimension temporelle ou dans la dimension des fréquences ( ou longueurs d’ onde ). Dans le
premier cas, on parle de multiplexage temporel (Time Division Multiplexing, TDM ) et dans le
second cas de multiplexage en longueur d’onde ( Wavelength Division Multiplexing, WDM ).
17
plusieurs signaux sont générés simultanément sur des fréquences optiques (longueurs d’onde)
différentes et peuvent être modulés individuellement.
Le multiplexage WDM est une approche qui permet de gérer l’importance discordance
optoélectronique en termes de bande passante. Le spectre optique d’une fibre est découpé en un
certain nombre d’intervalles de longueurs d’onde distinctes, dans les régions de faible atténuation,
de telle sorte que chaque intervalle supporte un canal de communication transmettant au débit
désiré, par exemple celui de l’électronique. Ainsi en autorisant la coexistence de plusieurs canaux
WDM sur une même fibre, l’énorme bande passante optique peut être exploitée, en permettant aux
équipements d’accéder au réseau au débit de l’électronique seulement.
Chaque train de signaux numériques, après multiplexage, est véhiculé sur sa propre
longueur d’onde comme sur une seule fibre. Ces trains peuvent donc être de débits et de formats
différents. Ainsi, on peut trouver sur une même fibre de la voix dans des trames SDH, de la vidéo
dans des cellules ATM, des données dans des trames IP, … . Le multiplexage en longueur d’onde
ou WDM est donc une technologie de transport indépendante des protocoles utilisés : tout signal
qui peut être transmis sur une fibre optique peut être multiplexé avec un autre signal.
18
II.2.3. Comparaison des multiplexages TDM et WDM
Au premier abord, on pourrait penser que les deux approches de multiplexage optique
TDM et WDM sont semblables. Elles le sont au niveau formel parce qu’elles permettent la
superposition sur le même support physique de transmission de plusieurs canaux de
communication, identifiables selon leur décalage temporel pour TDM et selon leur longueur
d’onde pour WDM. Cependant au niveau technologique l’approche TDM présente des
inconvénients significatifs par rapport à l’approche WDM.
En premier lieu les canaux TDM ne sont pas transparents pour le débit de modulation ni
pour le type de modulation. Ils sont uniquement modulables numériquement et leur débit est
imposé par le multiplexeur temporel. A l’inverse, chaque canal WDM peut être modulé
individuellement, numériquement ou analogiquement, en amplitude ou en phase. Le débit de
chaque canal WDM peut en outre être choisi arbitrairement du moment que les signaux ne se
recouvrent pas spectralement. Il en résulte donc une plus grande flexibilité.
Une autre caractéristique désavantageuse du multiplexage optique TDM provient du très
haut débit du signal multiplexé qui résulte des agrégations des canaux entrelacés temporellement.
Cette conséquence inhérente au multiplexage temporel constitue un inconvénient majeur pour les
systèmes de transmission optiques lorsque le signal multiplexé se met à couvrir des dizaines de
gigahertz. Le traitement électronique constitue alors un frein aux opérations de multiplexage et
démultiplexage temporels. Alors que l’approche WDM effectue celles-ci optiquement et
passivement. De plus le phénomène de dispersion limite d’autant plus la propagation du signal
TDM multiplexé que son débit est important. Les débits moindres de chaque canal WDM
permettent d’éviter ce problème.
Enfin, l’approche TDM souffre d’un manque d’extensibilité. L’addition d’un nouveau
canal TDM nécessite une modification des décalages temporels et une resynchronisation des
canaux déjà existants. Inversement, l’indépendance des canaux WDM autorise la création d’un
nouveau canal simplement par l’ajout d’un émetteur laser et d’une fibre optique appropriés, sans
affecter les autres canaux.
19
II.2.4. Limitation du nombre de canaux WDM [10], [11], [12]
Les canaux WDM sont accessibles par des émetteurs laser réglés sur des longueurs d’ onde
spécifiques. Le multiplexage et démultiplexage en longueur d’onde sont effectués par des
composants optiques passifs de façon similaire à la décomposition et recomposition des couleurs
de l’arc-en-ciel en prisme.
La bande passante de la fibre optique est limitée par des régions de faible atténuation
autour des longueurs d’onde 1,3 μm et 1,5 μm. Ces régions ont une bande passante d’environ 25
THz chacune. Cependant, les réseaux optiques ne vont pas pouvoir bénéficier de toute cette
largeur de bande en raison de la limitation des composants optiques (les amplificateurs optiques
opèrent sur la bande de fréquences de 35 nm à 40 nm, les émetteurs laser réglables sur 10 nm, et
les filtres réglables ne couvrent pas toujours toute la gamme de fréquences disponibles) et de
l’espacement des canaux WDM. Le nombre de canaux utilisables dépend fortement de leur
espacement. L’espacement des canaux doit valoir au moins 6 fois de leur bande passante pour
éviter des interférences.
Un facteur important dans la conception des réseaux optiques WDM est le nombre de
longueurs d’onde utilisables. Un nombre élevé de canaux fournit au réseau davantage de capacité,
ainsi qu’un coût plus élevé des composants et une plus grande complexité des mécanismes de
gestion.
20
Remarques : [14]
La norme internationale ITU-T G 692 portant sur les interfaces optiques pour systèmes
multicanaux avec amplificateurs optiques définit un peigne de longueurs d'onde autorisées dans la
fenêtre de transmission donnée entre 1530 et 1565 nm. Elle normalise ainsi l'espacement en
nanomètre ou en Gigahertz entre deux longueurs d'onde permises de la fenêtre : 200 GHz ou 1,6
nm et 100 GHz ou 0,8 nm.
La technologie WDM est dite dense (DWDM) lorsque l'espacement utilisé est égal ou
inférieur à 100 GHz. Des systèmes à 50 GHz (0,4 nm) et à 25 GHz (0,2 nm) ont déjà été testés et
permettront d'obtenir des centaines de longueurs d'onde. Pour ces nouveaux systèmes, on parle
alors de UDWDM (Ultra - Dense Wavelength Division Multiplexing).
21
capable de traiter des signaux optiques à très haut débit sans conversion optoélectronique, ont
été développés. Pour cette raison, les réseaux utilisant cette technologie de commutation sont
appelés réseaux tout-optiques.
L’affectation de longueurs d'onde doit satisfaire une contrainte forte : deux chemins
utilisant la même fibre ne doivent pas utiliser la même longueur d'onde. Dans le cas contraire, les
signaux se brouilleraient mutuellement et les informations qu'ils transportent seraient perdues.
Ainsi des communications différentes peuvent partager un lien (fibre optique) si elles utilisent des
longueurs d’onde différentes.
22
Figure II.6: schéma de principe d’un répartiteur F-OXC
23
Figure II.8: Répartiteur avec MIE
24
Associé à des multiplexeurs à insertion/extraction, un brasseur possède une capacité de
routage plus étendue, puisque ainsi les canaux WDM peuvent être commutés, extraits ou insérés,
comme il est représenté sur la figure ci-dessous.
Les différents composants optiques de commutation que nous venons d’écrire imposent
que les canaux WDM doivent respecter la contrainte de continuité en longueur d’onde. En
d’autres termes, les canaux commutés conservent en sortie la longueur d’onde qu’ils possèdent en
entrée. On peut s’affranchir de cette contrainte et augmenter ainsi la capacité de routage optique
par l’utilisation des convertisseurs de longueur d’onde.
On peut distinguer deux grands types de technologies : la conversion optoélectronique,
pour laquelle le signal optique doit être préalablement converti en signal électrique, et la
conversion tout-optique, pour laquelle le signal demeure dans le domaine optique. Les
techniques de conversion tout-optique peuvent à leur tour être divisées en celles basées sur les
effets cohérents et celles qui utilisent la modulation croisée.
25
résultant est ensuite réinjecté, après stockage éventuel dans une mémoire tampon, sur la
commande de modulation d’un émetteur laser réglé sur la longueur d’onde désirée.
Cette méthode a été expérimentée pour des débits allant jusqu’à 10Gbps. Cependant, elle
est plus complexe et consomme davantage de puissance que les autres méthodes décrites ci-
dessous. De plus, le procédé de conversion optoélectronique affecte la transparence du signal en
lui imposant un format de modulation et un débit spécifique. Toute information modulée en phase,
en fréquence ou analogiquement, est perdue durant ce processus de conversion.
26
Les architectures des brasseurs convertisseurs étant aussi variées que sophistiquées, nous
ne donnons ainsi de représentation détaillée. Il faut de plus mentionner que le domaine
technologique de la conversion de longueur d’onde est en pleine évolution, et les techniques
actuelles peuvent changer rapidement.
Cependant, nous représentons sur la figure ci-dessous ( Figure II.12 ) la capacité de
routage optique d’un brasseur convertisseur total, c’est-à-dire capable d’effectuer n’importe quelle
conversion d’un canal WDM, associé à des multiplexeurs à insertion/extraction.
Remarque :
Dans un réseau WDM tout-optique on utilise des commutateurs optiques pour permettre
d’améliorer les temps de commutation, les performances de la transmission (pertes d’insertion,
crosstalk, etc…) mais aussi la taille du système. Les composants nécessitant de nombreuses
transitions optique-électronique deviennent des freins importants à l’amélioration des
performances globales des circuits. Il est donc primordial d’utiliser des commutateurs optiques
afin d’augmenter la performance du réseau.
Un des composants clés d’un réseau WDM est l'amplificateur optique qui permet de
compenser les pertes d'insertion dues au multiplexage/démultiplexage des longueurs d'onde. De
plus, dans un système de transmission optique, le signal provenant d’un transmetteur est
naturellement atténué car il se propage à travers une fibre optique. Il faut alors faire attention car,
dans certains cas, le cumul des pertes est tellement important que le signal d’origine comportant
l’information ne peut plus être détecté.
27
La méthode traditionnelle pour amplifier le signal est de passer par un intermédiaire
électrique qui amplifie puis reconvertit le signal en lumière. Récemment, des OFA (Optical Fiber
Amplifier) ont été développés pour supprimer cette étape de conversion. Dans le cas des systèmes
à WDM/DWDM, l’OFA le plus utilisé est l’EDFA (Erbium-Doped Fiber Amplifier).
L’amplification optique repose sur le principe de l’émission stimulée comme pour les
émetteurs laser. Les deux grands types de composants sont les amplificateurs à semi-conducteurs
et les amplificateurs à fibres dopées
L’élément de la terre rare la plus utilisé est l’erbium qui permet d’amplifier les longueurs
d’onde entre 1525 nm et 1560 nm. Les amplificateurs à fibre dopée à l’erbium (AFDE) ont des
gains de l’ordre de 25 dB et même 50 dB expérimentalement. Les gains efficaces varient entre 5 et
10 dB/mW. La puissance requise de ces pompes laser reste donc très faible quoique supérieure à
celle des autres lasers d’émission (250 mW contre 1 à 2mW).
28
II.6.3. Caractéristiques des amplificateurs optiques [17]
Les deux principaux paramètres qui déterminent la qualité d’un amplificateur optique
sont : le gain, exprimé en décibels ( dB ), qui mesure le rapport entre la puissance du signal entrant
et celle du signal sortant et la largeur de bande des fréquences amplifiables. Notons que les
amplificateurs peuvent être également caractérisés par leur gain efficace, exprimé en décibels par
milliwatt [dB / mW ], qui mesure le rapport entre le gain et la puissance utilisée pour
l’amplification.
En sus de pompage efficace par diode laser, la fibre dopée à l’erbium possède deux
qualités supplémentaires. D’abord, le gain c’est-à-dire le rapport d’amplification est très peu
sensible à la polarisation du signal incident ( la polarisation caractérise la direction dans laquelle le
champ électrique associé à l’onde lumineuse ). C’est un atout essentiel car l’état de polarisation
des signaux se modifie de façon aléatoire au fur et à mesure qu’ils se propagent dans la fibre.
Ensuite, l’amplificateur ne déforme pas les signaux il les amplifie à l’identique y compris
le bruit engendré par l’émission spontanée qui peut être limité par le placement d’un filtre optique
en sortie. Cette propriété subsiste dans des conditions de fonctionnement extrêmes. Par exemple,
avec une puissance d’entrée trop élevée, le gain diminue mais le signal ne subit pas de distorsion
contrairement au cas des amplificateurs électroniques.
29
à la température. Selon les applications, la plage de gain exploitable autour de la longueur d’onde
1,5 μm s’ étale sur 100 à 3 000 GHz.
L’augmentation de capacité peut être obtenue selon deux directions que nous allons étudier
successivement.
30
technologies utilisées (couches minces, réseaux diffractants, réseaux de guides d'onde, etc…) et
ont aussi permis de minimiser leurs pertes intrinsèques.
- D'autre part, la stabilité en fréquence des têtes optiques : les progrès ont porté aussi
bien sur la performance intrinsèque du laser que sur les dispositifs de verrouillage en fréquence
associés.
Par ailleurs, et tout aussi contraignante, la diminution de l'espacement entre canaux accroît
les effets non linéaires croisés entre les canaux qu'ils soient dus au mélange à quatre ondes ou à la
modulation de phase croisée.
Une autre voie pour augmenter le nombre de longueurs d'onde consiste à élargir la bande
d'amplification à d'autres bandes que la bande C traditionnelle ( 1535 - 1560 nm ), telles que la
bande L ( 1560 - 1610 nm ) ou la bande S ( 1500-1530 nm ). C'est donc un accroissement d'un
facteur 2 à 3 de la bande disponible qui est en jeu. Les amplificateurs fonctionnant dans ces
nouvelles bandes, obtenus par adaptation du dopant, sont ou seront disponibles. Toutefois, le gain
économique qu'ils laissent espérer mérite d'être discuté.@@@
31
CHAPITRE III : ROUTAGE TOUT-OPTIQUE ET OPTIMISATION
Le problème de routage tout-optique vaut la peine d’être étudié dans le cadre de conception
et de dimensionnement d’un réseau tout-optique en vue de satisfaire une certaine demande de
trafic prévue à l’avance. De même, il est digne d’intérêt dans un réseau tout-optique possédant
une bande passante suffisante pour satisfaire un ensemble de requêtes de connexion afin de
minimiser les ressources optiques qui se révèlent limitées par la technologie et d’assurer ainsi la
possibilité d’établir des nouvelles connexions ultérieurement.
III.1.1. Définition
Un graphe est constitué d’un ensemble de points appelés sommets ou nœuds et d’un
ensemble de couples ordonnés appelés arêtes ou arcs si ceux-ci sont orientés.
Exemple :
Soit G le graphe orienté défini par X = {a, b, c }, E = {e1, e2, e3, e4, e5, e6 }
32
Figure III.1: Graphe non-orienté
Les arcs e1 et e3 sont parallèles, l'arc e5 est une boucle mais les arcs e2 et e4 ne sont pas
parallèles.
Notation :
Un graphe orienté G est noté par G = (V, E ) dont V représente l’ensemble des sommets
et E l’ensemble des arcs de G .
33
Exemple :
Soit G défini par X = {a, b, c, d, f, g } , E = {e1, e2, e3, e4, e5, e6, e7, e8 }
On dit les sommets a et b sont adjacents, que l'arête e4 est incidente au sommet c et au
sommet d .
Les arêtes e2 et e8 sont parallèles, l'arête e3 est une boucle, le sommet f est « isolé » et
Remarques :
- Un graphe non orienté n’est qu’un graphe orienté symétrique ; si un arc relie le
sommet a au sommet b, un autre arc relie le sommet b au sommet a : on ne trace alors qu’un trait
entre a et b que l’on appelle une « arête ».
- Un multigraphe est un graphe pour lequel il peut exister plusieurs arêtes entre deux
sommets i et j donnés.
- Un graphe est dit simple s’il est sans boucle et ne comporte jamais plus d’une arête
entre deux sommets quelconques.
- Deux arcs (deux arêtes) sont dits adjacents s’ils ont au moins une extrémité
commune.
34
III.1.4. Degré d’un graphe [20]
Dans le cas d’un graphe orienté, le « degré sortant » d’un sommet x est le nombre d’arcs
qui partent de x , noté d + ( x ) , et son « degré entrant », noté d − ( x ) , est le nombre d’arcs arrivant
au sommet x .
Dans le cas d’un graphe non orienté, le degré est le nombre d’arêtes rattachées au sommet
x.
On a la relation : ∑d = 2A . (III.2)
35
Figure III.3 : Graphe à deux composantes connexes
Remarques :
Une arborescence est un graphe orienté possédant un sommet privilégié, la « racine », tel
qu'il existe un et un seul chemin depuis la racine à tout autre sommet.
On peut orienter les arêtes d'un arbre à partir de n'importe quel sommet de façon à obtenir
une arborescence.
36
III.1.8. Distance dans un graphe non orienté [20]
On définit la distance d ( x, y ) entre deux sommets x , y d'un graphe non orienté par :
- d ( x, y ) = 0 si x = y .
- d ( x, y ) longueur d'une plus courte chaîne reliant x à y s'il existe
- d( x, y ) = ∞ sinon
37
III.2.3. Instance de communication
Une instance de communication dans G est un multiensemble I de paires d'éléments de
V ( V étant l’ensemble des sommets de G ) comprenant une paire ( x, y ) pour toute requête
allant du nœud représenté par x au nœud représenté par y .
III.2.4. Multicast
Nous définissons également un type particulier d'instance de communication, le multicast,
où toutes les requêtes ont le même émetteur.
Un multicast issu du sommet s dans G est un multi-ensemble,
Ms = {{( s, y ) / y ∈ V }}, s ∈V (III.3)
Remarque :
Une instance de communication sur G se décompose de manière unique en union de
III.3.1. Hypothèses
Certains routeurs permettent de faire la conversion de longueur d'onde et donc permettent à
un chemin qui rentre dans le nœud avec une certaine longueur d'onde d'en ressortir avec une autre.
On peut distinguer deux types de schéma de conversion :
- la conversion totale où un chemin utilisant une longueur d'onde quelconque en
entrée peut ressortir avec n'importe quelle autre longueur d'onde toujours sous contrainte qu'il n'y
ait pas deux chemins utilisant la même longueur d'onde dans la même fibre,
- la conversion partielle où une longueur d'onde particulière ne peut être convertie
qu'en une longueur d'onde appartenant à un ensemble dépendant de la longueur d'onde de départ.
Ces deux types de routeurs existent, mais coûtent très cher et donc, dans la suite de notre
travail, nous considérerons qu’aucune conversion de longueur d'onde n'est autorisée, c'est-à-
dire qu'à un chemin est affecté une seule longueur d'onde qui est utilisée sur toutes les fibres qu'il
emprunte.
38
En théorie, une fibre peut être parcourue par un signal dans les deux sens. Cependant, les
fibres des réseaux sont en pratique unidirectionnelles pour des raisons technologiques au niveau
des nœuds. Comme le coût d'une fibre supplémentaire entre deux nœuds est minime, les réseaux
sont la plupart du temps symétriques. Nous considérerons par la suite des réseaux multifibres
symétriques ayant le même nombre de fibres entre chaque lien. Cette commodité reste proche de
la réalité puisque les fibres sont regroupées selon des câbles de tailles standardisées. Un tel réseau
où k fibres relient chaque nœud est nommé réseau k − fibres .
Le problème que les opérateurs voudraient résoudre est le suivant : étant données la
topologie physique d'un réseau et une instance de communication, trouver le réseau le moins
cher tel qu'il soit possible d'y réaliser l'instance.
Le coût d'un réseau optique WDM k-fibres est influencé par deux paramètres :
- le nombre de fibres par câbles, k, influe d'une part sur le coût de ces câbles, d'autre
part sur la complexité et par conséquent sur le coût des routeurs (nombres de ports, taille des
commutateurs, etc).
- le nombre de longueurs d'onde nécessaire pour réaliser une instance de
communication influe d'une part sur le coût individuel de chaque fibre ( toutes les fibres ne sont
pas capables de faire transiter le même nombre de longueurs d'onde ) et donc sur le coût des câbles
39
et d'autre part sur la complexité des routeurs ( différents types d'équipement, nombre de prismes,
... ).
Par ailleurs, il est évident que plus on utilise de fibres, plus le nombre de longueurs d'onde
nécessaire est petit et vice versa. Optimiser le coût d'un réseau revient donc à optimiser un
problème bi-critères.
40
Nous appelons problème du routage tout-optique le problème de l’allocation de chemin
et des longueurs d’onde ( ou couleur ) pour une collection de requêtes ( instance ) dans les réseaux
tout-optiques sans conversion.
On note w(G, I ) le nombre de couleurs d’une solution optimale si le graphe G est orienté,
et w(G, I ) si le graphe G est non-orienté.
L’allocation de chemins aux requêtes de l’instance donnée est appelée routage. Par abus
de langage, le terme routage désigne également l’ensemble des chemins ainsi formés. Notons que
le routage doit être calculé et fourni en sortie.
Remarque :
Si le routage est donné comme une partie de l’entrée ( au lieu de permettre à l’algorithme
de le choisir ), on obtient un problème de coloration de chemins. Ceci revient à résoudre le
problème de la coloration des sommets u du graphe de conflit associé de telle manière que deux
sommets adjacents sont colorés différemment. Le nombre minimum de couleurs nécessaires pour
colorer les sommets d’un graphe est appelé nombre chromatique.
41
Pour les graphes qui sont des arbres, le routage optique et la coloration de chemins sont
deux problèmes équivalents puisqu’un chemin élémentaire associé à une requête quelconque est
unique. La figure ci-dessous ( Figure III.6 ) montre un exemple simple d’instance de requêtes
dans un arbre orienté symétrique à six sommets dont chaque lien représente une paire d’arcs
symétriques. Cinq chemins sont dessinés correspondant aux requêtes (0,2), (1,3), (4,3), (4,5), et
(0,5). Une coloration correcte possible attribue à ces chemins les couleurs vert, rouge, vert, rouge
et bleu, respectivement. En outre, trois couleurs sont effectivement nécessaires puisque le graphe
de conflit est un cycle de longueur impaire.
42
III.4.2.2. Enoncé du Problème de décision du routage optique
Entrée : un multigraphe G, une instance de communication I dans G et un nombre de
longueurs d'onde n.
Sortie : décider s'il est possible de satisfaire l'instance de communication en utilisant au plus
n longueurs d'onde.
C’est le nombre maximum de chemins de R qui utilisent le même lien de G. Il est noté π (G, I, R )
en orienté et π ( G, I, R ) en non-orienté.
Nous appelons problème de la charge le problème d’optimisation résultant du problème
du routage optique avec l’hypothèse de conversion totale des longueurs d’onde. Il s’agit de
trouver un routage R réalisant l’instance I donnée et minimisant la charge π (G, I, R ) (ou π(G,I,R ) ).
43
On note π (G, I ) la charge d’une solution optimale si le graphe G est orienté et
π ( G, I ) si le graphe G est non-orienté.
De manière évidente, la charge optimale d’un routage réalisant une instance donnée minore
le nombre optimal de longueurs d’onde pour le problème du routage optique appliqué à la même
instance. Ceci résulte immédiatement du fait que le problème de la charge est un problème
d’allocation de chemins et de longueurs d’onde, avec la liberté supplémentaire de conversion de
longueur d’onde.
Propriété :
Remarque :
obtenu en affectant à chaque arc de G une capacité égale à p. Il s’agit donc d’un problème très
classique en optimisation.
Comme le problème du routage optique, le problème de la charge possède son problème de
maximisation associé :
44
III.4.3.4. Enoncé du PROBLEME du routage disjoint maximum
Entrée : un (multi)graphe G et une instance I de requêtes dans G
Sortie : une partie I’⊆ I et une allocation de chemins aux requêtes de I’ telle que deux
chemins n’utilisent pas le même lien.
Objectif : maximiser le cardinal de I’.
45
problème de tuyauterie: le graphe représente un réseau de tuyaux avec une source et un puits. Il
s'agit de déterminer de quelle manière un fluide injecté dans le réseau par la source avec un certain
débit va s'écouler dans les tuyaux jusqu'à sortir par le puits.
Chaque tuyau a une capacité qui est le débit maximum du fluide qui peut le traverser.
L'écoulement doit donc respecter des contraintes de capacité sur chaque arc. Enfin, suivant le
célèbre principe de conservation de la matière : rien ne se perd, rien ne se crée, au niveau des
bifurcations des tuyaux (les nœuds du réseau), autres que la source ou le puits, la quantité du
fluide qui arrive est égale a celle qui part ce qui forme des contraintes de conservation de flot. Au
niveau de la source et du puits les mêmes contraintes de conservation s'appliquent à ceci près qu'il
faut prendre en compte l'arrivée du flot à la source et sa disparition au puits.
Un problème de flot peut se formaliser par un programme linéaire. Soit G = (V, E ) un
graphe, et c : E → R+ une fonction de capacité sur les arcs, d la quantité de flot à transporter,
s le sommet représentant la source et t le sommet représentant le puits. Il s'agit de trouver une
∑ f ( x, y ) − { (∑) f }( y, x ) = 0
{x − ( x, y )∈E } x − y, x ∈E
(III.7)
- respect de la demande :
Remarque :
Une unité de flot décrit un chemin de s à t. Le flot peut donc être considéré comme un
ensemble de chemins pondérés entre la source et le puits satisfaisant les contraintes de capacité : la
somme des poids des chemins traversant un même arc est inférieure à la capacité de cet arc.
III.5.1.2. Multiflot
Le problème de multiflot est une généralisation du problème de flot. Il s'agit de faire passer
plusieurs flots simultanément dans le réseau entre plusieurs couples (source, puits). Les flots
46
peuvent être considérés comme des fluides « non miscibles » dans l'analogie précédente : il y a
conservation de chaque flot indépendamment des autres. Toutefois il ne s'agit pas de plusieurs
simples flots « parallèles » car la contrainte de capacité est globale : la somme des flots traversant
un arc ne doit pas excéder sa capacité.
On note s l
la source du flot l, t l
le puits du flot l et dl la quantité du flot l que l'on désire
suivantes :
- contrainte de capacité : ∀{x, y } ∈ V :
0 ≤ ∑ f l( x, y ) ≤ c( x, y ) (III.9)
l
- contrainte de conservation : ∀l, ∀y ∈ V − {sl , t l } :
∑ f l( x, y ) − ∑ f l( y, x ) = 0 (III.10)
⎧
⎨
⎩
x − ⎛⎜⎝ x, y ⎞⎟⎠ ∈ E ⎫⎬⎭ ⎨ x − ⎜ y, x ⎟ ∈ E ⎬
⎧
⎩
⎛
⎝
⎞
⎠
⎫
⎭
- respect de la demande : ∀l :
∑ f (s l
)
,y − ∑ f ( y, s ) = − ∑ f (t
l l
,y + ) ∑ f ( y, t ) = d
l l
{y − (s , y )∈E }
l
l
{y − ( y, s )∈E }
l
l
{ ( ) }
y− t l , y ∈E
l
{y − ( y,t )∈E }
l
l
(III.11)
f l ( x, y ) représente la quantité du flot l passant sur l'arc ( x, y ) .
( ∀l, f l : E → N , d l ∈ N , c : E → N )
et du nombre de couleurs c. Il est le support du problème de flot. Il est commode de supposer que
47
M s est un ensemble et non un multiensemble. Une transformation simple du graphe permet dans
le cas où M s est un multiensemble de se ramener à un ensemble. En effet, si une paire ( s, y ) est
( )
une des deux requêtes concernées par s, y0 , nous éliminons ainsi une requête en double. Le
problème obtenu est équivalent pour le routage optique car l'ajout ou la suppression de sommets
ou d'arcs n'entre pas en compte dans le problème de décision (au contraire de problèmes de coût
par exemple). En réitérant le procédé, le problème du routage dans un graphe sur un multicast
représenté par un multiensemble est ramené à un problème où le multicast est un ensemble.
Supposons que le nombre de couleurs c soit égal à 1. Le graphe auxiliaire de flot G k,1 a
comme ensemble V k,1 tous les sommets de V et E k,1 contient tous les arcs de E. La capacité est
i =c i =c
V k, c = ∪ V i et E k, c = ∪ Ei (III.12)
i =1 i =1
( )
On introduit le sommet S dans V, représentant la source, et dans E k, c les c arcs S, si de
( )
les c arcs yi , t y de capacité 1. Enfin, on introduit dans V k, c un sommet T représentant le puits,
( )
et dans E k, c , pour chaque sommet t y , les arcs t y , T de capacité 1.
source S et le puits T.
48
III.5.2.2. Cas général
Nous considérons une instance de communication :
l = L
I = ⊕ M sl (III.13)
l =1
La construction précédente est généralisée de la manière suivante : pour chaque multicast
l, un graphe auxiliaire Gl, k, c est construit. Le graphe auxiliaire G k, c est l'union de ces graphes.
ayant comme puits T l ait une quantité correspondant au cardinal du multicast associé.
Nous avons déjà montré que le problème du routage de la charge pour (G, I ) revient à
déterminer le plus petit entier p rendant réalisable un certain problème associé F p de multiflot
entier. Nous dirons qu’un sommet x ∈ V (G ) est une source ( resp. une destination ) s’il existe
- on commence par prendre p copies indépendantes du graphe G dont les arcs sont
munis d’une capacité unitaire. Les p copies d’un sommet u ∈ V (G ) sont notées u1, u2 , … up..
- pour chaque source x ∈ V (G ) , on ajoute un sommet xout qui est relié à un sommet
( )
1 ≤ i ≤ p , est relié à yin par un arc yi , yin de capacité unitaire.
49
Remarque :
Dans le cas particulier d’une instance multicast, le problème du routage optique se réduit à
un problème de simple flot.
Nous avons donc établi que le problème du routage optique ( resp. maximum ) se réduit au
problème du routage disjoint ( resp. maximum ).
III.7. Recherche d’un flot de coût minimal avec bornes inférieures nulles :
50
bu ≤ ϕ u ≤ cu ( ∀u ∈ U ) (III.14)
passage d’une unité de flux sur l’arc u (les coûts unitaires γ u peuvent être de signe quelconque).
supposé être un flot de valeur ϕ 0k et de coût minimal parmi l’ensemble de tous les flots de valeur
ϕ 0k .
( ) ( )
Soit G ϕ k le graphe d’écart relatif à ϕ k ; on attribue aux arcs de G ϕ k les coûts γ et les
capacités c suivantes :
cu = cu − ϕ u 0
51
- si u = (i, j ) ∈ U et ϕ u 0 , l’arc u − = ( j, i ) a un coût γ u = − γ u et une
capacité cu = ϕ u .
( )
Soit alors P ϕ k un chemin de coût minimal relativement aux coûts γ entre s et t sur le
graphe d’écart G(ϕ k ) ; on note ε la capacité de P(ϕ k ) (minimum des capacités des arcs qui le
Il reste à déterminer les productions des usines ainsi que les chemins utilisés pour
approvisionner les entrepôts. Il semble naturel de formuler ce problème en terme de flots sur les
chemins reliant les sources et les destinations du réseau.
III.8. Recherche d’un flot maximum dans un graphe : algorithme de Ford-Fulkerson [22]
il est naturel de trouver un chemin non saturé et d'y pousser le plus grand flot possible.
cu [ ]
0 , et deux sommets particuliers s (source) et t (puits). Soit G0 = X, U 0 le graphe déduit
52
de G en rajoutant un arc (t, s ) dont les extrémités initiale et terminale sont respectivement t et s .
L’arc (t, s ) est appelé arc de retour et on convient de lui attribuer le numéro 0 . Les arcs de G0
sont donc numérotés 0,1,...,M .
(
On dit que le vecteur ϕ = ϕ1 , ϕ 2 ,..., ϕ M )T , est un flot de s à t et de valeur ϕ 0 dans
(
G si et seulement si le vecteur ϕ ' = ϕ 0 , ϕ1 ,..., ϕ M )T est un flot dans G0 . Pour le vecteur
ϕ = (ϕ1 , ϕ 2 ,..., ϕ M )
T
les lois de conservation aux nœuds sont donc vérifiées en tous les
La quantité ϕ 0 est appelée valeur du flot circulant entre s et t dans G muni des
capacités cu (
( u ∈ U ) revient alors à déterminer un flot : ϕ ' = ϕ 0 , ϕ1 ,..., ϕ M )T dans G0
[ ]
le graphe G(ϕ ) = X, U (ϕ ) ayant le même ensemble de sommets que G et dont l’ensemble des
arcs, U (ϕ ) est constitué de manière que à chaque arc u = (i, j) ∈ U de G , on fait correspondre
u + = (i, j ) si ϕ u ≺ cu
u − = ( j, i ) si ϕ u 0
Chacun de ces arcs est muni d’une capacité (capacité résiduelle) égale à :
Le résultat suivant montre l’intérêt de la notion de graphe d’écart pour caractériser un flot de
valeur maximale.
53
Théorème :
Soit ϕ un flot de s à t dans G , compatible avec les capacités cu , et soit G(ϕ ) le graphe
d’écart associé à ϕ . Une condition nécessaire et suffisante pour que le flot ϕ soit maximum est
Il existe donc un chemin P s à t dans le graphe d’écart G(ϕ ) , lequel correspond sur G à
une chaîne L joignant les deux sommets s et t . Par définition du graphe d’écart, si la chaîne L ,
parcourue de s vers t , emprunte un arc u = ( i, j ) dans le sens direct, alors nécessairement
nécessairement ϕ u 0.
Notons L+ l’ensemble des arcs de L parcourus dans le sens direct, et L− l’ensemble des
arcs de L parcourus dans le sens inverse.
Pour ε 0 suffisamment petit, effectuons alors les transformations :
ϕ u' = ϕ u + ε pour u ∈ L+
ϕ u' = ϕ u − ε pour u ∈ L−
ces transformations préservent les conditions de conservation du flot en chaque sommet autre que
s et t . Par ailleurs, pour les sommets s et t , on a :
⎛ ⎞
' ⎜ ⎟
∑ ϕu = ⎜ ∑ ϕu ⎟ + ε = ϕ0 + ε = ∑ ϕ u' (III.17)
u ∈ ϖ + ⎛⎜⎝ s ⎞⎟⎠ ⎜ u ∈ ω + ⎛⎜ s ⎞⎟ ⎟
⎝ ⎝ ⎠ ⎠ u ∈ ω − ⎛⎜⎝ t ⎞⎟⎠
ce qui montre que la valeur du flot (le flux sur l’arc de retour) a été augmenté de ε .
Le fait que ε puisse prendre une valeur strictement positive sans que les contraintes de
Notons que la valeur maximale possible pour ε n’est autre que la capacité du chemin P
{
dans le graphe d’écart, c’est à dire Min ε + , ε − où :}
54
ε+ = { }
Min cu − ϕ u et ε − = Min ϕ u { } (III.18)
u ∈ L+ u ∈ L−
55
CHAPITRE IV : SIMULATION DE L’OPTIMISATION DES RESEAUX WDM TOUT-
OPTIQUES : WDM SIMULATOR
56
– Les instructions ne doivent pas dépasser la 72e colonne. Pour prolonger une
instruction sur plusieurs lignes, il suffit d’introduire un caractère quelconque à la 6e colonne de la
ligne suivante.
– Dans la 1ère colonne, la présence d’un caractère « C » ou « * » signale que la ligne
est un commentaire : elle sera totalement ignorée par le compilateur.
– Les colonnes 1 à 5 servent à placer des « étiquettes » qui seront utilisées pour
repérer une ligne. Elles sont utilisées par exemple avec l’instruction goto ou pour les
spécifications de formats d’entrée-sortie.
Remarque :
Le Fortran ne fait aucune distinction entre majuscules et minuscules.
57
Remarque :
Dans un fichier comportant plusieurs modules, il y aura autant d'instructions END que de
modules.
Remarque :
Lorsqu’on veut brancher sur une ligne sans instruction, on écrit simplement continue.
58
- chaque unité de programme est compilable séparément. Cette souplesse est
intéressante puisqu’elle permet de construire des bibliothèques de sous-programmes réutilisables.
Néanmoins la compilation séparée impose certaines contraintes,
Il est impératif d’effectuer dans chaque unité toutes les déclarations de types nécessaires.
- chaque unité SUBROUTINE/FUNCTION peut appeler d’autres unités sans qu’il
existe une quelconque notion de hiérarchie entre procédure appelante ou appelée. De manière
générale on appliquera le terme de sous-programme à ces deux unités,
- le passage d’arguments entre SUBROUTINE/FUNCTION ne se fait que par
adresse.
59
- homogénéité : malgré le nombre et la variété des algorithmes étudiés, le maximum
d’unité a été recherché dans les notations, dans la présentation, dans le choix des structures de
données ;
- portabilité : d’où le choix de FORTRAN qui est l’un des langages de programmation
les plus diffusés pour les applications scientifiques ;
60
LP( I ) = ∑ d ( j) + 1
+
j =1...I −1
où d+(I) est le demi-degré extérieur du sommet I dans le cas orienté et d(I) est le demi-degré du
sommet I dans la cas non orienté.
A titre d’exemple, considérons le graphe ci-dessous ( Figure IV.1 ) où N=3, M=6
LP
1 3 5 7
LS
1 3 1 3 2 1
1
5
2 3
4
3 6 2
Figure IV.1: Graphe orienté
61
Remarque :
Lorsque le graphe est pondéré, il suffit d’ajouter un tableau P contenant les pondérations,
de dimension M, en correspondance biunivoque avec les tableaux OR et EX.
IV.2.3. Tableau LA
Le tableau LA (« liste des arcs ou des arêtes ») contient le numéro de chaque arc ou arête
du graphe dont les extrémités sont données par les tableaux OR et EX. On a :
LA
1 2 3 4 5 6
Remarque :
En présence des tableaux LP,LA,OR,EX, le tableau LS sera optionnel.
62
IV.3.1. La partie STRUCTURE DU GRAPHE
IV.3.1.1. Les données nécessaires
Les valeurs de N et M ainsi que les tableaux LP, LA, OR, EX donnent la structure du
graphe modélisant le réseau WDM à fibres optiques en question.
Le tableau C donne la borne supérieure ou capacité maximale de chaque arc du graphe :
c’est la capacité maximale de chaque lien du réseau WDM à fibres optiques. Par exemple, pour
relier le nœud A au nœud B on utilise k-fibres et pour chaque fibre on utilise n canaux WDM
lors du multiplexage en longueur d’onde. La capacité maximale de ce lien sera donc n fois k.
Le tableau GAMMA présente les coûts unitaires du flot sur les arcs du graphe : c’est le
coût d’utilisation d’un canal WDM d’un lien qui relie deux sommets A et B. Ce coût peut
prendre en compte différents paramètres comme la distance entre les deux sommets, le coût
d’installation des infrastructures,...
Remarque :
En général on utilise des câbles à fibres optiques de même propriétés pour chaque lien. Ce
qui fait que chaque lien aura la même capacité maximale.
Donc pour éviter des erreurs de dimensionnement des tableaux lors de la saisie des
données, l’utilisateur n’a qu’à remplir les cases activées avec les données correspondantes selon le
principe ci-dessus.
63
Remarque :
Toutes les cases du tableau GAMMA restent toujours inactivées car la nécessité du tableau
GAMMA dépend du choix de SIMULATION (flot maximum ou flot à coût minimal) que l’on
veut appliquer au réseau.
L’algorithme de recherche d’un flot maximum sert à tester l’optimalité d’un réseau dont les
infrastructures sont déjà installées. En effet, étant donnée la topologie physique du réseau avec la
capacité maximale de chaque arc, en appliquant cet algorithme on trouvera le flot maximal que l’on
peut pousser entre deux sommets. A partir des résultats obtenus après la simulation, on peut décider
s’il est possible d’augmenter le flot circulant entre les deux nœuds : ceci se fait sans installer de
nouvelles infrastructures. Dans le cas contraire, c’est à dire que le flot maximal est déjà atteint pour
chaque couple de sommets constituant l’instance de communication, le réseau est déjà optimal.
Dans ce cas on utilise l’algorithme de recherche d’un flot de coût minimal avec bornes
inférieures nulles.
64
IV.3.2.2. Cas du Coût minimal
Cette fois-ci on a besoin des données du tableau GAMMA pour obtenir le coût de passage
d’une unité de flot sur chaque arc du réseau. M cases du tableau GAMMA seront alors activées (M
étant toujours le nombre d’arc du graphe). On va aussi imposer la quantité de flot que l’on veut
pousser entre deux nœuds origine et extrémité. Ainsi on a trois cases à remplir (à part des cases
activées du tableau GAMMA):
- ORIGINE : le numéro du sommet d’origine ou source
- EXTREMITE : le numéro du sommet d’extrémité ou destination
- QUANTITE_DE_FLOT : quantité de flot que l’on veut pousser entre les deux
sommets origine et extrémité
1er cas :
La quantité de flot que l’on a imposé est supérieure à celle du flot maximal qui peut
circuler entre les deux sommets origine et extrémité. Une fenêtre de message est apparue à
l’écran.
Tout en considérant les données saisies dans la partie STRUCTURE DU GRAPHE, on va
afficher les résultats (cf. partie RESULTATS) en tenant compte du fait que la quantité de flot
circulant entre les deux sommets origine et extrémité est la quantité de flot maximal possible, non
pas la valeur imposée par l’utilisateur.
Il faut donc augmenter la capacité maximale (soit le nombre de fibres dans les câbles soit
le nombre de canaux WDM dans chaque fibre) de l’arc concerné afin que la quantité de flot
imposée puisse être véhiculée du sommet origine au sommet extrémité.
2e cas :
C’est le cas contraire du 1er cas c’est-à-dire que la quantité de flot que l’on a imposé est
inférieure à celle du flot maximal qui peut circuler entre les deux sommets origine et extrémité.
Dans ce cas, on va afficher les résultats (cf. partie RESULTATS) en tenant compte de la quantité
de flot imposée (valeur saisie dans QUANTITE_DE_FLOT)
65
Remarque :
Cet algorithme est utilisé lors de la conception du réseau WDM tout-optique
(dimensionnement) dont l’instance de communication (requêtes de communication) est prévue à
l’avance afin de réduire le coût total du réseau.
1er cas :
Si la quantité de flot que l’on a imposée est supérieure à la celle du flot maximal qui peut
circuler entre les deux sommets origine et extrémité, Flot Max affiche la valeur du flot maximal
pouvant passer (en même temps) du sommet source (ORIGINE) au sommet destination
(EXTREMITE).
2e cas :
Si la quantité de flot que l’on a imposée est inférieure à celle du flot maximal qui peut
circuler entre les deux sommets origine et extrémité, Flot Max affiche la valeur du flot imposée
c’est-à-dire la valeur saisie dans QUANTITE_DE_FLOT.
66
IV.3.3.2. Le résultat FLOT ( Tableau )
Ce tableau est de dimension M (nombre d’arcs du graphe). Il donne la quantité de flots qui
passent en même temps sur chaque arc du graphe. Dans le cas d’un réseau WDM tout-optique,
chaque case représente donc le nombre total des canaux utilisés (en même temps) sur chaque lien
de câble à fibres optiques du réseau.
Remarques :
Pour lancer l’application, on clique sur le bouton VALIDER. Tant que ce bouton n’a pas
encore été cliqué, les cases de la partie RESULTATS restent toujours inactivées.
Pour faire entrer des nouvelles données, on clique sur le bouton NOUVEAU et une
nouvelle interface graphique apparaîtra.
Pour terminer l’application, on clique sur le bouton TERMINER.
ANTSIRANANA
5
MAHAJANGA
6
1 TOAMASINA
2
ANTANANARIVO
9
7
FIANARANTSOA
TOLIARY 8
67
ANTSIRANANA
5
MAHAJANGA
6
1 TOAMASINA
2
ANTANANARIVO
9
7
FIANARANTSOA
TOLIARY 8
68
arc1: ANTANANARIVO → MAHAJANGA
- Coût: 2000
- Capacité maximale: 100
arc2 : ANTANANARIVO → TOAMASINA
- Coût: 1500
- Capacité maximale: 100
arc3 : FIANARANTSOA → ANTANANARIVO
- Coût : 1750
- Capacité maximale: 100
arc4 : FIANARANTSOA → TOAMASINA
- Coût: 3000
- Capacité maximale: 100
arc5 : MAHAJANGA → ANTSIRANANA
- Coût: 3500
- Capacité maximale: 100
arc6 : TOAMASINA → ANTSIRANANA
- Coût: 2750
- Capacité maximale: 100
arc7 : TOLIARY → ANTANANARIVO
- Coût : 5000
- Capacité maximale: 100
arc8 : TOLIARY → FIANARANTSOA
- Coût: 2500
- Capacité maximale: 100
arc9 : TOLIARY → MAHAJANGA
- Coût: 7500
- Capacité maximale: 100
69
LA
1 2 3 4 5 6 7 8 9
OR
1 1 3 3 4 5 6 6 6
EX
4 5 1 5 2 2 1 3 4
C
100 100 100 100 100 100 100 100 100
GAMMA
2000 1500 1750 3000 3500 2750 5000 2500 7500
70
Figure IV.7: RESULTATS requête 1
ANTSIRANANA
[100]
5
[100]
6
[100]
2
[100]
9
[100]
7
TOLIARY
71
Figure IV.10: RESULTATS requête 2
ANTSIRANANA
[100]
5
[100]
6
[100] 1
[100]
[100] 4
FIANARANTSOA
72
Figure IV.12: SIMULATION requête 3
ANTSIRANANA
[100]
5
[100]
6
[100]
1
[100]
4
[100]
[100]8
TOLIARY
73
IV.4.2.2.2. 2e cas ( cf. IV.3.3.1.2 Cas du Coût minimal 2e cas )
Requête 4 : FIANARANTSOA → ANTSIRANANA avec QUANTITE_DE_FLOT = 175.
On impose une quantité de flots 175 et l’on cherche le parcourt à Coût Minimal pour cette
requête.
[100]
[75]
8
[100]
TOLIARY
74
CONCLUSION
A travers ce mémoire, nous avons pu décrire la transmission par fibres optiques tout en
partant des notions indispensables à ce propos. Puis nous avons détaillé les réseaux tout-optiques
utilisant la technologie WDM supportant un débit atteignant le térabit par séconde. Ensuite nous
sommes emmenés à étudier le problème de routage dans le cadre de conception et de
dimensionnement d’un réseau optique pour satisfaire une certaine demande de trafic prévue au
préalable. C’est ainsi que des notions théoriques des graphes sont prises comme support afin de
modéliser les réseaux WDM. Des algorithmes sont donnés en vue de résoudre les problèmes que
nous avons donnés. Ce mémoire a aussi l’intention d’apporter son humble contribution à
l’installation du backbone national à Madagascar et c’est la raison pour laquelle nous avons
appliqué le logiciel WDM SIMULATOR ainsi conçu, par moi-même, au cas de Madagascar.
75
ANNEXES :
est respectée : sur un sommet xi appartenant à ce chemin, différent de la source et du puits, une
unité de flot entrant ressort vers le prochain sommet du chemin.
Le fait que nous ayons un routage implique que par un arc passent au plus k chemins
associés à la même couleur. Donc sur un arc d'une copie Gi, il n'y a pas plus de k unités de flot qui
passent.
Pour les sommets de G k, c correspondant à un destinataire y de G, un seul reçoit du flot,
celui correspondant à la couleur du chemin. Une unité de flot passe alors entre lui et t y .
Ainsi chaque t y reçoit une unité de flot, et donc T reçoit autant d'unités de flot qu'il y a de
( )
contrainte de capacité qui veut que sur chaque arc t y , T il y ait au plus une unité de flot, et du
fait que le cardinal de M s est égal au cardinal de l'ensemble des t y , on en déduit, grâce à la
contrainte de conservation, que chaque sommet t y reçoit une unité de flot. Comme le flot est
entier, il ne peut provenir pour chaque t y que d'une copie Gi. A ce flot correspond un chemin
dans G affecté de la couleur donnée par le numéro de la copie. Pour chaque requête ( s, y ) , un
chemin associé à une couleur est ainsi construit dans G. Le flot respecte la contrainte de capacité,
donc sur un arc d'une copie Gi il n'y a pas plus de k unités de flot qui passent, et pour cette raison,
il n'y a pas plus de k chemins ayant la même couleur qui passent par l'arc correspondant dans G.
Nous obtenons ainsi un routage de (G, M s ) .
76
ANNEXE2 : Preuve de la proposition III.2 [19]
Supposons qu'un routage de (G, I ) existe. Chaque multicast est traité comme
précédemment. Nous obtenons un ensemble de flots suivant les chemins du routage affectés à des
copies dans G k, c selon leur couleur. Les puits T l reçoivent un flot de quantité égale au cardinal
du multicast qui leur est associé. Les contraintes de conservation sont respectées, il suffit de
considérer chaque flot séparément et de se ramener au cas du multicast. La contrainte de capacité
est aussi respectée, pour la même raison que précédemment : il n'y a pas plus de k chemins ayant
la même couleur qui passent par un même lien dans G. La quantité totale des flots qui passe par un
arc de G k, c n'excède donc pas k. Le multiflot voulu est construit.
qui rapportés dans G, satisfont un multicast de I. Ainsi I est satisfait par l'ensemble des chemins
déterminés à partir du multiflot. La contrainte de capacité est respectée, comme précédemment. La
somme des quantités de flots passant par un arc est plus petite que k, donc il n'y a pas plus de k
chemins de même couleur qui passent par un même arc. Le problème du routage est résolu avec au
maximum c couleurs.
77
BIBLIOGRAPHIE
[1] http://www.cyber.uhp-nancy.fr/demos/GTRT-002/general/index.html
[2] http://www.michaud.chez.tiscali.fr/sommaire.html
[3] Transmission des Telecommunications - Partie 2 - Chapitre 5 - Gérard Hincelin -
Electronique B8. 2003
[4] Les transmissions de données par voie optique - Chapitre 1- Gérard Hincelin - Electronique
B8. 2003
[5] I. Joindot and M. Joindot. Les Télécommunications par Fibre Optique. Collection
Technique et Scientifique des Télécommunications. Dunod, 1996
[6] http://www.iut.lannion.fr/LEMEN/MPDOC/NTPF2/SERIE2/fibrrath.htm
[8] K. Petermann. Laser Diode Modulation and Noise. Kluwer Academic Publishers, 1988.
[9] W. van Etten and J. van der Plaats. Fundamentals of Optical Fiber Communicatons.
Prentice-Hall, 1991.
[10] S.J.B. Yoo. Wavelength conversion technologies for WDM network applications.
IEEE/OSA Journal of Ligthwave Technology, 14:955-966, June 1996.
[11] B. Mukherjee. WDM-based local lightwave networks, Part 1 : Singlehop systems. IEEE
[12] C.A. Brackett. Dense wavelength division multiplexing networks: principles and
applications. IEEE Journal on Selected Areas in Communications, 8(6):948-964,1990
[16] R. Sabella and E. Iannone. Wavelength conversion in optical transport networks. Journal
of Fiber and Integrated Optics, 15(3):167-191,1996.
78
[17] M. J. O’Mahony. Optical amplifiers. In J.E. Midwinter, editor, Photonics in Switching,
volume 1, pages 147-167. Academic Publishers, 1988.
[18] E. Desurvire. Erbium-Doped Fiber Amplifiers: Principles and Applications. Wiley, New-
York, 1994.
[19] Miage Théorie des graphes et algorithmes par Joëlle Cohen 5 juillet 2002
Sopena, professeur à l' I.U.T de Technologie de l'Université Bordeaux 1.
[20] Éléments de théorie des graphes Compte rendu issu d'une présentation réalisée par Éric
Sopena, professeur à l' I.U.T de Technologie de l'Université Bordeaux 1. Août 2004
79
Nom : RANDRIANANDRASANA
Prénoms: Ndrianaja
Adresse de l’auteur : LOT 3604 / IV / 021 bis Bateravola
FIANARANTSOA - 301
Madagascar
Tél : 033 14 080 82
e-mail : ran_ndr@yahoo.fr
Mots clés :
- fibres optiques,
- réseaux tout-optiques,
- WDM,
- optimisation,
- graphe,
- flot,
- routage optique,
- FORTRAN.
Abstract:
This memory treats the problem of the all - optics networks optimization using the WDM
technology and having like objective to minimize the number of wave lengths used. He also has
the intention to bring his humble contribution to the installation of the national backbone in optic
fibers in Madagascar.