RSTP MSTP Marvin

Rapid Spanning Tree Protocol Per VLAN Spanning Tree Multiple Spanning Tree Protocol
RSTP and MSTP

Marvin Rambhadjan
UvA
February 25, 2010
Marvin Rambhadjan
RSTP and MSTP
Overview
Rapid Spanning Tree Protocol
Per VLAN Spanning Tree
Multiple Spanning Tree Protocol
Marvin Rambhadjan
RSTP and MSTP
Rapid Spanning Tree Protocol

IEEE 802.1w 1998 Underlying protocol MSTP
Similarities with STP

Calculate the same spanning tree topology with the same conguration
Dierences with STP

Faster conversion times Dierent port states and new port roles Dierent denition topology change BPDUs used for Hello mechamism
Marvin Rambhadjan
RSTP and MSTP
RSTP Port States and Roles

Port States Forwarding Learning Disabled MAC Learning Forwarding trac MAC Learning No forwarding trac No MAC learning No forwarding trac
Port Roles Root Port Designated Port Alternate Port Backup Port Disabled Port Port to higher segments (to the Root Bridge) Port to lower segments Backup Root Port Backup Designated Port Not participating in RSTP
Marvin Rambhadjan RSTP and MSTP
Port Roles
Marvin Rambhadjan
RSTP and MSTP
Denition Topology Change
STP
A Forwarding or Listening state port that transits to Blocking (lost connection) A port that transits in Forwarding state, while the switch already has a Designated port (new connection)
RSTP
Non-Edge port that transits in Forwarding (new connection)
Marvin Rambhadjan
RSTP and MSTP
Rapid transit to Forwarding
Edge Ports
End stations Not part of spanning tree process
Point to Point
Connection between switches Proposal and Agreement mechanism
Marvin Rambhadjan
RSTP and MSTP
Proposal and Agreement Mechanism

If a designated port wants to transits into a non-discarding state, the upstream switch will do the following in order to agree with the downstream switch. 1. Upstream Bridge sends proposal on Designated Port 2. Downstream Bridge receives proposal
If it agrees on port role, it starts synchronization. If it not agree on the proposal, it will send is own proposal
3. Downstream Bridge blocks all non-edge Designated Ports and send Agreement to upstream bridge 4. Synchronization is needed to make sure there are no loops in the topology when when the upstream bridge unblocks its Designated Port
Marvin Rambhadjan
RSTP and MSTP
Proposal and Agreement
www.cisco.com
Proposal and Agreement
www.cisco.com
Marvin Rambhadjan
RSTP and MSTP
Proposal Agreement
www.cisco.com
Proposal Agreement
www.cisco.com
Proposal Agreement
www.cisco.com
Marvin Rambhadjan
RSTP and MSTP
Topology Changes
TC Detection
Start TC While timer (2x Hello-Time) on all Non-Edge designated and root ports Flush all MAC addresses on these ports Sends BPDUs with TC bit set, while TC While timer has not expired
TC Propagation
Flush all MAC addresses on all ports except receiving port Start TC While timer and sends BPDUs with TC bit set on all Designated and Root ports TCN not longer used
Marvin Rambhadjan
RSTP and MSTP
Many dierent variants Proprietary For both STP and RSTP Load Balancing Create independent spanning tree instances
Marvin Rambhadjan
RSTP and MSTP
Single Spanning Tree
Not all connections are used
Marvin Rambhadjan
RSTP and MSTP
10 Root Bridges 10 BPDUs 10 Spanning Tree calculations

Multiple Spanning Tree Protocol
IEEE 802.1s 2003 Built on RSTP MSTP vs (R)STP

Use all links
MSTP vs PVST
Minimize overhead
Introduction Regions Two-Level Hierarchy Multiple independent Spanning Tree Instances
Marvin Rambhadjan
RSTP and MSTP
MSTP Terminology
CIST Common Internal Spanning Tree
Topology of all switches in all regions
CST Common Spanning Tree

Topology of all pseudo bridges
IST (MSTI0) Internal Spanning Tree

Spanning Tree within a region Can communicate with other regions Root Bridge election rst based on External Path Cost
MSTIn Multiple Spanning Tree Instance n

Spanning Tree within a region Cannot communicate with other regions
Marvin Rambhadjan
RSTP and MSTP
MSTP parameters
MSTP Region parameters

VLAN-to-instance mapping Conguration Name Conguration Revision
Root Priority per MSTI Path cost per MSTI Port Priority per MSTI
Marvin Rambhadjan
RSTP and MSTP
Example IST
Marvin Rambhadjan
RSTP and MSTP
Example MSTIs
Marvin Rambhadjan
RSTP and MSTP
MSTP Multi Region

