华三经典资料华三经典资料生成树MSTP课件

MSTP基本原理021932005/01/20MSTP基本原理02193培训目标了解STP系列协议的产生背景了解STP/RSTP/MSTP的基本概念了解STP/RSTP/MSTP的基本原理描述简单的STP/RSTP/MSTP收敛行为了解MSTP多进程和STPoverPWPage2培训目标了解STP系列协议的产生背景Page2议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage3议题STP出现的背景Page3STP出现的背景在如图所示的网络中，会产生如下的两种情况：�广播环路（BroadcastLoop）：广播会被无休止的转发。MAC地址表震荡（BridgeTableFlapping）：即使是单播，也有可能导致异常。Page4STP出现的背景在如图所示的网络中，会产生如下的两种情况：议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage5议题STP出现的背景Page5STP的基本概念STP针对前面所述的环路情况产生

IEEEstd802.1D标准中描述了STP协议STP的基本思想STP可以在保持物理连接成环的情况下有效的消除网络中的环路。Page6STP的基本概念STP针对前面所述的环路情况产生PageSTP的基本概念STP通过阻塞适当的端口来避免环路如图2中，在使能了STP后，SW3的B端口不再转发流量，从而达到修剪冗余链路的目的一些概念：根桥/指定桥指定端口根端口桥ID根路径开销端口ID图2Page7STP的基本概念STP通过阻塞适当的端口来避免环路一些概念STP的基本概念一个根桥对于一个STP网络，根桥有且只有一个。它是整个网络的逻辑中心，但不一定是物理中心。根据网络拓扑的变化，根桥可能改变。STP交换机之间通过比较BID（桥ID）来选举根桥。桥ID由优先级和网桥MAC地址组成，如：32768.0018-8222-ce1f。小者优先，拥有最小BID的交换机被选举为根桥。Page8STP的基本概念一个根桥Page8STP的基本概念两种度量生成树的生成计算有两大基本度量依据：ID和路径开销（PC，PathCost）。ID又分为两种：BID（桥ID）和PID（端口ID）。桥ID（BridgeID，BID）为每台交换机在STP网络中的标识，在选举根桥的时候使用。端口ID（PortID，PID）为每个端口在STP交换机上的标识路径开销为端口量，描述了端口连接网络的“优劣”。此外，从根桥出发，在经过不同的STP交换机累加路径开销得到“根路径开销”。根路径开销反映了某端口到根桥的“远近”。累计路径开销在入口处增加Page9STP的基本概念两种度量Page9STP的基本概念三要素的选举从一个初始的有环拓扑生成树状拓扑，总体来说有三个要素：根桥、根端口和指定端口。根桥是全网意义上的。通过交换特殊的协议报文，网络中很快就会对最小的BID达成一致。所谓根端口，是指一个非根桥的STP交换机上离根桥最近的端口，这个端口的选择标准是根路径开销。Page10STP的基本概念三要素的选举Page10STP的基本概念三要素的选举–关于指定端口在每一个运行STP交换机上（根桥除外），端口都有三类：根端口、指定端口、非根非指定端口；根桥上没有根端口。指定端口的概念是针对于某网段（Segment）的，是流量从根桥方向来而从这个端口转发“出去”。Page11STP的基本概念三要素的选举–关于指定端口Page11STP的基本概念四条比较原则STP选举有4个比较原则，构成消息优先级向量：{根桥ID，累计根路径开销，发送交换机BID，发送端口PID}STP交换机协议采用特殊的协议报文（又称协议数据单元，BridgeProtocolDataUnit）来交互信息，这种特殊的消息称为“配置消息（ConfigurationMessage）”或者一般简称之BPDU。消息优先级向量就是携带在配置BPDU中的。Page12STP的基本概念四条比较原则Page12STP的基本概念最低BID。用来选根桥。最小的累计根路径开销。用来在非根桥上选择根端口，在根桥上每个端口到根桥的根路径开销都是0。图4Page13STP的基本概念最低BID。用来选根桥。图4Page13STP的基本概念最小发送者BID。当一台STP交换机要在两个以上根路径开销相等的端口之中选择出根端口的时候，会选择接收到的配置消息中发送者BID较小的那个端口。最小PID。用于在根路径开销相同的情况下，适当去阻塞某些端口。Page14STP的基本概念最小发送者BID。当一台STP交换机要在两个STP的基本概念STP交换机端口的五种状态Forwarding 在这种状态下，端口转发用户流量的状态，只有根端口或指定端口才有这种状态。 Learning这是一种过渡状态。在这种状态下，交换机会根据收到的用户流量（但仍然不转发流量）构建MAC地址表，所以叫做“学习”状态。Listening这是一种过渡状态。在这种状态下，上述的三步选择（根桥、根端口、指定端口）就是在该状态内完成。Blocking在这种状态下，端口仅仅接收并处理BPDU，不转发用户流量。STP之所以能够阻断环路，就是依赖于将某些端口置入Blocking状态。Disabled或Down，认为物理上断掉Page15STP的基本概念STP交换机端口的五种状态Page15议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage16议题STP出现的背景Page16首先，STP并没有细致区分端口状态和端口角色。网络协议的优劣往往取决于协议是否对各种情况加以细致区分。其次，STP算法是被动的算法，对网络是否已经达到收敛没有一种反馈机制。在默认配置下，一次拓扑变化至少需要30秒的收敛时间。再次，STP的算法要求是：在稳定拓扑里根桥主动发出BPDU而其他交换机进行中继，这样的传动导致网络收敛的时间比较长。STP的缺陷Page17STP的缺陷Page17议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage18议题STP出现的背景Page18RSTP对STP的改进RSTP：一个更好的STP

