STA and Reconfigurations

Network Protocols and Standards Winter 2008-2009

Dec 30, 2008

CS573: Network Protocols and Standards

Designated Bridge

If a bridge receives better BPDU on a port than the one it would transmit, it will no longer transmit BPDUs on that port As a result, only one bridge called the designated bridge transmits configuration BPDUs on each LAN
CS573: Network Protocols and Standards 2

Dec 30, 2008

Root ID and Cost: determining

Consider B with bridge ID 18 Best BPDUs on each of its ports are:

<RootID>.<Cost>.<TransmitterID>

Port Port Port Port

1 2 3 4

<12>.<93>.<51> <12>.<85>.<47> <81>.<0>.<81> <15>.<31>.<27>

Root bridge ID is determined as 12 Least cost is determined as 85+1 = 86 Port 2 is regarded as the Root port cont
CS573: Network Protocols and Standards 3

Dec 30, 2008

Root ID and Cost: determining

At next opportunity, B will transmit

<12>.<86>.<18> (at all except at port 2)

Better than the best BPDUs on all ports

Ports 1, 3, and 4 are designated B considers itself designated for those three segments B continues transmitting BPDUs on those segments (through respective ports)
CS573: Network Protocols and Standards 4

Dec 30, 2008

Spanning Tree Ports

For each bridge, what ports are included in the spanning tree?

Root Port

On which best of the best BPDUs is received Connected to segments on which B is designated

Designated Port

Ports selected in the spanning tree are placed in the forwarding state

B will forward data packets to and from those ports

CS573: Network Protocols and Standards 5

Dec 30, 2008

Ports Blocked

Bridge B will block a port if it receives a better BPDU on that port than the one it would transmit (except for the root port) Bridge B will no longer transmit BPDUs on either root port or blocked ports Data packets are not forwarded to and received from the blocked ports
CS573: Network Protocols and Standards 6

Dec 30, 2008

Example
Port 1 Port 2

Bridge ID 92
Port 3 Port 4

Port 5

81.0.81

41.19.125

41.12.315

41.12.111

41.13.90

Root Bridge is selected as 41 Least cost to root is 12+1 = 13 Port 4 is selected as root Now B92 will transmit a BPDU 41.13.92 What does it do with the ports?
Dec 30, 2008 CS573: Network Protocols and Standards 7

How the Ports are treated?

Remember: B92 will transmit a BPDU 41.13.92

Port Port Port Port Port

1: 2: 3: 4: 5:

41.13.92 41.13.92 41.13.92 41.13.92 41.13.92

< 81.0.81 DP < 41.19.125 DP > 41.12.315 BP Root Port > 41.13.90 BP

Dec 30, 2008

CS573: Network Protocols and Standards

Example
Port 1 Port 2

Bridge ID 92
Port 3 Port 4

Port 5

41.19.125 Designated Bridge on Designated Bridge on this port this port

81.0.81

41.12.315 Blocked Port

41.12.111
Root Port

41.13.90 Blocked Port

Bridge B92 becomes designated on Ports 1 and 2 It overwrites messages on those two ports
Dec 30, 2008 CS573: Network Protocols and Standards 9

Example
Port 1

Bridge ID 92
Port 3
Port 4

Port 5

Port 2

81.0.81

41.19.125

41.12.315

41.12.111

41.13.90

What if B92 were actually B15 with a bridge ID 15?

Dec 30, 2008

CS573: Network Protocols and Standards

10

Sample Topology step 1

1 4 8
DP (8.0.8) DP (8.0.8) DP (4.0.4) DP (4.0.4)

DP (1.0.1)
DP (1.0.1) DP (5.0.5) DP (5.0.5)

5
DP (10.0.10) DP (10.0.10)

DP (7.0.7) DP (7.0.7)

DP (6.0.6) DP (6.0.6)

10

11
DP: Designated Port

DP (11.0.11) DP (11.0.11)

2
DP (0.0.0) DP (0.0.0)

DP (2.0.2) DP (2.0.2)

Dec 30, 2008

CS573: Network Protocols and Standards

11

Sample Topology step 2

1 4 8
RP DP (4.1.8) RP DP (1.1.4)

DP (1.0.1)
DP (1.0.1) RP DP (1.1.5)

5
DP (2.1.10) RP

RP DP (1.1.7)

DP (2.1.6) RP

10

11
RP: Root Port DP: Designated Port

DP (0.1.11) RP

2
DP (0.0.0) DP (0.0.0)

DP (0.1.2) RP

Dec 30, 2008

CS573: Network Protocols and Standards

12

Sample Topology step 3

1 4 8
RP DP (1.2.8) RP DP (1.1.4)

DP (1.0.1)
DP (1.0.1) RP DP (1.1.5)

5
DP (0.2.10) RP

RP BP

DP (0.2.6) RP

10

11
RP: Root Port DP: Designated Port BP: Blocked Port Dec 30, 2008

BP RP

2
0
DP (0.0.0) DP (0.0.0)

DP (0.1.2) RP

CS573: Network Protocols and Standards

13

Sample Topology step 4

1 4 8
RP DP (0.3.8) DP (0.3.4) RP

DP (1.0.1)
DP (1.0.1) DP (0.3.5) RP

5
DP (0.2.10) RP

DP (0.3.7) RP

DP (0.2.6) RP

10

11
RP: Root Port DP: Designated Port BP: Blocked Port Dec 30, 2008

BP RP

2
0
DP (0.0.0) DP (0.0.0)

DP (0.1.2) RP

CS573: Network Protocols and Standards

14

Sample Topology step 5

1 4 8
RP DP (0.3.8) DP (0.3.4) RP

DP (0.4.1)
RP BP RP

5
DP (0.2.10) RP

BP RP

DP (0.2.6) RP

10

11
RP: Root Port DP: Designated Port BP: Blocked Port Dec 30, 2008

BP RP

2
0
DP (0.0.0) DP (0.0.0)

DP (0.1.2) RP

CS573: Network Protocols and Standards

15