Résumé de section

  • Replier Déplier

    Généralités

    Tout replier Tout déplier
  • Replier Déplier

    Présentation du module

    • Présentation du module Fichier PDF
      Les étudiants doivent
      Marquer comme terminé
      529.4 Ko · Déposé le 30 juil. 25, 12:15
  • Replier Déplier

    Initiation aux systèmes distribués

    • Cours d'introduction Fichier PDF
      Les étudiants doivent
      Marquer comme terminé

      Contenu :

      • Systèmes distribués
      • Algorithmes distribués
      • Cas d'étude : Algorithme d'exclusion mutuelle de LeLann
      • Algorithmes à vague
      • Cas d'étude : circulation de jeton
      2.3 Mo · Déposé le 30 juil. 25, 12:15
    • Premier TD Fichier PDF
      Les étudiants doivent
      Marquer comme terminé

      Circulation de jeton dans un réseau connexe

      • Conception de l'algorithme
      • Preuve de correction
      • Etude de complexité
      132.9 Ko · Déposé le 27 sept. 25, 17:13
    • Algorithme de circulation de jeton dans un graphe connexe Fichier PDF
      Les étudiants doivent
      Marquer comme terminé
      82.8 Ko · Déposé le 30 juil. 25, 12:15
    • Corrigé du premier TD Fichier PDF
      Les étudiants doivent
      Marquer comme terminé
      185.8 Ko · Modifié 27 sept. 25, 17:15
  • Replier Déplier

    Le simulateur sinalgo

    1. Suite du TD DFS
    2. Cours sur l'implantion d'algorithmes distribués dans Sinalgo
    3. TP DFS
    • Implantation d'algorithmes distribués dans Sinalgo Fichier PDF
      Les étudiants doivent
      Marquer comme terminé
      1.6 Mo · Modifié 30 sept. 25, 19:50
    • Installation Sinalgo Leçon
      Les étudiants doivent
      Marquer comme terminé

      Tutoriel d'installation du plug-in Sinalgo sous Eclipse.

    • sinalgo.zip Fichier ZIP
      Les étudiants doivent
      Marquer comme terminé
      1000.0 Ko · Déposé le 30 juil. 25, 12:15
    • TP circulation de jeton Leçon
      Les étudiants doivent
      Marquer comme terminé
      1. Circulation de jeton infinie dans un arbre
      2. Circulation de jeton dans un réseau connexe
      3. Circulation de jeton infinie dans un réseau connexe
  • Replier Déplier

    Horloges logiques

    • Horloges Fichier PDF
      Les étudiants doivent
      Marquer comme terminé

      Les horloges logiques en SD

      699.3 Ko · Modifié 1 déc. 25, 16:04
    • Exercice Horloges Fichier PDF
      Les étudiants doivent
      Marquer comme terminé
      72.9 Ko · Déposé le 30 juil. 25, 12:15
    • Corrigé exo horloge Fichier PDF
      Les étudiants doivent
      Marquer comme terminé
      126.9 Ko · Déposé le 30 juil. 25, 12:15
  • Replier Déplier

    Propagation d'information avec retour

    • Deuxième TD Fichier PDF
      Les étudiants doivent
      Marquer comme terminé

      Propagation d'Information avec Retour

      • Spécification du problème
      • Conception d'un algorithme de PIR
      • Preuve de l'algorithme
      • Etude de sa complexité
      215.3 Ko · Modifié 17 nov. 25, 16:28
    • TP propagation d'information avec retour Leçon
      Les étudiants doivent
      Marquer comme terminé
      • Implémentation de l'algorithme vue en TD
      • Utilisation de PIR pour résoudre l'élection de leader dans un réseau identifié connexe
    • Corrigé de deuxième TD Fichier PDF
      Les étudiants doivent
      Marquer comme terminé
      244.7 Ko · Modifié 17 nov. 25, 16:29
  • Replier Déplier

    Routage et acheminement

    • Routage Fichier PDF
      Les étudiants doivent
      Marquer comme terminé

      Routage et acheminement

      696.1 Ko · Modifié 8 déc. 25, 10:49
  • Replier Déplier

    Prise d'instantané

    Cette séance est consacrée au problème de la prise d'instantané (snapshot) distribuée 

    Pour cela, nous allons étudier l'article fondamental de Chandy et Lamport intitulé "Distributed Snapshots: Determining Global States of Distributed Systems"

    • Article de Chandy et Lamport Fichier PDF
      Les étudiants doivent
      Marquer comme terminé
      968.8 Ko · Déposé le 30 juil. 25, 12:15
    • Notes de cours Fichier PDF
      Les étudiants doivent
      Marquer comme terminé
      523.6 Ko · Modifié 16 déc. 25, 09:35
  • Replier Déplier

    Introduction à la tolérance aux fautes

    Cette séance consiste en une introduction à la tolérance aux pannes dans les systèmes distribués.

    • Slides du cours Fichier PDF
      Les étudiants doivent
      Marquer comme terminé
      972.4 Ko · Modifié 2 avr. 26, 21:58
    • Article de Fischer, Lynch et Paterson Fichier PDF
      Les étudiants doivent
      Marquer comme terminé
      740.3 Ko · Déposé le 30 juil. 25, 12:15
    • new sinalgo Fichier ZIP
      Les étudiants doivent
      Marquer comme terminé
      1.6 Mo · Déposé le 30 juil. 25, 12:15
  • Replier Déplier

    Projet

    • Leader Election dans un anneau unidirectionnel identifié Devoir
      Les étudiants doivent
      Marquer comme terminé

      Le but de ce projet est de programmer dans Sinalgo des algorithmes d'élection (au moins deux parmi ceux présentés dans les sections 2-5 du sujet) pour des réseaux identifiés dont la topologie est un anneau dirigé (topologie Circle dans Sinalgo).

      • Le projet sera réalisé en binôme ou trinôme.
      • Chaque groupe aura à programmer deux algorithmes obligatoires choisis par les responsables du cours. Les autres algorithmes pourront être programmés afin d’obtenir des points bonus.

      • Vos fichiers source devront être commentés de manière judicieuse et détaillée (cela sera pris en compte dans la notation !)

      • Vous devrez fournir une archive ZIP ou tgz contenant un rapport de 5 pages maximum et les sources de vos algorithmes.

      • Le projet fera l’objet d’une soutenance de 30 min par groupe lors de la dernière séance.

      • DATE LIMITE DE RENDU : 25 janvier 2026 à 23h59