MSTP原理

MSTP出现的背景：
RSTP在STP基础上进行了改进，实现了网络拓扑快速收敛。但RSTP和STP还存在同一个缺陷：由于局域网内所有的VLAN共享一棵生成树，因此无法在VLAN间实现数据流量的负载均衡，链路被阻塞后将不承载任何流量，造成带宽浪费，还有可能造成部分VLAN的报文无法转发。

如图1所示网络中，在局域网内应用STP或RSTP，生成树结构在图中用虚线表示，S6为根交换设备。S2和S5之间、S1和S4之间的链路被阻塞，除了图中标注了“VLAN2”或“VLAN3”的链路允许对应的VLAN报文通过外，其它链路均不允许VLAN2、VLAN3的报文通过。
HostA和HostB同属于VLAN2，由于S2和S5之间的链路被阻塞，S3和S6之间的链路又不允许VLAN2的报文通过，因此HostA和HostB之间无法互相通讯。
为了弥补STP和RSTP的缺陷，IEEE于2002年发布的802.1S标准定义了MSTP。MSTP兼容STP和RSTP，既可以快速收敛，又提供了数据转发的多个冗余路径，在数据转发过程中实现VLAN数据的负载均衡。
通过MSTP把一个交换网络划分成多个域，每个域内形成多棵生成树，生成树之间彼此独立。每棵生成树叫做一个多生成树实例MSTI（Multiple Spanning Tree Instance），每个域叫做一个MST域（MST Region：Multiple Spanning Tree Region）。

注意：
所谓实例就是多个VLAN的一个集合。通过将多个VLAN捆绑到一个实例，可以节省通信开销和资源占用率。MSTP各个实例拓扑的计算相互独立，在这些实例上可以实现负载均衡。可以把多个相同拓扑结构的VLAN映射到一个实例里，这些VLAN在端口上的转发状态取决于端口在对应MSTP实例的状态。

如图2所示，MSTP通过设置VLAN映射表（即VLAN和MSTI的对应关系表），把VLAN和MSTI联系起来。每个VLAN只能对应一个MSTI，即同一VLAN的数据只能在一个MSTI中传输，而一个MSTI可能对应多个VLAN。
经计算，最终生成两棵生成树：
•MSTI1以S4为根交换设备，转发VLAN2的报文。
•MSTI2以S6为根交换设备，转发VLAN3的报文。
这样所有VLAN内部可以互通，同时不同VLAN的报文沿不同的路径转发，实现了负载分担。

MSTP基本概念：
MSTP的网络层次：
如图1所示，MSTP网络中包含1个或多个MST域（MST Region），每个MST Region中包含一个或多个MSTI。组成MSTI的是运行STP/RSTP/MSTP的交换设备，MSTI是所有运行STP/RSTP/MSTP的交换设备经MSTP协议计算后形成的树状网络。

MST域（MST Region）
MST域是多生成树域（Multiple Spanning Tree Region），由交换网络中的多台交换设备以及它们之间的网段所构成。同一个MST域的设备具有下列特点：
•都启动了MSTP。
•具有相同的域名。
•具有相同的VLAN到生成树实例映射配置。
•具有相同的MSTP修订级别配置。
一个局域网可以存在多个MST域，各MST域之间在物理上直接或间接相连。用户可以通过MSTP配置命令把多台交换设备划分在同一个MST域内。
如图2所示的MST Region D0中由交换设备S1、S2、S3和S4构成，域中有3个MSTI。

VLAN映射表：
VLAN映射表是MST域的属性，它描述了VLAN和MSTI之间的映射关系。
如图2所示，MST域D0的VLAN映射表是：•VLAN1映射到MSTI1
•VLAN2和VLAN3映射到MSTI2
•其余VLAN映射到MSTI0

域根：
域根（Regional Root）分为IST（Internal Spanning Tree）域根和MSTI域根。
IST域根如图4所示，在B0、C0和D0中，IST生成树中距离总根（CIST Root）最近的交换设备是IST域根。
一个MST域内可以生成多棵生成树，每棵生成树都称为一个MSTI。MSTI域根是每个多生成树实例的树根。如图3所示，域中不同的MSTI有各自的域根。

MSTI之间彼此独立，MSTI可以与一个或者多个VLAN对应。但一个VLAN只能与一个MSTI对应。

主桥:
主桥（Master Bridge）也就是IST Master，它是域内距离总根最近的交换设备。如图2中的S1。
如果总根在MST域中，则总根为该域的主桥。

总根:
如图4所示，总根是CIST（Common and Internal Spanning Tree）的根桥。总根是区域A0中的某台设备。

CST:
公共生成树CST（Common Spanning Tree）是连接交换网络内所有MST域的一棵生成树。
如果把每个MST域看作是一个节点，CST就是这些节点通过STP或RSTP协议计算生成的一棵生成树。
如图4所示，较粗的线条连接各个域构成CST。

IST:
内部生成树IST（Internal Spanning Tree）是各MST域内的一棵生成树。
IST是一个特殊的MSTI，MSTI的ID为0，通常称为MSTI0。
IST是CIST在MST域中的一个片段。
如图4所示，较细的线条在域中连接该域的所有交换设备构成IST。

CIST:
公共和内部生成树CIST是通过STP或RSTP协议计算生成的，连接一个交换网络内所有交换设备的单生成树。
如图4所示，所有MST域的IST加上CST就构成一棵完整的生成树，即CIST。

