Titre: Conception de réseaux dynamiques tolérants aux pannes

Master RSD

Sujet
L'évolution des réseaux, tant au niveau technologique qu'au niveau des protocoles et des services, pose de nouveaux problèmes de conception et de dimensionnement. De plus, la disponibilité de réseaux d'accès haut débit et potentiellement volatiles, ainsi que l'introduction de nouveaux services, amplifient la dynamique des volumes de trafic et rendent incertaine la demande de disponibilité des réseaux d'infrastructure. De ce fait, certains mécanismes développés dans les réseaux existants deviennent inadaptés et la conception d'architectures insensibles ou s'adaptant aux fluctuations de la demande devient une nécessité. Cette problématique est d'ailleurs au cœur du projet européen IST FET AEOLUS (2005-2009) auquel participent activement les membres du projet Mascotte.

Au niveau de l'architecture protocolaire, la nouveauté essentielle vient de l'évolution de la commande des couches de transport et des couches clientes qui rendent possible une plus grande synergie. L'introduction de protocoles de commande unifiés, communs à plusieurs couches de réseau (contexte de l'architecture G-MPLS, Generalized Multi Protocol Label Switching, par exemple) devrait permettre de mettre en place, sur les réseaux d'infrastructure optiques, des topologies virtuelles répondant à des critères de qualité de service difficiles à fournir actuellement. Les critères de tolérance aux pannes sont l'objet d'une collaboration, dans le cadre de l'ACI Sécurité Informatique PRESTO, entre le projet Mascotte, le LIMOS de Clermont-Ferrand et l'ENST de Paris, et du CRC CORSO avec France Télécom R&D.

Encadreur
David COUDERT
Contact:   Tel 04 92 38 79 81
                Email: David.Coudert(at)sophia.inria.fr

Laboratoire
Projet MASCOTTE, commun CNRS-I3S-INRIA

Objectif
L'objet de ce stage est d'étudier les propriétés combinatoires et algorithmiques des topologies virtuelles s'adaptant à des modifications de trafic, de manière à optimiser la conception et l'exploitation des réseaux d'infrastructure dynamiques. Il faut alors prévoir des mécanismes de réservation ou de préemption pour garantir l’établissement de communications prioritaires prévues (chirurgie à distance, synchronisation récurrentes de bases de données, ...) ou inattendues (applications militaires, de sécurité civile, ...).

L'approche retenue pour ces travaux est l'utilisation de méthodes algorithmiques et d'optimisation combinatoire (programmation linéaire, algorithmique aléatoire, ...). Ceci afin de combiner le développement d'un cadre d'étude théorique au développement de logiciels prototypes. Ceux-ci seront intégrés au logiciel d'optimisation de réseau, Mascopt, développé au sein du projet.

Prérequis
Graphes, optimisation combinatoire, approximation

Références
http://www-sop.inria.fr/mascotte/mascopt

Matériel
Station de travail, logiciel CPLEX

Adresse
Projet Mascotte
INRIA Sophia Antipolis
2004 route des lucioles
06902 SOPHIA ANTIPOLIS Cedex FRANCE