🔌 Medium Access & LANs
Why it matters: ALOHA throughput, the Ethernet minimum frame size and switch behaviour give steady marks.
Subtopics
Each subtopic has its own page: idea, why, how, example, play, check. Mark each one understood when it clicks. 0 of 4 done.
1ALOHA and slotted ALOHA
2CSMA/CD and the Ethernet frame size
3Hubs, bridges, switches and VLANs
4Token ring and wireless access
Formulas
Pure ALOHA
S = G e^(−2G), max 1/(2e) ≈ 0.184 at G = 0.5
Slotted ALOHA
S = G e^(−G), max 1/e ≈ 0.368 at G = 1
CSMA/CD condition
Tt ≥ 2 Tp, so min frame = 2 Tp × B
Max cable length
d = (L/B)/2 × v
Switches to join n hosts (k ports each)
tree of switches: ⌈(n − 2)/(k − 2)⌉
Token ring: wait before assuming token lost
ring Tp + (stations × token holding time)
What GATE asks from this
Question types seen repeatedly in past papers. More stars means more frequent.
★★★
Minimum frame size or maximum cable length in Ethernet
Apply Tt = 2Tp. Watch for a round trip versus one way.
★★★
ALOHA / slotted ALOHA throughput
Plug into S = G e^(−2G) or G e^(−G); maximum values to remember.
★★★
Switch / hub / VLAN: domains and learning
Count collision or broadcast domains; follow a frame through a learning switch.
★★★
Number of switches needed or token ring timing
Tree of k-port switches loses 2 ports per extra switch.
Ratings are approximate, based on recurring patterns in past GATE CSE papers.
Previous year questions
5 real questions from the official GATE CSE papers (2013 to 2024), newest first, each with the official answer key and a worked solution. Questions are the property of the GATE organising institutes; this copy is for your personal study.
5 questions · 0 correct of 0 attempted · marks 0 / 10
Year:
GATE 2024 CS2 · Q55NAT2 marks
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 signal in the medium is 2 × 108 meters/sec, then the minimum frame size (in bits) required for collision detection is ______.
GATE 2019 Set 2 · Q49NAT2 marks
Consider that 15 machines need to be connected in a LAN using 8-port Ethernet switches. Assume that these switches do not have any separate uplink ports. The minimum number of switches needed is ______.
GATE 2018 · Q55NAT2 marks
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 ______.
GATE 2014 Set 1 · Q26NAT2 marks
Consider a token ring network with a length of 2 km having 10 stations including a monitoring station. The propagation speed of the signal is 2 × 108 m/s and the token transmission time is ignored. If each station is allowed to hold the token for 2 µsec, the minimum time for which the monitoring station should wait (in µsec) before assuming that the token is lost is ______.
GATE 2013 Code A · Q36MCQ2 marks
Determine the maximum length of the cable (in km) for transmitting data at a rate of 500 Mbps in an Ethernet LAN with frames of size 10,000 bits. Assume the signal speed in the cable to be 2,00,000 km/s.
Common traps
Min frame size uses the round trip (2Tp), not one way.
A switch does not shrink the broadcast domain; only a router or VLAN does.
Pure ALOHA max is 0.184, slotted is 0.368: do not swap them.
A learning switch learns from the source address and forwards using the destination.