Multiple Spanning Tree Protocol: Difference between revisions

Content deleted Content added
m -duplinks
m -duplinks
Line 52:
 
=== MSTP Configuration Identification ===
In case there is an allocation of [[IEEE 802.1Q#Double tagging|VIDs (VLAN IDs)]] into a MST Region which differs within the different bridges that compound it, '''frames for some VIDs might be duplicated or even not delivered to some LANs at all'''. To avoid this, MST Bridges check that they are allocating VIDs to the same [[spanning tree]]strees as their neighboring MST Bridges in the same Region by transmitting and receiving MST Configuration Identifiers along with the spanning tree information. These MST Configuration Identifiers, while compact, '''are designed so that two matching identifiers have a very high probability of denoting the same configuration even in the absence of any supporting management practice for identifier allocation.''' Either one of this “objects” contains the following:
* '''Configuration Identifier Format Selector:''' Indicates the use which is going to be given to the following components.
* '''Configuration Name'''<ref>{{cite book
Line 113:
* '''Alternate or Backup:''' Provides connectivity if other Bridges, Bridges ports or LANs fail or are erased.
 
== RSTP compatibility ==<!--&&&&& temporary edit aid, please delete if left in-->
MSTP is designed to be [[Spanning Tree Protocol|STP]] and [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]] compatible and interoperable without additional operational management practice, this is due to a set of measurements based on [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]] (Clause 17 of IEEE Std [[IEEE 802.1D|802.1D]], 2004 Edition) intending to provide the capability for frames assigned to different VLANs, to be transmitted along different paths within MST Regions.<br />
Both protocols have in common various issues such as: the selection of the [[Multiple Spanning Tree Protocol#Common and Internal Spanning Tree .28CST.2FCIST.29|CIST]] Root Bridge (it uses the same fundamental algorithm, 17.3.1 of IEEE Std [[IEEE 802.1D|802.1D]], 2004 Edition, but with extended priority vector components within MST Regions), the selection of the [[Multiple Spanning Tree Protocol#Multiple Spanning Tree Instances .28MSTI.29|MSTI]] Root Bridge and computation of [[Port (computer networking)|Port]]port roles for each [[Multiple Spanning Tree Protocol#Multiple Spanning Tree Instances .28MSTI.29|MSTI]], the [[Port (computer networking)|Port]]port roles used by the [[Multiple Spanning Tree Protocol#Common and Internal Spanning Tree .28CST.2FCIST.29|CIST]] are the same as those of [[Spanning Tree Protocol|STP]] and [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]] (with the exception of the Master Port), and the state variables associated with each port. <br />
Into the bargain, they also share some problems as, for instance: MSTP can’t protect against temporary loops caused by the inter-connection of two LANs segments by devices other than the Bridges that operate invisibly with respect to support of the Bridges’ [[MAC address|MAC]] Internal Sublayer Service.
 
For all the above, it can be concluded that MSTP is fully compatible with [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]] bridges, an MSTP BPDU can be interpreted by an [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]] bridge as an [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]] BPDU. This not only allows compatibility with [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]] bridges without configuration changes, but also causes any [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]] bridges outside of an [[Multiple Spanning Tree Protocol#MSTP Regions|MSTP Region]] to see the region as a single [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]] bridge, regardless of the number of MSTP bridges inside the region itself.
 
== Protocol Configurationconfiguration ==
This section is mainly oriented to provide any user a proper manner of configuring a MSTP network over [[Cisco Systems|Cisco]] devices.
 
=== Before Configuringconfiguring MSTP ===
Be sure of having configured VLANs and having associated them with switch ports, afterwards determine: [[Multiple Spanning Tree Protocol#MSTP Regions|MSTP Regions]], revision level and instances; which VLANs and switch [[Port (computer networking)|Ports]] will belong to which [[Multiple Spanning Tree Protocol#Multiple Spanning Tree Instances .28MSTI.29|MSTIs]] and, finally, which devices do you want to be root bridges for each [[Multiple Spanning Tree Protocol#Multiple Spanning Tree Instances .28MSTI.29|MSTI]].
 
=== Configuration guidelines for MSTP ===
[[File:MSTP config.png|thumb|Simple network topology for MSTP trials.]]
# Switches must have the same MST configuration identification elements (region name, revision level and VLAN to [[Multiple Spanning Tree Protocol#Multiple Spanning Tree Instances .28MSTI.29|MSTI]] mapping) to be in the same MST region. When configuring multiple MST regions for MSTP, [[Multiple Spanning Tree Protocol#Multiple Spanning Tree Instances .28MSTI.29|MSTIs]] are locally significant within an MST region. [[Multiple Spanning Tree Protocol#Multiple Spanning Tree Instances .28MSTI.29|MSTIs]] will not span from one region to another region.
# Common and Internal Spanning Tree (CIST) is the default spanning tree instance for MSTP. This means that all VLANs that are not explicitly configured into another [[Multiple Spanning Tree Protocol#Multiple Spanning Tree Instances .28MSTI.29|MSTI]] are members of the [[Multiple Spanning Tree Protocol#Common and Internal Spanning Tree .28CST.2FCIST.29|CIST]].
# The software supports a single instance of the MSTP Algorithm consisting of the [[Multiple Spanning Tree Protocol#Common and Internal Spanning Tree .28CST.2FCIST.29|CIST]] and up to 15 [[Multiple Spanning Tree Protocol#Multiple Spanning Tree Instances .28MSTI.29|MSTIs]].
A VLAN can only be mapped to one [[Multiple Spanning Tree Protocol#Multiple Spanning Tree Instances .28MSTI.29|MSTI]] or to the [[Multiple Spanning Tree Protocol#Common and Internal Spanning Tree .28CST.2FCIST.29|CIST]]. One VLAN mapped to multiple spanning trees is not allowed. All the VLANs are mapped to the [[Multiple Spanning Tree Protocol#Common and Internal Spanning Tree .28CST.2FCIST.29|CIST]] by default. Once a VLAN is mapped to a specified [[Multiple Spanning Tree Protocol#Multiple Spanning Tree Instances .28MSTI.29|MSTI]], it is removed from the [[Multiple Spanning Tree Protocol#Common and Internal Spanning Tree .28CST.2FCIST.29|CIST]].To avoid unnecessary [[Spanning Tree Protocol|STP]] processing, a [[Port (computer networking)|Port]]port that is attached to a LAN with no other bridges/switches attached, can be configured as an edge port.
 
An example of how to configure a simple, three switch SMTP topology wherein a layer-two access switch carries four VLANs and has two uplinks to two distribution switches, can be found here: [http://packetlife.net/blog/2010/apr/26/multiple-spanning-tree-mst/ MSTP Configuration Guide]<br />
Line 171:
 
==== Protocol Operation ====
To set up these trees, AMSTP relies in one basic tree which will be used to obtain instances (named Alternate Multiple Spanning Tree Instances – AMSTI), until one of them is built per switch for the network. The process applied to build up the main/basic tree is the same as in [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]]. In summary, firstly a bridge must be elected as the Root Bridge (this is done by the emission of [[Bridge Protocol Data Unit|BPDUs]] from each switch on the network periodically, every “Hello Time”, and selecting the lowest Bridge ID). Then, every switch will compute and calculate its cost to the Root Bridge and, afterwards, the root [[Port (computer networking)|Ports]] must be elected by selecting the one which receives the best BPDU, this is, the one that announces minimum path cost to root bridge.
 
==== BPDUs ====
{{Main article|Bridge Protocol Data Unit}}
AMSTP [[Bridge Protocol Data Unit|BPDUs]] use the same local multicast protocol addresses than [[Spanning Tree Protocol|STP]] and have a structure that resembles MSTP [[Bridge Protocol Data Unit|BPDUs]] since both are comprised essentially of a basic BPDU and several AM-Records, allowing full-backwards compatibility with [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]] and [[Spanning Tree Protocol|STP]] standard protocols. Each of the AM-Records contains the data used to negotiate a specific tree instance (AMSTI). Every ABridge, except for the elected root bridge, creates an AM-Record for its own spanning tree instances. They are used by connected [[Port (computer networking)|Ports]] of neighboring switches to negotiate the transitions of each tree instance with a proposal/agreement mechanism.
 
=== ABRIDGES ===
Line 186:
|url = https://e-archivo.uc3m.es/bitstream/handle/10016/2954/COMPNW_3675_08.pdf?sequence=2&isAllowed=y
}}</ref> emphasizes in the terms of efficiency in network usage and path length. That’s the main cause why it uses AMSTP, a simplified and self-configuring version of MSTP protocol.<br />
Abridges can be described as a two-tiered hierarchy of layer-two switches in which network islands running independent rapid spanning tree protocols communicate through a core formed by island root bridges (ABridges). As it has been mentioned, it is focused in terms of efficiency, this is due to the ability of AMSTP to provide optimum paths in the core mesh and the usage of [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]] to aggregate efficiently the traffic at islands networks. Its convergence speed is as fast as [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]] and MSTP.
 
==== Architecture ====
[[File:Architecture ABridges.png|thumb|Two-layer network proposal for ABridges.]]
With the objective of enhancing the properties of Abridges protocol, a two-level hierarchical [[link layer]] infrastructure in which segmentation is performed at [[link layer]] is proposed. The core will be composed, primarily, by Abridges (Bridges using an implementation of AMSTP) and will oversee connecting the leaf access networks that are referred to as “access layer”. Besides, each of this access networks, also called islands, will be a layer-two sub-network using [[Spanning Tree Protocol|STP]] connected to one or more Abridges.
 
==== Protocol Operation ====
Inside every island or access network a bridge is automatically elected to behave as the Root Bridge, this one bridge will behave as a gateway, allowing the forwarding of frames from the core to an island and conversely. Just one Abridge is going to perform these gateway functions, although many could be connected. Communication among [[IEEE 802.1D|802.1D]] bridges and between standard [[IEEE 802.1D|802.1D]] bridges and ABridges does not require point-to-point connections.<br />
The ABridge receiving an [[Address Resolution Protocol|ARP]] frame from an island host obtains the island in which the destination is located by asking an [[Address Resolution Protocol|ARP]] server where the host was previously registered by its island ABridge. This server stores the IP to [[MAC address|MAC]] mapping and the island ABridge ID. The [[Address Resolution Protocol|ARP]] servers distribute its load based on equal result of short hashing of the IP addresses served. The core self-configures and the operation is transparent to all hosts and standard switches at islands.
 
Line 201:
* '''AMSTP Routing:''' Routes frames between Abridges and the Gateway. It has core ports, either of them interconnect ABridges, which learn root bridge IDs from the AMSTP [[Bridge Protocol Data Unit|BPDUs]] received and store this information in a database, known as “Forwarding Database”.
* '''GateWay:''' Interconnects the above-mentioned modules.
Abridges will configure each of their [[Port (computer networking)|Ports]] to be part either of the core or of an island, this port self-configuration is done with very simple stipulations: if a port is not connected to another Abridge using a point-to-point link, it will turn itself an access port; on the other hand, [[Port (computer networking)|Ports]] directly connected to another Abridge are configured as core ports. This auto-configuration mechanism is pretty like the one used in [[Spanning Tree Protocol#Rapid Spanning Tree Protocol|RSTP]].
 
==== ARP and ABridge Resolution ====