2,298 views
8 votes
8 votes

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

ANSWER IS 14 .....BUT THE DOUBT IS THAT IS THEIR ANY EFFECT OF SAYING HOP COUNT FOR A TO E BECZ HERE IN 14 WE COUNTED THE HOP OF LENGTH...

2 Answers

Best answer
24 votes
24 votes

 

here we need to understand some things in the diagram :

1) from A packet is originated with Hop Count 3 towards E . (shown in 1st level of the tree). A to B and C.

 

2) B and C receives packet from A hence they can't send packets again to A . B will send to C and D. and C will send to B and D.( shown in second level of the tree) .    Hop Count decreases to 2.

 

3) similarly as above in the third level, C will send packets to A and D but not B as the packet is just received from B. D to C and E. similarly for all other nodes in this level.     Hop Count decreases to 1.

 

4) in the last level all the nodes received packets from previous level nodes and decrement the Hop Count by 1 .    it becomes zero, hence cannot be transmitted anymore.

 

So now u can count all the packets as circled nodes in this diagram, which is equal to 14.

selected by
0 votes
0 votes

Flooding is basically use for send packets to their all neighbours with minimum hop.

Related questions

0 votes
0 votes
0 answers
1
Vipin Rai asked Jan 8, 2019
270 views
0 votes
0 votes
1 answer
2
Vipin Rai asked Jan 8, 2019
300 views
0 votes
0 votes
1 answer
4
Vipin Rai asked Jan 20, 2019
559 views
L = { w $\epsilon$ {0,1} | w has equal occurrence of 001 and 010 }Is the language regular ?