1
GATE CSE 2018
Numerical
+2
-0
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 $$d$$ meters from each other. $$P$$ starts transmitting a packet at time $$t=0$$ after successfully completing its carrier-sense phase. Node $$Q$$ has a packet to transmit at time $$t=0$$ and begins to carrier-sense the medium.

The maximum distance $$d$$ (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 _____.

2
GATE CSE 2016 Set 2
+2
-0.6
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 transmissions.
II. The RTS-CTS mechanism is used for collision detection.
III. Unicast frames are ACKed.

A
All I, II, and III
B
I and III only
C
II and III only
D
II only
3
GATE CSE 2016 Set 2
Numerical
+2
-0
A network has a data transmission bandwidth of 20 × 106 bits per second. It uses CSMA/CD in the MAC layer. The maximum signal propagation time from one node to another node is 40 microseconds. The minimum size of a frame in the network is __________ bytes.
4
GATE CSE 2015 Set 1
Numerical
+2
-0
Consider a LAN with four nodes S1, S2, S3 and S4. Time is divided into fixed-size slots, and a node can begin its transmission only at the beginning of a slot. A collision is said to have occurred if more than one node transmit in the same slot. The probabilities of generation of a frame in a time slot by S1, S2, S3 and S4 are 0.1, 0.2, 0.3 and 0.4, respectively. The probability of sending a frame in the first slot without any collision by any of these four stations is _________.
GATE CSE Subjects
Discrete Mathematics
Programming Languages
Theory of Computation
Operating Systems
Digital Logic
Computer Organization
Database Management System
Data Structures
Computer Networks
Algorithms
Compiler Design
Software Engineering
Web Technologies
General Aptitude
EXAM MAP
Joint Entrance Examination