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