Professional Documents
Culture Documents
Abu_sufah@yahoo.com
Outline
Devices that shuttle data units at different layers
Repeaters and hubs
Bridges and switches
Routers
Transport gateway
Router
User
data
Bridge, switch
Repeater, hub
4
Repeater
5
hub
hub
hub
Problem
Scale LAN concept
Larger geographic area (> O(1 km))
More hosts (> O(100))
Solution
Bridges
Bridges
Connect two or more LANs with a bridge
Accept and forward
Level 2 connection (no extra packet header)
Each LAN is its own collision domain
Not heterogeneous
no translation between frame formats
10
Switching:
A-to-C and B-to-D
simultaneously, no
collisions
C
switch
12
Full duplex
Each connection can send in both directions
Host sending to switch, and host receiving from switch
E.g., in 10BaseT and 100Base T
switch
collision
domain
hub
collision domain
hub
collision domain
hub
14
15
Higher cost
More complicated devices that cost more money
16
B
switches
17
Cut-Through Switching
Start forward transmission as soon as possible
Inspect the frame header and do the look-up
If outgoing link is idle, start forwarding the frame
Overlapping transmissions
Transmit the head of the frame via the outgoing link
while still receiving the tail via the incoming link
B
switches
18
Switch table
Maps destination MAC address to outgoing interface
Goal: construct the switch table automatically
B
C
switch
19
20
21
Switch Filtering/Forwarding
When switch receives a frame:
}
else flood
23
Spanning tree
Sub-graph that covers all vertices but contains no cycles
24
Spanning tree
Sub-graph that covers all vertices but contains no cycles
Links not in the spanning tree do not forward frames
25
26
root
One hop
Three hops
27
28
5
2
4
7
30
5
2
4
7
31
More recently
Hubs and switches changed all that
Every office connected to central wiring closets
Often multiple LANs (k hubs) connected by switches
Flexibility in mapping offices to different LANs
Group users based on organizational structure,
rather than the physical layout of the building.
33
Load
Some LAN segments are more heavily used than others
E.g., researchers running experiments get out of hand
can saturate their own segment and not the others
Plus, there may be natural locality of communication
E.g., traffic between people in the same research group
34
RG
R
RG
RG
36
R
R
RG
R
G
G
G
G
37
39
40
Bridge/
Router
Repeater Switch
Traffic isolation
no
yes
yes
yes
yes
no
Efficient routing
no
no
yes
Cut through
yes
yes
no
41
Conclusion
Shuttling data from one link to another
Bits, frames, packets,
Repeaters/hubs, bridges/switches, routers,
42