Professional Documents
Culture Documents
Bridging & Switching": HW 2 Due Wednesday
Bridging & Switching": HW 2 Due Wednesday
Bridging & Switching": HW 2 Due Wednesday
HW 2 due Wednesday!
Lecture 9 Overview"
Finishing up media access
◆ Contention-free methods (rings)
Problems:
Problems:
◆ Polling overhead
◆ Token overhead
◆ Latency
◆ Latency
◆ Single point of failure (master)
◆ Single point of failure (token)
LAN3
Simple, cheap
LAN 1 LAN 2
A W
B X
bridge
C Y
D Z
Simple algorithm:
Receive
frame
f
on
port
q
Lookup
f.dest
for
output
port
If
f.dest
found
then
if
output
port
is
q
then
drop
/*
already
delivered
*/
else
forward
f
on
output
port;
else
flood
f;
/*
forward
on
all
ports
but
the
one
where
frame
arrived*/
Basic approach
◆ If a frame arrives on a port, then associate its source address
with that port
◆ As each host transmits, the table becomes accurate
Backbone/tree
◆ Can survive LAN failure
◆ Manages all inter-LAN
communication
◆ Requires more ports
C B5
B1
Q: How do we find a
G H
spanning tree?
◆ Automatically! B6
B4
◆ Elect root, find paths I
J