5-AC-1 Fichier - UTC

1
Activités du chapitre 1 « Introduction aux systèmes répartis »
Activité 1 : L’armée de Jules-César
Cette activité introduit l’exemple de l’armé de Jules César, qui permet d’illustrer certaines notions
sans se référer à un réseau d’ordinateurs. Nous retrouverons cet exemple à plusieurs reprises par la
suite.
Étape 1.1 : Système réparti
Considérons l’armée de Jules-César. Le but de l’armée est de maintenir l’ordre sur l’ensemble du
territoire romain de telle sorte que le Sénat n’ait pas à se soucier des problèmes liés à l’étendue de
l’empire. Jules César peut ainsi continuer ses conquêtes.
Ce système est composé :
— de centurions répartis sur le territoire, et disposant chacun d’un camp retranché ;
— de soldats combattant les barbares ;
— de messagers à cheval ;
— d’un réseau de voies romaines reliant les garnisons.
Les centurions sont les seuls à prendre des décisions et l’on peut considérer qu’il n’y a qu’une seule
action à un instant donnée par camp retranché : l’action effectuée par le centurion.
Les centurions communiquent entre eux via des messagers qui empruntent les voies romaines. Ils
peuvent ainsi demander des soldats en renfort à la garnison voisine. On suppose que les messagers
sont toujours en nombre suffisant : un centurion ne vient jamais à manquer de messagers.
Expliquer pourquoi l’armée de César telle que décrite ci-dessus constitue un système réparti. Dans
quels cas le Sénat perçoit-il l’armée de César comme un système réparti ?
Étape 1.2 : Paramètres du système
Décrire les sites, le réseau et le type de communication. A quoi correspond un message ? Le système
est-il anonyme ?
Étape 1.3 : Réseau
À quoi correspond le routage ? Comment peut-il être mis à profit par l’armée ? Les communications
sont-elles effectuées en mode connecté ? Sont-elles FIFO ? Sont-elles full duplex ou half duplex ? Le
réseau est-il dédié ?
Étape 1.4 : Système séquentiel
Dans quel cas l’armée de César pourrait-elle être considérée comme un système séquentiel ?
Étape 1.5 : Système centralisé
Dans quel cas l’armée de César pourrait-elle être assimilée à un système centralisé ? Quel risque
encoure-t-elle alors ? Expliquer le phénomène de point chaud qui pourrait se produire.
Étape 1.6 : Programmation parallèle
En conservant le même contexte historique, donner une illustration similaire pour la programmation
parallèle.
Étape 1.7 : Programmation concurrente
En conservant le même contexte historique, donner une illustration similaire pour la programmation
concurrente.
[email protected]
2012 AC. Merci de signaler les erreurs.