Академический Документы
Профессиональный Документы
Культура Документы
Networks
LAN A
1 2 3 4
Bridge
LAN B
5 6 7 Stations
7 1 6 6 2 4 Bytes
LAN A
One
1 2 3 4 Logical
Bridge LAN
LAN B
Stations
5 6 7
Additional Functions:
Congestion Control (Enough Buffer)
Static Filtering (Security)
Translation (Multi-Bridge)
Routing (Multi-Bridge)
Segmentation
Spanning Tree Algorithm - 6
Design Considerations
No modifications to the content or format of the
frames
Contain enough buffer space to meet peak
demands
Contain addressing and routing intelligence
A bridge may connect more than two networks
Why Bridged LANs (BLAN) ?
Reliability
Performance
Security
Geography
Bridge 1
ID=10
1 2
A B
LAN 3 LAN 1
1 1
Bridge 4
1 Bridge 3
ID=40 Bridge 2 ID=30
2 3 ID=20 2
2
LAN 4 LAN 5 LAN 2
LAN 6
C D F
E
1 Station
LAN 1
Bridge 1 Bridge 2
2 3
LAN 2 Bridge 3 LAN 3
LAN 6
LAN 4
LAN 5
4 5 6
LAN 1 LAN 2
Address Learning
Use the source MAC address (SMAC) field in each MAC frame
If the element is already in the database, the entry is updated and
the timer is reset
If the element is not in the database, a new entry is created with its
own timer
7 1 6 6 2 4 Bytes
Forwarding
Forwarding N
DMAC in FDB
and Address Y
Learning Forward to
all ports
Belong to
Port x Y
Filter
N
Algorithm except
port x Forward to
belonging Port
Y
Address SMAC in Change to port
FDB X, reset timer
Learning N
End
FDB FDB
2. B -> D
3. C -> B
4. D -> A
Bridge
Bridge X 2 LAN 2 2 3 LAN 4 1 Bridge Z
5. E -> C Y
1 1 2
B D
LAN 1 LAN 3 LAN 5
A C E
Bridge
Bridge X 2 A 2
ELAN 2 3 ELAN
A 4 1 Bridge Z
Y
1 1 2
B D
ELAN
A 1 E LAN
A 3 ELAN
A 5
A C E
Bridge
Bridge X 2 B 2
DLAN 2 3 DLAN
B 4 1 Bridge Z
Y
1 1 2
B D
DLAN
B 1 DLAN
B 3 DLAN
B 5
A C E
Bridge
Bridge X 2 C 2
BLAN 2 3 LAN 4 1 Bridge Z
Y
1 1 2
B D
LAN 1 BLAN
C 3 LAN 5
A C E
Bridge
Bridge X 2 D 2
ALAN 2 3 A LAN
D 4 1 Bridge Z
Y
1 1 2
B D
ALAN
D 1 LAN 3 LAN 5
A C E
Bridge
Bridge X 2 LAN 2 2 3 CLAN
E 4 1 Bridge Z
Y
1 1 2
B D
LAN 1 CLAN
E 3 CLAN
E 5
A C E
LAN 1 t2
B A 2 t1 1 B A
Bridge
Bridge
1 2
t0
LAN 2 B A
A
Spanning Tree Algorithm - 23
Graph Representation of a BLAN
1 2 3 1 2 3
3 2 3 2
4 4
5 5
Bridge
4 5 4 5
Bridge 1
ID=10 Root Bridge
1 2
LAN 3 LAN 1
1
2
Bridge 3
Bridge 4 ID=30
ID=40
2
1
LAN 2
1 1
Bridge 5 Bridge 2
ID=50 ID=20
2 3 2
LAN 4 LAN 5
Spanning Tree Algorithm - 26
Outline
Introduction
Frames Forwarding and Addresses Learning
Loop Problem and Resolution
Spanning Tree Algorithm
Spanning Tree Maintenance
Bridges
Each bridge is assigned a unique identifier (8 octets):
Priority part (two octets): programmable
address part (six octets): MAC address
A special group MAC address for all bridges :
01-80-C2-00-00-00 (Multicast address)
10000000-00000001-01000011-
Each port of a bridge has a unique port identifier.
LAN 4 Bridge 5
LAN 5
Spanning Tree Algorithm - 30
Spanning Tree Example 2 (continued)
Bridge 1
ID=10, RPC=0
Root Bridge
1 2
TC=10 TC=10
LAN 3 D D LAN 1
R
R 1
2 TC=5
TC=5
Bridge 3
Bridge 4 ID=30,RPC=5
ID=40,RPC=5
R 2
1 TC=5
1 TC=5
TC=10 D
Bridge 5 R
ID=50, RPC=10 1 LAN 2
TC=10
2 3
TC=5 TC=5 Bridge 2
ID=20,RPC=10
RPC: Root Path Cost
D D 2 TC: Transmission Cost
LAN 4 TC=10 D: Designated Port
LAN 5
R: Root Port
Blocking
Selected as
a D or R port
Cancel
Cancel Cancel
1 BPDU Type
4 RPC
8
(b)Topology Change BPDU
Bridge ID
2 Root Port ID
2 Message Age
2 Time Limit
2 Hello Time
2 Forward delay
(a)Network Configuration BPDU
Spanning Tree Algorithm - 34
Spanning Tree Algorithm Example
9 RPC = 25
5 RPC = 20
l
i TC=5
TC=15 4 RPC = 58, R = j
4 RPC = 53, R = k
Bridge Y 8 RPC = 40, R = k
Bridge X 6 RPC = 35, R = i,
j D(W) = j k
TC=5 10 RPC = 30, R = l,
TC=10 11 RPC = 35, R = i
D(W) = k
7 RPC = 35
11 RPC = 30
LAN W
3 RPC = 48
m
TC=10 2 RPC = 48, R = n, D(W) = m
D(W): Designated Bridge Z
Port of LAN W
8 RPC = 45, R = m
n 12 RPC = 40, R = m
TC=10
1 RPC = 38
R
R
l
i TC=5
TC=15
Bridge Y
Bridge X
j k
TC=5
TC=10
D
LAN W
R
D: Designated Port
m
TC=15 R: Root Port
Bridge Z
n
TC=10
R
R LAN 2, D LAN 6,
DPC = 10 D DPC = 0
1
TC=10
1 1 Bridge 1
TC=15 TC=15
ID=10,RPC=0
Root Bridge
Bridge 3 Bridge 4
ID=30,RPC=15 ID=40,RPC=15 2
TC=10
2 2
TC=15 TC=15 D
R R
R LAN 3,DPC = 0 R
1 1
TC=5 TC=5
2 D 2 3 LAN 5,
Bridge 5 TC=5 TC=5 TC=10
DPC = 5
D
Bridge 8
ID=50,RPC=5 LAN 4, ID=80,RPC=5
DPC = 5
Spanning Tree Algorithm - 38
Outline
Introduction
Frames Forwarding and Addresses Learning
Loop Problem and Resolution
Spanning Tree Algorithm
Spanning Tree Maintenance
LAN 2, R
R D LAN 6,
15
DPC = 10 DPC = 0
D
D 1
TC=10
1 1 Bridge 1
TC=15 TC=15
ID=10,RPC=0
Root Bridge
Bridge 3 Bridge 4
ID=30,RPC=15 ID=40,RPC=15 2
TC=10
2 2
TC=15 TC=15 D
R R
R LAN 3,DPC = 0 R
1 1
TC=5 TC=5
2 D 2 3 LAN 5,
Bridge 5 TC=5 TC=5 TC=10
DPC = 5
D
Bridge 8
ID=50,RPC=5 LAN 4, ID=80,RPC=5
DPC = 5
Spanning Tree Algorithm - 41
Spanning Tree Maintenance
Example 1 (Bridge Faults)
R R
LAN 2, LAN 6,
DPC = 15 D DPC = 0
D 1
TC=10
1 1 Bridge 1
TC=15 TC=15
ID=10,RPC=0 Root Bridge
Bridge 3 Bridge 4
ID=30,RPC=10 ID=40,RPC=10 2
TC=10
2 2
TC=10 TC=10 D
R R
R LAN 3,DPC = 0 R
1 1
TC=5 TC=5
2 D 2 3 LAN 5,
Bridge 5 TC=5 TC=5 TC=10
DPC = 5
D
Bridge 8
ID=50,RPC=5 LAN 4, ID=80,RPC=5
DPC = 5
Spanning Tree Algorithm - 44
Spanning Tree Maintenance
Example 2 (LAN Faults)
LAN 1, DPC = 20 LAN 7, DPC = 5
D R D
1 1 1
TC=5 TC=5 TC=5
Bridge 2 Bridge 6 Bridge 7
ID=20,RPC=20 ID=60,RPC=10 ID=70,RPC=5
2 2 2
TC=10 TC=5 TC=5
LAN 2, R
R D LAN 6,
DPC = 10 DPC = 0
D
R R 1
TC=10
1 1 Bridge 1
TC=15 TC=15
ID=10,RPC=0
Root Bridge
Bridge 3 Bridge 4
ID=30,RPC=1525 ID=40,RPC=1525 2
TC=10
2 2
TC=15 TC=15 D
R R
R LAN 3,DPC = 0 R
1 1
TC=5 TC=5
R 3 LAN 5,
2
Root Bridge Bridge 5 2 D TC=5 TC=10
TC=5 D DPC = 5
Bridge 8
ID=50,RPC=50 LAN 4, ID=80,RPC=5
DPC = 50
Spanning Tree Algorithm - 45
Spanning Tree Maintenance
Example 2 (LAN Faults)
Assume LAN 3 faults.
Then all the Hello BPDUs sent from root bridge to LAN 3
will be lost.
All the ports connected to LAN 3, including port 2 of bridge
3, port 2 0f bridge 4, port 1 of bridge 5, and port 1 of bridge
8, will become blocked state from forwarding state.
All these bridges are now dont have R port (root port)
and then try to be a root bridge.
Bridges 3 and 4 still can receive the Hello BPDU from port 1,
so they will change their root port to port 1.
R
R LAN 2, D LAN 6,
DPC = 10 D DPC = 0
R R 1
TC=10
1 1 Bridge 1
TC=15 TC=15
Bridge 3 ID=10,RPC=0 Root Bridge
Bridge 4
ID=30,RPC=25 ID=40,RPC=25 2
TC=10
2 2
TC=10 TC=10
LAN 3
1 1
TC=5 TC=5
R 2 3 LAN 5,
2 D
Bridge 5 TC=5 TC=5 TC=10 DPC = 5
D
Bridge 8
ID=50,RPC=0 LAN 4, ID=80,RPC=5
DPC = 0