UE : Graphes et Applications
Module : Algorithmes et communications dans les réseaux

2004-2005

Enseignant : Cyril Gavoille

Plan du cours


  1. Les différents modèles de communication
    1. Généralités
    2. Modes de communication
    3. Modélisation du temps
    4. Les contraintes : type noeud / type lien
    5. Schémas usuels de communication

  2. Communications globales
    1. Généralités
    2. Diffusion : Store & Forward / temps constant
    3. Echange total : Store & Forward / temps constant
    4. Complexité des communications globales

  3. Communications point-à-points : introduction au routage compact
    1. Généralités et modèles
    2. Exemples
    3. Tables de routage
    4. Routage par intervalles
    5. Routage dans les arbres
    6. Incompressibilité des tables de routage

  4. Structure de données compactes et distribuées
    1. Généralités
    2. Etiquetage d'adjacence
    3. Etiquetage de distance
    4. Ancêtre et plus petit ancêtre commun (transparents.ps)

gavoille@labri.fr Mail