RSTP全称是RapidSpanning-TreeProtocol，快速生成树协议。该协议规范在IEEE802.1w中有详细的描述。该协议基于STP协议，但是对原有协议做了更加细致的修改和补充。现在RSTP已经基本取代了STP在实际的组网中广泛应用。Page19RSTP对STP的改进RSTP：一个更好的STPPageRSTP对STP的改进RSTP的对STP的增补端口角色的增补（1）根据STP的不足，RSTP新增加了端口的角色概念。并且把端口属性充分的按照状态和角色分解，使得可以更加精确的描述端口。增加了Alternate端口和Backup端口。图9和图10诠释了新的端口角色Page20RSTP对STP的改进RSTP的对STP的增补Page20RSTP对STP的改进RSTP的对STP的增补端口角色的增补（2）-Alternate端口图9Page21RSTP对STP的改进RSTP的对STP的增补图9PageRSTP对STP的改进RSTP的对STP的增补端口角色的增补（3）-Backup端口图10Page22RSTP对STP的改进RSTP的对STP的增补图10PageRSTP对STP的改进RSTP的对STP的增补端口状态的划分RSTP的状态规范把原来的5种状态缩减为3种：Forwarding、Learning、Discarding更好的精简了协议Page23RSTP对STP的改进RSTP的对STP的增补Page23RSTP对STP的改进RSTP的对STP的增补BPDU格式的改变一是在Type字段，配置BPDU类型不再是0而是2，另外版本号也换成了2。所以运行STP的网桥收到该类BPDU时会丢弃。另外的变化是在Flag字段，把原来保留的中间6位使用起来。这样改变了的配置BPDU叫做RSTBPDU。Page24RSTP对STP的改进RSTP的对STP的增补Page24RSTP对STP的改进RSTP的对STP的增补BPDU的处理发生变化稳态BPDU的发送方式：靠收到上游BPDU而触发发送BPDU的方式使得STP庞大而笨拙。RSTP稳态后，BPDU由每个交换机自主按照每个Hello时间进行发送。更短的BPDU超时计时：如果一个端口连续三个Hello时间接受不到上游指定桥送来的BPDU，那么该交换机认为与此邻居之间的链路失败。不等待MaxAge。处理次等BPDU：当一个端口收到上游的指定桥发来的RSTBPDU中的信息，不如自己端口信息的时候，会立即回应自己的信息。上游的指定端口马上接受这个信息，并且更新自己的信息。Page25RSTP对STP的改进RSTP的对STP的增补Page25RSTP对STP的改进RSTP的对STP的增补快速收敛Proposal/Agreement快速收敛机制：指定端口-根端口链路可以快速进入转发状态。根端口快速切换机制：如果一个交换机的根端口失效，那么该交换机立即使自己的一个“最好”的Alternate端口成为根端口，进入Forwarding状态。边缘端口的引入Page26RSTP对STP的改进RSTP的对STP的增补Page26议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage27议题STP出现的背景Page27无法实现负载分担有些VLAN可能会不通（VLAN10）RSTP的缺陷Page28无法实现负载分担RSTP的缺陷Page28议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage29议题STP出现的背景Page29MSTP基本思想

