1
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+2
-0

Consider the implementation of sliding window protocol over a lossless link, with a window size of $W$ frames, where each frame is of size 1000 bits (including header). The bandwidth of the link is $100 \mathrm{kbps}\left(1 \mathrm{k}=10^3\right)$ and the one-way propagation delay is 100 milliseconds. Assume that processing times at the sender and receiver are zero and the transmission time of acknowledgements is also zero. Which one of the following options gives the minimum size of $W$ (in number of frames) required to achieve $100 \%$ link utilization?

A

10

B

21

C

20

D

11

2
GATE CSE 2025 Set 2
MCQ (Single Correct Answer)
+2
-0.67

Suppose we are transmitting frames between two nodes using Stop-and-Wait protocol. The frame size is 3000 bits. The transmission rate of the channel is 2000 bps (bits/ second) and the propagation delay between the two nodes is 100 milliseconds. Assume that the processing times at the source and destination are negligible. Also, assume that the size of the acknowledgement packet is negligible. Which ONE of the following most accurately gives the channel utilization for the above scenario in percentage?

A
88.23
B
93.75
C
85.44
D
66.67
3
GATE CSE 2024 Set 2
Numerical
+2
-0

Consider an Ethernet segment with a transmission speed of $10^8$ bits/sec and a maximum segment length of 500 meters. If the speed of propagation of the signal in the medium is $2 \times 10^8$ meters/sec, then the minimum frame size (in bits) required for collision detection is _________

Your input ____
4
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+2
-0.66
Consider the cyclic redundancy check (CRC) based error detecting scheme having the generator polynomial X3 + X + 1. Suppose the message m4m3m2m1m0 = 11000 is to be transmitted. Check bits c2c1c0 are appended at the end of the message by the transmitter using the above CRC scheme. The transmitted bit string is denoted by m4m3m2m1m0c2c1c0. The value of the check bit sequence c2c1c0 is 
A
101
B
100
C
111
D
110

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies