Sujet de stage : Planification de Réseaux Optique

Description du sujet :

La croissance du traffic, la complexité des systèmes et l'arrivée de nouveaux acteurs dans le domaine des télécommunications donnent à la planification des grands réseaux de transport une importance toute particulière. L'introduction du multiplexage en longueur d'onde (WDM) dans le but d'augmenter d'une part les capacités de transmission et d'acheminement mais également la flexibilité et la rentabilité des systèmes, conduit de plus en plus à une optimisation des systèmes existants et à une meilleure intégration et adéquation des systèmes de nouvelle génération.

L'objectif de ce stage est de contribuer au choix des routeurs à installer pour utiliser les fibres déjà présentes pour mettre en place un réseau WDM, tout en respectant les contraintes établies.

Dans ce contexte, une requête correspond à un chemin dans le réseau physique. Le problème de l'affectation de longueur d'onde peut donc se traduire par un problème de coloriage de requêtes sous certaines contraintes. Pour résoudre un problème d'affectation de longueur d'onde, on construit usuellement le graphe des conflits qui a pour sommets les requêtes sur le réseau physique, et qui aura une arête entre deux sommets si les requêtes correspondantes utilisent une même fibre. Le coloriage des sommets du graphe des conflits donne la longueur d'onde des chemins dans le réseau physique dans le cas où il n'y a pas de conversions. Cette modélisation n'est donc pas suffisante, car l'utilisation de conversions en longueur d'onde permet d'affecter plusieurs couleurs à une même requête.

Le stagiaire devra donc faire une modélisation appropriée de ce problème d'optimisation, et chercher des algorithmes (exacts ou approchés) permettant d'obtenir un bon coloriage du réseau.

Ce stage s'intègrera dans le cadre du projet RNRT PORTO (Planification et Optimisation des Réseaux de Transport Optiques), en partenariat avec Alcatel et France Telecom R&D (ex CNET).

Durée du Stage : 2 mois

Période : Juin-Juillet 2000

Connaissances prérequises :

Matériel : Celui de l'INRIA

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

Encadrement :

Jean-Claude Bermond

email : Jean-Claude.Bermond@sophia.inria.fr tel : 04-92-38-76-79 Laboratoire : Projet Mascotte INRIA/I3S/UNSA

David Coudert

email : David.Coudert@sophia.inria.fr tel : 04-92-38-79-81 Laboratoire : Projet Mascotte INRIA/I3S/UNSA

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