Beruflich Dokumente
Kultur Dokumente
Multiple Access Protocols © Dr. Ayman Abdel-Hamid, CS6504 1 Multiple Access Protocols © Dr. Ayman Abdel-Hamid, CS6504 2
Spring 2007 Spring 2007
1
ALOHA 1/2 ALOHA 2/2
start
•University of Hawaii, early 1970s If no ACK, after several
tries, station gives up
•Base station is a central controller Set backoff to zero
•Every station sends to BS, which relays to intended recipient
•Different upload/download frequencies Send the frame
Wait backoff time
•Multiple Access: Any station sends a frame when it has a frame to
send Wait
No
•Acknowledgement: After sending the frame, the station waits for No
an acknowledgement, if no ACK during ( 2* maximum Backoff limit Increment backoff ACK received
propagation delay), assume frame lost and try sending again after Yes Yes
a random amount of time (using a backoff strategy) Abort Success
Multiple Access Protocols © Dr. Ayman Abdel-Hamid, CS6504 5 Multiple Access Protocols © Dr. Ayman Abdel-Hamid, CS6504 6
Spring 2007 Spring 2007
2
CSMA 3/3 CSMA/CD 1/2
start
Persistence strategy
Yes
Yes Wait backoff time
Wait Busy? Busy?
(Random Send the frame
No No
Time)
No
Send the frame Yes
Send the frame Increment Send jam
with probability p Backoff limit? backoff Signal Collision?
Yes No
Non-persistent Persistent Abort Success
Multiple Access Protocols © Dr. Ayman Abdel-Hamid, CS6504 9 Multiple Access Protocols © Dr. Ayman Abdel-Hamid, CS6504 10
Spring 2007 Spring 2007
Wait a random amount of time between CSMA/CA is used for wireless LANs
Set backoff to zero
Set a timer
•Backoff limit is usually 15 No
No
•CSMA/CD is used in traditional Ethernet Backoff limit? Increment ACK received
backoff before timeout?
Yes
Abort Yes
Multiple Access Protocols © Dr. Ayman Abdel-Hamid, CS6504 11 Multiple Access Protocols © Dr. Ayman Abdel-Hamid, CS6504
Success 12
Spring 2007 Spring 2007
3
CSMA/CD not suitable for Wireless LANs 1/2 CSMA/CD not suitable for Wireless LANs 2/2
•Collision detection implies that a station must be able to send data
and receive collision signals at the same time → costly stations and •Distance between stations can be great, signal fading could
increased bandwidth requirements prevent a station at one end from hearing collision at the other end
•Collision may not be detected because of hidden terminal problem •Exposed terminal problem
¾well-sited station X can hear far away station Y
A B C D
¾X is too far from Y to interfere with its traffic to nearby
stations
¾A and B are within each other’s range and can potentially interfere with one
another ¾X defers to Y, wasting opportunity to reuse channel locally
¾C can interfere with B and D but not with A
¾A is transmitting to B and C senses the medium to send to B?
¾B transmitting to A and C senses the medium to send to D?
Multiple Access Protocols © Dr. Ayman Abdel-Hamid, CS6504 13 Multiple Access Protocols © Dr. Ayman Abdel-Hamid, CS6504 14
Spring 2007 Spring 2007
•A sends RTS (Request to Send) to B (RTS contains length of data frame to ¾As long as it does not interfere with the CTS, it is free to transmit while the data
follow) frame is sent
•B replies with a CTS (Clear to Send) (upon receipt of CTS, A starts •D within range of B but not A
transmission, CTS contains length of data copied from RTS) ¾Does not hear RTS but hears CTS
•Any station hearing RTS: too close to A, remains silent enough for CTS to be ¾Defers from sending anything until that frame is expected to finish
transmitted back to A without conflict •E hears both control messages, silent until data frame completed
•Any station hearing the CTS, too close to B, must remain silent during the •B and C could both send RTS to A at the same time. Use exponential backoff in
upcoming data transmission case of collision
Multiple Access Protocols © Dr. Ayman Abdel-Hamid, CS6504 15 Multiple Access Protocols © Dr. Ayman Abdel-Hamid, CS6504 16
Spring 2007 Spring 2007