网工在路上--一文弄懂MSTP协议-低调大师

网工在路上--一文弄懂MSTP协议

2021-03-02 1466

对于STP生成树协议，了解的人比较多。通过STP协议，解决了二层网络内的环路问题，在消除环路和链路备份之间达成了平衡。但在现网中，一个二层网路内往往不止一个vlan，而是多个vlan的集合，STP/RSTP只能处理单个vlan的问题，而对于多个vlan的情况束手无策。因此，MSTP的出现至关重要。
本文通过查询华为Hex文档，结合自身理解，形成比较清晰而重要的MSTP的文档，可能是全网最详细的MSTP文档。

1 定义

MSTP（multiple spanning tree protocol）是多生成树协议，通过生成多个生成树，来解决以太网的环路问题。

2 目的

在一个局域网内生成多个STP树，解决多个vlan的广播风暴，并实现冗余备份。
多棵STP树在vlan间实现负载均衡，不同vlan的流量按照不同的路径转发。解决stp/rstp某一vlan的链路被阻塞后所有vlan均被阻塞的问题。

在此图中，如果在全网内应用stp/rstp，则按协议要求，得到一棵用虚线表示的生成树，其中，S6为根桥，S2和S5之间、S1和S4之间的链路被阻塞。如果该网中只有一种vlan或者vlan的允许通过的链路一样，则stp/rstp已经满足现网要求。但是由于s1和s2之间，s3和s6之间只允许vlan3通过，s4与s5之间只允许vlan2通过，所以hostB和hostA之间无法通信。
因此需要MSTP协议的引入来解决这种问题。
3 原理

MSTP把一个交换网络划分成多个域，每个域形成多棵生成树，生成树之间彼此独立，每颗生成树叫做一个多生成树实例MSTI（multiple spanning tree instance），每个域叫做一个MST域(multiple spanning tree region)。每个MSTI可以看作是多个vlan的集合，即vlan根据需要捆绑在若干MSTI上（一般而言，这种需要指的是相同的拓扑结构），vlan和MSTI是多对一的关系，这样可以节省通信开销和资源占用率。

在引入MSTP后，MSTP通过设置vlan映射表，把vlan和msti联系起来，根据现网需要，该网络中，每个vlan对应了一个msti。可以认为，每个msti之间允许独立的stp协议。
经过计算，最终生成了两棵树：
MSTI1 以 S4为根交换设备，转发VLAN 2 的报文
MSTI2 以S6 为根交换设备，转发VLAN 3 的报文
以往我们认为，一个交换网络中只会存在一个根桥，但是在引入MSTP后，交换网络中可以存在多个根桥，根桥数量与MSTI的数量一致。

4 基本概念

4.1 网络层次

一个MSTP网络中包含多个MST域，每个MST域中包含多个MSTI，一个MSTI中包含多个运行STP/RSTP/MSTP的交换设备

4.2 MST域

MST域由交换网络中的多台交换设备以及他们之间的网段所组成。同一MST域的设备具有以下特点：

都启用了MSTP
具有相同的域名（region name）
相同的vlan-MSTI映射关系 (instance xx vlan xx)
相同的MSTP修订级别配置(region level)

MST域之间在物理上直接或者间接相连。

4.3 VLAN映射表

描述了vlan和MSTI的映射关系，vlan和MSTI是多对一的关系。

4.4 CST

公共生成树，连接交换网络内所有MST域的一棵生成树。如果把MST域看作是一个节点或桥，那么CST就是这些节点通过STP/RSTP计算生成的一棵生成树。

4.5 CIST&IST

CIST是公共和内部生成树，通过STP/RSTP生成，将交换网内所有交换设备看作是没有vlan区分的设备，由它们生成一棵单生成树。
IST是内部生成树，是MST域内的一棵生成树，IST是一个特殊的MSTI，MSTI的ID为0，通常称为MSTI0。可以把IST理解成CIST在MST域内的一个子集。
4.6 SST

单生成树，运行STP/RSTP的交换设备只能属于一个生成树。或者MST域中只有一个交换设备，这个交换设备构成单生成树。