多生成树协议（MultipleSpanningTreeProtocol）802.1s几番修订，提出了VLAN和生成树之间的“映射”思想一个或若干个VLAN可以映射到同一棵生成树，但是每个VLAN只能在一棵生成树里。一个交换机可以跑多个生成树，为了区分，每一个生成树叫做一个MSTI（多生成树实例）。“域”的概念提出是一种抽象思想，把几个交换机和其间的网段抽象成一个节点。MSTP协议基本内容Page30MSTP基本思想 多生成树协议（MultipleSpannMSTP基本概念几个MSTP的常用概念MSTP 多生成树协议MSTI 多生成树实例IST 内部生成树CST 公共生成树CIST 公共和内部生成树MSTRegion MST域SST 单生成树MSTP协议基本内容Page31MSTP基本概念几个MSTP的常用概念MSTP协议基本内容PMSTIMSTI：多生成树实例（MultipleSpanningTreeInstance）每个实例对应一个或一组VLAN每个VLAN只能对应一个实例（映射）每个交换机可以运行多个实例没有配置VLAN与实例的映射关系时，所有VLAN映射到实例0实例是“MST域”内的概念MSTP协议基本内容Page32MSTIMSTI：多生成树实例（MultipleSpannIST和CSTIST：内部生成树（InternalSpanningTree）对于每个“域”而言的，保证了每个域的连通性。在域中的ID为0的特殊MSTICST：公共生成树（CommonSpanningTree）整个网络里的一棵“大”的树结构每个域在CST中只是一个节点是整个网络的宏观拓扑MSTP协议基本内容Page33IST和CSTIST：内部生成树（InternalSpanCIST和SSTCIST：公共和内部生成树（CommonAndInternalSpanningTree）由CST和IST构成每个IST可以看作是CIST在每个域中的“树状片断”SST：单生成树（SingleSpanningTree）运行STP/RSTP的交换机，只能有一个生成树，叫做SST。或者，某交换机自己一个域，事实上也是单生成树本质上，RSTP/STP都可以看作是交换机独自一个域且仅有一个MSTI，这时IST和MSTI的拓扑是重合的。MSTP协议基本内容Page34CIST和SSTCIST：公共和内部生成树（CommonAMST域MCID：用于判断不同的MST桥是否属于相同的MST域的标签（51字节）只有MCID完全相同的一组交换机才属于同一个域MCID由四部分组成：FormatSelectorConfigurationNameRevisionLevelConfigurationDigestMSTRegion：多生成树域使用相同MST配置ID（MCID）的MST交换机会自动划分为一个域MCID：多生成树配置ID，MSTConfigurationIDMSTP协议基本内容Page35MST域MCID：MSTP协议基本内容Page35Page36Page36新角色和角色改变总根（CommonRoot/CISTRoot）：根据MSTP算法在桥接网络中计算出来的唯一的根，即CIST的根。可以在某个域中，也可以是SST交换机。选举原则还是最低桥ID原则。域根（RegionRoot）：MST域内IST和MSTI的根，在域中各实例有各自的域根。可以不是同一个桥。IST域根桥（MasterBridge）：域中在IST上距离总根最近的交换机即为IST域根。如果总根在MST域中，则总根为IST域根。

