MSTP拓扑计算：
1）MSTP可以将整个二层网络划分为多个MST域，各个域之间通过计算生成CST，域内生成IST，CST和IST构成了整个交换设备网络的CIST。
2）域内还可以基于实例计算生成多棵生成树，每棵生成树都被称为是一个MSTI。
CIST和MSTI都是根据优先级向量来计算的，这些优先级向量信息都包含在MST BPDU中。各交换设备互相交换MST BPDU来生成CIST和MSTI 。
参与 CIST 计算的优先级向量为：{ 根交换设备ID，外部路径开销，域根ID，内部路径开销，指定交换设备ID，指定端口ID，接收端口ID }
参与 MSTI 计算的优先级向量为：{ 域根ID，内部路径开销，指定交换设备ID，指定端口ID，接收端口ID }
注意：括号中的向量的优先级从左到右依次递减。
优先级向量说明：
根交换设备ID：根交换设备ID用于选择CIST中的根交换设备。
—- 根交换设备ID = Priority(16 bit) + MAC(48 bit)。
—- 其中Priority为MSTI0的优先级。
外部路径开销（External Root Path Cost，ERPC）：从CIST的域根到达总根的路径开销。
—- MST域内所有交换设备上保存的外部路径开销相同。
—- 若CIST根交换设备在域中，则域内所有交换设备上保存的外部路径开销为0。
域根ID：域根ID用于选择MSTI中的域根。
—- 域根ID = Priority(16 bit) + MAC(48 bit)。
—- 其中Priority为MSTI0的优先级。
内部路径开销（Internal Root Path Cost，IRPC）：本桥到达域根的路径开销。
—- 域边缘端口保存的内部路径开销大于非域边缘端口保存的内部路径开销。
指定交换设备ID：CIST或MSTI实例的指定交换设备是本桥通往域根的最邻近的上游桥。
—- 如果本桥就是总根或域根，则指定交换设备为自己。
指定端口ID：指定交换设备上同本设备上根端口相连的端口。
—- Port ID = Priority(4 bit) + 端口号（12 bit）。
—- 端口优先级必须是16的整数倍。
接收端口ID：接收到BPDU报文的端口。
—- Port ID = Priority(4 bit) + 端口号（12 bit）。
—- 端口优先级必须是16的整数倍。
优先级向量比较原则：同一向量比较，值最小的向量具有最高优先级。
优先级向量比较原则如下：
首先，比较根交换设备ID。
如果根交换设备ID相同，再比较外部路径开销。
如果外部路径开销相同，再比较域根ID。
如果域根ID仍然相同，再比较内部路径开销。
如果内部路径仍然相同，再比较指定交换设备ID。
如果指定交换设备ID仍然相同，再比较指定端口ID。
如果指定端口ID还相同，再比较接收端口ID。
如果端口接收到的BPDU内包含的配置消息优于端口上保存的配置消息，则端口上原来保存的配置消息被新收到的配置消息替代。端口同时更新交换设备保存的全局配置消息。反之，新收到的BPDU被丢弃。

CIST 计算

经过比较 MST BPDU 消息后，在整个网络中选择一个优先级最高的交换设备作为 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上的角色、状态可以不同。

根桥和备份根桥：可以通过计算来自动确定生成树的根桥，用户也可以手动配置设备为指定生成树的根桥或备份根桥。
1）设备在各生成树中的角色互相独立，在作为一棵生成树的根桥或备份根桥的同时，也可以作为其它生成树的根桥或备份根桥；但在同一棵生成树中，一台设备不能既作为根桥，又作为备份根桥。
2）在一棵生成树中，生效的根桥只有一个；当两台或两台以上的设备被指定为同一棵生成树的根桥时，系统将选择MAC地址最小的设备作为根桥。
3）可以在每棵生成树中指定多个备份根桥。当根桥出现故障或被关机时，备份根桥可以取代根桥成为指定生成树的根桥；但此时若配置了新的根桥，则备份根桥将不会成为根桥。如果配置了多个备份根桥，则MAC地址最小的备份根桥将成为指定生成树的根桥。

参考文献

MSTP Topology Calculation – NE40E V800R011C10 Feature Description – LAN Access and MAN Access 02 – Huawei