Computer Networks by Andrew S. Tanenbaum 5th edition Chapter 5 (The network Layer) Question 11

Question

Looking at the network of Fig. 5-6, how many packets are generated by a broadcast
from B, using
(a) reverse path forwarding?
(b) the sink tree?

 

Comments

i think this is out of syllabus

Answer 1

a) The reverse path forwarding algorithm takes five rounds to finish. The packet recipients on these rounds are AC, DFIJ, DEGHHIIJKN, EFHLLMOO, GMLH respectively. A total of 28 packets are generated.

b) The sink tree needs fewer packets because there are no loops. It takes 4 rounds (depth of the tree).

The packet recipients of these rounds are AC, DFIJ, EGHKN and LMO.

So, the sink tree needs 14 packets.

Comments

is this in the gate syllabus?

---

Don't know, I guess not in the syllabus.