MSTP协议基本内容Page37新角色和角色改变总根（CommonRoot/CIST域边界端口位于MST域边缘，用以连接不同的MST域或者MST域与SST的端口。Master端口位于整个域到总根的最短路径上，是连接域到总根的端口，是域中的报文去往总根的必经之路。新角色和角色改变MSTP协议基本内容Page38域边界端口新角色和角色改变MSTP协议基本内容Page38MSTP基本原则每个实例上分别计算各自的生成树，互不干扰每个实例的生成树的算法与RSTP基本相同每个实例的生成树可以有不同的根，不同的拓扑每个实例各自发自己的BPDU每个实例的拓扑可以人为通过配置来确定每个端口在不同实例上的生成树参数可以不同每个端口在不同实例上的角色、状态可能不同MSTP协议具体行为Page39MSTP基本原则每个实例上分别计算各自的生成树，互不干扰MSMSTP基本原则图示MSTP协议具体行为根桥VLAN20根桥根桥根桥VLAN30根桥VLAN10根桥Page40MSTP基本原则图示MSTP协议具体行为根桥VLAN20根桥配置消息优先级向量（1）在STP/RSTP协议中：{根桥ID，外部路径开销，指定桥BID，发送端口PID}在MSTP协议中，CIST的向量表示：{根桥ID，外部路径开销，Master桥ID，内部路径开销， 指定桥BID，发送端口PID}在MSTP协议中，MSTI实例的向量表示：{域根ID，内部路径开销，指定桥BID，发送端口PID}MSTP协议具体行为Page41配置消息优先级向量（1）在STP/RSTP协议中：MSTP协配置消息优先级向量（2）外部路径开销(ERPC)：从CIST域根到达总根的路径开销（用来做CST收敛的比较元素）如果总根在域中，那么域内的交换机保存的ERPC都为0。内部路径开销(IRPC)：本桥到达域根的路径开销指定桥：CIST或MSTI实例的指定桥是本桥通往域根的最邻近的上游桥。MSTP协议具体行为Page42配置消息优先级向量（2）外部路径开销(ERPC)：MSTP协每个端口对于每个MSTI，上面提到的优先级都可以不同MSTBPDU的目的地址是01-80-c2-00-00-00以下是几种BPDU的对比BPDU格式变化（1）版本类型名称00x00配置BPDU（ConfigurationBPDU）00x80TCNBPDU（TopologyChangeNotificationBPDU）20x02RSTBPDU（RapidSpanning-TreeBPDU）30x02MSTBPDU（MultipleSpanning-TreeBPDU）MSTP协议具体行为Page43每个端口对于每个MSTI，上面提到的优先级都可以不同BPDUBPDU格式变化（2）长度偏移字段名20协议标识符12协议版本表识符13BPDU类型14CIST标志字段85CIST根桥BID413CIST外部路径开销817CIST指定桥BID225CIST端口标识227MessageAge229MaxAge231HelloTime233ForwardDelay长度偏移字段名236Version3长度5138MST配置标识489IST内部路径开销893CIST桥BID1101CIST剩余跳数Version3LEN102MSTI配置信息MSTP协议具体行为长度偏移字段名10MSTI标志81MSTI域根49MSTI内部路径开销113MSTI桥优先级114MIST端口优先级115MSTI剩余跳数135Version1长度(0)Page44BPDU格式变化（2）长度偏移字段名20协议标识符12协议版拓扑收敛在同一个MSTI上，拓扑的收敛是和RSTP基本类似的在CST上，每个域参与整体的拓扑收敛是以MasterBridge为代表，根据其ERPC来计算的在域的内部上，ISTP（InternalSubTreeProtocol）算法（RSTP的改进）负责计算IST的拓扑。ISTP算法可以说是连接CST和MST的纽带。ISTP采用特殊的BPDU，由MasterBridge产生，携带CST信息并且封装了MSTP。快速收敛的机制略有差异：MSTP网桥上游发起协商机制proposal，下游回应agreement，然后上游还要再发个agreement，要三次握手。然后两个端口才能进入转发状态。MSTP协议具体行为Page45拓扑收敛在同一个MSTI上，拓扑的收敛是和RSTP基本类似的议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage46议题STP出现的背景Page46STP/RSTPPVST/PVST+MSTPHCAJMSTPMSTP挑战1：性能问题虽然MSTP可以兼容STP/RSTP设备，但是当STP/RSTP设备发生拓扑变化时，会导致整网删除MAC操作。挑战2：兼容性问题

