交换机生成树原理课件.pptVIP

l拓展LAN的能力。l自主动态学习站点的地址信息。l问题：一般的透明网桥不会对转发的报文做任何记号，这样，如果网络中存在回路，则有可能报文在回路中不断循环转发，造成网络拥塞。1华为机密，未经许可不得扩散文档密级：内部公开

LAN1LAN22华为机密，未经许可不得扩散文档密级：内部公开

3华为机密，未经许可不得扩散文档密级：内部公开

è选择除根端口之外的包含于生成树上的端口（指定端口）4华为机密，未经许可不得扩散文档密级：内部公开

è根网桥的Identifier（RootID）è从指定网桥到根网桥的最小路径开销（RootPathCost）è指定网桥的Identifierè指定网桥的指定端口的Identifierè即（RootID，RootPathCost，DesignatedBridgeID，DesignatedPortID）5华为机密，未经许可不得扩散文档密级：内部公开

è配置消息的目的地址是一个固定的桥è的组播地址（0x0180c2000000）lLLCHeader：配置消息固定的链路头lPayload：BPDU数据6华为机密，未经许可不得扩散文档密级：内部公开

è计算到根桥的最短路径开销RootPathCost：如果自己是根桥，则最短路径开销为0，否则为它所收到的最优配置消息的RootPathCost与收到该配置消息的端口开销之和è选择根端口RootPort：如果自己是根桥，则根端口为0，否则根端è选择指定端口：包括在生成树上处于转发状态的其他端口l从指定端口发送新的配置消息7华为机密，未经许可不得扩散文档密级：内部公开

l配置消息的优先级比较原则，假定有两条配置消息C1和C2，则：è如果C1的RootID小于C2的RootID，则C1优于C2è如果C1和C2的RootID和RootPathCost相同，但C1的TransmitID小于C2，则C1优于C2è如果C1和C2的RootID、RootPathCost和TransimitId相同，但C1的PortID小于C2，则C1优于C28华为机密，未经许可不得扩散文档密级：内部公开

23，14，100l从Port1和Port2发送新的配置消息：（23，15，81），其中，èRootPathCost=14+1=15èRootPort=Port49华为机密，未经许可不得扩散文档密级：内部公开

lMessageAge和MaxAgeè端口保存的配置消息有一个生存期MessageAge字段，并按时间消息。当一段时间未收到任何配置消息，生存期达到MaxAge时，10华为机密，未经许可不得扩散文档密级：内部公开

lPort4的配置消息生存期超时了,则抛弃该配置消息,重新进行生成树计算,选择Port3为新的根端口，而网桥81的配置消息没有变化11华为机密，未经许可不得扩散文档密级：内部公开

23，15，80lPort3的配置消息生存期也超时了，则抛弃该配置消息，重新进行生成树计算，选择Port5为新的根端口，网桥81的配置消息变为（23，16，81）12华为机密，未经许可不得扩散文档密级：内部公开

13华为机密，未经许可不得扩散文档密级：内部公开

l当拓扑结构发生变化，新的配置消息要经过一定的时延才能è若旧拓扑结构中处于转发的端口还没有发现自己应该在新的拓è若旧的拓扑结构中阻塞的端口还没有发现自己应该在新的拓扑结构中开始转发，则可能造成网络暂时失去连通性。14华为机密，未经许可不得扩散文档密级：内部公开

l端口由阻塞状态进入转发状态时，要经过一定时间的延时，这lForwardDelay：配置消息传播到整个网络的最大时延è设计中间状态：处于中间状态的端口只是学习站点的地址信息，15华为机密，未经许可不得扩散文档密级：内部公开

16华为机密，未经许可不得扩散文档密级：内部公开

4）端口被选为备用端口（阻塞）5）ForwardDelay延时3）端口被选为根端口或指定端口17华为机密，未经许可不得扩散文档密级：内部公开

l拓扑结构改变会使站点在生成树中的相对位置发生移动，那么网桥原来学习到的MAC地址信息就可能变得不正确，所以学习的MAC地址信息也要有生存期，如果该时间内没有证明地址的正确，则抛弃这条地址信息。l在生成树协议中有两个生存期：è拓扑稳定的时候用较长的生存期。è拓扑改变的时候用较短的生存期。l网络拓扑发生改变的时候，并不是所有的网桥都能够发现这一变化，18华为机密，未经许可不得扩散文档密级：内部公开

19华为机密，未经许可不得扩散文档密级：内部公开

20华为机密，未经许可不得扩散文档密级：内部公开

l端口从阻塞状态进入转发状态必须经历两倍的ForwardDela