Network Fundamentals
Lecture 7: Bridging
(From Hub to Switch by Way of
Tree)
Revised 1/14/13
Application
Presentation
Session
Transport
Network
Data Link
Physical
Bridging
Function:
Key challenges:
Plug-and-play, self
configuration
How to resolve loops
Recap
3
Terminator
Repeate
r
Tee Connector
Pros: Simplicity
Cons: No scalability
Hub
Send PacketA
BC
Send
Packet
BC
Hub
A
Bridge
Hu
b
Hu
b
Bridge Internals
6
Bridge
Inputs
Hub
Outputs
Switch
Fabric
Makes
routing
Memory
buffer
Bridges decisions
have memory buffers to queue packets
Bridges
7
Hu
Port
Age
00:00:00:00:00:A 1
A
1 minute
00:00:00:00:00:B 2
B
00:00:00:00:00:
1
00:00:00:00:00:C 3
DD
C
7 minutes
3 minutes
2 seconds
Port 1
Port 4
Port 2
Port 3
Learning Addresses
10
Time consuming
Error Prone
Not adaptable (hosts may get added or
Delete old
removed)
after a
Instead, learn addresses usingentries
a simple
timeout
heuristic
MAC Address
Port
Age
Port 1
Port 2
Hu
00:00:00:00:00:BB
Complicated Learning
Example
11
<Src=AA,
Dest=FF>
<Src=CC,
Dest=AA>
<Src=EE,
Dest=CC>
Bridge 1
AA
AA
CC
CC
EE
EE
Port 1
Port 2
Hu
b
AA
Bridge 2
Port 1
Port 2
Hu
b
BB
CC
Hu
b
DD
EE
FF
<Src=AA, Dest=DD>
This continues to
infinity
Without physically
unplugging cables
802.1 uses an
algorithm to build and
maintain a spanning
DD
Hu
b
CC
Port 2
Port 2
AA
Port 1
Port 1
Hu
b
AA
BB
2
1
1.
2.
3.
Definitions
15
Comparing BPDUs
17
BPDU1
R1
Cost1
BPDU2
B1
R2
Cost2
B2
0: 0/0
12:
12:12/0
0/1
41: 41/0
3/1
41:
0/2
27: 27/0
0/1
27:
3/2
9: 0/3
9/0
3/2
9/1
68: 68/0
0/3
68:
3: 0/2
3/0
a client machine
Or another switch
Capabilities of switches:
NO
Inefficient
Poor Performance