Consider a simple communication system where multiple nodes are connected by a shared broadcast medium (like Ethernet or wireless). The nodes in the system use the following carrier-sense based medium access protocol. A node that receives a packet to transmit will carrier-sense the medium for 5 units of time. If the node does not detect any other transmission in this duration, it starts transmitting its packet in the next time unit. If the node detects another transmission, it waits until this other transmission finishes, and then begins to carrier-sense for 5 time units again. Once they start to transmit, nodes do not perform any collision detection and continue transmission even if a collision occurs. All transmissions last for 20 units of time. Assume that the transmission signal travels at the speed of 10 meters per unit time in the medium.
Assume that the system has two nodes P and Q, located at a distance meters from each other. P starts transmitting a packet at time after successfully completing its carrier-sense phase. Node Q has a packet to transmit at time and begins to carrier-sense the medium.
The maximum distance (in meters, rounded to the closest integer) that allows Q to successfully avoid a collision between its proposed transmission and P’s ongoing transmission is _____.
GATE CS 2018 (Forenoon) — Question 65
Computer Networks (CN)Data Link Layer (Framing, Error Detection, MAC, Ethernet Bridging)NAT2 marksMedium
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.
More on Data Link Layer (Framing, Error Detection, MAC, Ethernet Bridging)
- GATE CS 2026 (Forenoon) · Q45Consider the implementation of sliding window protocol over a lossless link, with a window size of W frames, where each frame is of size 10…
- GATE CS 2026 (Afternoon) · Q43Consider the transmission of data bits 110001011 over a link that uses Cyclic Redundancy Check (CRC) code for error detection. If the gener…
- GATE CS 2026 (Afternoon) · Q65It is necessary to design a link-layer protocol between two hosts that are directly connected over a lossless link of length 3000 kilometer…
- GATE CS 2025 (Afternoon) · Q36Suppose we are transmitting frames between two nodes using Stop-and-Wait protocol. The frame size is 3000 bits. The transmission rate of th…
- GATE CS 2024 (Afternoon) · Q23Node 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…
- GATE CS 2024 (Afternoon) · Q55Consider an Ethernet segment with a transmission speed of 10 8 bits/sec and a maximum segment length of 500 meters. If the speed of propaga…

