Professional Documents
Culture Documents
CSMA/CD Throughput
Assumptions:
• time is slotted
→ slot duration: 2τ
• k hosts; each host transmits with probability p at
every slot
→ transmission behavior among hosts independent
→ transmission behavior across slots independent
Note:
• independence among users: typical assumption
• independence across time: strong assumption
CS 536 Park
That is:
→ upon collision more to send in the future: p ↑
→ upon backoff: p ↓
→ more general: backlog
Network Layer
λ
Link Layer
(CSMA/CD)
BW
CS 536 Park
In slotted CSMA/CD:
−→ fraction of usefully used slots
−→ what are “uselessly used” slots?
CS 536 Park
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
CS 536 Park
−→ why?
Convert γ to second:
γF/B
where
F : frame size (bits)
B: bandwidth (bps)
CS 536 Park
Packet bursting:
• slot time extension alone problematic
→ small frames: marginal increase in throughput
• allow burst of packets
→ only first packet is padded & burst limit
CS 536 Park
Longer distances?
−→ e.g., 1000Base-LX
QoS: 802.3p
−→ frame tagging conveys priority
−→ priority classes supported at switches
CS 536 Park
WS
WS
WAN WS
router
FDDI
concentrator
LAN 2 router
FDDI concentrator
file server
router
printer
LAN 1
file server
CS 536 Park
Basic operation:
−→ B wants to send to D
D D
A C A C
token
packet
B B
send
receive
D D
packet
A C A C
token
B B
done
CS 536 Park
Fault-tolerance:
D D
A C A C
B B
1 1 6 6 0 - 4478 4 1 3
dest. source
body CRC status
address address
start of end of
frame control frame