Journal
RSS Feed
Tag cloud
Gestion de Pannes : l'algorithme des Généraux Byzantins
Un récapitulatif très clair et très bien écrit sur le problème des Généraux Byzantins :
Imaginons que plusieurs divisions de l'armée Byzantine campent autour de la cité ennemie, chacune d'entre elle étant dirigée par son propre général. La seule façon de communiquer dont ils disposent est l'utilisation de messagers. Après avoir observé l'ennemi, ils doivent se mettre d'accord sur un plan d'action commun. Le problème est que certains de ces généraux peuvent être des traîtres, qui tentent d'empêcher les généraux loyaux de se mettre d'accord.
Les généraux doivent donc disposer d'un algorithme pour garantir que tous les généraux loyaux se mettent d'accord sur le même plan d'action, et ce sans se préoccuper de ce que les traîtres choisissent de faire.
dim. 17 mars 2013 16:06:19 CET -
-
link
- http://www.lirmm.fr/~ajm/Cours/01-02/DESS_TNI/TER21/
algorithmique réseau
Imaginons que plusieurs divisions de l'armée Byzantine campent autour de la cité ennemie, chacune d'entre elle étant dirigée par son propre général. La seule façon de communiquer dont ils disposent est l'utilisation de messagers. Après avoir observé l'ennemi, ils doivent se mettre d'accord sur un plan d'action commun. Le problème est que certains de ces généraux peuvent être des traîtres, qui tentent d'empêcher les généraux loyaux de se mettre d'accord.
Les généraux doivent donc disposer d'un algorithme pour garantir que tous les généraux loyaux se mettent d'accord sur le même plan d'action, et ce sans se préoccuper de ce que les traîtres choisissent de faire.
dim. 17 mars 2013 16:06:19 CET -
-
link
- http://www.lirmm.fr/~ajm/Cours/01-02/DESS_TNI/TER21/
algorithmique réseau
Ce journal est basé sur Ginger, un gestionnaire de lien minimaliste développé dans le cadre d'un stage de perfectionnement. Pour plus d'informations, consulter le wiki consacré à mes projets personnels.