4. (15 pts) Distance Vector Routing
Consider the network configuration shown in Figure 3, where the routers calculate shortest routes using the Distance Vector Routing Protocol with poisoned reverse method.
Figure 3: Graph
Initially, the router tables for routes to node E (E is the only destination in this problem) look like the following:
Router | C | T | F | G
--------|-----|-----|-----|-----
Next | R | C | T | F
Cost | | | |
Figure 4: Routing Table
Now, assume the link connecting E and G goes down. Show how the distance vector algorithm with the poisoned reverse method builds the routing table to node E. Assume that simultaneous updates are carried out at all nodes.