PVST/PVST+无法与STP/RSTP/MSTP共存于一个交换域。挑战3：可维护性问题传统的MSTP，一个交换域中的所有设备一起参与计算，随着设备的增多，将越来越难以维护。亮点1：分层计算，提高性能通过划分独立的MSTP进程与STP/RSTP对接，使STP/RSTP设备的拓扑变化不会影响到整个交换域MSTP多进程MSTP多进程亮点2：提高兼容性，保护客户投资通过划分独立的MSTP进程与PVST/PVST+对接，使得STP/RSTP/MSTP可以与PVST/PVST+在同一个交换域中共存PVST/PVST+亮点3：可维护性提升一个MSTP进程是一个逻辑上独立的单元，各MSTP进程在协议计算上完全独立。新增接入环只需要新创建一个MSTP进程与其对应，不会影响原有业务流量。客户基于MSTP多进程可以进行平滑扩容。STP/RSTPMSTPMSTP多进程－－业界最优秀的MSTP解决方案与友商对比Page47STP/RSTPPVST/PVST+MSTPHCAJMSTP议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage48议题STP出现的背景Page48STPoverPW的产生背景:解决之道概念STPoverPW（SpanningTreeProtocoloverPseudoWire），将PW抽象为一种接口类型，使其参与到MSTP网络拓扑计算，达到破除环路的要求目的意义解决VPLS跨域网络和CE双归场景下环路和重复流量等问题利用MSTP多实例和多进程特性，提供流量负载分担功能完善城域网解决方案，实现城域网端到端安全部署Page49STPoverPW的产生背景:解决之道概念STPoveSTPoverPW的优化:多实例共享管理PWPE2PEPE1CE1VPLS网络ManagementPWServicePW2ServicePW1MSTPServicePW1ServicePW2ServicePW2管理PW承载管理VSI，用来传输BPDU报文业务PW用来传输业务报文多个MSTI可以共享一个管理PW管理VSI的PW控制多个业务VSI的PW，当阻塞管理PW时，也阻塞对应业务PW，达到阻塞业务流量的要求。利用管理PWPW参与MSTP，会引起PW收敛性能下降:存在较多业务VSI时，配置PW参与MSTP计算会导致运行的MSTP任务太多，系统开销增大ServicePW1Page50STPoverPW的优化:多实例共享管理PWPE2PEPMSTP基本原理021932005/01/20MSTP基本原理02193培训目标了解STP系列协议的产生背景了解STP/RSTP/MSTP的基本概念了解STP/RSTP/MSTP的基本原理描述简单的STP/RSTP/MSTP收敛行为了解MSTP多进程和STPoverPWPage2培训目标了解STP系列协议的产生背景Page2议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage3议题STP出现的背景Page3STP出现的背景在如图所示的网络中，会产生如下的两种情况：�广播环路（BroadcastLoop）：广播会被无休止的转发。MAC地址表震荡（BridgeTableFlapping）：即使是单播，也有可能导致异常。Page4STP出现的背景在如图所示的网络中，会产生如下的两种情况：议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage5议题STP出现的背景Page5STP的基本概念STP针对前面所述的环路情况产生

