Le routage optique

Introduction

La technique de transport optique est

devenue la cl importante du rseau de
transport de donnes
Par convention, la transmission de donnes
dans le rseau optique doit satisfaire deux
conditions:

la continuit de la longueur donde sur une

connexion
lunit de la longueur donde transmise dans une
fibre optique

Multiplexage optique

Multiplexage temporel (TDM)

Multiplexage en longueur donde (WDM)

Comparaison TDM - WDM

Dbit global

Flexibilit

WDM est la technique de

multiplexage la plus efficace

Commutateurs optiques :
rpartiteur

Commutateurs optiques :
multiplexeur insertion/extraction

Commutateurs optiques :
brasseur

Multiplexage en longueur donde

Problme :

Deux canaux optiques de mme longueur

donde ne peuvent emprunter une mme
fibre !!!

Solutions :

Utiliser plusieurs fibres entre deux nuds

Equiper les nuds de convertisseurs en
longueurs donde (conversion parse ou
partielle)

Convertisseurs optiques :
Conversion opto-lectronique

Consomme beaucoup
Affecte la transparence
Flexible

Convertisseurs optiques :
Conversion tout optique

Transparence
totale du signal
Dbit plus
important

Brasseur convertisseur

Problme du routage optique

Etant donns un rseau, une instance de requtes de
communication, et un ensemble de ressources (fibre,
longueurs donde, convertisseurs), trouver un chemin
optique pour chaque requte tel que deux chemins ne
peuvent pas utiliser la mme longueur donde sur la
mme fibre.
Exemple : rseau 1 fibre, 6 couleurs et 1 conversion par sommet

Graphe de longueurs donde

Graphe des longueurs dondes :

Ne reflte pas les contraintes de commutations

entre deux longueurs dondes

Cot des contraintes de

commutation de longueur donde

Commutation au niveau du nud

Cot dinitialisation (add cost) : a(h)
Cot de terminaison (drop cost) : b(h)
Cot de base (base cost) : c(h)

Graphe auxiliaire

Ajout dune source et dune destination

virtuelle

Les graphes : rsumons

Le problme du routage optique sur le

graphe du rseau est quivalent au
problme du chemin le plus court sur le
graphe auxiliaire

Problme : le graphe des longueurs

dondes peut tre norme

Particulirement vrai pour les rseaux riche

en :

Topologie
Conversion de longueur donde

Exemple :
Liens

Noeuds

Graphe du rseau

56

17

Graphe auxiliaire avec w canaux

par fibre

80w + 36w

56w

Exemple avec w=80

514880

4480

Graphe de canaux primaires

On regroupe les
canaux dune
mme fibre
Les nuds
reprsentent des
ensembles de
canaux plutt que
des canaux
individuels

Graphe de canaux primaires

Network graphe

Primary channel graphe

Gain en complexit
Liens

Noeuds

Graphe du rseau

56

17

Graphe auxiliaire avec w canaux

par fibre

80w + 36w

56w

Exemple avec w=80

514880

4480

Graphe de canaux primaires

116

56

Utilisation

Ide de base : trouver les chemins sur

le graphe de canaux primaires puis
rsoudre les canaux de longueur
donde
Deux algorithmes :

Expand in isolation (EXIS)

Expand in place (EXIP)

Expand in isolation (EXIS)

Entre : Graphe de canaux primaires Gp
Sortie : un chemin optique, ou ECHEC si aucun ne peut tre trouv
1. k=1
2. Calculer le kime chemin le plus court pk sur Gp
3. Retourner ECHEC si pk ne peut tre trouv
4. Trouver un assignement de canaux de cot minimal su pk
5. Retourner pk et les canaux assigns si lassignement de canaux a
russi
6. Sinon, k=k+1 et retourner ltape 2

EXIS : Application

Lalgorithme EXIS russi si et seulement si il

existe un chemin optique qui ninclue pas
plus dun canal de longueur donde de
chaque regroupement de canaux

Expand in place (EXIP)

Entre : Graphe de canaux primaires Gp
Sortie : un chemin optique, ou ECHEC si aucun ne peut
tre trouv
1. Calculer le chemin le plus court p sur G p
2. Retourner ECHEC si p ne peut tre trouv
3. Retourner p si chaque nud reprsente un canal simple
4. Etendre les canaux non rsolus le long de p et retourner
ltape 1

EXIP : Application

Lalgorithme EXIP russi si et seulement si il

existe un chemin optique
Plus dur implmenter, mais trouvera le
chemin sil existe

Conclusion

Les rseaux migrent vers le tout optique

WDM permet une exploitation optimale de la
bande passant dun tel support
Le matriel et les modles existant
permettent dj un routage efficace des
signaux
Le cot prohibitif de la mise en uvre de
cette solution freine son dveloppement