For the following subnet, find the least-cost path from G to A using Dijkstra's algorithm. Please show the steps of your solution. E B 5 A

4. a) Consider designing an ATM network with a leaky-bucket policer that ensures a virtual circuit does not send more cells than expected. Suppose a link has a first-in-first-out (FIFO) queue and carries traffic for two virtual circuits. The traffic on the first virtual circuit follows a leaky- bucket policer (with a bucket depth of 9 cells and a token rate of 100 cells/second) and can settle for best-effort service. The traffic on the second virtual circuit follows a leaky-bucket policer (with a bucket depth of one cell and a token rate of 100 cells/second) that cannot tolerate more than 100 milliseconds of delay in delivering each cell. Suppose the propagation delay on the link is 50 milliseconds. Analyse the smallest transmission rate R, in cells per second, that can satisfy the delay constraint, given that the link serves cells in FIFO order.

Given the following network configuration (A,B... stand for node name, 1,2... stand for the length of the link), please apply Dijkstra's algorithm to calculate the shortest path from A to all the other nodes and answer following questions. B E 3 2 2 D F 5 A 5 H. G Simulate the execution of Dijkstra Algorithm round by round with fulfilling the following table. (6') Node Set B C D E G A 2, A 1,A 5, A INF INF 4,A INF AC 2, A 5, A INF INF 3,С INF 3.

Look at this network fragment. w and y are x's only neighbors. W's minimum-cost path to u (not illustrated) is 5, while y's is 6. The pathways from w and y to u and between them are not indicated. All network link costs are positive integers. 2, Give x's distance vector to w, y, and u.