Sujet de stage : Conception de réseaux embarqués tolérants aux pannes

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

Objectifs :
Dans les satellites de télécommunication, des signaux audio ou vidéo sont routés à travers un réseau de commutateurs vers des amplificateurs de relais. Le coût d'une maintenance orbitale étant prohibitif, on choisit de multiplier les composants susceptibles de tomber en panne : il s'agit des amplificateurs ou des commutateurs eux-mêmes. Le problème est de construire un réseau dit valide qui doit permettre de router p signaux d'entrée pris parmi n vers p amplificateurs (sorties) choisis arbitrairement parmi p+k, tolérant ainsi k pannes d'amplificateurs. Pour des raisons de coût, l'objectif est de construire des réseaux valides ayant le minimum de commutateurs.

Description du sujet :
Le problème ci dessus a été résolu dans le cas où le nombre p de signaux d'entrée est égal au nombre n de ports. Ce cas p=n utilise une variante du théorème maxflot/mincut. Dans le cas général p<=n il faudra voir si les idées developpées précédemment peuvent s'appliquer. On pourra aussi regarder le cas où chaque signal doit être envoyé vers un certain type d'amplificateur (basse,moyenne ou haute fréquence), voire le cas où un signal doit être envoyé vers un amplificateur spécifique. ce qui est possible si l'on sait réaliser toute permutation des entrées sur les sorties.
Le stage s'effectuera en collaboration avec ALCATEL SPACE INDUSTRIES (Toulouse).

Connaissances prérequises

Goût pour l'algorithmique et les Mathématiques Discrètes.

Matériel

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