SST:
构成单生成树SST（Single Spanning Tree）有两种情况：
•运行STP或RSTP的交换设备只能属于一个生成树。
•MST域中只有一个交换设备，这个交换设备构成单生成树。
如图4所示，B0中的交换设备就是一棵单生成树。

MSTP端口角色：
MSTP在RSTP的基础上新增了2种端口，MSTP的端口角色共有7种：根端口、指定端口、Alternate端口、Backup端口、边缘端口、Master端口和域边缘端口。
根端口、指定端口、Alternate端口、Backup端口和边缘端口的作用同RSTP协议中定义，MSTP中定义的所有端口角色如表1所示。

注意：
除边缘端口外，其他端口角色都参与MSTP的计算过程。
同一端口在不同的生成树实例中可以担任不同的角色。

MSTP的端口状态：
MSTP定义的端口状态与RSTP协议中定义相同，如表2所示：

端口状态和端口角色是没有必然联系的，表3显示了各种端口角色能够具有的端口状态

MSTP拓扑计算：
MSTP的基本原理：
MSTP可以将整个二层网络划分为多个MST域，各个域之间通过计算生成CST。域内则通过计算生成多棵生成树，每棵生成树都被称为是一个多生成树实例。其中实例0被称为IST，其他的多生成树实例为MSTI。MSTP同STP一样，使用配置消息进行生成树的计算，只是配置消息中携带的是设备上MSTP的配置信息。

优先级向量：
MSTI和CIST都是根据优先级向量来计算的，这些优先级向量信息都包含在MST BPDU中。各交换设备互相交换MST BPDU来生成MSTI和CIST。
优先级向量简介：
◾参与CIST计算的优先级向量为：
{ 根交换设备ID，外部路径开销，域根ID，内部路径开销，指定交换设备ID，指定端口ID，接收端口ID }
◾参与MSTI计算的优先级向量为：
{ 域根ID，内部路径开销，指定交换设备ID，指定端口ID，接收端口ID }
括号中的向量的优先级从左到右依次递减。
表1对每个优先级向量进行解释。

比较原则：
同一向量比较，值最小的向量具有最高优先级。
优先级向量比较原则如下。
1.首先，比较根交换设备ID。
2.如果根交换设备ID相同，再比较外部路径开销。
3.如果外部路径开销相同，再比较域根ID。
4.如果域根ID仍然相同，再比较内部路径开销。
5.如果内部路径仍然相同，再比较指定交换设备ID。
6.如果指定交换设备ID仍然相同，再比较指定端口ID。
7.如果指定端口ID还相同，再比较接收端口ID。
如果端口接收到的BPDU内包含的配置消息优于端口上保存的配置消息，则端口上原来保存的配置消息被新收到的配置消息替代。端口同时更新交换设备保存的全局配置消息。反之，新收到的BPDU被丢弃。

CIST的计算：
经过比较配置消息后，在整个网络中选择一个优先级最高的交换设备作为CIST的树根。在每个MST域内MSTP通过计算生成IST；同时MSTP将每个MST域作为单台交换设备对待，通过计算在MST域间生成CST。CST和IST构成了整个交换设备网络的CIST。

MSTI的计算：
在MST域内，MSTP根据VLAN和生成树实例的映射关系，针对不同的VLAN生成不同的生成树实例。每棵生成树独立进行计算，计算过程与STP计算生成树的过程类似

MSTI的特点：
•每个MSTI独立计算自己的生成树，互不干扰。
•每个MSTI的生成树计算方法与STP基本相同。
•每个MSTI的生成树可以有不同的根，不同的拓扑。
•每个MSTI在自己的生成树内发送BPDU。
•每个MSTI的拓扑通过命令配置决定。
•每个端口在不同MSTI上的生成树参数可以不同。
•每个端口在不同MSTI上的角色、状态可以不同。

在运行MSTP协议的网络中，一个VLAN报文将沿着如下路径进行转发：
•在MST域内，沿着其对应的MSTI转发。
•在MST域间，沿着CST转发。

MSTP对拓扑变化的处理:
MSTP拓扑变化处理与RSTP拓扑变化处理过程类似

MSTP快速收敛机制：
MSTP支持普通方式和增强方式两种P/A（Proposal/Agreement）机制：
•普通方式：
MSTP支持普通方式的P/A机制实现与RSTP支持的P/A机制实现相同，请看之前的文章STP/RSTP原理及区别
•增强方式

如图1所示，在MSTP中，P/A机制工作过程如下：
1.上游设备发送Proposal报文，请求进行快速迁移。下游设备接收到后，把与上游设备相连的端口设置为根端口，并阻塞所有非边缘端口
2.上游设备继续发送Agreement报文。下游设备接收到后，根端口转为Forwarding状态。
3.下游设备回应Agreement报文。上游设备接收到后，把与下游设备相连的端口设置为指定端口，指定端口进入Forwarding状态。
缺省情况下，华为数据通信设备使用增强的快速迁移机制。如果华为数据通信设备和其他制造商的设备进行互通，而其他制造商的设备P/A机制使用普通的快速迁移机制，此时，可在华为数据通信设备上通过设置P/A机制为普通的快速迁移机制，从而实现华为数据通信设备和其他制造商的设备进行互通。