Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 25
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
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)
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
