交换机生成树原理.pptx

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,华为机密，未经许可不得扩散,文档密级：内部公开,#,透明网桥的应用,拓展,LAN,的能力。,自主动态学习站点的地址信息。,问题：一般的透明网桥不会对转发的报文做任何记号，这样，如果网络中存在回路，则有可能报文在回路中不断循环转发，造成网络拥塞。,路径回环的产生,LAN 1,LAN 2,1,1,1,1,2,2,2,3,3,3,为什么引入生成树协议,通过阻断冗余链路来消除桥接网络中可能存在的路径回环,当前活动路径发生故障时激活冗余备份链路恢复网络连通性,ROOT,LAN A,LAN B,LAN C,LAN D,LAN E,生成树协议的基本原理,基本思想：在网桥之间传递特殊的消息（配置消息），包含足够的信息做以下工作：,从网络中的所有网桥中，选出一个作为根网桥（,Root,）,计算本网桥到根网桥的最短路径,对每个,LAN,，选出离根桥最近的那个网桥作为指定网桥，负责所在,LAN,上的数据转发,网桥选择一个根端口，该端口给出的路径是此网桥到根桥的最佳路径,选择除根端口之外的包含于生成树上的端口（指定端口）,配置消息的内容,配置消息也被称作桥协议数据单元（,BPDU,）,主要内容包括,根网桥的,Identifier,（,RootID,）,从指定网桥到根网桥的最小路径开销（,RootPathCost,）,指定网桥的,Identifier,指定网桥的指定端口的,Identifier,即（,RootID,，,RootPathCost,，,DesignatedBridgeID,，,DesignatedPortID,）,配置消息格式,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,配置消息的处理,将各个端口收到的配置消息和自己的配置消息做比较，得出优先级最高的配置消息更新本身的配置消息，主要工作有：,选择根网桥,RootID,：最优配置消息的,RootID,计算到根桥的最短路径开销,RootPathCost,：如果自己是根桥，则最短路径开销为,0,，否则为它所收到的最优配置消息的,RootPathCost,与收到该配置消息的端口开销之和,选择根端口,RootPort,：如果自己是根桥，则根端口为,0,，否则根端口为收到最优配置消息的那个端口,选择指定端口：包括在生成树上处于转发状态的其他端口,从指定端口发送新的配置消息,如何确定最优的配置消息,配置消息的优先级比较原则，假定有两条配置消息,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,一个接受并处理配置消息的例子,根据收到配置消息的优先级，选择,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,链路故障怎么办,Hello Time,网桥从指定端口以,Hello Time,为周期定时发送配置消息。,Message Age,和,Max Age,端口保存的配置消息有一个生存期,Message Age,字段，并按时间递增。每当收到一个生存期更小的配置消息，则更新自己的配置消息。当一段时间未收到任何配置消息，生存期达到,Max Age,时，网桥则认为该端口连接的链路发生故障，进行故障的处理。,链路故障处理一,Port4,的配置消息生存期超时了,则抛弃该配置消息,重新进行生成树计算,选择,Port3,为新的根端口，而网桥,81,的配置消息没有变化,23,，,18,，,123,Port 1,Port 2,Port 3,Port 4,Port 5,blocking,23,，,14,，,321,23,，,15,，,80,23,，,15,，,81,root,B81,32,，,0,，,32,23,，,15,，,81,23,，,15,，,81,链路故障处理二,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,链路故障处理三,Port5,的配置消息生存期也超时了，则抛弃该配置消息，以自己为根桥发送配置消息（,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,临时回路的问题,当拓扑结构发生变化，新的配置消息要经过一定的时延才能传播到整个网络，在所有网桥收到这个变化的消息之前：,若旧拓扑结构中处于转发的端口还没有发现自己应该在新的拓扑中停止转发，则可能存在临时的回环；,若旧的拓扑结构中阻塞的端口还没有发现自己应该在新的拓扑结构中开始转发，则可能造成网络暂时失去连通性。,如何避免临时回路,端口由阻塞状态进入转发状态时，要经过一定时间的延时，这个时间起码是配置消息传播到整个网络所需最大时间的两倍。,Forward Delay,：配置消息传播到整个网络的最大时延,设计中间状态：处于中间状态的端口只是学习站点的地址信息，但不转发数据；,端口从阻塞状态经过,Forward Delay,的延时后进入中间状态；,再经过,Forward Delay,的延时后才能进入转发状态。,端口的几种状态,端口状态,端口能力,Disabled,不收发任何报文,Blocking,不接收或转发数据，接收但不发送,BPDUs,，不进行地址学习,Listening,不接收或转发数据，接收并发送BPDUs，不进行地址学习,Learning,不接收或转发数据，接收并发送BPDUs，开始地址学习,Forwarding,接收并转发数据，接收并发送BPDUs，进行地址学习,端口的状态迁移,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,）,MAC,地址信息的生存期,拓扑结构改变会使站点在生成树中的相对位置发生移动，那么网桥原来学习到的,MAC,地址信息就可能变得不正确，所以学习的,MAC,地址信息也要有生存期，如果该时间内没有证明地址的正确，则抛弃这条地址信息。,在生成树协议中有两个生存期：,拓扑稳定的时候用较长的生存期。,拓扑改变的时候用较短的生存期。,网络拓扑发生改变的时候，并不是所有的网桥都能够发现这一变化，所以需要把拓扑改变的信息通知到整个网络。,站点的相对位置发生变化,LAN A,LAN B,LAN C,LAN E,LAN D,ROOT,B1,B2,B3,B4,拓扑改变消息的传播,ROOT,拓扑改变通知消息,拓扑改变应答消息,拓扑改变消息,1,3,2,4,4,5,5,生成树协议的不足,端口从阻塞状态进入转发状态必须经历两倍的,Forward Delay,时间，所以网络拓扑结构改变之后需要至少两倍的,Forward Delay,时间，才能恢复连通性。,如果网络中的拓朴结构变化频繁，网络会频繁的失去连通性，这样用户就会无法忍受。,快速生成树协议,快速生成树协议是从生成树协议发展而来，实现的基本思想一致；,快速生成树具备生成树的所有功能；,快速生成树改进目的就是当网络拓扑结构发生变化时，尽可能快的恢复网络的连通性。,快速生成树的改进一,在新拓扑结构中的根端口可以立刻进入转发状态，如果旧的根端口已经进入阻塞状态，而且新根端口连接的对端交换机的指定端口处于,Forwarding,状态。,LAN A,TO ROOT,LAN A,LAN A,LAN A,F,F,指定端口,指定端口,根端口,阻塞端口,F,LAN A,LAN A,F,F,指定端口,指定端口,根端口,阻塞端口,F,TO ROOT,快速生成树的改进二,指定端口可以通过与相连的网桥进行一次握手，快速进入转发状态。,LAN B,LAN A,F,指定端口,根端口,握手请求,握手响应,1,2,3,4,注意！,两点注意,:,握手必须在点对点链路的条件下进行,一次握手之后，响应握手的网桥的非边缘指定端口将变为,blocking,状态，则需要继续向自己的邻接网桥发起握手,LAN A,LAN B,LAN C,LAN A,F,指定端口,指定端口,指定端口,F,F,非点到点链路,握手的扩散,快速生成树的改进三,网络边缘的端口，即直接与终端相连，而不是和其他网桥相连的端口可以直接进入转发状态，不需要任何延时。,LAN B,LAN C,LAN A,根端口,边缘端口,LAN D,F,TO ROOT,阻塞端口,快速生成树的性能,第一种改进的效果：发现拓扑改变到恢复连通性的时间可达数毫秒，并且无需传递配置消息。,第二种改进的效果：网络连通性可以在交换两个配置消息的时间内恢复，即握手的延时；最坏的情况下，握手从网络的一边开始，扩散到网络的另一边缘的网桥，网络连通性才能恢复。比如当网络直径为,7,的时候，要经过,6,次握手。,第三种改进的效果：边缘端口的状态变化不影响网络连通性，也不会造成回路，所以进入转发状态无需延时。,生成树和快速生成树有何区别,协议版本不同；,端口状态转换方式不同；,配置消息报文格式不同；,拓扑改变消息的传播方式不同。,注意,：快速生成树也是在整个交换网络应用单生成树实例，不能解决由于网络规模增大带来的性能降低问题。建议网络直径最好不要超过,7,。,课程结束 谢谢,