DZ010013生成树原理ISSUE

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,内部资料，注意保密,华为版权所有，未经许可不得扩散,单击此处编辑母版标题样式,Page,单击此处编辑母版文本样式,单击此处编辑母版文本样式,单击此处编辑母版文本样式,单击此处编辑母版文本样式,HUAWEI TECHNOLOGIES CO.,LTD.,All rights reserved,谢谢,DZ010013 生成树原理,ISSUE 1.0,学习完本课程，您应该能够：,了解,STP,协议产生的背景,掌握,STP,工作原理,掌握,RSTP,工作原理,目 标,Page,内容介绍,第一章,STP,的产生原因,第二章,STP,的基本原理,第三章,RSTP,的基本原理,Page,透明网桥的应用,拓展,LAN,的能力。,自主动态学习站点的地址信息。,问题：一般的透明网桥不会对转发的报文做任何记号，这样，如果网络中存在回路，则有可能报文在回路中不断循环转发，造成网络拥塞。,Page,冗余链路产生的问题,Mac,地址表不稳定,LAN 1,LAN 2,Host A,Mac:00-E0-FC-F4-67-2C,Host B,Mac:00-E0-FC-F4-45-7D,Mac Address Table,Port 1:00-E0-FC-F4-67-2C,Mac Address Table,Port 1:00-E0-FC-F4-67-2C,X,Y,Port 1,Port 1,Port 2,Port 2,Port 2:00-E0-FC-F4-67-2C,Page,冗余链路产生的问题,广播风暴,LAN 1,LAN 2,Host A,Mac:00-E0-FC-F4-67-2C,Host B,Mac:00-E0-FC-F4-45-7D,Mac Address Table,Port 1:00-E0-FC-F4-67-2C,Port 2:00-E0-FC-F4-45-7D,Mac Address Table,Port 1:00-E0-FC-F4-67-2C,Port 2:00-E0-FC-F4-45-7D,X,Y,Port 1,Port 1,Port 2,Port 2,二层广播数据帧,1,2,3,2,3,1,1,Page,为什么引入生成树协议,通过阻断冗余链路来消除桥接网络中可能存在的路径回环,当前活动路径发生故障时激活冗余备份链路恢复网络连通性,ROOT,LAN A,LAN B,LAN C,LAN D,LAN E,Page,内容介绍,第一章,STP,的产生原因,第二章,STP,的基本原理,第三章,RSTP,的基本原理,Page,生成树协议的基本原理,基本思想：在网桥之间传递特殊的消息（配置消息），包含足够的信息做以下工作：,从网络中的所有网桥中，选出一个作为根网桥（,Root,）,计算本网桥到根网桥的最短路径,对每个,LAN,，选出离根桥最近的那个网桥作为指定网桥，负责所在,LAN,上的数据转发,网桥选择一个根端口，该端口给出的路径是此网桥到根桥的最佳路径,选择除根端口之外的包含于生成树上的端口（指定端口）,Page,配置消息的内容,配置消息也被称作桥协议数据单元（,BPDU,）,主要内容包括,根网桥的,Identifier,（,RootID,）,从指定网桥到根网桥的最小路径开销（,RootPathCost,）,指定网桥的,Identifier,指定网桥的指定端口的,Identifier,即（,RootID,，,RootPathCost,，,DesignatedBridgeID,，,DesignatedPortID,）,Page,配置消息格式,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,Page,配置消息格式,协议,ID(2,字节,),当前保留没有被利用,协议版本,(1,字节,),如果两大小不一的协议版本数字比较,则数字越大的将被认为最新定义的协议版本,BPDU,类型,(1,字节,),类型域仅仅服务于区分,BPDU,的类型,;,在不同类型,BPDU,之间没有任何关系,标志位,(1,字节,),被用来表示拓扑的变化,当拓扑发生变化时被置,1,反之则置,0,根桥,ID(8,字节,),表示当前网络里的根桥,包括,:,网桥优先级,(2,字节,),网桥的,Mac,地址,(6,字节,),Page,配置端口开销,根路径开销,(4,字节,),网桥到达根网桥的路径开销,数值大小可以由网桥自动配置或手动配置,参数,链路带宽,推荐值,推荐范围,范围,路径开销,4Mb/s,250,100-1000,1-65535,路径开销,10Mb/s,100,50-600,1-65535,路径开销,16Mb/s,62,40-400,1-65535,路径开销,100Mb/s,19,10-60,1-65535,路径开销,1Gb/s,4,3-10,1-65535,路径开销,10Gb/s,2,1-5,1-65535,Page,配置消息格式,指定网桥,ID(8,字节,),指发送,BPDU,的网桥,包括,:,网桥优先级,(2,字节,),网桥的,Mac,地址,(6,字节,),指定端口,ID(2,字节,),指发送,BPDU,的网桥端口,包括,:,端口优先级,端口号,Page,配置消息格式,Message Age(2,字节,),BPDU,的有效存活时间,Maximum Age(2,字节,),BPDU,的最大有效存活时间,默认为,20,秒,Hello Time(2,字节,),周期发送,BPDU,的时间间隔,默认为,2,秒,Forward Delay(2,字节,),端口转入发送状态的时延,默认为,15,秒,Page,配置消息的处理,将各个端口收到的配置消息和自己的配置消息做比较，得出优先级最高的配置消息更新本身的配置消息，主要工作有,：,选择根网桥,RootID,：最优配置消息的,RootID,计算到根桥的最短路径开销,RootPathCost,：如果自己是根桥，则最短路径开销为,0,，否则为它所收到的最优配置消息的,RootPathCost,与收到该配置消息的端口开销之和,选择根端口,RootPort,：如果自己是根桥，则根端口为,0,，否则根端口为收到最优配置消息的那个端口,选择指定端口：包括在生成树上处于转发状态的其他端口,从指定端口发送新的配置消息,Page,如何确定最优的配置消息,配置消息的优先级比较原则，假定有两条配置消息,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,Page,一个接受并处理配置消息的例子,Port 1,Port 2,Port 3,Port 4,Port 5,B81,LAN A,B23,Root,B80,B100,B321,B32,B123,B47,B74,B55,B155,B102,Page,一个接受并处理配置消息的例子,根据收到配置消息的优先级，选择,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,Page,链路故障怎么办,Hello Time,网桥从指定端口以,Hello Time,为周期定时发送配置消息。,Message Age,和,Max Age,端口保存的配置消息有一个生存期,Message Age,字段，并按时间递增。每当收到一个生存期更小的配置消息，则更新自己的配置消息。当一段时间未收到任何配置消息，生存期达到,Max Age,时，网桥则认为该端口连接的链路发生故障，进行故障的处理。,Page,链路故障处理一,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,Page,链路故障处理二,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,Page,链路故障处理三,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,Page,临时回路的问题,当拓扑结构发生变化，新的配置消息要经过一定的时延才能传播到整个网络，在所有网桥收到这个变化的消息之前：,若旧拓扑结构中处于转发的端口还没有发现自己应该在新的拓扑中停止转发，则可能存在临时的回环；,若旧的拓扑结构中阻塞的端口还没有发现自己应该在新的拓扑结构中开始转发，则可能造成网络暂时失去连通性。,Page,如何避免临时回路,端口由阻塞状态进入转发状态时，要经过一定时间的延时，这个时间起码是配置消息传播到整个网络所需最大时间的两倍。,Forward Delay,：配置消息传播到整个网络的最大时延,设计中间状态：处于中间状态的端口只是学习站点的地址信息，但不转发数据；,端口从阻塞状态经过,Forward Delay,的延时后进入中间状态；,再经过,Forward Delay,的延时后才能进入转发状态。,Page,端口的几种状态,端口状态,端口能力,Disabled,不收发任何报文,Blocking,不接收或转发数据，接收但不发送,BPDUs,，不进行地址学习,Listening,不接收或转发数据,，,接收并