H3C生成树协议全解.pptx

,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,杭州华三通信技术有限公司,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第,3,章 生成树协议,ISSUE 1.1,日期：,杭州华三通信技术有限公司 版权所有，未经授权不得使用与传播,STP/RSTP/MSTP,在二层网络上形成树状网络拓扑结构，避免环路。,二层网络环路将导致广播风暴（没有三层网络的,TTL,机制）和,MAC,地址学习错误。,STP,可以增强网络健壮性，避免单点故障，单链路故障。,引入,第一章,STP(802.1D),协议原理,第二章,RSTP(802.1W),协议原理,第三章,MSTP(802.1S),协议原理,第四章 STP的相关配置,第五章 STP的保护措施,目录,STP,协议原理,STP,协议简介,BPDU,报文结构,如何确定根桥,如何计算,STP Path Cost,如何确定端口角色,端口的状态迁移及定时器,MAC,地址学习的生存周期,STP,的不足,STP,协议简介,STP,都做了些什么？,1.STP,在二层交换网络中选择一个根桥作为全部二层交换网络的逻辑中心（,Root Bridge,）。,2.STP,为全网中每一个参与,STP,运算的交换机计算到达根桥的最短距离（,Path Cost),。,3.,检测二层交换网络中存在的冗余链路，并把他们置于阻断,/,备份状态。,4.,检测拓扑结构的变化并根据情况计算新的生成树。,STP,协议简介,STP,协议的结果是什么？,阻断了冗余链路，形成了以根桥为树根的树状拓扑结构。,RP ROOT PORT,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Switch D BID=0030,DP DESIGNATED PORT,DP,RP,DP,RP,DP,DP,A,P ALTERNATE PORT,AP,STP,协议简介,常用概念,根桥,(Root Bridge),桥,ID,最小的网桥。其中桥,ID,是由网桥的优先级和网桥的,MAC,组成。,根端口,(Root Port),这个端口到达根桥的路径是该端口所在网桥到达根桥的最佳路径。全网中只有根桥是没有根端口的。,指定端口,(Designated Port),每一个网段选择到根桥最近的网桥作为指定网桥，该网桥到这一网段的端口为指定端口。,可选端口,(Alternated Port),既不是指定端口，也不是根端口的端口。,RP ROOT PORT,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,DP DESIGNATED PORT,DP,RP,DP,RP,DP,DP,AP,AP,Switch D BID=0030,BPDU,报文结构（,1,）,STP,通过,BPDU(Bridge Protocol Data Unit),报文来学习网络拓扑结构。,BPDU,报文的目标,MAC,地址为：,01-80-C2-00-00-00.,BPDU,报文在直连的两个网桥或多个网桥内交换，不能被转发。没有运行,STP,协议的网桥将把,BPDU,报文当作普通业务报文转发。,BPDU,Switch C,Switch B,BPDU,BPDU,报文结构（,2,）,DMA:,目的,MAC,地址,目的地址是一个固定的桥的组播地址（,0 x0180c2000000,）,SMA:,源,MAC,地址,即发送该配置消息的桥,MAC,地址,L/T:,帧长,LLC Header:,固定的链路头,Payload:BPDU,数据,DMA,LLC Header,SMA,L/T,Payload,值 域,占用字节,协议,ID,2,协议版本,BPDU,类型,标志位,根桥,ID,根路径开销,指定桥,ID,指定端口,ID,Message Age,1,1,1,8,4,8,2,2,Max Age,Hello Time,Forward Delay,2,2,2,如何确定根桥（,1,）,根桥,BID,（网桥,ID,）最小的网桥定为根桥。,BID,网桥的优先级,+,网桥,MAC,。,网桥的优先级为可配置，缺省值为,32768,。,在缺省情况下，根桥将由,MAC,地址最小的网桥担任。,如何确定根桥（,2,）,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Im the Root Switch,Im the Root Switch,Switch D BID=0030,Im the Root Switch,Im the Root Switch,如何确定根桥（,3,）,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Im the Root Switch,Im the Root Switch,Switch D BID=0030,Im the Root Switch,BPDU:Root Switch=1045,BPDU:,Root Switch=0001,BPDU:Root Switch=0030,BPDU:Root Switch=0050,BPDU:Root Switch=0030,BPDU:Root Switch=1045,BPDU:Root Switch=0050,BPDU:Root Switch=0001,Im the Root Switch,BPDU:Root Switch=1045,BPDU:Root Switch=0050,如何确定根桥（,4,）,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Im the Root Switch,Root Switch=0001,Switch D BID=0030,Im the Root Switch,Root Switch=0001,如何确定根桥（,5,）,BPDU:Root Switch=0001,BPDU:Root Switch=0001,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Im the Root Switch,Root Switch=0001,Switch D BID=0030,Im the Root Switch,BPDU:Root Switch=0001,BPDU:,Root Switch=0001,BPDU:Root Switch=0030,BPDU:Root Switch=0001,BPDU:Root Switch=0030,BPDU:Root Switch=0001,BPDU:Root Switch=0001,BPDU:Root Switch=0001,Root Switch=0001,如何确定根桥（,6,）,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Im the Root Switch,Root Switch=0001,Switch D BID=0030,Root Switch=0001,Root Switch=0001,如何计算,STP Path Cost,Path Cost,的两种定义标准,SpeedLink type802.1D cost802.1t cost,10MbpsHalf Duplex1002,000,000,Full Duplex951,999,999,Aggregated link901,000,000,100MbpsHalf Duplex19200,000,Full Duplex18199,999,Aggregated Link15100,000,1000MbpsFull Duplex420,000,Aggregated Link310,000,如何决定,BPDU,配置消息的优劣,比较,RID(Root Bridge ID),，确定网络同步。,RID,相同，比较,Path Cost,（到根桥距离），越小越优。,RID/Path Cost,相同，比较指定桥的,BID(Designated Bridge ID),，越小越优。,RID/Path Cost/DBID,相同，比较指定端口的,ID(Designated Port ID),，越小越优。,哪边更优？,BPDU,BPDU,BPDU,交换过程,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Switch D BID=0030,2 Gig Aggregated,Path cost=,3,1 Gig,Path Cost =,4,1 Gig,Path Cost=,4,100M,Path Cost=,18,100M Path cost=,18,BPDU,交换过程,BPDU:Root Switch=1045,Cost to Root=0,BPDU:Root Switch=0050Cost to Root=0,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Im the Root Switch,Switch D BID=0030,BPDU:Root Switch=1045,Cost to root=0,BPDU:,Root Switch=0001,Cost to Root=0,BPDU:Root Switch=0030,Cost to Root=0,BPDU:Root Switch=0050,Cost to Root=0,BPDU:Root Switch=0030,Cost to Root=0,BPDU:Root Switch=1045,Cost to Root=0,BPDU:Root Switch=0050,Cost to Root=0,BPDU:Root Switch=0001,Cost to Root=0,Im the Root Switch,Im the Root Switch,Im the Root Switch,BPDU,交换过程,BPDU:Root Switch=0001,Cost to Root=3,BPDU:Root Switch=0001Cost to Root=18,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Im the Root SwitchLowest Cost to Root=0,Switch D BID=0030,BPDU:Root Switch=0001,Cost to root=3,BPDU:,Root Switch=0001,Cost to Root=0,BPDU:Root Switch=0030,Cost to Root=0,BPDU:Root Switch=0001,Cost to Root=18,BPDU:Root Switch=0030,Cost to Root=0,BPDU:Root Switch=0001,Cost to Root=3,BPDU:Root Switch=0001,Cost to Root=18,BPDU:Root Switch=0001,Cost to Root=0,Root Switch is 0001 Lowest Cost to Root=3,Root Switch is 0001 Lowest Cost to Root=18,Im the Root Switch Lowest Cost to Root=0,Cost to Root=3,Cost to Root=18,BPDU,交换过程,BPDU:Root Switch=0001,Cost to Root=3,BPDU:Root Switch=0001Cost to Root=7,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Im the Root SwitchLowest Cost to Root=0,Switch D BID=0030,BPDU:Root Switch=0001,Cost to root=3,BPDU:,Root Switch=0001,Cost to Root=0,BPDU:Root Switch=0001,Cost to Root=21,BPDU:Root Switch=0001,Cost to Root=7,BPDU:Root Switch=0001,Cost to Root=21,BPDU:Root Switch=0001,Cost to Root=3,BPDU:Root Switch=0001,Cost to Root=7,BPDU:Root Switch=0001,Cost to Root=0,Root Switch is 0001 Lowest Cost to Root=3,Root Switch is 0001 Lowest Cost to Root=7,Root Switch=0001 Lowest Cost to Root=,2,1,Cost to Root=7,Cost to Root=22,Cost to Root=21,Cost to Root=22,Cost to Root=3,Cost to Root=18,BPDU,交换过程,BPDU:Root Switch=0001,Cost to Root=3,BPDU:Root Switch=0001Cost to Root=7,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Im the Root SwitchLowest Cost to Root=0,Switch D BID=0030,BPDU:Root Switch=0001,Cost to root=3,BPDU:,Root Switch=0001,Cost to Root=0,BPDU:Root Switch=0001,Cost to Root=11,BPDU:Root Switch=0001,Cost to Root=7,BPDU:Root Switch=0001,Cost to Root=11,BPDU:Root Switch=0001,Cost to Root=3,BPDU:Root Switch=0001,Cost to Root=7,BPDU:Root Switch=0001,Cost to Root=0,Root Switch is 0001 Lowest Cost to Root=3,Root Switch is 0001 Lowest Cost to Root=7,Root Switch=0001 Lowest Cost to Root=11,Cost to Root=7,Cost to Root=11,Cost to Root=21,Cost to Root=,11,Cost to Root=3,Cost to Root=18,BPDU,交换过程,BPDU:Root Switch=0001,Cost to Root=3,BPDU:Root Switch=0001Cost to Root=18,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Im the Root SwitchLowest Cost to Root=0,Switch D BID=0030,BPDU:Root Switch=0001,Cost to root=3,BPDU:,Root Switch=0001,Cost to Root=0,BPDU:Root Switch=0001,Cost to Root=11,BPDU:Root Switch=0001,Cost to Root=7,BPDU:Root Switch=0001,Cost to Root=11,BPDU:Root Switch=0001,Cost to Root=3,BPDU:Root Switch=0001,Cost to Root=7,BPDU:Root Switch=0001,Cost to Root=0,Root Switch is 0001 Lowest Cost to Root=3,Root Switch is 0001 Lowest Cost to Root=7,Root Switch=0001 Lowest Cost to Root=11,Cost to Root=7,Cost to Root=11,Cost to Root=21,Cost to Root=22,Cost to Root=3,Cost to Root=18,Cost to Root=29,Cost to Root=15,确定网桥端口角色,BPDU,报文中总是携带网桥到根桥的最优值。,通过,BPDU,配置消息来决定端口的角色：,根端口：网桥各个端口中到根桥最近的端口。,指定端口：网桥的端口发送的,BPDU,配置消息较接收的,BPDU,配置消息更优，则端口为指定端口。,可选端口：网桥的端口发送的,BPDU,配置消息较接收的,BPDU,配置消息更差，则端口为可选端口。,确定网桥端口角色,Switch B BID=0050,BPDU:Root Switch=0001,Cost to Root=11,BPDU:Root Switch=0001,Cost to Root=7,BPDU:Root Switch=0001,Cost to Root=0,Cost to Root=15,BPDU:Root Switch=0001,Cost to Root=3,BPDU:Root Switch=0001Cost to Root=7,Root Switch is 0001,Lowest Cost to Root=7,Best cost to root is 7,Cost of this link to root is 18(0+18),Result BLOCK LINK,ALTERNATE PORT,这个端口发送的,BPDU,比接收到的,BPDU,更差，被选为可选端口。,70,ROOT PORT,这个端口到根桥的距离为7，最近，被选为根端口。,DESIGNATED PORT,这个端口发送的,BPDU,比接收到的,BPDU,更优，被选为指定端口。,711,BPDU:Root Switch=0001,Cost to Root=7,Cost to Root=18,RP,DP,AP,Cost to Root=7,确定阻断端口,BPDU:Root Switch=0001,Cost to Root=3,RP ROOT PORT,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Im the Root SwitchLowest Cost to Root=0,Switch D BID=0030,BPDU:Root Switch=0001,Cost to root=3,BPDU:,Root Switch=0001,Cost to Root=0,BPDU:Root Switch=0001,Cost to Root=11,BPDU:Root Switch=0001,Cost to Root=7,BPDU:Root Switch=0001,Cost to Root=11,BPDU:Root Switch=0001,Cost to Root=3,BPDU:Root Switch=0001,Cost to Root=7,BPDU:Root Switch=0001,Cost to Root=0,Root Switch is 0001 Lowest Cost to Root=3,Root Switch is 0001 Lowest Cost to Root=7,Root Switch=0001 Lowest Cost to Root=11,Cost to Root=7,Cost to Root=11,Cost to Root=21,Cost to Root=11,Cost to Root=3,Cost to Root=18,BPDU:Root Switch=0001Cost to Root=7,DP DESIGNATED PORT,DP,RP,DP,RP,DP,DP,Cost to Root=29,Cost to Root=15,确定阻断端口,RP ROOT PORT,Switch A BID=0001,Switch C BID=1045,Switch B BID=0050,Switch D BID=0030,DP DESIGNATED PORT,DP,RP,DP,RP,DP,DP,AP,A,P,思考题,Switch A BID=0001,Switch C BID=0050,Switch B BID=1045,PC=4,PC=8,PC=4,DP,DP,RP,BPDU:Root Switch=0001,Cost to Root=8,BPDU:Root Switch=0001Cost to Root=4,Both Roots Costs are=8BID-A BID B,问题,1,：哪个端口将被阻断？,问题,2,：如果所有的,PathCost,都相同，哪个端口将被阻断？,MAC,地址信息的生存期,拓扑结构改变会使站点在生成树中的相对位置发生移动，那么网桥原来学习到的,MAC,地址信息就可能变得不正确，所以学习的,MAC,地址信息也要有生存期，如果该时间内没有证明地址的正确，则抛弃这条地址信息。,在,STP,中有两个生存期：,拓扑稳定的时候用较长的生存期,.,拓扑改变的时候用较短的生存期,.,网络拓扑发生改变的时候，并不是所有的网桥都能够发现这一变化，所以需要把拓扑改变的信息通知到整个网络。,站点的相对位置发生变化,物理段,A,物理段,B,物理段,C,物理段,E,物理段,D,ROOT,B1,B2,B3,B4,拓扑改变消息中标志位的使用,DMA,LLC Header,SMA,L/T,Payload,值 域,占用字节,协议,ID,2,协议版本,BPDU,类型,标志位,根桥,ID,根路径开销,指定桥,ID,指定端口,ID,Message Age,1,1,1,8,4,8,2,2,Max Age,Hello Time,Forward Delay,2,2,2,7,6,5,4,3,2,1,0,Topology Change,Topology Change Acknowledgment,FLAG,标志位中,1,至,6,位保留。,拓扑改变消息的传播,ROOT,拓扑改变通知消息,拓扑改变应答消息,拓扑改变消息,1,3,2,5,4,5,6,6,拓扑改变的触发条件有两个：,当,Forwarding,端口转变为其他状态时；,某端口变为,Forwarding,状态，且交换机具备,DP,（交换机为非独立交换机）。,检测到拓扑变化的交换机以,HelloTime,为周期持续在根端口向外发送,TCN,报文，到接收到,TCA,为止。,收到,TCN,后，,Root Bridge,发送的,BPDU,报文中的,TC,位将被置位，维持时间为,ForwardDelay+MaxAge,。,STP,端口状态,端口能力,不收发任何报文,Disabled,Blocking,Listening,Learning,端口状态,Forwarding,不接收或转发数据,接收但不发送,BPDU,，不进行地址学习,不接收或转发数据,接收并发送BPDU,，,不进行地址学习,不接收或转发数据,接收并发送BPDU,，,开始地址学习,接收并转发数据,接收并发送BPDU,，,进行地址学习,STP,端口状态迁移,Disabled,Listening,Blocking,Forwarding,Learning,1,）,端口,enabled,2,）,端口,disabled,3,）,端口被选为根端口或指定端口,4,）,端口被选为备用端口（阻塞）,5,）,Forward Delay,延时,（,1,）,（,2,）,（,1,，,2,）,（,1,，,2,）,（,1,，,2,）,（,1,）,（,2,）,（,4,）,（,4,）,（,5,）,（,4,）,（,5,）,（,3,）,STP,定时器,STP,定时器,.,Hello Timer:,根桥生成,BPDU,配置消息的周期，缺省时间为,2,秒钟。,Forward Delay:,配置消息传播到全网的最大时延。缺省为,15,秒钟。,Message Age:,从根桥生成,BPDU,配置消息开始，到当前时间为止配置消息的存活时间。,Max Message Age:BPDU,配置消息存活的最大时间。,STP,的不足,缺省情况下一个端口从,Blocking,状态过渡到,Forwarding,状态至少需要,30,秒钟（两倍的,Forward Delay,）。对于一个拓扑不稳定网络，会导致网络的长时间中断。,Power Up,Blocking,Listening,Learning,Forwarding,Disabled,Forward Delay Timer,Forward Delay Timer,第一章,STP(802.1D),协议原理,第二章,RSTP(802.1W),协议原理,第三章,MSTP(802.1S),协议原理,第四章 STP的相关配置,第五章 STP的保护措施,目录,RSTP,协议原理,新的端口角色和状态,新的,BPDU,报文结构,RSTP,的重大改进,新的拓扑变化通告机制,与,802.1D,的兼容,RSTP,的不足,RSTP,的端口状态,STP,(802.1D),Port State,RSTP,(802.1W),Port State,Is Port Included in Active Topology?,Is Port Learning MAC Addresses?,Disabled,Discarding,No,No,Blocking,Discarding,No,No,Listening,Discarding,Yes,No,Learning,Learning,Yes,Yes,Forwarding,Forwarding,Yes,Yes,RSTP,的端口角色,Root Port,根端口,Designated Port,指定端口,Alternate Port,可选端口,Backup Port,备份端口,Switch,Switch,Root Switch,DP,DP,DP,RP,RP,AP,BP,RSTP,的,BPDU,格式,DMA,LLC Header,SMA,L/T,Payload,值 域,占用字节,协议,ID,2,协议版本,BPDU,类型,标志位,根桥,ID,根路径开销,指定桥,ID,指定端口,ID,Message Age,1,1,1,8,4,8,2,2,Max Age,Hello Time,Forward Delay,2,2,2,协议版本由,0 x00,变为,0 x02,7,6,5,4,3,2,1,0,Topology Change,Topology Change Ack,Agreement,Forwarding,Learning,Proposal,00 Unknow,01 Alternate/Backup,10 Root Port,11 Designated Port,RSTP,的重大改进一,如果旧的根端口已经进入阻塞状态，而且新根端口连接的对端交换机的指定端口处于,Forwarding,状态，在新拓扑结构中的根端口可以立刻进入转发状态。,LAN C,TO ROOT,LAN C,LAN A,LAN B,F,F,指定端口,指定端口,根端口,阻塞端口,F,LAN A,LAN B,F,F,指定端口,指定端口,根端口,阻塞端口,F,TO ROOT,SwitchC,SwitchC,网络边缘的端口，即直接与终端相连，而不是和其它网桥相连的端口可以直接进入转发状态，不需要任何延时。,RSTP,的重大改进二,根端口,边缘端口,LAN A,Forwarding,TO ROOT,阻塞端口,RSTP,的重大改进三,增加了网桥之间的协商机制,Proposal/Agreement,。指定端口可以通过与相连的网桥进行一次握手，快速进入转发状态。其中,Proposal,报文为正常的,BPDU,报文，且,Proposal Bit,位置位。,Agreement,报文为,Proposal,报文的拷贝，且以,Agreement Bit,代替,Proposal Bit,位置位。,1,.Proposal,2,.Sync,(unchanged),2,.Sync,(Discarded),2,.Sync,(unchanged),3,.Agreement,P0,Root Switch,P1,P4,P3,P2,P0:Designated Port,P1:New Root Port,P2:Alternated Port,P3:Designated Port,P4:Edge Port,Root Switch,Switch A,Switch B,Switch C,Switch D,协商必须在点对点链路上进行（全双工链路）,两种端口状态不受协商机制影响：,可选端口（,Alternated Port),边缘端口（,Edge Port),协商机制的要求,LAN A,非点到点链路,指定端口,指定端口,指定端口,协商的扩散,1,.Proposal,2,.Agreement,Switch A,Switch,C,Switch,B,Root Switch,RSTP,的改进效果,第一种改进的效果：发现拓扑改变到恢复连通性的时间可达数毫秒，并且无需传递配置消息。,第二种改进的效果：边缘端口的状态变化不影响网络连通性，也不会造成回路，所以进入转发状态无需延时。,第三种改进的效果：网络连通性可以在交换两个配置消息的时间内恢复，即握手的延时；最坏情况下，握手从网络的一边开始，扩散到网络的另一边缘的网桥，网络连通性才能恢复。比如当网络直径为,7,的时候，要经过,6,次握手。,RSTP,拓扑改变消息的传播,TCN,Root Switch,Root Switch,TC,TC,回顾一下,STP,的,TCN,传播,-STP,拓扑改变分为两部分：,利用,TCN BPDU,将拓扑变化上报到根桥。,根桥通过将,FLAG,中的,TC,比特置位（持续时间,Max Age),，,通知所有其它交换机。,RSTP,拓扑改变消息的传播,TC,Root Switch,拓扑改变检测：,只有非边缘端口转变为,Forwarding,状态时，产生拓扑改变。,检测到拓扑改变后的动作：,在两倍,Hello,时间内向所有指定端口和根端口发送,TC,置位,BPDU,报文。,清除从以上端口学习的,MAC,地址。,拓扑改变传播：,不再使用,TCN,报文。,报文传送更直接迅速。,与,802.1D,相兼容,802,.1W,802,.1W,802,.1D,802.1W,与,802.1D,相兼容：,RSTP,的端口在三秒钟定时器后接收到,STP,的报文，则端口协议将切换到,STP,协议。,切换到,STP,协议的,RSTP,端口将丧失快速收敛特性。,出现,STP,与,RSTP,混用的情况，建议将,STP,设备放在网络边缘。,RSTP,协议的不足,VLAN 10,20,VLAN 10,20,802.1W,与,802.1D,相比有了巨大的进步，他解决了交换网络的快速收敛问题。,但,RSTP,和,STP,还存在一个共同的不足，就是两种协议都是单生成树协议，不能形成基于,VLAN,的多生成树协议，在如右图所示的环境下不能实现链路的分担。,第一章,STP(802.1D),协议原理,第二章,RSTP(802.1W),协议原理,第三章,MSTP(802.1S),协议原理,第四章 STP的相关配置,第五章 STP的保护措施,目录,MSTP,协议原理,STP/RSTP/MSTP,的比较,MSTP,的,BPDU,报文结构,MSTP,的基本概念,端口状态和端口角色,MSTP,的工作原理,STP/RSTP/MSTP,的比较,生成树目前包含三种协议：,单生成树协议（,STP,）,协议版本号为,0,快速生成树协议（,RSTP,）,协议版本号为,2,多生成树协议（,MSTP,）,协议版本号为,3,STP/RSTP/MSTP,的比较,STP,的特性,形成一棵无环路的树：解决广播风暴并实现冗余备份,RSTP,的特性,形成一棵无环路的树：解决广播风暴并实现冗余备份,快速收敛,MSTP,的特性,形成一棵无环路的树：解决广播风暴并实现冗余备份,快速收敛,形成多棵生成树实现负载均衡,STP/RSTP/MSTP,的比较,一个交换机可能被包含在多个生成树实例中,各多生成树实例相互独立转发数据,VLAN 2,VLAN 2,VLAN 3,VLAN 3,VLAN 2,数据流,VLAN 3,数据流,MSTP,的基本概念,Region 1,Region 3,Region 4,CST,Region 3:,VLAN mapping:,VLAN 3 to Instance 3,VLAN 5 to Instance 5,VLAN others to IST,Region 1:,VLAN mapping:,VLAN 2 to Instance 2,VLAN 4 to Instance 4,VLAN others to IST,Region 2:,VLAN mapping:,VLAN 2 to Instance 2,VLAN 3 to Instance 3,VLAN others to IST,Region 4:,VLAN mapping:,VLAN 4 to Instance 4,VLAN 5 to Instance 5,VLAN others to IST,IST,MSTI,CIST ROOT,IST Master,Region ROOT,Region 2,MSTP,的基本概念,MST,区域（,MST region,）,域名（,Region name,）。,修正级别（,Revision level,）,(,目前保留,),。,实例和,VLAN,的映射。,所有拥有相同域配置（,region-configuration,）的,MSTP,交换机必须连续。,总根（,CIST Root,）,由网络中所有交换机竞选出的优先级最高的交换机成为总根。,域根（,Region Root,）,在一个域内拥有相同域配置的,MSTP,交换机为某一多生成树实例竞选出的优先级最高的交换机成为该生成树实例的域根。,主交换机（,Master Bridge,）,主交换机也就是,IST Master,，它是域内距离总根最近的交换机。,MSTP,的基本概念,CST,：公共生成树（,Common spanning tree,）。,将各个,MST,区域看作一个交换机，与各个,MST,区域之间互联的链路形成的单生成树称为公共生成树。,IST,内部生成树（,Internal spanning tree,）。,内部生成树是多生成树的一个特殊实例（,instance ID=0,）。这个实例做为,CIST,的一部分不管配置与否永远存在。,CIST,公共内部生成树（,Common and internal spanning tree,）。,公共内部生成树是由所有,IST,，,STP,交换机和,RSTP,交换机组成的一棵贯穿整个网络的树。,MSTI,多生成树实例（,Multiple spanning tree instance,）。,每一个,MSTI,都有唯一的实例,ID,标识