We consider the following network topology: We assume that initially no node rec

Question

We consider the following network topology: We assume that initially no node receivers any other node's DV yet. What is the initial DV at each node? Then all nodes send their initial DVs to their corresponding neighbors. A receives B and C's initial DVs, what is A's DV after the BF update at A? B receives A, C and D's initial DVs, what is B's DV after the BF update at A? C receives A and B's initial DVs, what is C's DV after the BF update at A? D receives B's initial DV, what is D's DV after the BF update at A? After the first round of BF updates, nodes send their updated DVs to their corresponding neighbors. A receives B and C's updated DVs, what is A's DV after the BF update at A? B receives A, C and D's updated DVs, what is B's DV after the BF update at A? C receives A and B's updated DVs, what is C's DV after the BF update at A? D receives B's updated DV, what is D's DV after the BF update at A?

Explanation / Answer

(a) Initial DV at each node is as follows

   DV at Node A is ( _ , 50 , 4 , _ )     [ A to ( A , B , C , D ) ]

DV at Node B is ( 50 , _ , 1 , 2 )     [ B to ( A , B , C , D ) ]

   DV at Node C is ( 4 , 1 , _ , _ )       [ C to ( A , B , C , D ) ]

   DV at Node D is ( _ , 2 , _ , _ )       [ D to ( A , B , C , D ) ]

(b) After A receives B and C's initial DV

     DV at Node A is ( _ , 5 , 4 , 52 )     [ A to ( A , B , C , D ) ]

(c) After B receives A , C and D's initial DV

     DV at Node B is ( 5 , _ , 1 , 2 )     [ B to ( A , B , C , D ) ]

(d) After C receives A and B's initial DV

     DV at Node C is ( 4 , 1 , _ , 3 )      [ C to ( A , B , C , D ) ]

(e) After D receives B's initial DV

     DV at Node D is ( 52 , 2 , 3 , _ )      [ D to ( A , B , C , D ) ]

(f) After A receives B and C's updated DV

     DV at Node A is ( _ , 5 , 4 , 7 )     [ A to ( A , B , C , D ) ]

(g) After B receives A , C and D's updated DV

     DV at Node B is ( 5 , _ , 1 , 2 )     [ B to ( A , B , C , D ) ]

(h) After C receives A and B's updated DV

     DV at Node C is ( 4 , 1 , _ , 3 )      [ C to ( A , B , C , D ) ]

(i) After D receives B's updated DV

     DV at Node D is ( 7 , 2 , 3 , _ )      [ D to ( A , B , C , D ) ]

   

  

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.