GATE Computer Networks: Data Link Layer: Error Detection, Medium Access Control, Flow Control – Previous Year Questions
34 GATE previous year questions on Data Link Layer: Error Detection, Medium Access Control, Flow Control (Computer Networks, Computer Science) with answers and explanations, from every paper.
34 questions worth 61 marks in all (7 1-mark, 27 2-mark). Asked between 2007 and 2026, so you can see how the topic has been tested over time.
- GATE 2007 CS Q19 – With Ethernet Manchester encoding, the bit rate is
- GATE 2007 CS Q65 – In a slotted LAN with n stations, each independently transmits with probability p in a time slot. What is the probability exactly one station…
- GATE 2007 CS Q66 – A token ring transmits at 107 bps; propagation speed is200 metres/μs. One-bit delay equals which cable length?
- GATE 2007 CS Q68 – Protect message11001001 with CRC polynomial x3+1. What message is transmitted?
- GATE 2007 CS Q69 – Stations M, N are L kilometres apart. Frames contain K bits; propagation delay is t seconds/km and channel rate R bits/s. Neglect processing. What…
- GATE 2009 CS Q48 – Let G(x) be a CRC generator polynomial. Which condition ensures detection of an odd number of erroneous bits?
- GATE 2009 CS Q57 – Frames of1000 bits are sent over a 106 bps duplex link. Propagation time is25 ms. Frames maximally pack the link in transit, with no gap between…
- GATE 2009 CS Q58 – Frames of1000 bits are sent over a 106 bps duplex link. Propagation time is25 ms. Frames maximally pack the link in transit, with no gap between…
- GATE 2021 CS (CS2) Q44 – A CRC generator is X³+X+1. The five-bit message is 11000. Find the appended three-bit check sequence c2c1c0.
- GATE 2021 CS (CS2) Q64 – A pure ALOHA network uses 1000-bit frames and a 1 Mbps link. The aggregate transmission rate, including retries, is a Poisson process of 1000…
- GATE 2015 CS (CS3) Q35 – A CSMA/CD network transmits at 100 Mbps over a 1 km cable without repeaters. Minimum frame size is 1250 bytes. Find the signal speed in km/s.
- GATE 2013 CS Q46 – An Ethernet LAN sends 10000-bit frames at 500 Mb/s. Signals travel at 200000 km/s. Find maximum cable length in km for collision detection.
- GATE 2017 CS (CS2) Q44 – A binary code has exactly four valid words: 00000,01011,10101,11110. Let p be minimum Hamming distance and q maximum correctable bit errors. Find p,q.
- GATE 2016 CS (CS2) Q34 – Which Ethernet LAN statement is true?
- GATE 2016 CS (CS2) Q63 – A 20×10⁶ bit/s CSMA/CD network has maximum one-way propagation 40 μs. Find the minimum frame size in bytes.
- GATE 2016 CS (CS2) Q64 – For IEEE 802.11 wireless MAC: I: At least three nonoverlapping channels are available. II: RTS–CTS is used for collision detection. III: Unicast…
- GATE 2016 CS (CS2) Q65 – A 128×10³ bit/s satellite link has one-way propagation 150 ms. Selective-repeat ARQ sends 1 KB frames. Ignore ACK transmission time. Find the smallest…
- GATE 2014 CS (CS3) Q34 – A bit-stuffing framing protocol uses delimiter 01111110. If the stuffed output is 01111100101, what was the input?
- GATE 2014 CS (CS1) Q34 – Which generate message digests for network-security protocols? P: RSA; Q: SHA-1; R: DES; S: MD5.
- GATE 2014 CS (CS1) Q36 – A 2 km token ring has 10 stations including a monitor. Signal propagation speed is 2 × 10⁸ m/s; token transmission time is ignored. Each station may…
- GATE 2014 CS (CS1) Q38 – Selective-repeat sliding-window frames are 1 KB over a 1.5 Mbps link with one-way latency 50 ms. For link utilization 60%, find minimum…
- GATE 2017 CS (CS1) Q42 – A computer network uses polynomials over GF(2) for error checking with 8 bits as information bits and uses x3 + x + 1 as the generator polynomial to…
- GATE 2017 CS (CS1) Q55 – 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…
- GATE 2016 CS (CS1) Q65 – 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…
- GATE 2015 CS (CS1) Q36 – 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…
- GATE 2015 CS (CS1) Q39 – Consider a LAN with four nodes S 1, S 2, S 3 and S 4. Time is divided into fixed-size slots, and a node can begin its transmission only at the…
- GATE 2018 CS Q65 – Consider a simple communication system where multiple nodes are connected by a shared broadcast medium (like Ethernet or wireless). The nodes in the…
- GATE 2019 CS Q39 – Suppose in an IP-over-Ethernet network, a machine X wishes to find the MAC address of another machine Y in its subnet. Which one of the following…
- GATE 2026 CS (CS2) Q43 – Consider the transmission of data bits `110001011000` over a link that uses Cyclic Redundancy Check (CRC) code for error detection. If the generator…
- GATE 2026 CS (CS1) Q45 – 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…
- GATE 2024 CS (CS2) Q23 – Node X has a TCP connection open to node Y. The packets from X to Y go through an intermediate IP router R. Ethernet switch S is the first switch on…
- GATE 2024 CS (CS2) Q55 – Consider an Ethernet segment with a transmission speed of 108 bits/sec and a maximum segment length of 500 meters. If the speed of propagation of the…
- GATE 2021 CS (CS1) Q18 – 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…
- GATE 2021 CS (CS1) Q39 – Assume that a 12-bit Hamming codeword consisting of 8-bit data and 4 check bits is d 8d 7d 6d 5c 8d 4d 3d 2c 4d 1c 2c 1, where the data bits and the…