Module IF 306
- Communication et routage -

Plan du cours
2008-2009

Lecture d'articles : voir ici
Notes de cours : voir le .pdf

  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
gavoille@labri.fr Mail