IEEEstd802.1D标准中描述了STP协议STP的基本思想STP可以在保持物理连接成环的情况下有效的消除网络中的环路。Page6STP的基本概念STP针对前面所述的环路情况产生PageSTP的基本概念STP通过阻塞适当的端口来避免环路如图2中，在使能了STP后，SW3的B端口不再转发流量，从而达到修剪冗余链路的目的一些概念：根桥/指定桥指定端口根端口桥ID根路径开销端口ID图2Page7STP的基本概念STP通过阻塞适当的端口来避免环路一些概念STP的基本概念一个根桥对于一个STP网络，根桥有且只有一个。它是整个网络的逻辑中心，但不一定是物理中心。根据网络拓扑的变化，根桥可能改变。STP交换机之间通过比较BID（桥ID）来选举根桥。桥ID由优先级和网桥MAC地址组成，如：32768.0018-8222-ce1f。小者优先，拥有最小BID的交换机被选举为根桥。Page8STP的基本概念一个根桥Page8STP的基本概念两种度量生成树的生成计算有两大基本度量依据：ID和路径开销（PC，PathCost）。ID又分为两种：BID（桥ID）和PID（端口ID）。桥ID（BridgeID，BID）为每台交换机在STP网络中的标识，在选举根桥的时候使用。端口ID（PortID，PID）为每个端口在STP交换机上的标识路径开销为端口量，描述了端口连接网络的“优劣”。此外，从根桥出发，在经过不同的STP交换机累加路径开销得到“根路径开销”。根路径开销反映了某端口到根桥的“远近”。累计路径开销在入口处增加Page9STP的基本概念两种度量Page9STP的基本概念三要素的选举从一个初始的有环拓扑生成树状拓扑，总体来说有三个要素：根桥、根端口和指定端口。根桥是全网意义上的。通过交换特殊的协议报文，网络中很快就会对最小的BID达成一致。所谓根端口，是指一个非根桥的STP交换机上离根桥最近的端口，这个端口的选择标准是根路径开销。Page10STP的基本概念三要素的选举Page10STP的基本概念三要素的选举–关于指定端口在每一个运行STP交换机上（根桥除外），端口都有三类：根端口、指定端口、非根非指定端口；根桥上没有根端口。指定端口的概念是针对于某网段（Segment）的，是流量从根桥方向来而从这个端口转发“出去”。Page11STP的基本概念三要素的选举–关于指定端口Page11STP的基本概念四条比较原则STP选举有4个比较原则，构成消息优先级向量：{根桥ID，累计根路径开销，发送交换机BID，发送端口PID}STP交换机协议采用特殊的协议报文（又称协议数据单元，BridgeProtocolDataUnit）来交互信息，这种特殊的消息称为“配置消息（ConfigurationMessage）”或者一般简称之BPDU。消息优先级向量就是携带在配置BPDU中的。Page12STP的基本概念四条比较原则Page12STP的基本概念最低BID。用来选根桥。最小的累计根路径开销。用来在非根桥上选择根端口，在根桥上每个端口到根桥的根路径开销都是0。图4Page13STP的基本概念最低BID。用来选根桥。图4Page13STP的基本概念最小发送者BID。当一台STP交换机要在两个以上根路径开销相等的端口之中选择出根端口的时候，会选择接收到的配置消息中发送者BID较小的那个端口。最小PID。用于在根路径开销相同的情况下，适当去阻塞某些端口。Page14STP的基本概念最小发送者BID。当一台STP交换机要在两个STP的基本概念STP交换机端口的五种状态Forwarding 在这种状态下，端口转发用户流量的状态，只有根端口或指定端口才有这种状态。 Learning这是一种过渡状态。在这种状态下，交换机会根据收到的用户流量（但仍然不转发流量）构建MAC地址表，所以叫做“学习”状态。Listening这是一种过渡状态。在这种状态下，上述的三步选择（根桥、根端口、指定端口）就是在该状态内完成。Blocking在这种状态下，端口仅仅接收并处理BPDU，不转发用户流量。STP之所以能够阻断环路，就是依赖于将某些端口置入Blocking状态。Disabled或Down，认为物理上断掉Page15STP的基本概念STP交换机端口的五种状态Page15议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage16议题STP出现的背景Page16首先，STP并没有细致区分端口状态和端口角色。网络协议的优劣往往取决于协议是否对各种情况加以细致区分。其次，STP算法是被动的算法，对网络是否已经达到收敛没有一种反馈机制。在默认配置下，一次拓扑变化至少需要30秒的收敛时间。再次，STP的算法要求是：在稳定拓扑里根桥主动发出BPDU而其他交换机进行中继，这样的传动导致网络收敛的时间比较长。STP的缺陷Page17STP的缺陷Page17议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage18议题STP出现的背景Page18RSTP对STP的改进RSTP：一个更好的STP