4.7 总根&域根
总根是CIST的根桥。
域根分为IST域根和MSTI域根。
IST域根是在MST域中IST生成树中距离总根最近的交换设备。
MSTI域根是每个多生成树实例的树根。一个MSTI域内可以有多个生成树实例，也即有多个MSTI域根。
4.8 主桥

IST Master,域内距离总根最近的交换设备。

5 端口角色

相比于RSTP，MSTP在根端口，指定端口，alternate端口，backup端口和边缘端口的基础上，新增master端口和域边缘端口。即共有7种端口类型。

5.1 master端口

是MST域和总根相连的所有路径种最短路径上的端口，是交换设备上连接MST域到总根的端口。Master端口是域中的报文去往总根的必经之路。master端口是特殊的域边缘端口，他在CIST上的角色是root port ，在其他各实例上的角色都是master端口。

5.2 域边缘端口

位于MST域的边缘并连接其他MST域或SST的端口。

6 MSTP报文格式

相比于RST BPDU报文，MSTP的BPDU报文前36字节是相同的。从第37字节开始是其专有字段。
目前MST BPDU存在两种格式。分别是：

dot1s
legacy
需要人工识别，手动配置，配错成环。
华为新增：auto
实现自动识别，自动适配。初始支持dot1s。
7 MSTP拓扑计算

MSTP将二层网络分为多个MST域，域间计算生产CST，域内分为多个生成树实例，每个实例分别计算独立的STP生成树。
实例0被称为IST，其他的多生成树实例为MSTI。

7.1 优先级向量
MSTI的优先级向量{域根ID,内部路径开销，指定交换设备ID，指定端口ID,接收端口ID}
CIST的优先级向量{根交换设备ID,外部路径开销，域根ID，内部路径开销，指定交换设备ID，指定端口ID，接收端口ID}
从左至右依次递减。

向量名称	说明
根交换设备ID	CIST的根交换设备ID，等于priority（16bit)+MAC(48bit),其中priority为MSTI0的优先级
外部路径开销（ERPC）	从CIST的域根到达总根的路径开销。MST域内所有交换设备上保存的外部路径开销相同。若CIST根交换设备在域中，则域内所有交换设备上保存的外部路径开销为0。
域根ID	域根ID用于选择MSTI中的域根。域根ID = Priority(16bits) + MAC(48bits)。其中Priority为MSTI0的优先级。
内部路径开销（IRPC）	本桥到达域根的路径开销。域边缘端口保存的内部路径开销大于非域边缘端口保存的内部路径开销。
指定交换设备ID	CIST或MSTI实例的指定交换设备是本桥通往域根的最邻近的上游桥。如果本桥就是总根或域根，则指定交换设备为自己。
指定端口ID	指定交换设备上同本设备上根端口相连的端口。Port ID = Priority(4位) + 端口号（12位）。端口优先级必须是16的整数倍。
接收端口ID	接收到BPDU报文的端口。Port ID = Priority(4位) + 端口号（12位）。端口优先级必须是16的整数倍。

7.2 比较原则

同一向量比较，值最小的向量具有最高优先级。

1 比较根交换设备ID。
2 如果根交换设备ID相同，再比较外部路径开销。
3 如果外部路径开销相同，再比较域根ID。
4 如果域根ID仍然相同，再比较内部路径开销。
5 如果内部路径仍然相同，再比较指定交换设备ID。
6 如果指定交换设备ID仍然相同，再比较指定端口ID。
7 如果指定端口ID还相同，再比较接收端口ID。

如果端口接收到的BPDU内包含的配置消息优于端口上保存的配置消息，则端口上原来保存的配置消息被新收到的配置消息替代。端口同时更新交换设备保存的全局配置消息。反之，新收到的BPDU被丢弃。

7.3 CIST的计算

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

7.4 MSTI的计算

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

MSTI的特点：

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

在运行MSTP协议的网络中，一个VLAN报文将沿着如下路径进行转发：

在MST域内，沿着其对应的MSTI转发。
在MST域间，沿着CST转发。

8 MSTP快速收敛机制（P/A机制）

8.1 普通方式

-1 p0和p1两个端口马上都先成为指定端口，发送RST BPDU。
-2 S2的p1口收到更优的RST BPDU，马上意识到自己将成为根端口，而不是指定端口，停止发送RST BPDU。

