Rapid Spanning Tree Protocol: Mario Baldi Pietro Nicoletti
Rapid Spanning Tree Protocol: Mario Baldi Pietro Nicoletti
Rapid Spanning Tree Protocol: Mario Baldi Pietro Nicoletti
p, c p, c
p, c p, c BRIDGE
BBB
p, c RRR,c p, c
p, c p, c
A LAN
Backup Discarding
Disabled -----
BPDU sent
Designated
Designated Proposal
Root
Root Proposal
C F
D E
1 2 1 2
6 333 3 6 444 3
5 4 5 4
G I H K J M L N
1 2 1 2 1 2 1 2
555 666 777 888
4 3 4 3 4 3 4 3
C F
D E
1 2 1 2
333 3
6 111,10 444 3
6 111,10
5 4 5 4
G I H K J M L N
1 2 1 2 1 2 1 2
555 666 777 888
111,20 111,20 111,20 111,20
4 3 4 3 4 3 4 3
C F
D E
1 2 1 2
333 3
6 111,10 444 3
6 111,10
5 4 5 4
G I H K J M L N
1 2 1 2 1 2 1 2
555 666 777 888
111,20 111,20 111,20 111,20
4 3 4 3 4 3 4 3
C F
D E
1 2 1 2
333 3
6 111,10 444 3
6 111,10
5 4 5 4
G I H K J M L N
1 2 1 2 1 2 1 2
555 666 777 888
111,20 111,20 111,20 111,20
4 3 4 3 4 3 4 3
A 1 111 222
Root 111,0 B 111,10 C
32 13 2
L D
3 666 1 1
K 333
111,10 111,20 E
2 3 2
J F
1
I 3 555 1 2 H 3 444
111,20 111,30 G
2
fault
333 444
111,10 111,10
333 444 222
111,10 111,10 111,10
555 666
111,20 111,20
555 666
111,20 111,20
777
111,30
777 Tree
111,30 represantation
555 666
111,20 111,20
Legend 777
111,30
Addresses learnt on these Ports need to be flushed.
Addresses learnt on these Ports have been flushed.
TCN transmitted in the direction of the arrow
04_RSTP - 20 Copyright 2002 - M. Baldi - P. Nicoletti: see page 2
Flush entries: step 2
555 and 777 flush addresses for 111 222
their faulty Ports. 111,0 111,10
Legend 777
111,30
Addresses learnt on these Ports need to be flushed.
Addresses learnt on these Ports have been flushed.
TCN packets sent in the direction of the arrow
04_RSTP - 21 Copyright 2002 - M. Baldi - P. Nicoletti: see page 2
Flush entries: step 3
bridge 666 111 222
111,0 111,10
Receives the TCN message
Removes the entries related to
1 2
other ports
333 444
Port 1 and port 2 111,10 111,10
3 4
Sends the TCN message from
every other port in the forwarding 1 2
state 555
111,20
666
111,20
Port 1 up to bridge 333 3
Legend 777
111,30
Addresses learnt on these Ports need to be flushed.
Addresses learnt on these Ports have been flushed.
TCN packets sent in the direction of the arrow
04_RSTP - 22 Copyright 2002 - M. Baldi - P. Nicoletti: see page 2
Flush entries: fase 4
Bridge 333 1
111 222
111,10
Receives the TCN message from 111,0
2 3
port 4
Removes the entries related to 1 2
other ports 333
111,10
444
111,10
4
Port 1, port 2 and port 3 3
Legend 777
111,30
Addresses learnt on these Ports need to be flushed.
Addresses learnt on these Ports have been flushed.
TCN packets sent in the direction of the arrow
04_RSTP - 25 Copyright 2002 - M. Baldi - P. Nicoletti: see page 2
Proposal/agreement mechanism
A bridge B near to the root, as soon as the link falls,
proposes itself as root.
The other bridges (i.e. bridge C) inform bridge B that
another root is present and bridge B accepts it.
R B
A C fault C
1 2 1 2
222 444 222 444
111,10 3 D 1 111,20 111,10 3 D 1 111,20
3 4 3 4
E F E F
fault C fault C
1 2 1 2
222 444 222 444
222,0 3 D 1 111,20 222,0 3 D 1 111,20
3 4 3 4
Root
Bridge? BPDU as root bridge
with flag E F E F
Designated Proposal
Sync operation