Broadcasting

Question

Consider the Network below : 

If flooding, is used to send packets from A to E, then total number of packets generated in the network when hop count from  A to E is 3 ................ ?

Comments

yes i was also getting 8 in first attempt and was doing the same mistake. now i understood. thankyou. superb explanation

---

@Shaik Masthan  can u please explain this.

---

should be read whole discussion https://gateoverflow.in/244634/broadcasting

Answer 1

Total packets sent from A to E are ...

Minimum hop count from A to E is 3

1: A sends 2 packets B and C.

2: B sends 2 packets (C & D), C sends 2 packets (B & D).

3: C sends 2 packets (A & D), B sends 2 packets (A & D), D sends 2 packets (C & E), D sends 2 packets (B & E).

Total amount of packets =  2 · 7 = 14.

where 

A	B	C	C	D	B	D	B	D	C	E	A	D	B	E
1	2	3	4	5	6	7	8	9	10	11	12	13	14	15

So total numbers of packets  = 14

Comments

Check the answer now, you have still doubt, let me know.

---

Thanks for your effort .but i think no 8 should be A and 6 should be B.Because if C is receiving packet from B then C has two options either send packet to A or to D.Correct me if i am wrong ?. Or should I consider the hop limit also. If Hop limit of 3 is taken into consideration then your ans is correct bcz if I send packet to A the packet will not be able to reach the destination?

---

Yes, you are right. I corrected it.