Every region becomes a pseudo-bridge Topology of pseudo-bridges is called CST CST has no idea of internal MSTP regions
Hierarchy
First Layer
Common Internal Spanning Tree (CIST) Collection of Internal Spanning Tree (IST)
Second Layer
Internal Spanning Tree (IST) Multiple Spanning Tree Instance(s) (MSTI)
Marvin Rambhadjan
RSTP and MSTP
Example MSTP Multi Region Topology
Marvin Rambhadjan
RSTP and MSTP
Example MSTP Multi Region Root Ports
Marvin Rambhadjan
RSTP and MSTP
Example MSTP Multi Region Designated Ports
Marvin Rambhadjan
RSTP and MSTP
Example MSTP Multi Region CIST
Marvin Rambhadjan
RSTP and MSTP
Example MSTP Pseudo-Bridges CST
Marvin Rambhadjan
RSTP and MSTP
Example MSTP Within a Region
Marvin Rambhadjan
RSTP and MSTP
Example MSTP Within a Region
Marvin Rambhadjan
RSTP and MSTP
Bridge Protocol Data Unit

Octet 1-2 3 4 5 6 - 13 14 - 17 18 - 25 26 28 30 32 34 36 37 27 29 31 33 35 BPDU Protocol Identier Protocol Version Identier BPDU Type CIST Flags CIST Root Identier CIST External Path Cost CIST Regional Root Identier CIST Port Identier Message Age Max Age Hello Time Forward Delay Version 1 Length Version 3 Length Content Spanning Tree Protocol 0x0000 Multiple Spanning Tree 3 Rapid/Multiple Spanning Tree (0x02)
- 38
0 Number of octets in MSTP extension 64 octets MSTP Extension & 16 octets per MSTI
RSTP and MSTP
39 - 102
MSTP Extension
Marvin Rambhadjan
Bridge Protocol Data Unit

Octet 39 40 -71 72 - 73 74 - 89 90 - 93 94 - 101 102 Octet 1 2-9 10 - 13 14 15 16 MSTP Extension MST Cong ID Format Selector MST Cong Name MST Revision MST Cong Digest CIST Internal Path Cost CIST Bridge Identier CIST Remaining Hops MSTIDn MSTID instance number MSTI Flags MSTI Regional Root Identier MSTI Internal Root Path Cost MSTI Bridge Priority MSTI Port Priority MSTI Remaining Hops Content 0
MSTI Instances Content
Marvin Rambhadjan
RSTP and MSTP
Flags
Bits 1 1 1 1 2 1 1
Description Topology Change Acknowledgement Agreement Forwarding Learning Port Role Proposal Topology Change
Marvin Rambhadjan
RSTP and MSTP
Questions?
Marvin Rambhadjan
RSTP and MSTP

RSTP MSTP Marvin

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

RSTP MSTP Marvin

Caricato da

Copyright:

Formati disponibili

Rapid Spanning Tree Protocol Per VLAN Spanning Tree Multiple Spanning Tree Protocol

RSTP and MSTP

February 25, 2010

RSTP and MSTP

Rapid Spanning Tree Protocol

Per VLAN Spanning Tree

Multiple Spanning Tree Protocol

RSTP and MSTP

Rapid Spanning Tree Protocol

Similarities with STP

Dierences with STP

RSTP and MSTP

RSTP Port States and Roles

RSTP and MSTP

Denition Topology Change

RSTP and MSTP

Rapid transit to Forwarding

RSTP and MSTP

Proposal and Agreement Mechanism

RSTP and MSTP

Proposal and Agreement

Proposal and Agreement

RSTP and MSTP

RSTP and MSTP

RSTP and MSTP

Per VLAN Spanning Tree

RSTP and MSTP

Single Spanning Tree

Not all connections are used

RSTP and MSTP

Per VLAN Spanning Tree

10 Root Bridges 10 BPDUs 10 Spanning Tree calculations

Multiple Spanning Tree Protocol

IEEE 802.1s 2003 Built on RSTP MSTP vs (R)STP

Introduction Regions Two-Level Hierarchy Multiple independent Spanning Tree Instances

RSTP and MSTP

CST Common Spanning Tree

IST (MSTI0) Internal Spanning Tree

MSTIn Multiple Spanning Tree Instance n

RSTP and MSTP

MSTP Region parameters

RSTP and MSTP

RSTP and MSTP

RSTP and MSTP

MSTP Multi Region

RSTP and MSTP

Example MSTP Multi Region Topology

RSTP and MSTP

Example MSTP Multi Region Root Ports

RSTP and MSTP

Example MSTP Multi Region Designated Ports

RSTP and MSTP

Example MSTP Multi Region CIST

RSTP and MSTP

Example MSTP Pseudo-Bridges CST

RSTP and MSTP

Example MSTP Within a Region

RSTP and MSTP

Example MSTP Within a Region

RSTP and MSTP

Bridge Protocol Data Unit

Bridge Protocol Data Unit

MSTI Instances Content