01 生成树协议(new).ppt





《01 生成树协议(new).ppt》由会员分享,可在线阅读,更多相关《01 生成树协议(new).ppt(79页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、生成树协议生成树协议ISSUE 1.0日期:杭州华三通信技术有限公司 版权所有,未经授权不得使用与传播n了解了解STP产生的背景产生的背景n掌握掌握STP工作原理工作原理n掌握掌握RSTP和和MSTP基本原理基本原理n掌握生成树协议的配置掌握生成树协议的配置课程目标课程目标学习完本课程,您应该能够:学习完本课程,您应该能够:n第一节第一节 透明桥接概述透明桥接概述n第二节第二节 STPn第三节第三节 RSTPn第四节第四节 MSTPn第五节第五节 生成树协议的配置生成树协议的配置目录目录4透明网桥的应用透明网桥的应用l拓展拓展LAN将单一物理网段的LAN拓展到多个物理网段l动态学习站点的地址信
2、息动态学习站点的地址信息透明网桥能够自主学习站点的地址信息,根据此信息转发数据帧 l分隔物理网段分隔物理网段引入透明网桥能有效控制物理网段中的冲突数量5路径回环的影响路径回环的影响物理段物理段物理段物理段 1 1 1 1物理段物理段物理段物理段 2 2 2 21 11 11 11 12 22 22 23 33 33 3A AB1B1B2B2B3B6STP的作用的作用l通过阻断冗余链路来消除桥接网络中可能存在的路径回环通过阻断冗余链路来消除桥接网络中可能存在的路径回环l当前活动路径发生故障时,激活冗余备份链路,恢复网络当前活动路径发生故障时,激活冗余备份链路,恢复网络连通性连通性ROOTROOT
3、物理段物理段物理段物理段 A A A A物理段物理段物理段物理段 B B B B物理段物理段物理段物理段 CCCC物理段物理段物理段物理段 D D D D物理段物理段物理段物理段 E E E En第一节第一节 透明桥接概述透明桥接概述n第二节第二节 STPn第三节第三节 RSTPn第四节第四节 MSTPn第五节第五节 生成树协议的配置生成树协议的配置目录目录8生成树算法基本原理生成树算法基本原理l网桥之间传递配置消息,以提供所需信息网桥之间传递配置消息,以提供所需信息l根据配置消息提供的信息,通过下列措施避免环根据配置消息提供的信息,通过下列措施避免环路路从参加计算的所有网桥中,选出一个作为根
4、桥为每个非根桥选择一个根端口,该端口到根桥的路径是此网桥到根桥的最佳路径为每个物理段选出离根桥最近的那个网桥作为指定网桥,该指定网桥到该物理段的端口作为指定端口,负责所在物理段上的数据转发既不是指定端口也不是根端口的端口置于阻塞状态9配置消息配置消息l配置消息也被称作桥协议数据单元(配置消息也被称作桥协议数据单元(BPDU)l主要内容包括:主要内容包括:根网桥的Identifier(RootID)从指定网桥到根网桥的最小路径开销(RootPathCost)指定网桥的Identifier指定网桥的指定端口的Identifierl可以用(可以用(RootID,RootPathCost,Design
5、atedBridgeID,DesignatedPortID)表)表示示10配置配置BPDUl网桥通过交互配置网桥通过交互配置BPDU获取获取STP计算所需要的计算所需要的参数参数l配置配置BPDU基于二层组播方式发送,目的地址为基于二层组播方式发送,目的地址为l 01-80-c2-00-00-00l配置配置BPDU由根桥周期发出,发送周期为由根桥周期发出,发送周期为 l HELLO TIME【通常为通常为2秒秒】l配置配置BPDU老化时间为老化时间为 MAX AGE11BPDU分类分类l配置配置BPDU(configuration BPDU):用于进行):用于进行生成树计算和维护生成树拓扑的报
6、文生成树计算和维护生成树拓扑的报文lTCN BPDU(Topology Change notification BPDU):当拓扑结构发生变更时,用于通知相):当拓扑结构发生变更时,用于通知相关设备网络拓扑结构发生变化的报文关设备网络拓扑结构发生变化的报文l配置配置BPDUBPDU由根桥从指定端口周期性的发出,发送由根桥从指定端口周期性的发出,发送周期为周期为 HELLO TIMEHELLO TIME。l非根桥从跟端口接收配置非根桥从跟端口接收配置BPDUBPDU,进行更新并从指,进行更新并从指定端口将其发送出去定端口将其发送出去l网络中只有根桥会产生配置网络中只有根桥会产生配置BPDUBPD
7、U,非根桥只对配,非根桥只对配置置BPDUBPDU进行中继,不会自行生成配置进行中继,不会自行生成配置BPDUBPDU12配置消息格式配置消息格式DMADMALLC HeaderLLC HeaderSMASMAL/TL/TPayloadPayloadlDMA:目的目的MAC地址地址配置消息的目的地址是一个固定的桥的组播地址(0 x0180c2000000)lSMA:源源MAC地址地址即发送该配置消息的桥MAC地址lL/T:帧长帧长lLLC Header:配置消息固定配置消息固定的链路头的链路头lPayload:BPDU数据数据值值值值 域域域域占用字节占用字节占用字节占用字节协议协议协议协议I
8、DID2 2协议版本协议版本协议版本协议版本BPDUBPDU类型类型类型类型标志位标志位标志位标志位根桥根桥根桥根桥IDID根路径开销根路径开销根路径开销根路径开销指定桥指定桥指定桥指定桥IDID指定端口指定端口指定端口指定端口IDIDMessage AgeMessage Age1 11 11 18 84 48 82 22 2Max AgeMax AgeHello TimeHello TimeForward DelayForward Delay2 22 22 13配置消息格式配置消息格式【续续】l配置配置BPDU载荷信息包含下列字段载荷信息包含下列字段l-Root ID:用于标识网络中的根桥:
9、用于标识网络中的根桥l-Root Path Cost(RPC):根路径开销:根路径开销l-Bridge ID:发送该配置:发送该配置BPDU的网桥的的网桥的IDl-Port ID:发送该配置:发送该配置BPDU的网桥的发送端口的网桥的发送端口ID,即物理段的指定桥,即物理段的指定桥IDl注:上述四个参数合起来称为注:上述四个参数合起来称为优先级向量优先级向量,而,而Bridge IDBridge ID为本地信息,不包含在配置为本地信息,不包含在配置BPDUBPDU中中14计算方法计算方法l配置配置BPDU的处理的处理l-网桥将各个端口收到的网桥将各个端口收到的BPDU和自己的配置和自己的配置B
10、PDU进行比较,得出优先级高的配置进行比较,得出优先级高的配置BPDUl-网桥用优先级高的配置网桥用优先级高的配置BPDU更新本身的配置更新本身的配置BPDU,用于选举根桥和确定端口角色,用于选举根桥和确定端口角色l-网桥从指定端口发送新的配置网桥从指定端口发送新的配置BPDU15计算方法(续)计算方法(续)l配置配置BPDU比较原则比较原则优先级向量最小者优先优先级向量最小者优先l-首先比较首先比较Root Bridge IDl-其次比较其次比较Root Path Costl-再次比较再次比较Designate Bridge IDl-再其次比较再其次比较Designate Port IDl-
11、最后比较最后比较Bridge Port ID16配置消息的处理配置消息的处理l每个网桥最初都发送配置消息每个网桥最初都发送配置消息l网桥将网桥将各个端口收到的配置消息和自己的配各个端口收到的配置消息和自己的配置消息做比较,得出优先级最高的置消息做比较,得出优先级最高的配置消息配置消息l网桥用优先级最高的配置消息更新网桥用优先级最高的配置消息更新本身的配本身的配置消息置消息,完成以下主要工作:,完成以下主要工作:选择根网桥RootID计算到根桥的最短路径开销RootPathCost选择根端口RootPort选择指定端口l网桥从网桥从指定端口发送新的配置消息指定端口发送新的配置消息17配置配置BP
12、DU的生成和传递的生成和传递l配置配置BPDU包含以下重要信息,完成生成树计包含以下重要信息,完成生成树计算算根桥ID(RootID)根路径开销(RootPathCost)指定桥ID(DesignatedBridgeID)指定端口ID(DesignatedPortID)l各台设备的各个端口在初始时生成以各台设备的各个端口在初始时生成以自己为根自己为根桥(桥(Root Bridge)的配置消息)的配置消息,向外发送自,向外发送自己的配置消息己的配置消息 l网络收敛后,根桥向外发送配置网络收敛后,根桥向外发送配置BPDU,其他,其他的设备对该配置的设备对该配置BPDU进行转发进行转发18根桥的选举
13、根桥的选举SWASWBSWCl桥桥ID由由桥优桥优先级先级【2字节字节】(BridgePriority)和)和桥桥MAC地址地址【6字节字节】(BridgeMacAddress)组成组成l桥桥ID小的桥被选举为根桥小的桥被选举为根桥BridgeID:0.0000-0000-0000BridgeID:16.0000-0000-0001BridgeID:0.0000-0000-0002默认的优先级默认的优先级19端口角色的确定端口角色的确定SWASWBSWCl根桥上的所有端口为指定端口(根桥上的所有端口为指定端口(Designated Port)l在非根桥上选举根路径开销(在非根桥上选举根路径开销
14、(RootPathCost)最小的端口为根)最小的端口为根端口(端口(Root Port)l每个物理段选出根路径开销最小的桥作为指定桥(每个物理段选出根路径开销最小的桥作为指定桥(Designated Bridge),),连接指定桥的端口为指定端口连接指定桥的端口为指定端口l不是根端口和指定端口的其余端口被不是根端口和指定端口的其余端口被STP置为阻塞状态置为阻塞状态RootDPDPRPDPRPAPCost=10Cost=20Cost=30Alternate端口【候补端口候补端口】阻塞态20根路径开销根路径开销SWASWBSWCl根路径开销(根路径开销(RootPathCost)是到达根的路径
15、上所有链路开销)是到达根的路径上所有链路开销(Cost)的代数和)的代数和l非根桥进行根端口选举时,根路径开销最小的端口为根端口非根桥进行根端口选举时,根路径开销最小的端口为根端口l物理段进行指定桥选举时,路径开销最小的桥为指定桥物理段进行指定桥选举时,路径开销最小的桥为指定桥Root1000M100M1000M10M100M10MCost=10Cost=20Cost=21通过桥通过桥ID决定端口角色决定端口角色SWASWBSWCl在根路径开销相同时,所连网段指定桥在根路径开销相同时,所连网段指定桥ID最小的端口为根端口最小的端口为根端口l在根路径开销相同时,桥在根路径开销相同时,桥ID最小的
16、桥被选举为物理段上的指定桥,最小的桥被选举为物理段上的指定桥,连接指定桥的端口为指定端口连接指定桥的端口为指定端口RootDPDPRPDPRPAPCost=10Cost=10RPCost=10SWDDPCost=10BridgeID:0.0000-0000-0002BridgeID:0.0000-0000-0001DPAP22通过端口通过端口ID决定端口角色决定端口角色SWASWBl在根路径开销、指定桥在根路径开销、指定桥ID都相同的情况下,所连指定端口都相同的情况下,所连指定端口ID小的小的端口为根端口端口为根端口RootG0/1G0/2APCost=10Cost=10RPBridgeID:
17、0.0000-0000-23如何确定最优的配置消息如何确定最优的配置消息l假定有两条配置消息假定有两条配置消息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优于C24一个配置消息处理的例子一个配置消息处理的例子l根据收到配置消息的优先级,选
18、择根据收到配置消息的优先级,选择Port4为根端口为根端口l选择选择Port1和和Port2为指定端口为指定端口l阻塞端口阻塞端口Port3和和Port5l从从Port1和和Port2发送新的配置消息(发送新的配置消息(23,15,81),),其中:其中:RootId=23RootPathCost=14+1=15RootPort=Port4Port 1Port 1Port 2Port 2Port 3Port 3 Port 4Port 4Port 5Port 5blockingblockingblockingblocking3232,0 0,32322323,1818,1231232323,14
19、14,3213212323,1414,1001002323,1515,80 80 rootroot2323,1515,8181B81B812323,1515,25STP实例实例lSwitchA、SwitchB、SwitchC、SwitchD的的ID分别为分别为4、1、3、2,port path cost为为26链路故障怎么办链路故障怎么办lSTP引入引入Hello Time、Message Age和和Max Age等计时器进行故障判断等计时器进行故障判断lHello Time网桥从指定端口以Hello Time为周期定时发送配置消息lMessage Age和和Max Age端口保存的配置消息有
20、一个生存期Message Age字段,并按时间递增每当收到一个生存期更小的配置消息,则更新自己的配置消息当一段时间未收到任何配置消息,生存期达到Max Age时,网桥认为该端口连接的链路发生故障,进行故障的处理272323,1818,123123链路故障处理一链路故障处理一lPort4的配置消息生存期超时了的配置消息生存期超时了,则则抛弃该配置消息抛弃该配置消息,重新进行生成树计重新进行生成树计算算,选择选择Port3为新的根端口,而网为新的根端口,而网桥桥81的配置消息没有变化的配置消息没有变化Port 1Port 1Port 2Port 2Port 3Port 3 Port 4Port 4
21、Port 5Port 5blockingblocking2323,1414,3213212323,1515,80 80 2323,1515,81 81 rootrootB81B813232,0 0,32322323,1515,81812323,1515,28链路故障处理二链路故障处理二lPort3的配置消息生存期也超时了,的配置消息生存期也超时了,则抛弃该配置消息,重新进行生成树则抛弃该配置消息,重新进行生成树计算,选择计算,选择Port5为新的根端口,网为新的根端口,网桥桥81的配置消息变为(的配置消息变为(23,16,81)Port 1Port 1Port 2Port 2Port 3Por
22、t 3 Port 4Port 4Port 5Port 52323,1515,80 80 2323,1616,81 81 rootroot2323,1616,81 81 3232,0 0,32322323,1818,1231232323,1616,81812323,1616,8181B81B29链路故障处理三链路故障处理三lPort5的配置消息生存期也超时了,则抛弃该配的配置消息生存期也超时了,则抛弃该配置消息,以自己为根桥发送配置消息(置消息,以自己为根桥发送配置消息(81,0,81),直到从任一个端口收到优先级更高的配置),直到从任一个端口收到优先级更高的配置消息消息Port 1Port 1
23、Port 2Port 2Port 3Port 3 Port 4Port 4Port 5Port 58181,0 0,81818181,0 0,81818181,0 0,81 81 8181,0 0,81 81 8181,0 0,81 81 B81B30临时回路的问题临时回路的问题l当拓扑结构发生变化,新的配置消息要经过当拓扑结构发生变化,新的配置消息要经过一定的时延才能传播到整个网络,在所有网一定的时延才能传播到整个网络,在所有网桥收到这个变化的消息之前,桥收到这个变化的消息之前,若旧拓扑结构中处于转发的端口还没有发现自己应该在新的拓扑中停止转发,则可能存在临时的回环;若旧的拓扑结构中阻塞的端
24、口还没有发现自己应该在新的拓扑结构中开始转发,则可能造成网络暂时失去连通性。31如何避免临时回路如何避免临时回路l端口由阻塞状态进入转发状态时,要经过一端口由阻塞状态进入转发状态时,要经过一定时间的延时,这个时间起码是配置消息传定时间的延时,这个时间起码是配置消息传播到整个网络所需最大时间的两倍播到整个网络所需最大时间的两倍lForward Delay:配置消息传播到整个网络:配置消息传播到整个网络的最大时延的最大时延设计中间状态:处于中间状态的端口只是学习站点的地址信息,但不转发数据端口从阻塞状态经过Forward Delay的延时后进入中间状态再经过Forward Delay的延时后才能进
25、入转发状态32端口状态端口状态端口能力端口能力端口能力端口能力不收发任何报文不收发任何报文不收发任何报文不收发任何报文DisabledDisabledBlockingBlockingListeningListeningLearningLearning端口状态端口状态端口状态端口状态ForwardingForwarding不接收或转发数据不接收或转发数据不接收或转发数据不接收或转发数据,接收但不发送接收但不发送接收但不发送接收但不发送BPDUBPDU,不进行地址学习不进行地址学习不进行地址学习不进行地址学习不接收或转发数据不接收或转发数据不接收或转发数据不接收或转发数据,接收并发送接收并发送接收
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 01 生成树协议new 生成 协议 new

限制150内