5.04-3. Bellman Ford Algorithm - a change in DV (1, part 3). Consider the network below, and suppose that at t=0, the link between nodes g and h goes down. And so at t=0, nodes g and h recompute their DVs. Following this recomputation, to which nodes will h send its new distance vector? (Note: to answer this question, you'll need to know some of the DV entries at g and h at t=0, but hopefully they'll be obvious by inspection).

icon
Related questions
Question
5.04-3. Bellman Ford Algorithm - a change in DV (1, part 3). Consider the network below, and
suppose that at t=0, the link between nodes g and h goes down. And so at t=0, nodes g and h
recompute their DVs. Following this recomputation, to which nodes will h send its new distance
vector? (Note: to answer this question, you'll need to know some of the DV entries at g and hat
t=0, but hopefully they'll be obvious by inspection).
1
compute
g-
node i only
node e only
all nodes
at t=0 the link (with a cost of
6) between nodes g and h
goes down
8.
00
1
1
1
compute
h
nodes i and e and g only
1
1
1
1
node h does not send out its distance vector, since none of the least costs have changed to any destination.
O nodes i and e only
Transcribed Image Text:5.04-3. Bellman Ford Algorithm - a change in DV (1, part 3). Consider the network below, and suppose that at t=0, the link between nodes g and h goes down. And so at t=0, nodes g and h recompute their DVs. Following this recomputation, to which nodes will h send its new distance vector? (Note: to answer this question, you'll need to know some of the DV entries at g and hat t=0, but hopefully they'll be obvious by inspection). 1 compute g- node i only node e only all nodes at t=0 the link (with a cost of 6) between nodes g and h goes down 8. 00 1 1 1 compute h nodes i and e and g only 1 1 1 1 node h does not send out its distance vector, since none of the least costs have changed to any destination. O nodes i and e only
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer