《HM-024 生成树和快速生成树原理(V4.0)》由会员分享,可在线阅读,更多相关《HM-024 生成树和快速生成树原理(V4.0)(48页珍藏版)》请在金锄头文库上搜索。
1、HM-024 生成树和快速 生成树原理,ISSUE 4.0,2,学习目标,了解STP协议产生的背景 掌握STP工作原理 掌握RSTP工作原理 熟练运用华为STP协议命令,学习完本课程,您应该能够:,3,课程内容,第一节 透明桥接概述 第二节 STP协议 第三节 RSTP协议 第四节 生成树协议的配置,4,透明网桥的应用,拓展LAN的能力 自主动态学习站点的地址信息 问题:一般的透明网桥不会对转发的报文做任何记号,这样,如果网络中存在回路,则有可能报文在回路中不断循环转发,造成网络拥塞,5,路径回环的产生,LAN 1,LAN 2,1,1,1,1,2,2,2,3,3,3,6,为什么引入生成树协议,
2、通过阻断冗余链路来消除桥接网络中可能存在的路径回环 当前活动路径发生故障时激活冗余备份链路恢复网络连通性,ROOT,LAN A,LAN B,LAN C,LAN D,LAN E,7,课程内容,第一节 透明桥接概述 第二节 STP协议 第三节 RSTP协议 第四节 生成树协议的配置,8,生成树协议的基本原理,基本思想:在网桥之间传递特殊的消息(配置消息),包含足够的信息做以下工作: 从网络中的所有网桥中,选出一个作为根网桥(Root) 计算本网桥到根网桥的最短路径 对每个LAN,选出离根桥最近的那个网桥作为指定网桥,负责所在LAN上的数据转发 网桥选择一个根端口,该端口给出的路径是此网桥到根桥的最
3、佳路径 选择除根端口之外的包含于生成树上的端口(指定端口),9,配置消息的内容,配置消息也被称作桥协议数据单元(BPDU) 主要内容包括 根网桥的Identifier(RootID) 从指定网桥到根网桥的最小路径开销(RootPathCost) 指定网桥的Identifier 指定网桥的指定端口的Identifier 即(RootID,RootPathCost,DesignatedBridgeID,DesignatedPortID),10,配置消息格式,DMA,LLC Header,SMA,L/T,Payload,DMA:目的MAC地址 配置消息的目的地址是一个固定的桥 的组播地址(0x018
4、0c2000000) SMA:源MAC地址 即发送该配置消息的桥MAC地址 L/T:帧长 LLC Header:配置消息固定的链路头 Payload:BPDU数据,11,配置消息的处理,将各个端口收到的配置消息和自己的配置消息做比较,得出优先级最高的配置消息更新本身的配置消息,主要工作有: 选择根网桥RootID:最优配置消息的RootID 计算到根桥的最短路径开销RootPathCost:如果自己是根桥,则最短路径开销为0,否则为它所收到的最优配置消息的RootPathCost与收到该配置消息的端口开销之和 选择根端口RootPort:如果自己是根桥,则根端口为0,否则根端口为收到最优配置消
5、息的那个端口 选择指定端口:包括在生成树上处于转发状态的其它端口 从指定端口发送新的配置消息,12,如何确定最优的配置消息,假定有两条配置消息C1和C2,则: 如果C1的RootID小于C2的RootID,则C1优于C2 如果C1和C2的RootID相同,但C1的RootPathCost小于C2,则C1优于C2 如果C1和C2的RootID和RootPathCost相同,但C1的TransmitID小于C2,则C1优于C2 如果C1和C2的RootID、RootPathCost和TransimitId相同,但C1的PortID小于C2,则C1优于C2,配置消息的优先级比较原则:,13,一个接受
6、并处理配置消息的例子,根据收到配置消息的优先级,选择Port4为根端口,选择Port1和Port2为指定端口,同时阻塞端口Port3和Port5。 从Port1和Port2发送新的配置消息:(23,15,81),其中, RootId = 23 RootPathCost = 14+1 = 15 RootPort = Port4,Port 1,Port 2,Port 3,Port 4,Port 5,blocking,blocking,32,0,32,23,18,123,23,14,321,23,14,100,23,15,80,root,23,15,81,B81,23,15,81,14,链路故障怎么
7、办,Hello Time 网桥从指定端口以Hello Time为周期定时发送配置消息Message Age和Max Age 端口保存的配置消息有一个生存期Message Age字段, 并按时间递增. 每当收到一个生存期更小的配置消息, 则更新自己的配置消息. 当一段时间未收到任何配置消息, 生存期达到Max Age时, 网桥则认为该端口连接的链路发生故障, 进行故障的处理,15,23,18,123,链路故障处理一,Port4的配置消息生存期超时了, 则抛弃该配置消息, 重新进行生成树计算, 选择Port3为新的根端口,而网桥81的配置消息没有变化,Port 1,Port 2,Port 3,Po
8、rt 4,Port 5,blocking,23,14,321,23,15,80,23,15,81,root,B81,32,0,32,23,15,81,23,15,81,16,链路故障处理二,Port3的配置消息生存期也超时了,则抛弃该配置消息,重新进行生成树计算,选择Port5为新的根端口,网桥81的配置消息变为(23,16,81),Port 1,Port 2,Port 3,Port 4,Port 5,23,15,80,23,16,81,root,23,16,81,32,0,32,23,18,123,23,16,81,23,16,81,B81,17,链路故障处理三,Port5的配置消息生存期也
9、超时了,则抛弃该配置消息,以自己为根桥发送配置消息(81,0,81),直到从任一个端口收到优先级更高的配置消息,Port 1,Port 2,Port 3,Port 4,Port 5,81,0,81,81,0,81,81,0,81,81,0,81,81,0,81,B81,18,临时回路的问题,当拓扑结构发生变化,新的配置消息要经过一定的时延才能传播到整个网络,在所有网桥收到这个变化的消息之前, 若旧拓扑结构中处于转发的端口还没有发现自己应该在新的拓扑中停止转发,则可能存在临时的回环;若旧的拓扑结构中阻塞的端口还没有发现自己应该在新的拓扑结构中开始转发,则可能造成网络暂时失去连通性。,19,如何避
10、免临时回路,端口由阻塞状态进入转发状态时,要经过一定时间的延时,这个时间起码是配置消息传播到整个网络所需最大时间的两倍Forward Delay:配置消息传播到整个网络的最大时延 设计中间状态:处于中间状态的端口只是学习站点的地址信息,但不转发数据; 端口从阻塞状态经过Forward Delay的延时后进入中间状态; 再经过Forward Delay的延时后才能进入转发状态。,20,端口的几种状态,端口能力,不收发任何报文,Disabled,Blocking,Listening,Learning,端口状态,Forwarding,不接收或转发数据,接收但不发送BPDUs,不进行地址学习,不接收或
11、转发数据,接收并发送BPDUs,不进行地址学习,不接收或转发数据,接收并发送BPDUs,开始地址学习,接收并转发数据,接收并发送BPDUs,进行地址学习,21,端口的状态迁移,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),22,MAC地址信息的生存期,拓扑结构改变会使站点在生成树中的
12、相对位置发生移动,那么网桥原来学习到的MAC地址信息就可能变得不正确,所以学习的MAC地址信息也要有生存期,如果该时间内没有证明地址的正确,则抛弃这条地址信息。 在生成树协议中有两个生存期: 拓扑稳定的时候用较长的生存期 拓扑改变的时候用较短的生存期 网络拓扑发生改变的时候,并不是所有的网桥都能够发现这一变化,所以需要把拓扑改变的信息通知到整个网络。,23,站点的相对位置发生变化,LAN A,LAN B,LAN C,LAN E,LAN D,ROOT,B1,B2,B3,B4,24,拓扑改变消息的传播,ROOT,拓扑改变通知消息,拓扑改变应答消息,拓扑改变消息,1,3,2,4,4,5,5,25,生
13、成树协议的不足,端口从阻塞状态进入转发状态必须经历两倍的Forward Delay时间,所以网络拓扑结构改变之后需要至少两倍的Forward Delay时间,才能恢复连通性 如果网络中的拓扑结构变化频繁,网络会频繁的失去连通性,这样用户就会无法忍受。,26,课程内容,第一节 透明桥接概述 第二节 STP协议 第三节 RSTP协议 第四节 生成树协议的配置,27,快速生成树协议,快速生成树协议是从生成树协议发展而来,实现的基本思想一致; 快速生成树具备生成树的所有功能; 快速生成树改进目的就是当网络拓扑结构发生变化时,尽可能快的恢复网络的连通性。,28,快速生成树的改进一,在新拓扑结构中的根端口
14、可以立刻进入转发状态,如果旧的根端口已经进入阻塞状态,而且新根端口连接的对端交换机的指定端口处于Forwarding状态。,TO ROOT,29,快速生成树的改进二,指定端口可以通过与相连的网桥进行一次握手,快速进入转发状态。,LAN B,LAN A,F,指定端口,根端口,握手请求,握手响应,1,2,3,4,30,注意!,两点注意: 握手必须在点对点链路的条件下进行 一次握手之后,响应握手的网桥的非边缘指定端口将变为blocking状态,则需要继续向自己的邻接网桥发起握手,LAN A,LAN B,LAN C,LAN A,F,指定端口,指定端口,指定端口,F,F,非点到点链路,握手的扩散,31,
15、快速生成树的改进三,网络边缘的端口,即直接与终端相连,而不是和其它网桥相连的端口可以直接进入转发状态,不需要任何延时。,LAN B,LAN C,LAN A,根端口,边缘端口,LAN D,F,TO ROOT,阻塞端口,32,快速生成树的性能,第一种改进的效果:发现拓扑改变到恢复连通性的时间可达数毫秒,并且无需传递配置消息。第二种改进的效果:网络连通性可以在交换两个配置消息的时间内恢复,即握手的延时;最坏的情况下,握手从网络的一边开始,扩散到网络的另一边缘的网桥,网络连通性才能恢复。比如当网络直径为7的时候,要经过6次握手。第三种改进的效果:边缘端口的状态变化不影响网络连通性,也不会造成回路,所以
16、进入转发状态无需延时。,33,生成树和快速生成树有何区别,协议版本不同 端口状态转换方式不同 配置消息报文格式不同 拓扑改变消息的传播方式不同,!注意:快速生成树也是在整个交换网络应用单生成树实例,不能解决由于网络规模增大带来的性能降低问题。建议网络直径最好不要超过7。,34,课程内容,第一节 透明桥接概述 第二节 STP协议 第三节 RSTP协议 第四节 生成树协议的配置,35,配置生成树功能,生成树在交换机缺省是关闭的,如果组网中可能存在路径回环,则要通过命令开启生成树功能: Quidway stp enable 如果确定某个端口连接的部分不存在回路,则可以通过命令关闭该端口的生成树功能: Quidway-Ethernet0/1 stp disable 也可以根据需要关闭交换机的生成树功能,或者开启某个端口的生成树功能。,