Frames of 1000 bits are sent over a 10^6 bps duplex link between two hosts. The propagation time is 25ms. Frames are to be transmitted into this link to maximally pack them in transit (within the link).
What is the minimum number of bits (i) that will be required to represent the sequence numbers distinctly? Assume that no time gap needs to be given between transmission of two frames.
(A) i = 2
(B) i = 3
(C) i = 4
(D) i = 5
Explanation: Transmission delay for 1 frame = 1000/(10^6) = 1 ms
Propagation time = 25 ms
The sender can atmost transfer 25 frames before the first frame reaches the destination.
The number of bits needed for representing 25 different frames = 5
Quiz of this Question
- GATE | GATE-CS-2009 | Question 58
- GATE | GATE-CS-2007 | Question 85
- GATE | GATE-CS-2007 | Question 65
- GATE | GATE-CS-2007 | Question 66
- GATE | GATE CS 2011 | Question 34
- GATE | GATE CS 2018 | Question 65
- GATE | GATE CS 2018 | Question 64
- GATE | GATE CS 2018 | Question 63
- GATE | GATE CS 2018 | Question 62
- GATE | GATE CS 2018 | Question 61