English French
Would this network work correctly with port-forwarding tables if : Ce réseau fonctionnerait-il correctement avec les port forwarding table si :
Some hosts need to be multihomed, i.e. attached to two different network nodes as shown in the figure below. Certains hôtes doivent être multihomed, c'est-à-dire rattachés à deux nœuds de réseau différents, comme le montre la figure ci-dessous.
Assume that the routers located in `Denver` and `Kansas City` need to exchange lots of packets. Can you configure the link metrics such that the link between these two routers does not carry any packet sent by another router in the network ? Considérez que les routeurs à `Denver` et `Kansas City` doivent échanger beaucoup de paquets. Pouvez-vous configurer les valeurs des liaisons de sorte à ce que le chemin entre ces deux routeurs ne transporte aucun autre paquet envoyé par d'autres routeurs dans le réseau ?
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.
Consider the network shown in the figure below. Considérons à présent le réseau dans la figure ci-dessous.
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 ?
Let us now consider the transient problems that mainly happen when the network topology changes. For this, consider the network topology shown in the figure below and assume that all routers use a distance vector protocol that uses split horizon. Considérons maintenant les problèmes transitoires qui se produisent principalement lorsque la topologie du réseau change. Pour cela, considérons la topologie du réseau présentée dans la figure ci-dessous et supposons que tous les routeurs utilisent un protocole de vecteur de distance qui utilise le split horizon.
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 ?
D D
In this network, assume that all the link weights are set to 1. What is the paths followed by a packet sent by the router located in `Los Angeles` to reach : Dans ce réseau, considérez que tous les poids des liens sont égaux à 1. Quel est le chemin emprunté par un paquet envoyé par le routeur situé à `Los Angeles` vers :
Destination Destination
E E
Assuming that the network uses source routing, what are the possible paths from `R1` to `R4` ? En considérant que le réseau utilise du source routing, quels sont les chemins possible de `R1` à `R4` ?
Is it possible to configure the link weights so that the packets sent by the router located in `Los Angeles` to router located in `New York` follow one path while the packets sent by the router located in `New York` to the router located in `Los Angeles` follow a completely different path ? Est-il possible de configurer les poids des liens de sorte que les paquets envoyés par le routeur situé à `Los Angeles` vers le routeur situé à `New York` suivent un chemin alors que les paquets envoyés par le routeur situé à `New York` vers le routeur situé à `Los Angeles` suivent un chemin complètement différent ?
Is it possible to configure the link metrics so that the packets sent by the router located in `Los Angeles` to the routers located in respectively `New York` and `Washington` do not follow the same path ? Est-il possible de configurer les valeurs des liaisons de sorte à ce que les paquets envoyés par le routeur situé à `Los Angeles` aux routeurs situés respectivement à `New York` et `Washington` ne suivent pas le même chemin ?
Is it possible to achieve these paths and if so what are the required forwarding tables ? Est-il possible de construire ces chemins ? Si oui, à quoi ressemblent les tables de forwarding ?
The Abilene network Le réseau Abilene
The network below uses port forwarding tables. What happens if host `A` moves by removing its link with `R1` and replacing it with a link with `R3`? How should networks using port forwarding deal with such mobile hosts ? Le réseau ci-dessous utilise des port forwarding table. Que se passe-t-il si l'hôte `A` se déplace en supprimant son lien avec `R1` et en le remplaçant par un lien avec `R3` ? Comment les réseaux utilisant le port forwarding doivent-ils traiter de tels hôtes mobiles ?
The network below uses port forwarding with flat addresses. The network boots and all hosts start one after the other. Explain at each step how the packets are forwarded and how the port forwarding tables of the network nodes are modified. Host `C` sends a packet to host `B`. Some time later, host `A` sends a packet to host `C`. Finally, host `B` sends a packet to host `A`. Le réseau ci-dessous utilise du port forwarding avec des adresses plates. Le réseau démarre et tous les hôtes se lancent l'un après l'autre. Expliquez à chaque étape comment les paquets sont transférés et comment les port forwarding table des noeuds du réseau sont modifiées. L'hôte `C` envoie un paquet à l'hôte `B`. Quelques temps après, l'hôte `A` envoie un paquet à l'hôte `C`. Enfin, l'hôte `B` envoie un paquet à l'hôte `A`.
The network below uses port forwarding tables. It has been running for several hours and all hosts have exchanged packets. What is the content of the port forwarding tables ? Le réseau ci-dessous utilise port forwarding tables. Il fonctionne depuis plusieurs heures et tous les hôtes ont échangé des paquets. Quel est le contenu des forwarding table ?