Comment voyagent les donnéesSystèmes distribués

Le problème des deux généraux

Aucun nombre de messages ne peut rendre deux camps parfaitement sûrs

Tu écris « on se voit à 8 h » et on te répond « OK ». Mais ton ami sait‑il que tu as vu son « OK » ? Où ça s'arrête ?

Tu vas découvrir

  • Combien de réponses rendent sûrs les deux ?
  • Que le dernier à écrire ne sait‑il jamais ?
  • Comment Internet vit avec ça ?

Pourquoi c'est important

Chaque message traverse un réseau qui peut le perdre. Ce casse-tête explique pourquoi les applis réessaient, attendent et marchent quand même.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 343 · Zone 39

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 344Analyse sportiveMoneyball : gagner avec les donnéesUne équipe de baseball fauchée a battu des rivaux riches avec des tableurs
  2. 345Théorie des codesLe son qui monte sans finLe son de Shepard monte sans arrêt sans jamais devenir plus aigu
  3. 346Matériel d'IAL'IA tourne sur des puces de jeux vidéoLes cartes graphiques faites pour les jeux se sont révélées parfaites pour l'IA
  4. 347MémoireL'effet portePasser une porte te fait oublier pourquoi tu es venu
  5. 348Performances réseauLe pigeon qui a battu le haut débitEn 2009, un pigeon a transporté des données plus vite qu'une connexion internet
  6. 349Sciences de la TerreLes jours rallongentAu temps des dinosaures, une journée était plus courte
  7. 350Théorie des invariantsLe domino impossibleRetire deux coins et 31 dominos ne couvriront jamais l'échiquier
  8. 351Science des réseauxDirection PhilosophieAvant, le premier lien de presque n'importe quelle page de Wikipédia te menait à Philosophie