ANDREW S. TANENBAUM, chapter 5

Question

How many packets will be generated if you apply the simple flooding technique on the network in the above diagram fig-1 to make sure that each of the nodes receives at least one copy of the packet?

Answer 1

To calculate the number of packets generated using simple flooding technique to ensure that each of the nodes receives at least one copy of the packet, we need to count the number of unique links in the network.

In the given network, there are 8 nodes and 11 links. Each node generates a packet, and the packet is forwarded to all its neighboring nodes except the node from which it was received. This process continues until every node in the network has received a copy of the packet.

So, for each packet generated, it will traverse through all the links in the network, except the link from which it was received. The number of unique links in the network is 11. Therefore, the total number of packets generated will be 11 x 8 = 88 packets.

Therefore, to ensure that each of the nodes receives at least one copy of the packet using simple flooding technique in the given network, we need to generate 88 packets.

Comments

But the given network has 6 nodes (A, B, C, D, E, F) and 9 links.

---

I didn’t get how to get 8 nodes with 11 links.

There are 6 nodes with 9 links i think.