RSTP全称是RapidSpanning-TreeProtocol，快速生成树协议。该协议规范在IEEE802.1w中有详细的描述。该协议基于STP协议，但是对原有协议做了更加细致的修改和补充。现在RSTP已经基本取代了STP在实际的组网中广泛应用。Page19RSTP对STP的改进RSTP：一个更好的STPPageRSTP对STP的改进RSTP的对STP的增补端口角色的增补（1）根据STP的不足，RSTP新增加了端口的角色概念。并且把端口属性充分的按照状态和角色分解，使得可以更加精确的描述端口。增加了Alternate端口和Backup端口。图9和图10诠释了新的端口角色Page20RSTP对STP的改进RSTP的对STP的增补Page20RSTP对STP的改进RSTP的对STP的增补端口角色的增补（2）-Alternate端口图9Page21RSTP对STP的改进RSTP的对STP的增补图9PageRSTP对STP的改进RSTP的对STP的增补端口角色的增补（3）-Backup端口图10Page22RSTP对STP的改进RSTP的对STP的增补图10PageRSTP对STP的改进RSTP的对STP的增补端口状态的划分RSTP的状态规范把原来的5种状态缩减为3种：Forwarding、Learning、Discarding更好的精简了协议Page23RSTP对STP的改进RSTP的对STP的增补Page23RSTP对STP的改进RSTP的对STP的增补BPDU格式的改变一是在Type字段，配置BPDU类型不再是0而是2，另外版本号也换成了2。所以运行STP的网桥收到该类BPDU时会丢弃。另外的变化是在Flag字段，把原来保留的中间6位使用起来。这样改变了的配置BPDU叫做RSTBPDU。Page24RSTP对STP的改进RSTP的对STP的增补Page24RSTP对STP的改进RSTP的对STP的增补BPDU的处理发生变化稳态BPDU的发送方式：靠收到上游BPDU而触发发送BPDU的方式使得STP庞大而笨拙。RSTP稳态后，BPDU由每个交换机自主按照每个Hello时间进行发送。更短的BPDU超时计时：如果一个端口连续三个Hello时间接受不到上游指定桥送来的BPDU，那么该交换机认为与此邻居之间的链路失败。不等待MaxAge。处理次等BPDU：当一个端口收到上游的指定桥发来的RSTBPDU中的信息，不如自己端口信息的时候，会立即回应自己的信息。上游的指定端口马上接受这个信息，并且更新自己的信息。Page25RSTP对STP的改进RSTP的对STP的增补Page25RSTP对STP的改进RSTP的对STP的增补快速收敛Proposal/Agreement快速收敛机制：指定端口-根端口链路可以快速进入转发状态。根端口快速切换机制：如果一个交换机的根端口失效，那么该交换机立即使自己的一个“最好”的Alternate端口成为根端口，进入Forwarding状态。边缘端口的引入Page26RSTP对STP的改进RSTP的对STP的增补Page26议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage27议题STP出现的背景Page27无法实现负载分担有些VLAN可能会不通（VLAN10）RSTP的缺陷Page28无法实现负载分担RSTP的缺陷Page28议题STP出现的背景STP的基本概念STP的缺陷RSTP对STP的改进RSTP的缺陷MSTP的基本概念MSTP多进程STPoverPWPage29议题STP出现的背景Page29MSTP基本思想

多生成树协议（MultipleSpanningTreeProtocol）802.1s几番修订，提出了VLAN和生成树之间的“映射”思想一个或若干个VLAN可以映射到同一棵生成树，但是每个VLAN只能在一棵生成树里。一个交换机可以跑多个生成树，为了区分，每一个生成树叫做一个MSTI（多生成树实例）。“域”的概念提出是一种抽象思想，把几个交换机和其间的网段抽象成一个节点。MSTP协议基本内容Page30MSTP基本思想 多生成树协议（MultipleSpannMSTP基本概念几个MSTP的常用概念MSTP 多生成树协议MSTI 多生成树实例IST 内部生成树CST 公共生成树CIST 公共和内部生成树MSTRegion MST域SST 单生成树MSTP协议基本内容Page31MSTP基本概念几个MSTP的常用概念MSTP协议基本内容PMSTIMSTI：多生成树实例（MultipleSpanningTreeInstance）每个实例对应一个或一组VLAN每个VLAN只能对应一个实例（映射）每个交换机可以运行多个实例没有配置VLAN与实例的映射关系时，所有VLAN映射到实例0实例是“MST域”内的概念MSTP协议基本内容Page32MSTIMSTI：多生成树实例（MultipleSpannIST和CSTIST：内部生成树（InternalSpanningTree）对于每个“域”而言的，保证了每个域的连通性。在域中的ID为0的特殊MSTICST：公共生成树（CommonSpanningTree）整个网络里的一棵“大”的树结构每个域在CST中只是一个节点是整个网络的宏观拓扑MSTP协议基本内容Page33IST和CSTIST：内部生成树（InternalSpanCIST和SSTCIST：公共和内部生成树（CommonAndInternalSpanningTree）由CST和IST构成每个IST可以看作是CIST在每个域中的“树状片断”SST：单生成树（SingleSpanningTree）运行STP/RSTP的交换机，只能有一个生成树，叫做SST。或者，某交换机自己一个域，事实上也是单生成树本质上，RSTP/STP都可以看作是交换机独自一个域且仅有一个MSTI，这时IST和MSTI的拓扑是重合的。MSTP协议基本内容Page34CIST和SSTCIST：公共和内部生成树（CommonAMST域MCID：用于判断不同的MST桥是否属于相同的MST域的标签（51字节）只有MCID完全相同的一组交换机才属于同一个域MCID由四部分组成：FormatSelectorConfigurationNameRevisionLevelConfigurationDigestMSTRegion：多生成树域使用相同MST配置ID（MCID）的MST交换机会自动划分为一个域MCID：多生成树配置ID，MSTConfigurationIDMSTP协议基本内容Page35MST域MCID：MSTP协议基本内容Page35Page36Page36新角色和角色改变总根（CommonRoot/CISTRoot）：根据MSTP算法在桥接网络中计算出来的唯一的根，即CIST的根。可以在某个域中，也可以是SST交换机。选举原则还是最低桥ID原则。域根（RegionRoot）：MST域内IST和MSTI的根，在域中各实例有各自的域根。可以不是同一个桥。IST域根桥（MasterBridge）：域中在IST上距离总根最近的交换机即为IST域根。如果总根在MST域中，则总根为IST域根。