3 S1的p0进入Discarding状态，于是发送的RST BPDU中把proposal和Agreement置1。
4 S2收到根桥发送来的携带proposal的RST BPDU，开始将自己的所有端口进入sync变量置位。
5 p2已经阻塞，状态不变；p4是边缘端口，不参与运算；所以只需要阻塞非边缘指定端口p3。
6 各端口的synced变量置位后，p2、p3进入Discarding状态，p1进入Forwarding状态并向S1返回Agreement位置位的回应RST BPDU。
7 当S1判断出这是对刚刚发出的Proposal的回应，于是端口p0马上进入Forwarding状态。
下游设备继续执行P/A协商过程。

8.2 增强方式

1 协商开始时，每一台设备都认为自己是根桥，根桥上的端口是指定端口，端口状态为Discarding，端口的synced变量置位，触发Proposal和Agreement同时置位。上游设备发送Proposal报文，请求进行快速迁移。下游设备接收到后，把与上游设备相连的端口设置为根端口，并阻塞所有非边缘端口。
2 上游设备继续发送Agreement报文。下游设备接收到后，根端口转为Forwarding状态。
3 下游设备回应Agreement报文。上游设备接收到后，把与下游设备相连的端口设置为指定端口，指定端口进入Forwarding状态。

缺省情况下，华为数据通信设备使用增强的快速迁移机制。

微信关注我们

原文链接：https://blog.51cto.com/1965839/2644404

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

表数据量大读写缓慢如何优化（2）【查询分离】

上一篇聊到过，冷热分离解决方案的性价比高，但它并不是一个最优的方案，仍然存在诸多不足，比如：查询冷数据慢、业务无法再修改冷数据、冷数据多到一定程度系统依旧扛不住，我们如果想把这些问题一一解决掉，可以用另外一种解决方案——查询分离。（注意：查询分离与读写分离还是有区别的。）业务场景二某 SaaS 客服系统，系统里有一个工单查询功能，工单表中存放了几千万条数据，且查询工单表数据时需要关联十几个子表，每个子表的数据也是超亿条。面对如此庞大的数据量，跟前面的冷热分离一样，每次客户查询数据时几十秒才能返回结果，即便我们使用了索引、SQL 等数据库优化技巧，效果依然不明显。加上工单表中有些数据是几年前的，但是这些数据涉及诉讼问题，需要继续保持更新，因此无法将这些旧数据封存到别的地方，也就没法通过前面的冷热分离方案来解决。最终采用了查询分离的解决方案，才得以将这个问题顺利解决：将更新的数据放在一个数据库里，而查询的数据放在另外一个系统里。因为数据的更新都是单表更新，不需要关联也没有外键，所以更新速度立马得到提升，数据的查询则通过一个专门处理大数据量的查询引擎来解决，也快速地满足了实际的查询...

2021-03-02

561

【目标】本文介绍了MySQL数据库命令规范、数据库基本设计规范、数据库字段设计规范、索引设计规范、常见索引列建议、如何选择索引列的顺序、以及数据库SQL开发规范等。一、命名规范 1.库名、表名、字段名必须使用小写字母并采用下划线分割 2.库名、表名、字段名禁止超过32个字符，须见名知意； 3.库名、表名、字段名支持最多64个字符，统一规范、易于辨识以及减少传输量不要超过32； 4.库名、表名、字段名禁止使用MySQL保留关键字（如果表名中包含关键字查询时，需要将其用单引号括起来）； 5.临时库、临时表名必须以tmp_为前缀并以日期为后缀； 6.备份库、备份表名必须以bak为前缀并以日期为后缀； 7.所有存储相同数据的列名和列类型必须一致（一般作为关联列，如果查询时关联列类型不一致会自动进行数据类型隐式转换，会造成列上的索引失效，导致查询效率降低）。二、基本设计规范 1.所有表必须使用Innodb存储引擎没有特殊要求（即Innodb无法满足的功能如：列存储，存储空间数据等）的情况下，所有表必须使用Innodb存储引擎（MySQL5.5之前默认使用Myisam，5.6以后默认的为...

2021-03-02

506

资源下载

更多资源

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称，一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。