Data Link Layer: Framing, Error Detection and Sliding Window: GATE CS previous year questions (Computer Networks)

GATE CS 2026 Set 1MCQ2 marksEasy (estimate)
GATE CS 2026 Set 1, Q.45
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 ba...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2026 Set 2MCQ2 marksEasy (estimate)
GATE CS 2026 Set 2, Q.43
Consider the transmission of data bits 110001011 over a link that uses Cyclic Redundancy Check (CRC) code for error detection. If the generator bit pattern is given to be…
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2026 Set 2NAT2 marksMedium (estimate)
GATE CS 2026 Set 2, Q.65
It is necessary to design a link-layer protocol between two hosts that are directly connected over a lossless link of length 3000 kilometers. Assume that the link bandwidth is…
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2025 Set 1NAT2 marksEasy (estimate)
GATE CS 2025 Set 1, Q.56
Suppose a 5-bit message is transmitted from a source to a destination through a noisy channel. The probability that a bit of the message gets flipped during transmission is…
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2025 Set 2MCQ2 marksEasy (estimate)
GATE CS 2025 Set 2, Q.36
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) an...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2023MCQ1 markEasy (estimate)
GATE CS 2023, Q.17
Suppose two hosts are connected by a point-to-point link and they are configured to use Stop-and-Wait protocol for reliable data transfer. Identify in which of the following sce...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2021 Set 1MCQ1 markEasy (estimate)
GATE CS 2021 Set 1, Q.18 (CS Q.8)
Consider the following two statements. $S_{1}$ : Destination MAC address of an ARP reply is a broadcast address. $S_{2}$ : Destination MAC address of an ARP request is a broadcast add...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2021 Set 1MCQ2 marksMedium (estimate)
GATE CS 2021 Set 1, Q.39 (CS Q.29)
Assume that a 12-bit Hamming codeword consisting of 8-bit data and 4 check bits is $d_{8} d_{7} d_{6} d_{5} c_{8} d_{4} d_{3} d_{2} c_{4} d_{1} c_{2} c_{1}$ , where the data bits and the check bits are...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2021 Set 1NAT2 marksMedium (estimate)
GATE CS 2021 Set 1, Q.59 (CS Q.49)
Consider the sliding window flow-control protocol operating between a sender and a receiver over a full-duplex error-free link. Assume the following: - The time taken for proces...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2021 Set 2MCQ2 marksEasy (estimate)
GATE CS 2021 Set 2, Q.44 (CS Q.34)
Consider the cyclic redundancy check (CRC) based error detecting scheme having the generator polynomial $X^{3} + X + 1$ . Suppose the message $m_{4} m_{3} m_{2} m_{1} m_{0} = 11000$ is to be...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2017 Set 1MCQ2 marksEasy (estimate)
GATE CS 2017 Set 1, Q.32 (CS Q.32)
A computer network uses polynomials over $GF (2)$ for error checking with 8 bits as information bits and uses $x^{3} + x + 1$ as the generator polynomial to generate the che...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2017 Set 1NAT2 marksMedium (estimate)
GATE CS 2017 Set 1, Q.45 (CS Q.45)
The values of parameters for the Stop-and-Wait ARQ protocol are as given below: - Bit rate of the transmission channel = $1 Mbps$ . - Propagation delay from sender to rece...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2017 Set 2MCQ2 marksEasy (estimate)
GATE CS 2017 Set 2, Q.34 (CS Q.34)
Consider a binary code that consists of only four valid codewords as given below: 00000, 01011, 10101, 11110 Let the minimum Hamming distance of the code be $p$ and the...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2016 Set 1NAT2 marksMedium (estimate)
GATE CS 2016 Set 1, Q.65 (CS Q.55)
A sender uses the Stop-and-Wait ARQ protocol for reliable transmission of frames. Frames are of size 1000 bytes and the transmission rate at the sender is 80 Kbps (1Kbps = 1000...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2016 Set 2NAT2 marksEasy (estimate)
GATE CS 2016 Set 2, Q.63 (CS Q.53)
A network has a data transmission bandwidth of $20 \times 1 0^{6}$ bits per second. It uses CSMA/CD in the MAC layer. The maximum signal propagation time from one node to another n...
Medium Access Control (ALOHA, CSMA/CD) and Ethernet/Switching · Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2016 Set 2MCQ2 marksMedium (estimate)
GATE CS 2016 Set 2, Q.64 (CS Q.54)
For the IEEE 802.11 MAC protocol for wireless communication, which of the following statements is/are TRUE? I. At least three non-overlapping channels are available for transmis...
Medium Access Control (ALOHA, CSMA/CD) and Ethernet/Switching · Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2016 Set 2NAT2 marksMedium (estimate)
GATE CS 2016 Set 2, Q.65 (CS Q.55)
Consider a $128 \times 1 0^{3}$ bits/second satellite communication link with one way propagation delay of 150 milliseconds. Selective retransmission (repeat) protocol is used on t...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2015 Set 1NAT2 marksMedium (estimate)
GATE CS 2015 Set 1, Q.63 (CS Q.53)
Suppose that the stop-and-wait protocol is used on a link with a bit rate of $64$ kilobits per second and $20$ milliseconds propagation delay. Assume that the transmission time...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2015 Set 2NAT1 markMedium (estimate)
GATE CS 2015 Set 2, Q.18 (CS Q.8)
A link has a transmission speed of $1 0^{6}$ bits/sec. It uses data packets of size 1000 bytes each. Assume that the acknowledgment has negligible transmission delay, and that its...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2015 Set 3NAT2 marksMedium (estimate)
GATE CS 2015 Set 3, Q.38 (CS Q.28)
Consider a network connecting two systems located 8000 kilometers apart. The bandwidth of the network is $500 \times 1 0^{6}$ bits per second. The propagation speed of the media is...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2014 Set 1NAT2 marksMedium (estimate)
GATE CS 2014 Set 1, Q.38 (CS Q.28)
Consider a selective repeat sliding window protocol that uses a frame size of 1 KB to send data on a 1.5 Mbps link with a one-way latency of 50 msec. To achieve a link utilizati...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2014 Set 2MCQ2 marksMedium (estimate)
GATE CS 2014 Set 2, Q.36 (CS Q.26)
Consider the store and forward packet switched network given below. Assume that the bandwidth of each link is $1 0^{6}$ bytes / sec. A user on host A sends a file of size $1 0^{3}$ by...
Data Link Layer: Framing, Error Detection and Sliding Window
GATE CS 2014 Set 3MCQ1 markEasy (estimate)
GATE CS 2014 Set 3, Q.34 (CS Q.24)
A bit-stuffing based framing protocol uses an 8-bit delimiter pattern of 01111110. If the output bit-string after stuffing is 01111100101, then the input bit-string is
Data Link Layer: Framing, Error Detection and Sliding Window

Questions

Other topics of Computer Networks