ift585 été 2011
Exercice de préparation pour l'examen final Multicasting
Lors de l'établissement d'un chemin de propagation pour la diffusion multicast, un algorithme effficace est RPF (Reverse Path Forwarding). Selon cet
algorithme, un routeur transmet un message venant d'une source S si et
seulement si ce message arrive de son voisin qui est son routeur du plus court chemin vers S. Il semble donc évident qu'un routeur ne transmettra un
message d'établissement qu'une seule fois, évitant l'explosion du nombre de messages. Par contre, puisque plusieurs messages seront détruits, il est
judicieux de se demander si tous les routeurs recevront au moins une copie du message d'établissement. Prouvez que c'est le cas.
© Luc Bergevin, tous droits réservés