Question: ( b ) Apply the Dijkstra's algorithm to find the shortest path tree and the forwarding table for node 3 in the network shown in

(b) Apply the Dijkstra's algorithm to find the shortest path tree and the forwarding table for node 3 in the network shown in Fig.Q3. The number besides each link represents the cost of the link. You should clearly show the details in each iteration when deriving the answer. No marks will be given for an answer without any steps.
(c) Suppose now the distance vector algorithm is used to build up the routing table of all routers for the network shown in Fig.Q3. Write down the initial distance vector of node 4. Also determine the forwarding table of node 11 after it receives the initial distance vectors from all its neighbors. Given that the forwarding table has the following entries:
\table[[Destination,Next Hop,Cost]]
(8 marks)
( b ) Apply the Dijkstra's algorithm to find the

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!