Register

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

3,892 views
0 votes
0 votes

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?

 

User Avatar

1 Answer

0 votes
0 votes

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.

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
2
Vaishnavi01 asked Sep 19, 2018
371 views
Computer Network GATE practice question
User Avatar
0 votes
0 votes
0 answers
3
kalamar asked Jan 3
103 views
Andrew S. Tanenbaum Edition 5th Chapter 5 Question 35 (Page No. 493)
You have just explained the ARP protocol to a friend. When you are all done, he says: ‘‘I’ve got it. ARP provides a service to the network layer, so it is part of the data link layer.’’ What do you say to him?
You have just explained the ARP protocol to a friend. When you are all done, he says: ‘‘I’ve got it. ARP provides a service to the network layer, so it is part of t...
User Avatar
Link Copied!