MSTP理论02-MSTP拓扑计算

MSTP理论02-MSTP报文及拓扑计算

MSTP 使用多生成树桥协议数据单元 MST BPDU（Multiple Spanning Tree Bridge Protocol Data Unit）做为生成树计算的依据。 MST BPDU 报文用来计算生成树的拓扑、维护网络拓扑以及传达拓扑变化记录。

---

一、MSTP 报文格式可配置
目前 MSTP 的 BPDU 报文存在两种格式：
1）、dot1s： IEEE802.1s 规定的报文格式；
2）、legacy：私有协议报文格式。
若是端口收发报文格式为默认支持 dot1s 或者 legacy，这样就存在一个缺点：须要人工识别对端的BPDU 报文格式，而后手工配置命令来决定支持哪一种格式。人工识别报文格式比较困难，且一旦配置错误，就有可能致使 MSTP 计算错误，出现环路。
华为技术有限公司采用的端口收发 MSTP 报文格式可配置（stp compliance）功能，可以实现对 BPDU报文格式的自适应：auto、dot1s、legacy。
这样报文收发不但支持 dot1s 和 legacy 格式，还能经过 auto 方式根据收到的 BPDU 报文格式自动切换端口支持的 BPDU 报文格式，使报文格式与对端匹配。在自适应的状况下，端口初始支持 dot1s格式，收到报文后，格式则和收到的报文格式保持一致。

---

MSTP 拓扑计算
一、MSTP 的基本原理
MSTP 将整个二层网络划分为多个 MST 域，各个域之间经过计算生成 CST。域内则经过计算生成多棵生成树，每棵生成树都被称为是一个多生成树实例。其中实例 0 被称为 IST，其余的多生成树实例为 MSTI。

---

二、优先级向量
MSTI 和 CIST 都是根据优先级向量来计算的，这些优先级向量信息都包含在 MST BPDU 中。各交换设备互相交换 MST BPDU 来生成 MSTI 和 CIST。
1）、参与 CIST 计算的优先级向量为：
{ 根交换设备 ID，外部路径开销，域根 ID，内部路径开销，指定交换设备 ID，指定端
口 ID，接收端口 ID }
2）、参与 MSTI 计算的优先级向量为：
{ 域根 ID，内部路径开销，指定交换设备 ID，指定端口 ID，接收端口 ID }
3）、比较原则：
同一贯量比较，值最小的向量具备最高优先级。优先级向量比较原则以下。
a、 首先，比较根交换设备 ID。
b、 若是根交换设备 ID 相同，再比较外部路径开销。
c、 若是外部路径开销相同，再比较域根 ID。
d、 若是域根 ID 仍然相同，再比较内部路径开销。
e、 若是内部路径仍然相同，再比较指定交换设备 ID。
f、 若是指定交换设备 ID 仍然相同，再比较指定端口 ID。
g、 若是指定端口 ID 还相同，再比较接收端口 ID。

---

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

---

四、MSTI 的计算
在 MST 域内， MSTP 根据 VLAN 和生成树实例的映射关系，针对不一样的 VLAN 生成不一样的生成树实例。每棵生成树独立进行计算，计算过程与 STP 计算生成树的过程相似，其中MSTI 有以下特色：
1）、每一个 MSTI 独立计算本身的生成树，互不干扰；
2）、每一个 MSTI 的生成树计算方法与 STP 基本相同；
3）、每一个 MSTI 的生成树能够有不一样的根，不一样的拓扑；
4）、每一个 MSTI 在本身的生成树内发送 BPDU；
5）、每一个 MSTI 的拓扑经过命令配置决定；
6）、每一个端口在不一样 MSTI 上的生成树参数能够不一样；
7）、每一个端口在不一样 MSTI 上的角色、状态能够不一样。
在运行 MSTP 协议的网络中，一个 VLAN 报文将沿着以下路径进行转发：
1）、在 MST 域内，沿着其对应的 MSTI 转发；
2）、在 MST 域间，沿着 CST 转发。

---

五、MSTP 对拓扑变化的处理
当检测到拓扑发生了变化时：
1.首先清空状态发生变化的端口上学习到的MAC地址。
2.同时在2倍的hello time时间内不断向非边缘端口发送TC置位的MST BPDU。
3.其余设备收到TC置位的MST BPDU后，清空其余全部端口学习到的MAC地址（除了收到MST BPDU的端口）。同时也会从本身的非边缘端口和根端口向外泛洪TC置位的MST BPDU。