Professional Documents
Culture Documents
The Medium Access Sublayer
The Medium Access Sublayer
Aloha Protocol:
• Whenever a station has data, it transmits
• Stations transmit frame of fixed length on a common channel
•When two transmissions overlap, they garble each other (collision)
•Sender finds out whether transmission was successful or experienced a
collision by listening to the broadcast from the central node
•The central node acknowledges the correct frames it receives
•When a node does not get an acknowledgment within a specific timeout, it
assumes that its frame collided
•When a frame collides, the transmitting node schedules a retransmission after a
random delay
The Medium Access Sublayer
Multiple Access Protocols
(Pure) ALOHA
As a consequence:
•Frames either collide completely or do not collide at all
•Vulnerable period = 1
The Medium Access Sublayer
Multiple Access Protocols
Slotted ALOHA
is small. Why?
The Medium Access Sublayer
Multiple Access Protocols
CSMA - Carrier Sense Multiple Access
CSMA protocol:
• A station that wishes to transmit listens to the medium for an
ongoing transmission
• Is the medium in use?
✔ Yes: Station back of for a specified period
✔ No: Station transmits
• If a sender does not receive an acknowledgment after some
period, it assumes that a collision has occurred
• After a collision a station backs off for a certain (random) time
and retransmits
The Medium Access Sublayer
Multiple Access Protocols
CSMA - Carrier Sense Multiple Access
CSMA protocol:
• There are a number of variations of CSMA protocols
• Each variant specifies what to do if the medium is found busy:
✔ Non-persistent CSMA
✔ 1-persistent CSMA
✔ p-persistent CSMA
The Medium Access Sublayer
Multiple Access Protocols
CSMA - Carrier Sense Multiple Access
Note:
• CSMA: Listen Before Talking
• CSMA/CD: Listen While Talking
The Medium Access Sublayer
Multiple Access Protocols
CSMA/CD
• After sending the jam signal, back off for a random amount of
time, then start to transmit again
The Medium Access Sublayer
Multiple Access Protocols
Carrier Sense Multiple Access Protocols
Example: Ethernet
• Ethernet requires a minimum packet size and restricts the
maximum length of the medium
• Question: What is the minimum packets size in a 10 Mbit/sec
network with a maximum length of 500 meters?
The Medium Access Sublayer
Multiple Access Protocols
CSMA/CD
A dash
Station’s binary indicates
address silence.
The Medium Access Sublayer
Multiple Access Protocols
Collision-Free Protocols
Binary Countdown
Put in more general terms, at what level in the tree should the
search begin?
The Medium Access Sublayer
Multiple Access Protocols
Limited-Contention Protocols
Assume that each station has a good estimate of the number of
ready stations, q, for example, from monitoring recent traffic.
Assume the root (node 1) is at level 0. Each node at level i has a
fraction 2-i of the stations below it.
If the q ready stations are uniformly distributed, the expected
number of them below a specific node at level i is just 2-iq.
Intuitively, we would expect the optimal level to begin
searching the tree as the one at which the mean number of
contending stations per slot is 1, that is, the level at which
2-iq=1. Solving this equation we find that i=log2q.
The Medium Access Sublayer
Multiple Access Protocols
Limited-Contention Protocols
Improvements:
RTS (30 bytes) and CTS contains the data length that will eventually
follow.
The Medium Access Sublayer
Multiple Access Protocols
Wireless LAN Protocols