The GATE Grind

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.

  1. GATE 2007 CS Q19 (1 mark, Multiple choice) – With Ethernet Manchester encoding, the bit rate is
  2. GATE 2007 CS Q65 (2 marks, Multiple choice) – In a slotted LAN with n stations, each independently transmits with probability p in a time slot. What is the probability exactly one station…
  3. GATE 2007 CS Q66 (2 marks, Multiple choice) – A token ring transmits at 107 bps; propagation speed is200 metres/μs. One-bit delay equals which cable length?
  4. GATE 2007 CS Q68 (2 marks, Multiple choice) – Protect message11001001 with CRC polynomial x3+1. What message is transmitted?
  5. GATE 2007 CS Q69 (2 marks, Multiple choice) – 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…
  6. GATE 2009 CS Q48 (2 marks, Multiple choice) – Let G(x) be a CRC generator polynomial. Which condition ensures detection of an odd number of erroneous bits?
  7. GATE 2009 CS Q57 (2 marks, Multiple choice) – 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…
  8. GATE 2009 CS Q58 (2 marks, Multiple choice) – 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…
  9. GATE 2021 CS (CS2) Q44 (2 marks, Multiple choice) – A CRC generator is X³+X+1. The five-bit message is 11000. Find the appended three-bit check sequence c2c1c0.
  10. GATE 2021 CS (CS2) Q64 (2 marks, Numerical answer) – 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…
  11. GATE 2015 CS (CS3) Q35 (1 mark, Multiple choice) – 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.
  12. GATE 2013 CS Q46 (2 marks, Multiple choice) – 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.
  13. GATE 2017 CS (CS2) Q44 (2 marks, Multiple choice) – 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.
  14. GATE 2016 CS (CS2) Q34 (1 mark, Multiple choice) – Which Ethernet LAN statement is true?
  15. GATE 2016 CS (CS2) Q63 (2 marks, Numerical answer) – A 20×10⁶ bit/s CSMA/CD network has maximum one-way propagation 40 μs. Find the minimum frame size in bytes.
  16. GATE 2016 CS (CS2) Q64 (2 marks, Multiple choice) – For IEEE 802.11 wireless MAC: I: At least three nonoverlapping channels are available. II: RTS–CTS is used for collision detection. III: Unicast…
  17. GATE 2016 CS (CS2) Q65 (2 marks, Numerical answer) – 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…
  18. GATE 2014 CS (CS3) Q34 (1 mark, Multiple choice) – A bit-stuffing framing protocol uses delimiter 01111110. If the stuffed output is 01111100101, what was the input?
  19. GATE 2014 CS (CS1) Q34 (1 mark, Multiple choice) – Which generate message digests for network-security protocols? P: RSA; Q: SHA-1; R: DES; S: MD5.
  20. GATE 2014 CS (CS1) Q36 (2 marks, Numerical answer) – 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…
  21. GATE 2014 CS (CS1) Q38 (2 marks, Numerical answer) – 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…
  22. GATE 2017 CS (CS1) Q42 (2 marks, Multiple choice) – 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…
  23. GATE 2017 CS (CS1) Q55 (2 marks, Numerical answer) – 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…
  24. GATE 2016 CS (CS1) Q65 (2 marks, Numerical answer) – 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…
  25. GATE 2015 CS (CS1) Q36 (2 marks, Numerical answer) – 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…
  26. GATE 2015 CS (CS1) Q39 (2 marks, Numerical answer) – 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…
  27. GATE 2018 CS Q65 (2 marks, Numerical answer) – Consider a simple communication system where multiple nodes are connected by a shared broadcast medium (like Ethernet or wireless). The nodes in the…
  28. GATE 2019 CS Q39 (2 marks, Multiple choice) – 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…
  29. GATE 2026 CS (CS2) Q43 (2 marks, Multiple choice) – Consider the transmission of data bits `110001011000` over a link that uses Cyclic Redundancy Check (CRC) code for error detection. If the generator…
  30. GATE 2026 CS (CS1) Q45 (2 marks, Multiple choice) – 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…
  31. GATE 2024 CS (CS2) Q23 (1 mark, Multiple select) – 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…
  32. GATE 2024 CS (CS2) Q55 (2 marks, Numerical answer) – 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…
  33. GATE 2021 CS (CS1) Q18 (1 mark, Multiple choice) – 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…
  34. GATE 2021 CS (CS1) Q39 (2 marks, Multiple choice) – 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…