Sujet de stage :

DEA Concerné : DEA RSD, DEA Informatique, DEA MDFI

Objectifs :

La conception moderne des réseaux de télécommunication a été bouleversée par l'introduction de la fibre optique à très grande capacité avec l'utilisation du multiplexage en longueur d'onde (WDM = Wavelength Division Multiplexing). L'objectif général est de minimiser le coût d'une telle installation; ceci peut se faire en minimisant le nombre de fibres optiques et de longuueurs d'onde à utiliser; mais aussi en minimisant le coût des équipements.

Description du sujet :

Dans tous les cas on cherche à satisfaire un ensemble de requêtes ou demandes exprimées par exemple sous forme d'une matrice de trafic (indiquant le trafic que l'on doit écouler d'un noeud à un autre). Dans le cas des réseaux WDM le problème du routage tout-optique consiste à attribuer à chaque requête un chemin et une longueur d'onde. Les noeuds peuvent avoir diverses fonctionalités; en effet le traitement des signaux qu'ils gèrent peut être plus ou moins complexe allant du simple transit à la commutation avec conversion de la longueur d'onde (ouverture ou non des fibres). Dans ce stage on étudiera divers problèmes d'optimisation tels que la minimisation du nombre de longueurs d'onde ainsi que les problèmes de charge et de coloration associés. On pourra aussi s'interesser aux problèmes de sécurisation. Dans ce cas on souhaite garantir que le réseau continue à fonctionner en cas de panne; ceci oblige donc à introduire de la redondance. Le stage s'effectuera en collaboration avec France Telecom et ALCATEL (Marcoussis) dans le cadre d'un contrat RNRT.

Connaissances prérequises :

Goût pour l'algorithmique et les Mathématiques Discrètes. Des connaissances en théorie des graphes, en programmation en nombre entiers, en particulier sur les problèmes de flots et multi-flots, en algorithmique d'approximation de problèmes d'optimisation combinatoire seront un plus

Matériel et logiciel utilisé :

Ceux de l'INRIA.

Laboratoire d'accueil : Projet SLOOP, projet commun CNRS/ INRIA/ UNSA

Encadrement :

Jean-Claude Bermond
email: Jean-Claude.Bermond@sophia.inria.fr tel: 04-92-38-76-79 Laboratoire : INRIA-SLOOP

Stéphane Pérennes
email: Stephane.Perennes@sophia.inria.fr tel: 04-92-38-71-91 Laboratoire : INRIA-SLOOP

Adresse :

SLOOP, projet commun CNRS/INRIA/UNSA,
INRIA,2004 route des Lucioles BP 93,
06902 Sophia-Antipolis

Retour à la page des stages