STP生成树协议原理与算法简析
STP生成树协议原理与算法简析
简介
在实际的网络环境中，物理环路可以提高网络的可靠性，当一条线路断掉的时候，另一条链路仍然可以传输数据。但是，在交换网络中，当交换机接收到一个未知目的地址的数据帧时，交换机的操作是将这个数据帧广播出去，这样，在存在物理的交换网络中，就会产生一个双向的广播环，甚至产生广播风暴，导致交换机死机。这就产生一个矛盾，需要物理环路来提高网络可靠性，而环路又可能产生广播风暴，如何才能两全其美呢？
本章将要讲述的STP，就是用来解决这个矛盾的。STP（Spanning Tree Protocol，生成树协议）是根据IEEE 802.1D 标准建立的，用于在局域网中消除数据链路层物理环路的协议。运行该协议的设备通过彼此交互信息发现网络中的环路，并有选择的对某些端口进行阻塞，最终将环路网络结构修剪成无环路的树型网络结构，从而防止报文在环路网络中不断增生和无限循环，避免设备由于重复接收相同的报文所造成的报文处理能力下降的问题发生。
STP采用的协议报文是BPDU（Bridge Protocol Data Unit，桥协议数据单元），也称为配置消息，BPDU中包含了足够的信息来保证设备完成生成树的计算过程。STP即是通过在设备之间传递BPDU来确定网络的拓扑结构。
1 STP 生成树协议
1.1 STP的主要作用
消除环路：通过阻断冗余链路来消除网络中可能存在的路径回环。
链路备份：当前活动路径发生故障时，激活冗余备份链路，恢复网络连通性。
1.2 STP的基本原理：
通过在交换机之间传递一种特殊的协议报文——BPDU（在IEEE 802.1D中这种协议报文被称为“配置消息”）来确定网络的拓扑结构。配置消息中包含了足够的信息来保证交换机完成生成树计算。（注：此BPDU被称为配置BPDU，另外STP还有TCN BPDU。）
DMA
LLC Header payload 2目的源配置消息固定域值SMA L/T 0x0180c20000000x424203BPDU 数据报文
字节协议版本11标志位
184822Max Age
22
2MAC 地址
是一个固定的
组播地址MAC 地址是发送配置消息的桥的
MAC 地址。的链路头帧长协议ID BPDU 类型
根桥ID
最短路径开销
指定桥ID
指定端口ID
Hello Time
Forward Delay Message Age
图1 BPDU 的报文格式
注意看BPDU 数据报文的最后8个字段，分别是：
根桥ID ：由树根的优先级（0-65535，默认32768）和MAC 地址组合而成；
到树根的最短路径开销(实际由PortPathCost 叠加而成)，有两个标准——dot1d-1998，默认值为100和dot1t ，默认值为200000；
指定桥的ID ：由指定交换机的优先级和MAC 地址组合而成；
指定端口的ID ：由指定端口的优先级（0-256，默认128）和端口编号组成；
配置消息的生存期：MessageAge ；
配置消息的最大生存期：MaxAge ；
配置消息发送的周期：HelloTime ；
端口状态迁移的延时：ForwardDelay 。
启动了STP 的交换机互相之间通过发送配置BPDU 来完成根桥，指定桥的选举，各端口状态的选择和整个网络拓扑结构的确定。比较的关键部分在于这八个字段中的前四个字段，即：根桥ID 、路径开销、指定桥ID 和指定端口的ID 。其实还有一个接收端口的ID ，用于本地比
较（当交换机的2个端口都收到相同的BPDU时——比如上连一个stp disable的交换机或hub）。比较的原则：从上到下、从左到右数值小者优先。
STP协议使用的所有BPDU都是组播报文，目的MAC是01-80-c2-00-00-00。
1.3 STP端口的角色和状态
STP拓扑结构的建立微观上说是一个全网交换机互相交互的过程，各台交换机相互之间不停的发送配置BPDU，发送和接受BPDU的是各switch的Ports，BPDU不单在不同交换机的端口之间比较，也在交换机的内部作比较，如果发现比自己“优”的BPDU，就进行报文的更新，如果发现对方传来的BPDU不如自己的，则丢弃报文，直到再收不到比自己更优的BPDU 为止。当网络中所有的交换机都处于这种状态的时候我们可以认为拓扑结构已经建立，但根端口和指定端口还得经过2个Forward Delay Time才能进入转发状态。所以STP拓扑结构的建立实际上可以理解为端口角色的建立，所有端口都为指定端口的交换机被选为根桥，其余的为指定桥。
这里要提到5个概念：根桥，指定桥，根端口，指定端口，Block端口。
根桥就是“网桥ID”最优的桥，当STP的拓扑结构稳定之后由根桥负责每2秒（Hello Time）向树中所有的网桥发送配置BPDU报文，其他网桥接收并转发。
根端口即去往根桥路径最近的端口，这个最近的衡量是靠Root Path Cost来判定的。有关Path Cost的计算，是每当一个端口收到一个BPDU后，会在该BPDU所指示的Path Cost上加上该端口的Port Path Cost（这是可以人为配置的）。比较累计Root Path Cost最小的端口就是根端口，如果有两条开销相同的路径，那么就选择桥BID较小的。
指定桥就是对下游来说向它转发BPDU报文的桥，一个LAN上除了根桥以外的所有网桥都是指定桥。为什么这么说呢？根据定义而来，指定桥上必定有指定端口（即使是网络边缘的网桥也有——连接到主机的端口），而指定端口就是用来转发BPDU报文的。这里要注意的是拓扑稳定后Root Port是不发送BPDU报文的，虽然它的状态是Forwarding，它只接收BPDU。指定端口：即在一个LAN里面负责转发BPDU的端口，根桥和指定桥上都有它，但根端口只在指定桥上有，同样block端口也只存在于指定桥上。
Block端口：即被对方的指定端口抑制的端口，Block端口不转发任何报文，但他接收BPDU，监听网络变化。
根端口、指定端口、Block端口即为STP网桥端口的三个角色。
1.4 端口状态：
如图所示，一共有5种端口状态：
Forwarding 转发用户流量的状态，只有根端口或指定端口才有这种状态。
构建MAC地址表，这时接收到用户帧，网桥会填充自己MAC Learning
地址表。所以是学习“状态”。
Listening 根桥、根端口、指定端口的选择就是在该状态内完成。
Blocking 仅仅接收Configuration BPDU。
Disabled 或Down，认为阻断或物理上断掉。
表1STP的五种端口状态
前三个状态之间的转换各需要经过一个Forwarding Delay Time（15s），这也是可以人为配置的。关于几个计时器将在后面的内容加以介绍。
1.5 STP工作原理
生成树算法及验证（STP选举过程）
１.生成树算法
生成树协议运行生成树算法（STA）。生成树算法很复杂，但是其过程可以归纳为以下三个步骤。
（１）选择根网桥（ROOT BRIDGE）
（２）选择根端口（ROOT PORTS）
（３）选择指定端口（DESIGNATED PORTS）
*******************************************************************************
名词解释：网桥的交换机的前身，由于STP是在网桥基础上开发的，因此现在交换机的网络中仍然沿用网桥这一术语。
****************************************************************************** 下面以一个例子来讲解这几个步骤的选择过程，它采用如图４.５所示的网络拓扑。
图４.５STP收敛过程示例拓扑图
要将图所示的网络结构变成一个无环的拓扑，首先，STP要选择根网桥，前面讲过，STP是将一个环形的拓扑变成一个树状的拓扑结构，因此选择根网桥实现上就是为网络选出一个树根，那么选择根网桥的依据是什么呢？
１）选择根网桥
选择根网桥的依据是网桥ID，网桥ID是一个八字节的字段，其组成结构如图4.6所示，前面两个字节的十进制数称为网桥优先级，后六个字节是网桥的MAC地址。
网桥优先级是用于衡量网桥在生成树算法中优生级的十进制数，取值范围为０~65535,默认值是32768.
网桥ID中的MAC地址是交换机自身的MAC地址.
按照生成树算法的定义，当比较那个STP参数的两个取值时，值小的优先级高。因此，在选择根网桥的时候，比较的方法是看哪台交换机的网桥ID的值最小，优先级小的被选择为根网桥，在优先级相同的情况下，MAC地址小的为根网桥。
在如图４.５所示的拓扑中，SW2的优先级为4096,SW1与SW3的优先级为默认值32768,因此，SW2被选为根网桥，如图４.７所示。
图４.７收敛过程选择根网桥
如果SW2的优先级也是32768时，三台交换机的优先级相同。比较三台交换机的MAC 地址，SW2的MAC地址最小，所以SW2被选为根网桥。
２）选择根端口
选出了根网桥之后，网络中的每台交换机必须和根网桥建立关联，因此，STP将开始选择根端口的过程。根端口存在每个非根网桥上，需要在每个非根网桥上选择一个根端口。
选择根端口的依据按照顺序依次如下:
到根网桥最低的根路径成本。
直连的网桥ID最小
端口ID最小
根路径成本是两个网桥间的路径上所有链路的成本之和，也就是一个网桥到达根网桥的中间所有链路的路径成本之和，如图4.8所示
图4.8根路径成本与路径成本
路径成本用来代表一条链路带宽的大小，见表4-1，一条链路的带宽越大，它的传输数据的成本也就越低。
4-1 带宽与路径成本的关系
端口ID是一个二字节的STP参数，由一个字节的端口优先级和一个字节的端口编号组成，如图4.9所示。
端口优先级是一个可配置的STP参数，在基于IOS的交换机上，端口优先级的十进制取值范围是0~255，默认值是128。
端口编号是catalyst用于列举各个端口的数字标识符。
在STP选择根端口的时候，首先比较交换机端口的根路径成本，根路径成本低的为根端口，当根路径成本相同的时候，比较连接的交换机的网桥ID值，选择网桥ID值小的作为根端口；当网桥ID相同的时候，比较端口ID值，选择较小的作为根端口。
******************************************************************************* 注意啦：在比较端口ID时，比较的是接收到的对端的端口ID值
****************************************************************************
在如图4.10所示的拓扑中，已经选出了根网桥，那么下一步就需要在SW1和SW3上各选择一个根端口，在本例中，所有的链路都是100MB/S的，那么下一步就需要在SW1和SW3上直接与SW2相连的接口的根路径成本是19，而SW1 与SW3之间连接的端口，其根路径成本应该是19+19=38;因此，在SW1与SW3上，直连SW2的端口被选为根端口，如图4.10
图4.10 STP收敛过程选择根端口
３）选择指定端口
选择完根网桥和每台交换机的根端口后，一个树形结构已初步形成，但是，所有链路仍连接在一起，并可以都处于活动状态，最后导致形成环路。
为了消除环路形成的可能，STP进行最后的计算，在每一个网段上选择一个指定端口，选择指定端口的依据有三个:
根路径成本较低
所在的交换机的网桥ID值较小
端口ID较小
在STP选择指定端口的时候，首先比较同一网段上端口中根路径成本最低的，也就是将到达根网桥最近的端口作为指定端口；当根路径成本相同的时候，比较这个端口所在的交换机的网桥ID值，选择一个网桥ID值小的交换机上的端口作为指定端口；当网桥ID相同的时候，也就是说，有几个位于同一交换机上的端口时，比较端口ID值，选择较小的作为指定端口。
另外，根网桥上的接口都是指定端口，因为根网桥上端口的根路径成本为0
如图4.11所示的拓朴中，首先，作为根网桥的SW2上的端口都是指定端口。那么在SW1 与SW3连接的网段上需要在两个端口之间选出一个指定端口来。
首先比较两个端口的根路径成本，这两个端口的根路径成本的值都是38 （19+19），那么只能比较网桥的ID 了，现在SW1与SW3的网桥优先级相同，SW3的MAC地址小于SW1的MAC地址，因此，SW3的网桥ID小，所以SW3上的端口选作指定端口（如图4.11所示）。
STP的计算过程结束，这时，只有在SW1上连接到SW3的端口既不是根端口，也不是指定端口，那么这个端口被阻塞（BLOCK）。被阻塞的端口不能传输数据。
由于SW1上连接SW3的接口被阻塞，所以图4.11所示的拓朴可以等价为图4.12 SW1和SW3之间的链路成为备份链路。
1.6 STP 算法
现在重点讲一下STP 算法的实现，纯理论的讲算法过于枯燥，这儿以三台全互连的交换机为例描述一下实现过程。（注：关于状态机的标准实现可以参考IEEE.802.1D ，这里只用容易理解的语言描述整个过程，可能有细节说法上不太规范，但更方便理解。）
AP2
AP1BP1BP2CP1
CP2A
B
C
2
36
图2 STP 算法拓扑图
为了描述方便，这里指比较BPDU 的前四项：根桥ID （以以太网交换机的优先级表示），根路径开销，指定交换机ID （以以太网交换机的优先级表示），指定端口ID （以端口号表示）。 假设SWA,SWB,SWC 的桥优先级分别为0，1，2。各链路开销为2，3，6。这里要特别说明一点：Root Path Cost 不是一个可配置项，即它是由交换机根据Port Path Cost 比较而累积得出的，Port Path Cost 才是一个可配置的选项。图中的链路开销可理解为2端端口的Port Path Cost ，只不过它们恰好相同而已。
（1）初始状态
各台交换机的各个端口在初始时会生成以自己为根的配置消息，根路径开销为0，指定交换机ID 为自身交换机ID ，指定端口为本端口。
Switch A ：
端口AP1配置消息：{0，0，0，AP1}
端口AP2配置消息：{0，0，0，AP2}
Switch B ：
端口BP1配置消息：{1，0，1，BP1}
端口BP2配置消息：{1，0，1，BP2}
Switch C：
端口CP2配置消息：{2，0，2，CP2}
端口CP1配置消息：{2，0，2，CP1}
（2）选出最优配置消息
各台交换机都向外发送自己的配置消息。当某个端口收到比自身的配置消息优先级低的配置消息时，交换机会将接收到的配置消息丢弃，对该端口的配置消息不作任何处理。当端口收到比本端口配置消息优先级高的配置消息的时候，交换机就用接收到的配置消息中的内容替换该端口的配置消息中的内容。然后以太网交换机将该端口的配置消息和交换机上的其它端口的配置消息进行比较，选出最优的配置消息。
配置消息的比较原则是：
树根ID较小的配置消息优先级高；若树根ID相同，则比较根路径开销，比较方法为：用配置消息中的根路径开销加上本端口对应的路径开销之和（设为S），则S较小的配置消息优先级较高；若根路径开销也相同，则依次比较指定交换机ID、指定端口ID、接收该配置消息的端口ID等。为便于表述，本例中假设只需比较树根ID就可以选出最优配置消息。（3）确定根端口，并阻塞冗余链路，然后更新指定端口的配置消息。
交换机接收最优配置消息的那个端口定为根端口，端口配置消息不作改变；其它端口中，如果某端口的配置消息在过程“选出最优配置消息”中更新过，则交换机将此端口阻塞，端口配置消息不变，此端口将不再转发数据，并且只接收但不发送配置消息；如果某端口的配置消息在过程“选出最优配置消息”中没有更新过，则交换机就将其定为指定端口，配置消息要作如下改变：树根ID替换为根端口的配置消息的树根ID；根路径开销替换为根端口的配置消息的根路径开销加上根端口对应的路径开销；指定交换机ID替换为自身交换机的ID；指定端口ID替换为自身端口ID。
例子中各台交换机的比较过程如下：
Switch A：
端口AP1收到Switch B的配置消息，Switch A发现本端口的配置消息优先级优于接收到的配置消息的优先级，就把接收到的配置消息丢弃。端口AP2的配置消息处理过程与端口AP1类似。Switch A发现自己各个端口的配置消息中树根和指定交换机都是自己，则认为自己是树根，各个端口的配置消息都不作任何修改，以后周期性的向外发送配置消息。此时两个端口的配置消息如下：
端口AP1配置消息：{0，0，0，AP1}。
端口AP2配置消息：{0，0，0，AP2}。
Switch B：
端口BP1收到来自Switch A的配置消息，经过比较后Switch B发现接收到的配置消息的优先级比端口BP1的配置消息的优先级优，于是更新端口BP1的配置消息。
端口BP2收到来自Switch C的配置消息，Switch B发现该端口的配置消息优先级优于接收到的配置消息的优先级，就把接收到的配置消息丢弃。
则此时各个端口的配置消息如下：端口BP1配置消息：{0，0，0，AP1}，端口BP2配置消息：{1，0，1，BP2}。
Switch B对各个端口的配置消息进行比较，选出端口BP1的配置消息为最优配置消息，然后将端口BP1定为根端口，这个过程中端口BP2的配置消息没有更新过，则将端口BP2定位指定端口。整台交换机各个端口的配置消息都进行如下更新：根端口BP1配置消息不作改变：{0，0，0，AP1}。端口BP2配置消息中，树根ID更新为最优配置消息中的树根ID，根路径开销更新为2，指定交换机ID更新为本交换机ID，指定端口ID更新为本端口ID，配置消息变为：{0，2，1，BP2}。然后Switch B各个指定端口周期性向外发送自己的配置消息。
Switch C：
端口CP2先会收到来自Switch B端口BP2更新前的配置消息{1，0，1，BP2}，Switch C触发
更新过程，更新后的配置消息如下：{1，0，1，BP2}。
端口CP1收到来自Switch A的配置消息{0，0，0，AP2}后Switch C也触发更新过程，更新后的配置消息如下：{0，0，0，AP2}。
经过比较，端口CP1的配置消息被选为最优的配置消息，端口CP1就被定为根端口；而端口CP2就会被选为指定端口，并发送更新后的BPDU：{0，6，2，CP2}
接着端口CP2会收到Switch B更新后的配置消息{0，2，1，BP2}，由于收到的配置消息比原配置消息优，则Switch C触发更新过程，更新后的配置消息为：{0，2，1，BP2}。
同时端口CP1收到来自Switch A配置消息，比较后Switch C不会触发更新过程，配置消息仍然为：{0，0，0，AP2}。
经过内部比较，( CP1{0，6，0，AP2},CP2{0，5，1，BP2} )端口CP2的配置消息被选为最优的配置消息，端口CP2就被选为根端口，端口CP1的配置消息因为更新过，所以端口CP1就被阻塞，状态稳定后，不接收从Switch A转发的数据，直到新的情况触发生成树的计算，比如从Switch A到Switch C的链路down掉，或者端口收到更优的配置消息。
1.7 关于STP协议的手工选举方法
交换机接收BPDU时开销值增加，发送BPDU时开销值不变
选举根端口，比较接收的BPDU
选举指定端口，比较发送的BPDU
下面通过一个示例具体介绍，首先是拓扑图。
1、选举根桥(Root Bridge)。优先级一样，比较MAC地址，SW1为根桥。
2、选举每台非根桥交换机上的根端口(Root Port)，比较接收到的BPDU(BPDU由根桥发出，即SW1发出)：
SW2：从f0端口收到的BPDU代价为19；从f1端口收到的BPDU代价为19+4+19=42；因此f0端口为根端口。
SW3：从g0端口收到的BPDU代价为19+19=38；从g1端口收到的BPDU代价为19+4=23；因此g1端口为根端口。
SW4：从g0端口收到的BPDU代价为19；从g1端口收到的BPDU代价为19+19+4=42；因此g0端口为根端口。
3、选举每个网段上的指定端口(Designated Port)，比较发出的BPDU：
SW1-SW2网段：从SW1/f0口发出的BPDU代价为0；从SW2/f0口发出的BPDU代价为19+4+19=42；因此SW1/f0口为指定端口。
SW1-SW4网段：从SW1/f1口发出的BPDU代价为0；从SW4/g0口发出的BPDU代价为19+19+4=42；因此SW1/f1口为指定端口。
SW3-SW4网段：从SW3/g1口发出的BPDU代价为19+19=38；从SW4/g1口发出的BPDU代价为19；因此SW4/g1口为指定端口。
SW2-SW3网段：从SW2/f1口发出的BPDU代价为19；从SW3/g0口发出的BPDU代价为19+4=23；因此SW2/f1口为指定端口。
4、非根端口，非指定端口即为阻塞端口(Block Port)，即SW3/g0口为阻塞端口。
好了，有什么问题大家可以互相交流，这个方法在考试的时候很好用。
STP.RSTP协议理解
STP/RSTP 协议理解 拟制 Prepared by 沈岭 Date 日期 2004-11-03 评审人 Reviewed by Date 日期 yyyy-mm-dd 批准 Approved by Date 日期 yyyy-mm-dd 华为三康技术有限公司 Huawei-3Com Technologies Co., Ltd. 版权所有 侵权必究 All rights reserved
修订记录Revision Record
目录 1 S TP 生成树协议 (7) 1.1STP的主要作用 (7) 1.2STP的基本原理： (7) 1.3STP端口的角色和状态 (8) 1.4端口状态： (9) 1.5STP算法 (9) 1.5.1问题1 (12) 1.5.2问题2 (13) 1.6STP的计时器： (13) 1.7STP拓扑结构改变 (14) 1.8问题讨论 (16) 1.8.1问题3的答案： (16) 1.8.2附加题： (16) 2 RSTP 快速生成树协议 (19) 2.1RSTP的改进 (19) 2.2P/A协商 (22) 2.3拓扑结构变化 (23) 2.3.1问题1： (24) 2.3.2问题2： (25) 2.3.3问题3 (25) 2.3.4问题4： (25) 2.3.5附加题 (26) 2.4RSTP新增特性 (26) 2.4.1BPDU Guard (26) 2.4.2Root Guard (27)
2.4.3Root Primary/Secondary (27) 2.4.4Loop Guard (27) 2.4.5STP Mcheck (28) 2.4.6STP TC-protection (28) 推荐资料： (29) 参考资料： (29)
华为stp生成树协议笔记
STP 为什么会有stp 为了保证可靠，设计了一种环网拓扑，又因为交换机的工作原理，会出现环路问题，为了解决环路，才有了stp生成树 1 mac地址表震荡 2 广播风暴 作用：在保证可靠的基础上，解决环路问题 原理：阻塞端口（预备端口）通过选举阻塞端口，来防止环路 1 根桥（根交换机）： 1 比较每台交换机上的网桥id （优先级+mac地址）越小越优先 默认优先级 32768 修改优先级修改的时候要改成4096的倍数 交换机上有默认的stp版本为mstp （多实例生成树）stp （生成树）rstp (快速生成树) [系统]stp mode stp 修改stp的模式 Stp priority 4096 修改优先级 2 根端口：非根交换机到达根交换机的最优端口 比较规则 1 路径开销值 2 对端网桥id 3 对端对口id 4 本端端口id （hub） 3 指定端口：每条链路上到达根交换机最优端口根交换机上所有端口都是指定端口 比较规则 1 路径开销 2 本端网桥id
3 本端端口id （端口优先级和端口编号）端口优先级默认是128 4 剩下的端口就叫做阻塞端口 Stp中的报文交互 BPDU 桥协议数据单元 两种bpdu 1 配置bpdu 作用：用于角色（端口）选举 维护网络拓扑 2秒1次最多20秒20 秒没有根的回应，则认为根down掉 2 tcn bpdu 拓扑变化bpdu 作用：当拓扑发生变化时，会发tcn bpdu Bpdu 字段 1 bpdu flsges标识字段 Tca 位拓扑变化确认位 Tc 位拓扑变化位 发生变化时置1 2 root identifier 根网桥id 3 root path cost 到达根的开销值 4 bridge id 本交换机的网桥id 5 port id 端口id 0x8001 前面的80 代表优先级128 ， 01代表端口号 6 message age 消息寿命每经过一台交换机message age +1 7 max age 最大寿命 20 秒 8 hello time 2秒 9 forward delay 转发延迟 15秒 端口的状态变化 1 disable 开启stp时特点：不进行stp计算 2 blocking 阻塞端口直接进入blocking 状态 3 listening 非阻塞端口才进入侦听状态特点：加速mac地址表老化 中间有15秒的间隔时间，目的是为了加速mac地址表老化，mac地址表老化时间300秒 4 learning 学习状态 中间有相隔15秒的时间，加速mac地址表的学习 5 forwarding 转发状态
stp协议
Stp协议 STP（Spanning Tree Protocol）是生成树协议的英文缩写，是OSI网络互联模型中的第二层（Date Link Layer）中的协议。 STP是基于什么需要所开发的协议： 一个优秀的网络工程师，冗余的思想是尤为重要的，因此在做某些网络互联的项目时，会使用多个交换机Switch进行保障通信，避免单点故障。可是如果几个交换机同时作用时，难免会发生一些问题：1，广播风暴。一个PC或者Host Server 发送一个广播broadcast，从而使形成环路的交换机不停的泛洪（由于交换机是二层设备，没有网络层封装帧的TTL数，所以这种广播风暴更为严重），直到网络堵塞。2，帧的多重复制。由于多台Switch转发数据，可以使目标路由器接收到几个相同的帧，这在三层路由的一些协议中，会出现故障。3，MAC地址表不稳定。由于交换机中MAC表中，一个端口可对应多个MAC地址，而一个MAC无法对应多个端口。然而在多个Switch同时作用环路时，难免会造成MAC 表学习重复，使MAC地址对应的端口不断被覆盖，造成MAC地址表不稳定。 基于以上问题，开发出来了STP生成树协议，该协议可应用于环路网络，通过一定的算法实现路径冗余，同时将环路网络修剪成无环路的树型网络，从而避免报文在环路网络中的增生和无限循环。 生成树协议STP/RSTP 一. 技术原理： STP的基本思想就是生成“一棵树”，树的根是一个称为根桥的交换机，根据设置不同，不同的交换机会被选为根桥，但任意时刻只能有一个根桥。由根桥开始，逐级形成一棵树，根桥定时发送配置报文，非根桥接收配置报文并转发，如果某台交换机能够从两个以上的端口接收到配置报文，则说明从该交换机到根有不止一条路径，便构成了循环回路，此时交换机根据端口的配置选出一个端口并把其他的端口阻塞，消除循环。当某个端口长时间不能接收到配置报文的时候，交换机认为端口的配置超时，网络拓扑可能已经改变，此时重新计算网络拓扑，重新生成一棵树。 总之，其目的就是在不影响冗余的情况下，避免交换机环路的出现。
详解生成树协议STP RSTP
详解生成树协议STP/RSTP 生成树协议是一种二层管理协议，它通过有选择性地阻塞网络冗余链路来达到消除网络二层环路的目的，同时具备链路的备份功能。 生成树协议和其他协议一样，是随着网络的不断发展而不断更新换代的。“生成树协议”是一个广义的概念，并不是特指IEEE 802.1D中定义的STP协议，而是包括STP以及各种在STP基础上经过改进了的生成树协议。 STP/RSTP 在网络发展初期，透明网桥的运用。它比只会放大和广播信号的集线器聪明得多。它的学习能力是把发向它的数据帧的源MAC地址和端口号记录下来，下次碰到这个目的MAC地址的报文就只从记录中的端口号发送出去，除非目的MAC地址没有记录在案或者目的MAC地址本身就是多播地址才会向所有端口发送。通过透明网桥，不同的局域网之间可以实现互通，网络可操作的范围得以扩大，而且由于透明网桥具备MAC地址学习功能而不会像Hub那样造成网络报文冲撞泛滥。 透明网桥也有它的缺陷，它的缺陷就在于它的透明传输。透明网桥并不能像路由器那样知道报文可以经过多少次转发，一旦网络存在环路就会造成报文在环路内不断循环和增生，出现广播风暴。 为了解决这一问题，后来提出了生成树协议。 STP协议中定义了根桥（RootBridge）、根端口（RootPort）、指定端口（DesignatedPort）、路径开销（PathCost）等概念，目的就在于通过构造一棵自然树的方法达到裁剪冗余环路的目的，同时实现链路备份和路径最优化。用于构造这棵树的算法称为生成树算法SPA（Spanning TreeAlgorithm）。 要实现这些功能，网桥之间必须要进行一些信息的交流，这些信息交流单元就称为配置消息BPDU（BridgeProtocol Data Unit）。STP BPDU是一种二层报文，目的MAC是多播地址01-80-C2-00-00-00，所有支持STP协议的网桥都会接收并处理收到的BPDU报文。该报文的数据区里携带了用于生成树计算的所有有用信息。 生成树协议的工作过程： 首先进行根桥的选举。选举的依据是网桥优先级和网桥MAC地址组合成的桥ID（Bridge ID），桥ID最小的网桥将成为网络中的根桥。在网桥优先级都一样（默认优先级是32768）的情况下，MAC地址最小的网桥成为根桥。 接下来，确定根端口，根据与根桥连接路径开销最少的端口为根端口，路径开销等于‘1000’除于‘传输介质的速率’假设中SW1和跟桥之间
STP生成树协议原理与算法简析
STP生成树协议原理与算法简析 简介 在实际的网络环境中，物理环路可以提高网络的可靠性，当一条线路断掉的时候，另一条链路仍然可以传输数据。但是，在交换网络中，当交换机接收到一个未知目的地址的数据帧时，交换机的操作是将这个数据帧广播出去，这样，在存在物理的交换网络中，就会产生一个双向的广播环，甚至产生广播风暴，导致交换机死机。这就产生一个矛盾，需要物理环路来提高网络可靠性，而环路又可能产生广播风暴，如何才能两全其美呢？ 本章将要讲述的STP，就是用来解决这个矛盾的。STP（Spanning Tree Protocol，生成树协议）是根据IEEE 802.1D 标准建立的，用于在局域网中消除数据链路层物理环路的协议。运行该协议的设备通过彼此交互信息发现网络中的环路，并有选择的对某些端口进行阻塞，最终将环路网络结构修剪成无环路的树型网络结构，从而防止报文在环路网络中不断增生和无限循环，避免设备由于重复接收相同的报文所造成的报文处理能力下降的问题发生。 STP采用的协议报文是BPDU（Bridge Protocol Data Unit，桥协议数据单元），也称为配置消息，BPDU中包含了足够的信息来保证设备完成生成树的计算过程。STP即是通过在设备之间传递BPDU来确定网络的拓扑结构。 1 STP 生成树协议 1.1 STP的主要作用 消除环路：通过阻断冗余链路来消除网络中可能存在的路径回环。 链路备份：当前活动路径发生故障时，激活冗余备份链路，恢复网络连通性。 1.2 STP的基本原理： 通过在交换机之间传递一种特殊的协议报文——BPDU（在IEEE 802.1D中这种协议报文被称为“配置消息”）来确定网络的拓扑结构。配置消息中包含了足够的信息来保证交换机完成生成树计算。（注：此BPDU被称为配置BPDU，另外STP还有TCN BPDU。）
stp协议选举规则
1选取根网桥（rootbridge）---------------只选取一个根交换机1)比较交换机的BridgeID（16位优先级+48位MAC），取ID小的。 优先级可配，如果优先级相同（默认是32768），则比较MAC。 2选取根接口（rootport）-----------------每个非根交换机上选 取一个根接口 1）先比较到达根网桥所经过的所有交换机的出接口的cost值的总和。取cost总和值小的为根接口。 2）当cost总和相同时，则比较对端交换机的BridgeID,取值小的为根接口 3）当BridgeID也相同时，则比较对端PortiD，去小的为根接口。 3选取指定接口（DesignatedPort）--------------每条链路上选取一个指定端口 1）根网桥上的接口都是指定接口。 2）比较该链路两端的交换机到达根网桥所经过的所有交换机的出 接口的cost值的总和。取小的为指定端口。 3）如果cost值的总和相同，则比较该条链路两端的交换机BridgeID，取BridgeID小的上面的端口为指定端口。 4）如果链路两端交换机BridgeID也是相同，则比较对端接口的PortID（由接口优先级和接口号构成，默认优先级128），取小的为 指定接口。 4将其它非根、非指定接口至为替补接口（AlternatePort）。即阻塞。
[SW3]stppriority4096 //修改交换机的优先级 修改接口的代价值// [SW3-Ethernet0/0/3]stpcost4096 [SW3]displaystp //查看详细的stp信息 信息stp查看简单的// displaystpbrief [SW3]
生成树协议STP配置
项目五：生成树协议STP配置 1、实验目的 理解快速生成树协议RSTP的配置及原理。 2、背景描述 某学校为了开展计算机教学和网络办公，建立了一个计算机教师和一个校办公区，这两处的计算机网络通过两台交换机互连组成内部校园网，为了提高网络的可靠性，网络管理员用2条链路将交换机互连，现要在交换机上做适当配制，使网络避免环路。 本实验以2台S2690交换机为例，2台交换机分别命名为SwitchA，SwitchB。PC1与PC2在同一个网段，假设IP地址分别为192.168.0.137，192.168.0.136，网络掩码为255.255.255.0。 3、实验功能 使用网络在有冗余链路的情况下避免环路的产生，避免广播风暴等。 4、实验拓扑 5、实验设备 S2126G（2台），PC机（2台），直通线（4条）。 6、实验步骤 步骤1：交换机SwitchA的基本配置。 Switch#configure terminal ！进入交换机全局配置模式 Switch(config)#vlan 10 ！创建VLAN 10 Switch(config-vlan)#name sales ！将其命名为sales Switch(config-vlan)#exit switch(config)#interface fastethernet 0/5 ！进入接口配置模式 switch(config-if)#switchport access vlan 10 ！将fastethernet 0/5端口加入VLAN 10中switch(config-if)#exit switch(config)#interface range fastethernet 0/1-2 ！进入接口0/1和0/2 switch(config-if-range)#switchport mode trunk ！配置为trunk 步骤2：交换机B上的基本配置 Switch#configure terminal ！进入交换机全局配置模式 Switch(config)#vlan 10 ！创建VLAN 10 Switch(config-vlan)#name sales ！将其命名为sales
STP生成树的工作原理
STP生成树的工作原理 一、STP生成树的工作原理 STP的基本原理可以归纳为三步，选择根网桥RB、选择根端口RP、选择指定端口DP。然后把根端口、指定端口设为转发状态，其它接口设为阻塞状态，这样一个逻辑上无环路的网络拓扑就形成了。 1.选择根网桥 选择根网桥的依据是网桥ID,由优先级和MAC地址组成，先看优先级，优先级相同时再看MAC地址，值越小越优先选择。根网桥的选择过程与政治选举类似。 2.选择根端口 每一个非根网桥将从其接口选出一个到根网桥管理成本（ad ministrative cost）最低的接口作为根端口，选择的依据是 (1)自身到达根网桥的根路径成本最低的接口。 根路径成本的计算是，接口收到BPDU中所包含的成本与接口的成本的累加。 (2)直连网桥ID最小 (3)端口ID最小 3.选择指定端口
当一个网段中有多个网桥时，这些网桥会将他们到根网桥的管理成本都通告出去，其中具有最低管理成本的网桥将作为指定（designated）网桥。指定网桥中发送最低管理成本的BPDU的接口是该网段中的指定端口。在每段链路上，选择一个指定端口，选择的依据是： (1)发送最低根路径成本的BPDU的接口 (2)所在网桥ID最小 (3)端口ID最小 总结： 选举根端口，比较接收的BPDU 选举指定端口，比较发送的BPDU 二、STP拓扑稳定后，所以工作中的交换机接口都将处于转发或阻塞状态，生成树的工作过程如下： (1)根交换机创建成本为0的Hello BPDU，并向其所有接口转发出去
(2)邻接的非根网桥将接收的hello数据包中的成本加上接收端口的成本后，从指定端口转发出去。 (3)每经过一个hello时间周期根网桥重复步骤(1)，非根网桥重复步骤(2)，直到网络拓扑发生变化。 总结一下： STP拓扑稳定后，根网桥通过每2s的hello时间创建和发送helloBPDU,非根网桥通过根端口接收BPDU,并且从从指定端口转发改变后的BPDU。各交换机通过接收到得的BP DU 消息，来保持各端口状态的有效，直到拓扑发生变化。 三、网络对变化时生成树的状态
华为生成树协议STP分析过程与配置方法
华为生成树协议STP分析过程与配置方法 一、学习目的： 1、掌握配置STP的方法 2、掌握修改网桥优先级影响根选举的方法 3、掌握修改端口优先级影响根端口与指定端口选举的方法 4、掌握配置RSTP的方法 5、掌握STP与RSTP的相互兼容问题 6、掌握配置MSTP实现不同vlan负载均衡的方法 7、掌握MSTP与STP的相互兼容问题 8、掌握生成树中的保护方法 二、重点命令 1、开启stp [plain]view plain copy 1.stp enable 2.stp mode stp 2、查看stp状态
[plain]view plain copy 1.dis stp 2.dis stp brief 3、指定stp主根和备根 [plain]view plain copy 1.stp root primary 2.stp root secondary 4、手工指定根桥优先级 [plain]view plain copy 1.stp priority 4096（4096的倍数） 5、指定RP [plain]view plain copy 1.int g0/0/10 2.stp port priority 16（16的倍数）
6、指定DP [plain]view plain copy 1.int g0/0/24 2.stp cost 2000000 7、开启rstp [plain]view plain copy 1.stp enable 2.stp mode rstp 8、配置mstp [plain]view plain copy 1.stp enable 2.stp mode mstp 3.stp region-configuration 4.region-name RG1 5.instance 1 vlan 1 to 10 6.instance 2 vlan 11 to 20 7.active region-configuration
交换机生成树协议原理
交换机生成树协议原理 方便用户连接服务器或高速主干网。用户也可以通过设计多台服务器(进行业务划分)或追加多个网卡来消除瓶颈。交换机还可支持生成树算法，方便用户架构容错的冗余连接。 1.网络中的广播帧 目前广泛使用的网络操作系统有Netware、WindowsNT等，而LanServer的服务器是通过发送网络广播帧来向客户机提供服务的。这类局域网中广播包的存在会大大降低交换机的效率，这时可以利用交换机的虚拟网功能(并非每种交换机都支持虚拟网)将广播包限制在一定范围内。 每台文交换机的端口都支持一定数目的MAC地址，这样交换机能够“记忆”住该端口一组连接站点的情况，厂商提供的定位不同的交换机端口支持MAC数也不一样，用户使用时一定要注意交换机端口的连接端点数。 如果超过厂商给定的MAC数，交换机接收到一个网络帧时，只有其目的站的MAC地址不存在于该交换机端口的MAC地址表中，那么该帧会以广播方式发向交换机的每个端口。 2.虚拟网的划分 虚拟网是交换机工作原理的重要功能，通常虚拟网的实现形式有三种： (1)静态端口分配
静态虚拟网的划分通常是网管人员使用网管软件或直接设置交换机的端口，使其直接从属某个虚拟网。这些端口一直保持这些从属性，除非网管人员重新设置。这种方法虽然比较麻烦，但比较安全，容易配置和维护。 (2)动态虚拟网 支持动态虚拟网的端口，可以借助智能管理软件自动确定它们的从属。端口是通过借助网络包的MAC地址、逻辑地址或协议类型来确定虚拟网的从属。当一网络节点刚连接入网时。 交换机工作原理端口还未分配，于是交换机通过读取网络节点的MAC地址动态地将该端口划入某个虚拟网。这样一旦网管人员配置好后，用户的计算机可以灵活地改变交换机端口，而不会改变该用户的虚拟网的从属性，而且如果网络中出现未定义的MAC地址，则可以向网管人员报警。 (3)多虚拟网端口配置 该配置支持一用户或一端口可以同时访问多个虚拟网。这样可以将一台网络服务器配置成多个业务部门(每种业务设置成一个虚拟网)都可同时访问，也可以同时访问多个虚拟网的资源，还可让多个虚拟网间的连接只需一个路由端口即可完成。 但这样会带来安全上的隐患。虚拟网的业界规范正在制定当中，因而各个公司的产品还谈不上互操作性。Cisco公司开发了 Inter-SwitchLink(ISL)虚拟网络协议，该协议支持跨骨干网(ATM、FDDI、FastEther)的虚拟网。但该协议被指责为缺乏安全性上的考虑。
生成树协议的作用
生成树协议的作用 功能强大、可靠的网络需要有效地传输流量，提供冗余和故障的快速恢复功能。在第2层网络中，路由协议不可用，生成树协议通过从软件层面修改网络物理拓扑结构来构建一个无环路逻辑转发拓扑结构，提供了物理线路的冗余连接，消除了网络风暴，从而提高网络的稳定性和减少网络故障的发生率。 生成树协议的原理 生成树协议（Spanning Tree Protocol）是在网络有环路时，通过一定的算法将交换机的某些端口进行阻塞，从而使网络形成一个无环路的树状结构。 1、生成树协议的工作过程 采用三个规则来使某个端口进入转发状态： 生成树协议选择一个根网桥，根网桥的所有端口都处于转发状态 每一个非根网桥选一个端口到根网桥中且管理成本最低的 端口作为根端口，生成树协议将使根端口处于转发状态 当网络中有多个网桥时，它们会将其到根网桥的管理成本宣告出去，其中管理成本最低的网桥作为指定网桥，指定网桥中发送最低管理成本BPDU的端口为指定端口，该端口处于转发状态，所有其他端口被置为阻塞状态
2、根网桥的选择 开始所有网桥都通过发送STP报文来声明自己是根网桥，这些交换信息的数据成为网桥协议数据单元（BPDU），BPDU 包含以下内容： 根网桥的ID 一个可设置的优先级这是根网桥的优先级 到达根网桥的成本 发送该BPDU的网桥ID 根网桥的选择条件： 最小优先级别的网桥将成为根网桥 若优先级别相同，则具有最小网桥ID的网桥成为根网桥 注：网桥或交换机选择地址池中的一个MAC地址作为网桥 的ID，由于MAC地址的唯一性，所以网桥ID也是唯一的。用来标识根网桥和优先级、网桥ID和成本的报文成为hello 数据包。STP就是通过hello数据包中的内容来判断网络中 是否有比自己更合适作为根网桥的网桥，如果有就停止并且转发合适网桥的hello数据包，最终将有一台网桥成为根网桥。 3、根端口的选择 不是根网桥的交换机都选择一个根端口，这是通过判断出有最小根路径成本的端口做到的，这个代价一直带在BPDU上，沿途的每台不是根网桥的交换机都把接收BPDU的端口的
生成树协议STP配置
【实验名称】：生成树协议STP配置(Boson Netsim模拟器只能实现部分功能) 【实验目的】： 掌握生成树STP协议的基本概念 掌握使用STP端口权值实现负载均衡 掌握配置STP路径值的负载均衡 【实验仪器及用品】：BOSON NETSIM模拟器 【实验内容】： 生成树协议（Spanning Tree Protocol，STP）是交换式以太网中的重要概念和技术，该协议的目的是在实现交换机之间的冗余连接的同时，避免网络环路的出现，实现网络的高可靠性。它通过在交换机之间传递桥接协议数据单元（Bridge Protocol Data Unit，BPDU）来互相告知诸如交换机的桥ID、链路性质、根桥ID等信息，以确定根桥，决定哪些端口处于转发状态，哪些端口处于阻断状态，以免引起网络环路。 1．使用STP端口权值实现负载均衡 当同一台交换机的两个口形成环路时，STP端口权值用来决定哪个口是交换状态的，哪个口是阻断的。可以通过配置端口权值来决定两对Trunk各走哪些VLAN，有较高权值的端口（优先级数字较小的）Vlan将处于转发状态，同一个Vlan在另一个Trunk有较低的权值（优先级数字较大），则将处于阻断状态。同一个VLAN只在一个Trunk上发送接收。 基于端口权值的负载均衡示意图。假设有5个VLAN1-5，Trunk1将发送和接收VLAN1-2的数据，Trunk2将发送和接收VLAN3-5的数据。 STP端口权值的负载均衡 配置VTP 用端口f0/11做Trunk1，用端口f0/12做Trunk2 switch1#vlan database （进入VLAN配置子模式） switch1(vlan)#vtp server （设置本交换机为Server模式） switch1(vlan)#vtp domain vtpserver （设置域名）
stp生成树
生成树算法分为3个步骤 每个广播域选择根网桥（root brdgp）RB 每个非根网桥选择根端口（root port）RP 每个网段上选择指定端口（designatded port）DP 根网桥 交换机之间选择bip值最小的交换机作为网络中的根网桥 网桥ID＝网桥优先级+网桥的MAC 2字节6字节 默认32768 Stp 802.1D RSTP 802.1W MSTP 802.1S 回顾 1stp---------线路的单点故障 物理上加了一根备份的线路 可靠性增加的同时，形成环路 Stp—树状结构 --选出根网桥 RB 非根网桥上选择根端口RP 每个物理段上都选择一个指定端口DP 阻塞端口AP [sw]dis stp instance 1 brief //查看实例组1的信息 [sw]dis stp instance brief //查看所有实例组信息
[sw] 1问题：网络中线路有单点故障 解决方案：线路备份 新问题：物理环路---导致广播风暴 新的解决方案：逻辑阻塞掉一条路的路口stp 2 stp生成树协议 作用：物理线路备份 逻辑防止环路 3 生成树算法分三步 选择根网桥――树根 选择根端口――非根网桥上选 选择指定端口――每个物理段上都有一个指定定端口 4 选择树根――根网桥 选择网桥id值小的，作为根网桥 网桥id＝网桥优先级+网桥的mac 2字节6字节 默认32768 端口标识：端口标识小的作为根端口 端口优先级+端口号 默认128 5选择根端口------非根网桥上选择 到根网桥的路径开销成本小的 直连的网桥id小的 端口标识小的 6选择指定端口----物理网段上选择 根网桥下的所有端口都是指定端口
生成树协议(STP)
STP 生成树协议的功能：局域网中为了避免环路形成的广播风暴，需要阻塞冗余链路，消除环路，并且在主链路中断时，又可以将冗余链路自动切换为转发状态，恢复网络的连通性。 STP（spanning tree protocol，生成树协议）用于消除数据层物理环路的协议 通过在桥之间交换BPDU（bridge protocol data unit，桥协议数据单元），来保证设备完成生成树的计算过程。 小知识： 环路产生的原因：1.基于局域网的可靠性，为交换机之间提供冗余连接； 2.错误的网络配置导致环路产生； 根桥（root bridge）：整个生成树的根节点，有所有交换机中优先级最高的交换机担任。 桥ID：包含桥优先级和MAC地址（长度是8B），由于MAC 在网络中是唯一的，故：桥ID也是唯一的，先比较优先级在比较MAC地址；（优先级值和MAC值越小越优） 路径开销（path cost）：STP中每一条链路都有开销值，用于衡量桥与桥之间的优劣； 指定桥（designate bridge）：负责一个物理端上数据转发任务的桥，由物理端上优先级最高的桥担任。、 端口角色：
根端口（root port）：是指网桥距离根桥最近的端口。 根桥没有根端口，每一个非根桥有且只有一个根端口； 指定端口（designate port）：是指物理端上属于指定桥的端口。根桥是所有网桥中优先级最高的，它是其所连接 所有物理端上的指定桥，所以通常情况下根桥的所有端口 都是指定端口； 阻塞端口（alternate port）：既不是根端口又不是指定端口，剩下的就是阻塞端口，它是用来为根端口或指定端 口做备份。是网桥到达根桥的备份路径； 注：当拓扑发生变化时，节点重新计算，收敛成新的树型拓扑；STP使用BPDU（bridge protocol data unit，桥数据单元）来交互信息； 配置BPDU：用来进行生成树计算和维护生成树拓扑的报文； TCN BPDU：当拓扑结构发生变化时，用来通知相关设备网络拓扑发生变化的拓扑； 端口状态： Disabled：未启用STP功能的端口：不接收BPDU，不进行地址学习，不收发数据； Blocking：非指定端口或根端口：不接收BPDU，不进行地址学习，不收发数据； Listening:接收BPDU，不进行地址学习，不收发数据； Learning：接收BPDU，进行地址学习，不收发数据；
二层交换：生成树STP基本概念与实验
二层交换：生成树STP基本概念与实验 如果你把两台傻瓜式交换机之间连两根网线，那么这俩交换机就会出现环路从而产生广播风暴。 可能你会觉得好笑，但实际工作中，我却碰到了，一些不懂网络的装修包工头，就会这样做。===================================================== =============== 生成树就是为了让交换网络中防环而出现的。 生成树最原始的版本是802.1d，也就是STP（Spanning Tree Protocol）， 但这个版本的标准是所有VLAN共用一个生成树，所以也叫CST（Common Spanning Tree）思科在此基础上增强了一下，发布了PVST+（Per Vlan Spanning Tree） 802.1d的下一个版本是802.1w，也就是RSTP（Rapid STP），但还是共用生成树，搞不懂IEEE不长点记性。 于是思科又搞了一下，发布了PVRST+ IEEE又基于思科的MISTP的方案，发布了802.1s（MSTP），这个就屌爆了，之后再说为何这么屌，凡是大一点的交换网络都用MSTP。
===================================================== ================ STP的基础 要学习更高级的RSTP/MST，还是需要STP的基础，尽管现在已经很少用到STP。 STP的工作流程 1. 在整个交换网段里选择一台做根桥，这根桥就是整棵树的根部，所有其他交换机就选一条到这个根桥的最短路径，其余的路径阻塞掉。所有交换机中桥优先级最低的成为根桥。 2. 选择所有非根桥交换机的根端口，就是那条最短路径的接口。如果有超过1条等价路径，则选择对端指定端口优先级最低的本地端口（有点绕口，通过实验来说明） 3. 选择各网段的指定端口。这个网段其实就是指一根链接，其中一头一定是指定端口，另外一头可能是根端口，也可能是非指定端口。
STP协议原理及配置
Cisco基础：STP协议原理及配置 【内容摘要】一、stp概述stp（生成树协议）是一个二层管理协议。在一个扩展的局域网中参与stp的所有交换机之间通过交换桥协议数据单元bpdu（bridgeprotocoldataunit）来实现；为稳定的生成树拓扑结构选择一个根桥；为每个交换网段选择一台指定交换机；将冗余路径上的交换机置为blocking，来消除网络中的环路。ieee802.1d是最早关于stp的标准，它提供了网络的动态冗余切换机制。stp使您能…… ----------------------------------------------------------------------------- 一、stp概述 stp（生成树协议）是一个二层管理协议。在一个扩展的局域网中参与stp的所有交换机之间通过交换桥协议数据单元bpdu（bridge protocol data unit）来实现；为稳定的生成树拓扑结构选择一个根桥；为每个交换网段选择一台指定交换机；将冗余路径上的交换机置为blocking，来消除网络中的环路。 ieee 802.1d是最早关于stp的标准，它提供了网络的动态冗余切换机制。stp使您能在网络设计中部署备份线路，并且保证： * 在主线路正常工作时，备份线路是关闭的。 * 当主线路出现故障时自动使能备份线路，切换数据流。 rstp（rapid spanning tree protocol）是stp的扩展，其主要特点是增加了端口状态快速切换的机制，能够实现网络拓扑的快速转换。 1.1 设置stp模式 使用命令config spanning-tree mode可以设置stp模式为802.1d stp或者802.1w rstp. 1.2 配置stp 交换机中默认存在一个default stp域。多域stp是扩展的802.1d，它允许在同一台交换设备上同时存在多个stp域，各个stp域都按照802.1d运行，各域之间互不影响。它提供了一种能够更为灵活和稳定网络环境，基本实现在vlan中计算生成树。 1.2.1 创建或删除stp 利用命令create stpd和delete stpd可以创建或删除stp. 缺省的default stp域不能手工创建和删除。 1.2.2 使能或关闭stp 交换机中stp缺省状态是关闭的。利用命令config stpd可以使能或关闭stp. 1.2.3 使能或关闭指定stp的端口 交换机中所有端口默认都是参与stp计算的。使用命令config stpd port可以使能或关闭指定的stp端口。 1.2.4 配置stp的参数 运行某个指定stp的stp协议后，可以根据具体的网络结构调整该stp的一些参数。交换机中可以调整以下的stp协议参数： * bridge priority * hello time * forward delay * max age 另外每个端口上可以调整以下参数： * path cost * port priority
MSTP生成树基本原理及配置总结
MSTP生成树 MSTP 基本原理 将多个vlan关联（映射）到一个实例（instance），默认已存在实例0（包含所有vlan），通常自定义实例1和2，不同实例的根不相同，可负载均衡，具备RSTP的快速收敛。 通过MSTP把一个交换网络划分成多个域，每个域内形成多棵生成树，生成树之间彼此独立。每棵生成树叫做一个多生成树实例MSTI（Multiple Spanning Tree Instance），每个域叫做一个MST域（MST Region：Multiple Spanning Tree Region）。 MST regions（区域）：以下参数相同的switch就在同一个区域 ①名称：每个域有一个唯一名称； ②修订号：暂保留，默认为0； ③配置摘要：vlan映射表（关联表）。 实现MST：在BID中加入system ID表示实例号并将其加入优先级 域根：域根（Regional Root）分为IST（Internal Spanning Tree）域根和MSTI域根。 主桥：（Master Bridge）也就是IST Master，域内距离总根最近的交换设备。 公共生成树：CST（Common Spanning Tree）连接交换网络内所有MST域的一棵生成树。内部生成树：IST（Internal Spanning Tree）是各MST域内的一棵生成树。 公共和内部生成树：CIST是通过STP或RSTP协议计算生成的，连接一个交换网络内所有交换设备的单生成树。 构成单生成树：SST（Single Spanning Tree）有两种情况： 运行STP或RSTP的交换设备只能属于一个生成树。 MST域中只有一个交换设备，这个交换设备构成单生成树。 端口角色:根端口、指定端口、Alternate端口、Backup端口、边缘端口、Master端口和域边缘端口。 MSTP 基本配置 实验主链路配置为Trunk 并放行所有VLAN，将SWA作为vlan 2 to vlan 10 的主根，SWB 为备份根；SWB作为vlan 11 to 20 的主根，SWA为备份根。 实验参考TOP：
STP是生成树的终极版解析
生成树协议（STP）是干嘛的？我告诉你是生成树的！没错，你听到这个答案瞬间懵逼了！ 实际工程中我们必须考虑的一个问题是链路和设备的冗余问题，就是下图sw1去sw2有两条路，如果我们只有一条路网络就存在风险，万一这唯一的一条路断掉怎么办？所以我们要做多条冗余链路，以确保网络的稳定和可靠！ 但是问题来了，冗余链路多了会产生环路，如下图。环路会造成网络二的广播风暴，单播帧复制和MAC地址表不稳定！ 哇！这么多问题咋解决呢！那就是今天的生成树协议帮我们解决环路问题，把环路去掉，生成树状的拓扑就可以了！所以啥是生成树，就是把环路去掉成为树状的策略就是生成树。 生成树类型有：STP、RSTP、MSTP，（思科的私有PVST） STP工作原理：（可以先把口诀记住） 1.选举一个根桥。
2.每个非根交换机选举一个根端口。 3.每个网段选举一个指定端口。 4.阻塞非根、非指定端口。 这些概念没基础的更是懵！！！说简单点就是这个环怎么变成树的！既然要去环变树，交换机之间要沟通，沟通就要数据报文交换信息，这个报文就是BPDU(Bridge Protocol Data Unit，网桥协议数据单元）报文，你就认为他是个传话的。注意这个传话的比较勤快，每2S发送一次报文。（又称hello时间）。 1.选举一个根桥。 第一步：先找一个树根，这个树根我们叫根交换机（由于历史遗留问题，交换机的前身是网桥），所以也叫根桥。 其实链路开启后，所有的交换机都认为自己是老大（根），咋办呢？肯定要比较比如谁的力气大，谁的个子高等。交换机比较啥呢，比较网桥的ID（bridge id）。桥ID由16位的桥优先级（Bridge Priority）和48位的MAC地址构成。在STP网络中，桥优先级是可以配置的，取值范围是0～65535，默认值为32768。优先级最高的设备（桥ID最小）会被选举为根桥。如果优先级相同，则会比较MAC地址，MAC地址越小则越优先。
STP(生成树协议)的选举过程
1．选举根桥 拥有最小BID（bridge ID）的交换机将成为根桥（root bridge） SW1为根桥，SW2、SW3、SW4为非根桥 2．选举非根桥的根端口（RP） ①最低花费的端口成为根端口 端口开销： 10Gb/s 2 1Gb/s 4 100Mb/s 19 10Mb/s 100 SW2：G0/1到根桥的开销为4，F0/1到根桥的开销为19+19+19=57，所以G0/1为SW2的根端口 SW3：F0/2到根桥的开销为19，F0/1到根桥的开销为19+19+4=42，所以F0/2为SW3的根端口 SW4：F0/1到根桥的开销为19+19=38，F0/2到根桥的开销为19+4=23，所以F0/2为SW4的根端口 ②在花费相同的情况下，比较发送者的BID（BID小的为根端口） 换机SW4从端口F0/1和端口F0/2都能收到根交换机SW1的BPDU，两边的花费相同，都是38。接下来比较的就是发送者的BID。假设SW2的BID是32768+2222.2222.2222，SW3的BID是32768+3333.3333. 3333，SW2的BID小，则SW4的端口F0/2成为根端口。 ③在发送者BID相同的情况下，比较发送者的PID（Port ID小的为根端口）
SW1是根交换机，SW2的F1/1和F1/2到根交换机的花费相同，都是19，发送者的BID也相同（都是交换机SW1的BID）。接下来比较的是发送者的PID。PID=端口优先级+端口号，端口优先级占用一个字节，默认是128，端口号在同一个模块上是顺序增加的，起始端口号和交换机的型号以及该模块所在的插槽有关。 可以通过下面的命令更改交换机端口的优先级 比较SW1 F1/1和F1/2的PID，取小的为128.42，SW2上与PID128.42对应的端口为F1/2，所
HCIE知识点STP生成树协议
STP STP (1) 1.为什么要有？ (4) 1.1.交换机工作原理 (4) 1.1.1.1、学习动作 (4) 1.1.2.2、泛洪 (4) 1.1.3.3、转发 (4) 1.1.4.4、丢弃 (4) 1.1.5.5、更新 (5) 1.2.单点故障 (5) 1.2.1.环型链路解决单点故障 (5) 2.用在哪儿？ (5) 2.1.二层协议 (5) 3.工作原理 (5) 3.1.在保证可靠提前下，解决环路问题 (5) 3.1.1.通过阻塞端口实现 (5) 3.2.如何找到阻塞端口？ (6) 3.2.1.树根通常情况让汇聚层或核心交换机做为树根 (6) 3.2.2.树干 (6) 3.2.3.树枝 (7) 3.3.STP消息 (7) 3.3.1.BPDU bridge protocol data unit (8) 4.缺点 (13) 4.1.收敛慢 (13) 4.1.1.端口状态和端口角色没有细分 (13) 4.1.2.依靠计时器判断拓扑变化 (13) 4.1.3. 网络稳定后，根桥主动发送配置BPDU，其他设备被动转发，发送到整个STP网络 (14) 4.2.不适用频繁变化的拓扑结构 (14) 5.三个版本 (14) 5.1.STP (14) 5.1.1.生成树协议 (14) 5.2.RSTP (15) 5.2.1.快速生成树协议 (15) 5.3.STP和RSTP互操作 (25)
5.3.1.网络中既有STP和RSTP时，RSTP收到STP报文后，会等待两个Hello timer 4S后，切换至STP模式 必须在接口使用切回检测命令才能够正常切回,如果stp设备没有，再运行会rst p interface g0/0/1 stp mcheck 如果在全局系统视图下stp mcheck就相当于所有的端口都会进行检测能否快速切回至rstp状态 (25) 5.4.MSTP (25) 5.4.1.多实例生成树（多棵RSTP树）多实例生成树 (25) 5.4.2.概念名词 (26) 5.4.3.增加的端口 (27) 5.4.4.报文 (27) 5.4.5.MST专有字段 (27) 概要(概念名词, 增加的端口, 报文, MST专有字段) (29) 6.分支主题 7 (29)