Professional Documents
Culture Documents
• Protocol architecture
• Topologies
• Virtual LANs
3
Communication on LANs
4
Multiple Access
5
MA—Multiple Access
• Aloha
Packet radio protocol
Random-access method based on acknowledgements
and backoffs
6
Aloha Protocol
7
Carrier Sense Multiple Access (CSMA)
• Carrier sense
Listen (sense) before sending
Propagation delay
o Takes time before all other stations can sense a
transmission
8
Persistence Strategy
Sense
Sense carrier
carrier Sense
Sense carrier
carrier
Wait
Wait
Yes Yes
Busy?
Busy? Busy?
Busy?
No No
Send
Send frame
frame Send
Send frame
frame
• 1-persistent • Non-persistent
Send as soon as channel is idle Wait a random period of time
before sensing again
9
p-Persistent
• When channel is
Sense
Sense carrier
carrier
idle
Send with Yes
Busy?
Busy?
probability p Wait
Wait No
Send
Send frame
frame
10
CSMA with Collision Detection (CSMA/CD)
• Exponential back-off
Wait 2N × max_propagation_time after collision, where N is number of transmission
attempts
Ttr
Tpr
• Collisions must be
Tpr
detected by all stations
• Minimum packet size and
maximum bus length
72 bytes (64 bytes at
data link layer) and 500
Station 1 Station 2
meters for 10Base5
(“Thick Ethernet”)
12
Wireless Networks—Hidden Terminal Problem
13
Wireless Networks—Signal Strength Problem
14
CSMA/CA
15
CSMA/CA Procedure
16
IEEE 802.11 CSMA/CA Wait Procedure
• When medium tt =
= random(0,
random(0, maxwait)
maxwait)
becomes idle, wait a
random amount of Sense
Sense carrier
carrier
time
Yes
Only decrement timer Busy?
Busy?
while medium is idle! No
No
Decrement
Decrement tt
• Collision can only
happen if two stations No
tt =
= 00 ??
generate same timer
Yes
value
Send
Send frame
frame
17
CSMA/CA With RTS/CTS
18
IEEE 802.11 CDMA/CA Summary
• Link-layer acknowledgements
Stop-and-wait
Controlled
ControlledAccess
Access
Token
TokenPassing
Passing Reservations
Reservations Polling
Polling
20
Token Passing
22
Channelization
• FDMA/WDMA
A station is allocated a frequency band (wavelength)
on an FDM (WDM) link
• TDMA
Entire bandwidth is one channel
A station is allocated time slots on a TDM link
23
CDMA Multiplexing
• Station can extract its chip sequence from the multiplexed sequence
• Codes are orthogonal
25
Local Area Networks (LANs)
27
IEEE 802.3 MAC Frame Format
28
10Base5 (Thick Ethernet)
29
Switched Ethernet
31
Gigabit Ethernet
32
10 Gigabit Ethernet
Ethernet Media Speed Distance (m) Coding and Format
Type Type (Mb/s)
10GBase-SR 850 nm 10 000 300 64B/66B
multimode
10GBase-SW 850 nm 10 000 300 64B/66B, SONET/SDH
multimode framing
10GBase-LR 1310 nm 10 000 10 000 64B/66B
singlemode
10GBase-LW 1310 nm 10 000 10 000 64B/66B, SONET/SDH
singlemode framing
10GBase-ER 1550 nm 10 000 40 000 64B/66B
singlemode
10GBase-EW 1550 nm 10 000 40 000 64B/66B, SONET/SDH
singlemode framing
10GBase-CX4 Copper jumpers 10 000 15 8B/10B
35
802.11 Wireless LAN Standards
36
Extending LANs
Reliability
o Several self-contained units
Security
o Separation of traffic
Geography
o Connect LANs at different locations
37
Extending LANs
• Repeaters/hubs
Signal regeneration
38
Repeaters
o Signal regenerator
39
Bridged Ethernet
40
Bridging
41
Learning Bridges
42
Learning Bridges Example
43
Learning Bridges—Loop Problem
44
Spanning Tree
• Purpose
Bridges dynamically discover a subset of the topology that
is loop-free (a tree)
Just enough connectivity so that:
o there is a path between every pair of segments where
physically possible
— the tree is spanning
45
Spanning Tree Process
46
Before Spanning Tree
47
Applying Spanning Tree
48
Forwarding Ports and Blocking Ports
49
Routers
Station Station
Router
Int. Internet Int.
LLC LLC LLC LLC
MAC MAC MAC MAC
PHY LAN PHY PHY LAN PHY
50
Virtuell LANs (VLAN)
52
VLAN Grouping
o Ports 3, 4, 5, 6: VLAN 2
• MAC address
• Frame tagging
53
Frame Tagging
Channelization
• Ethernet
Frame format
Three generations
• Virtual LANs
55
Reading Instructions
• Behrouz A. Forouzan, ”Data Communications and Networking,” third edition
13 Multiple Access
o 13.1 Random Access
o 13.2 Controlled Access
o 13.3 Channelization
15 Wireless LANs
o 15.1 IEEE 802.11
— CSMA/CA
56