English French
2 via B 2 via B
3 via C 3 via C
4 via D 4 via D
B B
1 via B 1 via B
2 via C 2 via C
3 via D 3 via D
C C
1 via C 1 via C
2 via D 2 via D
D D
3 via B 3 via B
1 via D 1 via D
E E
4 via B 4 via B
1 via E 1 via E
Distance vector protocols can operate in two different modes : `periodic updates` and `triggered updates`. `Periodic updates` is the default mode for a distance vector protocol. For example, each router could advertise its distance vector every thirty seconds. With the `triggered updates` a router sends its distance vector when its routing table changes (and periodically when there are no changes). Les protocoles de vecteur de distance peuvent fonctionner selon deux modes différents : les mises à jour périodiques et les mises à jour déclenchées. Les mises à jour périodiques sont le mode par défaut d'un protocole de vecteur de distance. Par exemple, chaque routeur pourrait annoncer son vecteur de distance toutes les trente secondes. Avec les `mises à jour déclenchées`, un routeur envoie son vecteur de distance lorsque sa table de routage change (et périodiquement lorsqu'il n'y a pas de changement).
Consider a distance vector protocol using split horizon and `periodic updates`. Assume that the link `B-C` fails. `B` and `C` update their local routing table but they will only advertise it at the end of their period. Select one ordering for the `periodic updates` and every time a router sends its distance vector, indicate the vector sent to each neighbor and update the table above. How many periods are required to allow the network to converge to a stable state ? Considérons un protocole de vecteur de distance utilisant un split horizon et des "mises à jour périodiques". Supposons que le lien `B-C` tombe en panne. `B` et `C` mettent à jour leur table de routage locale mais ils ne l'annonceront qu'à la fin de leur période. Choisissez un ordre pour les `mises à jour périodiques` et chaque fois qu'un routeur envoie son vecteur de distance, indiquez le vecteur envoyé à chaque voisin et mettez à jour la table ci-dessus. Combien de périodes sont nécessaires pour permettre au réseau de converger vers un état stable ?
Consider the same distance vector protocol, but now with `triggered updates`. When link `B-C` fails, assume that `B` updates its routing table immediately and sends its distance vector to `A` and `D`. Assume that both `A` and `D` process the received distance vector and that `A` sends its own distance vector, ... Indicate all the distance vectors that are exchanged and update the table above each time a distance vector is sent by a router (and received by other routers) until all routers have learned a new route to each destination. How many distance vector messages must be exchanged until the network converges to a stable state ? Considérons le même protocole de vecteur de distance, mais maintenant avec des "mises à jour déclenchées". Lorsque la liaison `B-C` tombe en panne, supposons que `B` mette immédiatement à jour sa table de routage et envoie son vecteur de distance à `A` et `D`. Supposons que `A` et `D` traitent tous deux le vecteur de distance reçu et que `A` envoie son propre vecteur de distance, ... Indiquez tous les vecteurs de distance qui sont échangés et mettez à jour le tableau ci-dessus chaque fois qu'un vecteur de distance est envoyé par un routeur (et reçu par d'autres routeurs) jusqu'à ce que tous les routeurs aient appris une nouvelle route vers chaque destination. Combien de messages de vecteur de distance doivent être échangés jusqu'à ce que le réseau converge vers un état stable ?
Consider again the network shown above. After some time, link state routing converges and all routers compute the same routing tables as above. Considérons à nouveau le réseau illustré ci-dessus. Après un certain temps, le routage link-state converge et tous les routeurs calculent les mêmes tables de routage que ci-dessus.