MSTP协议基本内容Page37新角色和角色改变总根（CommonRoot/CIST域边界端口位于MST域边缘，用以连接不同的MST域或者MST域与SST的端口。Master端口位于整个域到总根的最短路径上，是连接域到总根的端口，是域中的报文去往总根的必经之路。新角色和角色改变MSTP协议基本内容Page38域边界端口新角色和角色改变MSTP协议基本内容Page38MSTP基本原则每个实例上分别计算各自的生成树，互不干扰每个实例的生成树的算法与RSTP基本相同每个实例的生成树可以有不同的根，不同的拓扑每个实例各自发自己的BPDU每个实例的拓扑可以人为通过配置来确定每个端口在不同实例上的生成树参数可以不同每个端口在不同实例上的角色、状态可能不同MSTP协议具体行为Page39MSTP基本原则每个实例上分别计算各自的生成树，互不干扰MSMSTP基本原则图示MSTP协议具体行为根桥VLAN20根桥根桥根桥VLAN30根桥VLAN10根桥Page40MSTP基本原则图示MSTP协议具体行为根桥VLAN20根桥配置消息优先级向量（1）在STP/RSTP协议中：{根桥ID，外部路径开销，指定桥BID，发送端口PID}在MSTP协议中，CIST的向量表示：{根桥ID，外部路径开销，Master桥ID，内部路径开销， 指定桥BID，发送端口PID}在MSTP协议中，MSTI实例的向量表示：{域根ID，内部路径开销，指定桥BID，发送端口PID}MSTP协议具体行为Page41配置消息优先级向量（1）在STP/RSTP协议中：MSTP协配置消息优先级向量（2）外部路径开销(ERPC)：从CIST域根到达总根的路径开销（用来做CST收敛的比较元素）如果总根在域中，那么域内的交换机保存的ERPC都为0。内部路径开销(IRPC)：本桥到达域根的路径开销指定桥：CIST或MSTI实例的指定桥是本桥通往域根的最邻近的上游桥。MSTP协议具体行为Page42配置消息优先级向量（2）外部路径开销(ERPC)：MSTP协每个端口对于每个MSTI，上面提到的优先级都可以不同MSTBPDU的目的地址是01-80-c2-00-00-00以下是几种BPDU的对比BPDU格式变化（1）版本类型名称00x00配置BPDU（ConfigurationBPDU）00x80TCNBPDU（TopologyChangeNotificationBPDU）20x02RSTBPDU（RapidSpanning-TreeBPDU）30x02MSTBPDU（MultipleSpanning-TreeBPDU）MSTP协议具体行为Page43每个端口对于每个MSTI，上面提到的优先级都可以不同BPDUBPDU格式变化（2）长度偏移字段名20协议标识符12协议版本表识符13BPDU类型14CIST标志字段85CIST根桥BID413CIST外部路径开销817CIST指定桥BID225CIST端口标识227MessageAge229MaxAge231HelloTime233ForwardDelay长度偏移字段名236Version3长度5138MST配置标识489IST内部路径开销893CIST桥BID1101CIST剩余跳数Version3LEN102MSTI配置信息MSTP协议具体行为长度