Précédent : Java et Java Card Remonter : Domaines d'applications Suivant : Constellation de Satellites
Précédent : Java et Java Card
Remonter : Domaines d'applications Suivant :
Constellation de
Satellites
Mots clés : télécommunications, tolérance aux pannes, réseaux embarqués .
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 premier problème est de construire un réseau dit valide qui doit permettre de router p signaux d'entrée 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.
Nous avons aussi considéré le problème où chaque 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. Dans ce cas, nous considérons le blocage des commutateurs. Le cas sans blocage est un problème classique et connu comme très difficile dans le domaine des réseaux multi-étages (utilisés dans les machines parallèles).