HCIP——MSTP 多生成树协议

背景：由于STP/RSTP构建的单棵生成树，如果端口被逻辑阻塞，将不在转发任何用户数据

存在问题：

1、无法进行负载分担，所有流量通过单一链路进行转发，容易导致链路拥塞

2、存在次优路径，对于某些vlan流量可能存在次优路径

MSTP的基本概念：

MST region：MST域，MSTP将整个二层网络划分成多个域，每个域具有相同的域名称、实例域vlan映射表、修订等级，建议相同域额交换机在一台设备配置完成后，直接复制相同域的交换机上

配置：

stp region-configuration  //进入域配置

 region-name 1  //配置域名称

 vision-level 12  //配置修订等级

 instance 10 vlan 10  //将vlan 10绑定到实例10上

 instance 20 vlan 20  //将vlan 20绑定到实例20上

 active region-configuration  //激活域配置

MSTI：多实例生成树

在域内给每一个实例单独使用RSTP算法，为每个实例构建不同的生成树，不同生成树上阻塞不同的物理端口，实现负载分担和解决次优问题

CST：公共生成树

将每一个域看作一个大的交换机，在大交换机之间使用RSTP算法计算得出公共生成树

CST包含二层网络中所有的交换机及互联链路

IST：内部生成树

在每一个域中都存在instance 0实例，默认所有的vlan 都映射在此实例上，如果对交换机的STP配置进行修改操作，只要不携带instance id，则直接对instance 0进行操作

IST是一个特殊的MSTI，只不过实例id为0

CIST：公共和内部生成树

由CST + IST组成，此树中包含整个二层网络中所有的交换机和所有的链路，由整个二层网络中的实例  0计算得出，先通过区域之间计算CST，在通过各区域单独计算IST，将CST和IST进行叠加形成CIST。

SST：单生成树

当区域中只存在一台交换机时，所有的MSTI和IST都只有一个节点，此节点称之为SST（单生成树）

总根、域根、主桥：

总根：整个二层网络中BID最小的交换机，此设备将成为CIST树中的根桥

域根：

IST域根：每个区域距离总根最近的交换机成为IST域根（比较RPC）

MSTI域根：域内每个实例树将单独选举自己的域根，此域根域域间没有关联

主桥：每个区域中离总根最近的设备，总根所在区域也需存在主桥，为总根

主桥，所有需要跨区域转发的流量都需要经过主桥进行转发操作

MSTP的新增端口角色：

其他端口角色还是延续RSTP的，也就是RSTP存在的端口角色MSTP都存在

master端口：

每一个区域都需要选举一个master端口，选举通过域内所有端口比较去往总根的开销，以小为优

域内所有区域去往总根的流量都必须通过master端口

master端口是CST上的根端口，其本质还是根端口

域边缘端口：

只要连接的对端设备与自身处于不同的MST域，则端口为域边缘端口

注：域边缘端口会成双成对存在，只不过有些域边缘端口为master端口

MSTP的端口状态：

继续沿用RSTP的端口状态

存在discarding、learning、forwarding状态，作用依旧

MSTP的BPDU格式：

Version 3 length：只存在于MSTP BPDU报文中，用于标识MSTP BPDU报文的长度

MST Config ID Format Selector：固定取值为0，对于工程师来说没有意义

MST config name：域配置名称，字符串类型，可以使用字母数字等符合信息作为域名称

MST config reversion：非负整数

MST Config Digest：利用hmac-md5算法将vlan与实例进行映射

CIST Internal Root Path Cost：IST内部开销，指本接口到达网桥设备的master端口的累计开销

CIST Bridge Identifier：CIST树中的总根的BID，在MSTP BPDU中都有

CIST Remaining Hops：BPDU报文在CIST中剩余的跳数

MSTI configuration messages：MSTI的配置信息，存在多少规格实例就存在多少个MSTI配置信息

MSTI flags：和RSTP中BPDU的flags位作用一致，每个MSTI配置信息都存在，用于快速确定并且收敛不同的实例树

Root ID：实例树对应的根桥ID（BID）

MSTID：不同实例树的标识，使用实例ID进行标识

MSTI Internal Root Path Cost：从本端口到实例树根桥的开销

MSTI Bridge Priority：本交换机在对应实例的优先级或者BID

MSTI Port Priority：本交换机端口在对应实例树上的端口优先级或者PID

MSTI Remaining Hops：BPDU报文在单实例上的剩余跳数

MSTP工作过程 ：

1、在整个二层 网络中泛洪所有设备的MST BPDU，通过所有的MST BPDU选举总根

2、在每一个区域中计算自己的IST，在域间将整个区域看作一个大的交换机，计算CST

3、将CST和IST进行叠加计算得出CIST树，在每个区域中计算MSTI，计算多生成树

MSTP网络中跨区域转发用户流量过程：

1、在发送方将流量发送给交换机后，通过MSTI将流量转发域边缘端口上

2、通过CST树将流量转发接收者所在区域

3、接收到的交换机通过MSTI将流量转发到接收者