MP1/MP*: Option Informatique
Connectivité et biconnectivité dans les graphes; le protocole d'information de routage



Présentation

  • Dans un réseau informatique, le routage est l'opération qui consiste à chercher un chemin pour transporter des données d'une source s vers une destination t. Dans ce sujet, nous donnerons une description simplifiée du RIP (Routing Information Protocol) qui a été le premier protocole d'information de routage mis en oeuvre dans l'Internet et est décrit dans la RFC 1058.
  • Les parties 1, 2 et 3 nous fourniront les bases de théorie des graphes nécessaires.
  • La partie 4 décrit sommairement le RIP; on prouve qu'en l'absence de pannes, ce protocole distribué converge. Cette partie est aussi l'occasion de programmer un peu!
  • La partie 5 étudie le comportement du RIP face aux pannes, ainsi que certains remèdes envisageables.