Le routage optique

Introduction
n

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
n

Multiplexage temporel (TDM)

Multiplexage en longueur donde (WDM)

Comparaison TDM - WDM

n

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

n

Problme :

Deux canaux optiques de mme longueur donde ne peuvent emprunter une mme fibre !!! Utiliser plusieurs fibres entre deux nuds Equiper les nuds de convertisseurs en longueurs donde (conversion parse ou partielle)

Solutions :

Convertisseurs optiques : Conversion opto-lectronique

n n n

Consomme beaucoup Affecte la transparence Flexible

Convertisseurs optiques : Conversion tout optique

n

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

n

Graphe des longueurs dondes :

Ne reflte pas les contraintes de commutations entre deux longueurs dondes

Cot des contraintes de commutation de longueur donde

n n n n

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
n

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

n

Particulirement vrai pour les rseaux riche en :

Topologie Conversion de longueur donde

Liens Noeuds 17 56w 4480

Exemple :
56 80w + 36w 514880

Graphe du rseau Graphe auxiliaire avec w canaux par fibre Exemple avec w=80

Graphe de canaux primaires

n

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 Graphe du rseau Graphe auxiliaire avec w canaux par fibre Exemple avec w=80 Graphe de canaux primaires 56 80w + 36w Noeuds 17 56w

514880 116

4480 56

Utilisation
n

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 Gp 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
n n

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