Stagiaire: GUEDREZ Rabah, UPMC, étudiant en Master Réseaux.

Tuteur : MARCOT Thierry, Orange Labs IMT/OLN .

Septembre29, 2014

Université Pierre et Marie Curie

Développement d’un PCE GMPLS pour la

prise en compte d’une topologie de

transmission optique

Orange Labs Lannion

1

Développement d’un serveur de calcul de chemins (PCE) pour les réseaux de transmission

Test et intégration sur la maquette Orange Labs Lannion

Etudier le problème d’optimisation multicouches

Sujet de stage

2

Couche optique

Multiplexage en longueur d’onde WDM

Trés grande capacité de transmission

(jusqu’à 100GO/λ)

Groupe de canaux de transmission pour

les couches de haut niveau

Nécessite des interventions manuelles

Beaucoup de contraintes physiques

Logiciels de gestion sont propriétaires

aux équipementiers

3

Définitions

Extensions des protocoles de signalisation et de diffusion de la topologie qui

viennent du monde MPLS

Gestion et exploitation des reseaux multicouches

GMPLS : Extension de MPLS pour le support de tout type de réseau (e.g. optique)

PCE : Serveur de calcul de chemins

Récuperation de la topologie

Vision globale des ressources disponibles dans le reseau

Calcul de chemin avec contraintes

5

Avant : Plan de commande distribué GMPLS

OSPF-TE : Découverte et synchronisation de la topologie

RSVP-TE : signalisation des chemins optiques

Calcul des chemins optiques au niveau de chaque controleur

ROADM

6

Avant : Calcul de chemin

Calcul de chemin local à chaque contrôleur

7

Architecture fondée sur le principe de PCE

Motivations :

Réaliser des calculs intensifs pour déterminer des chemins avec de

multiples contraintes

Les routeurs ont une visibilité limitée de la topologie

Appliquer des politiques de sélection de chemin

Calculer des chemins de protection

TED

PCEP

N1 N2 N3 N4

8

Maquette avec PCE

Calcul de chemin déporté (centralisé)

Calcul d’un 2ème chemin, routage diversifié (protection)

Adaptation du PCE IP/MPLS a un PCE GMPLS

Récupération de la topologie optique

Data plane

TE

D

Control plane

T

E

DPCE

ROADM

Optical linkOSPFPCEP

9

Travaux realisés durant le stage

Adaptation du PCE IP/MPLS à un PCE GMPLS

Etudier le code du PCE IP/MPLS

Identifier les parties qui doivent être modifiées

Ajout du support des nœuds optiques liens optiques

Ajouter le support des extensions OSPF-TE pour GMPLS

10

Calcul de chemins physiquement disjoints (Shared Risk Link Group)

Étude du problème de routage & attribution de longueurs d’onde

Implémentation d’un algorithme calcul de chemin optique

Proposer une architecture de calcul de chemins multicouches

SRLG: identifier une zone de risque partagé par un groupe de liens(conduite)

Modélisation de la topologie (graphe non-orienté)

Identifier les points d’entrer pour notre algorithme d’une manière unique

Solution : NODE ID/Local port ID, exemple : 192.168.0.1/9001

Travaux realisés durant le stage

11

Représentation graphique de la topologie

12

Algorithme implémenté

Exemple : sans SRLG

Chemin primaire N2->N1 , Longueur d’onde λ1

Chemin de protection N2->N4->N1 , Longueur d’onde λ2

13

Algorithme implémenté

Chemin primaire N2->N1 , Longueur d’onde λ1

Chemin de protection N2->N3->N4->N1 , Longueur d’onde λ2

Exemple : avec SRLG

14

Visualisation du chemin calculé

Calcul multicouches

Pas de chemin MPLS qui satisfait les contraintes du client entre N1 et N4

Etablir un chemin optique entre ON1&ON3 ⇔ lien logique IP/MPLS entre N1&n4

Collaboration du PCE IP/MPLS et PCE GMPLS

15

Establish a pathbetween N1 & N4

1

Ajouter de la capacité uniquement aux liens surchargés

Calcul multicouches (2)

Avantages : Consommer moins de ressources optiques (noeuds & Liens)

Diminuer la probabilité de blocage sur l’ensemble du réseau

16

Establish a pathbetween N1 & N4

1

Calcul multicouches avec Fast Provisioning

Vérifier périodiquement l’état des liens IP

17

Détecter les liens surchargés et leurs ajouter de la capacité à l’avance à

travers la couche optique

18

Conclusion

Bilan:

PCE GMPLS

Calcul de chemins optiques disjoints (SRLGs)

Modèle multicouches

Réalisation d'une interface graphique

Prochaines tâches :

Ajouter d'autres contraintes pour le calcul de chemins (contraintes optiques)

Implémentation et test de notre proposition pour l'optimisation multicouches

Amélioration :

Mettre à jour la version de Zebra utilisée sur la maquette

Mettre à jour les LSAs propriétaires annoncés par OSPF-TE

vers les nouveaux standard

20