Source string Source string

English Actions
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.
If you compute the routing tables of all routers in this network, you would obtain a table such as the table below :
Destination
Routes on A
Routes on B
Routes on C
Routes on D
Routes on E
A
0
1 via A
2 via B
3 via C
4 via D
B
1 via B
2 via C
3 via D
C
1 via C
2 via D
D
3 via B
1 via D
E
4 via B
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).
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 ?
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 ?
Consider again the network shown above. After some time, link state routing converges and all routers compute the same routing tables as above.

Loading…

No matching activity found.
Browse all component changes

Glossary

English English
No related strings found in the glossary.

String information

Flags
read-only
Source string location
../../exercises/network.rst:373 ../../exercises/network.rst:373
String age
4 years ago
Source string age
4 years ago
Translation file
locale/pot/exercises/network.pot, string 54