Projet M1 classiques Protection par p-cycle dans

1
Université d’Avignon et des pays de Vaucluse
Centre d’enseignement et de recherche en informatique
*-*-*-*-*
Projet M1 classiques
Intitulé
Protection par p-cycle dans les réseaux
optiques avec multi-débit
Réalisé par
DIMASSI Sabah ANTONELLI Sébastien
Sous la direction de
Mr ZHOU Fen, tuteur du projet et président du jury
Mr MATROUF Driss, membre du jury
Mme LINHARES Andréa, membre du jury
Mr ELAZOUZI Rachid, rapporteur
Mme NABITZ Sophie, responsable de projet
Mr JABAIAN Bassam, responsable de projet
Unité de recherche
Laboratoire d’Informatique d’Avignon (LIA)
Année universitaire
2013 / 2014

2
Liste des abréviations
p-cycle
Cycle préconfiguré
WDM
Wavelength Division Multiplexing
DWDM
Dense Wavelength Division Multiplexing

3
Liste des figures
Figure 1
Carte du câble télégraphique transatlantique de 1858
Figure 2
Système de transmission optique élémentaire
Figure 3
Exemple d’une fibre optique
Figure 4
Les sept ponts de Königsberg
Figure 5
Exemple de graphe simple non orienté
Figure 6
Liste de succession du graphe G
Figure 7
Matrice d’adjacence du graphe G
Figure 8
Exemples de p-cycles
Figure 9
Différentes fibres optiques
Figure 10
Diagramme de Gantt

4
Liste des tableaux
Tableau 1
Comparaison des mécanismes de protection en anneau, maillé et par p-cycle
Tableau 2
Répartition des taches entre les membres du groupe de travail
Tableau 3
Planning prévisionnel du second semestre

5
Table des matières
Introduction ………………………………………………………………………………… 7
Chapitre1 : Etat de l’art ………………………………………………………………….. 10
Introduction ……………………………………………………………………….. 11
La technologie optique ……………………………………………………………. 11
Historique ………………………………………………………………….. 11
Les réseaux optiques ………………………………………………………. 12
Les fibres optiques ………………………………………………………… 13
La théorie des graphes ……………………………………………………………. 14
Présentation ……………………………………………………………….. 14
Définition d’un graphe ……………………………………………………. 15
Représentation d’un graphe non orienté ………………………………… 15
Les listes de succession ……………………………………………. 15
Les Matrices d’adjacence …………………………………………. 16
Protection des réseaux optiques par p-cycles ……………………………. 17
Optimisation dans les réseaux ……………………………………………………. 18
Programmation linéaire en nombres entiers ……………………………. 18
Algorithmes heuristiques …………………………………………………. 19
Conclusion …………………………………………………………………………. 19
Chapitre2 : Cahier des charges …………………………………………………………… 20
Description du projet ……………………………………………………………… 21
Contexte ……………………………………………………………………. 21
Objectif …………………………………………………………………….. 21
Enjeux ……………………………………………………………………… 22
Etude préalable ……………………………………………………………………. 22
Existant …………………………………………………………………….. 22
Ressources matérielles …………………………………………………….. 22
Environnement humain …………………………………………………… 23
Principe de génération de p-cycle ………………………………………………… 23
Demande …………………………………………………………………………… 23
Exigences …………………………………………………………………………… 24
Spécification ……………………………………………………………………….. 24
Organisation du projet ……………………………………………………………. 24