正文 

当前位置： 首页 > 技术 > java教程

stp详解(代码片段)

牧鸯人 牧鸯人     2023-03-08     308

关键词：

STP

STP全称为“生成树协议”（Spanning Tree Protocol），是一种网络协议，用于在交换机网络中防止网络回路产生，保证网络的稳定和可靠性。它通过在网络中选择一条主路径（树形结构），并阻塞其他可能形成回路的路径，以避免数据包在网络中产生无限循环，从而实现网络的高效和可靠传输。STP在交换机之间进行通信和协调，确保网络拓扑结构的稳定和可用性，并且能够自动适应网络拓扑结构的变化。STP是一种基于链路层的协议，广泛应用于各种类型的局域网和数据中心网络中。

文章目录

技术背景

在一个有多个交换机或者桥接器的网络中，当存在多条路径连接同一组设备时，可能会发生环路，数据包会不断循环在这些路径上传递，导致网络堵塞或者数据包丢失。这时候STP就可以检测并消除环路，保证数据包能够正确地传输。

一个缺乏冗余性设计的网络：任何一个网络节点出现故障，会造成单链路故障、单设备故障，使整个网络瘫痪。

引入冗余性的同时也引入了二层环路：网络的冗余性增强了，但是却出现了二层环路。

常见的二层环路的原因有：错误地连接设备之间的互联线缆、配置错误等。

STP用于构建一个无环的网络拓扑结构，防止数据包在网络中出现环路并造成广播风暴。STP的主要作用是在网络中选择一个最优的路径，以避免广播风暴和冗余数据包的产生，同时提高网络的可靠性和稳定性。

假设有一个大公司，公司的总部和各个分部之间需要进行通信和数据传输。为了保证通信的可靠性和安全性，每个分部都建立了多个交换机，这些交换机通过不同的链路连接着不同的主机和服务器。

然而，由于链路的冗余和网络的复杂性，可能会出现链路环路的情况，也就是说，某些交换机之间会存在多条路径，而这些路径上又连接了多个交换机，形成了一个环路。这样一来，数据包就可能在环路上不停地循环，无法到达目的地，从而导致通信故障。

为了解决这个问题，公司决定使用 STP 技术来避免链路环路的出现。通过在交换机之间建立逻辑上的拓扑结构，STP 可以选择一条最佳的路径，同时屏蔽其他的路径，从而避免数据包在环路上不停地循环，保证了数据的可靠传输。这样一来，公司的通信和数据传输就更加可靠和高效了。

作用：

用于在网络中防止数据包在交换机之间形成环路，从而导致网络故障和拥塞。在一个具有冗余链路的网络中，如果不进行处理，数据包就会在多个路径上无限制地循环发送，最终导致网络崩溃。

STP的基本思想是通过选择一条最优路径，从而构建一棵树形结构，从而消除环路。在这个树形结构中，只有一条路径连接任何两个设备，这保证了数据包不会形成环路，从而确保网络的正常运行。

STP的实现需要交换机之间的通信，它们需要交换信息来建立树形结构并确定根桥（Root Bridge），即网络中所有桥中最顶层的桥。在这个过程中，每个桥都会根据所接收到的信息计算出最短路径，并将这个信息向其他桥广播。如果一个桥接收到了另一个桥发送的更优信息，它将更新它自己的信息，并向其他桥广播这个新的信息。

当所有桥都收到了足够的信息后，它们将会选择一个桥作为根桥，并选择一条路径到根桥的最短路径，其余的路径都将被阻止。这个过程称为“生成树算法”。通过STP，网络管理员可以更好地控制网络，减少故障和拥塞，并提高网络的可靠性和稳定性。

  • 生成树算法（Spanning Tree Algorithm）是一种网络算法，其目的是在一个连通图中选择一棵生成树，使得该生成树包含原图的所有节点，且不存在环。

    在计算机网络中，生成树算法通常用于构建一个树形拓扑结构，以避免网络中的环路和冗余链路。生成树算法的实现通常通过网络设备上的协议来完成，其中最常用的就是Spanning Tree Protocol（STP）。

    STP是一种生成树算法，它通过将所有节点的连接关系看作一个图来计算生成树。首先，在该图中选取一个节点作为根节点，然后依次对每个非根节点进行计算，找到连接该节点的链路中的最短路径，将该链路加入生成树。如果该链路导致生成树中出现了环路，则通过从生成树中删除一条链路来解决环路问题。这个过程一直重复，直到所有的非根节点都被加入了生成树中。

    STP算法的实现可以通过以下步骤来完成：

    1. 选定一个根节点：在网络中选定一个根节点，将其作为生成树的根。
    2. 计算最短路径：对于每个非根节点，计算连接该节点的链路中的最短路径，将该链路加入生成树。
    3. 检测环路：检测生成树中是否存在环路，如果存在，则通过删除一条链路来解决环路问题。
    4. 计算端口状态：根据生成树的计算结果，对网络设备上的端口进行状态计算，决定哪些端口需要开启或关闭。

    STP算法的实现可以保证网络中不存在环路和冗余链路，从而提高网络的可靠性和稳定性。

例子：

假设有一个局域网，其中有5台交换机，它们分别是Switch1、Switch2、Switch3、Switch4和Switch5，它们通过多条链路相互连接。为了保证数据的传输不出现环路，我们需要在交换机之间构建一棵生成树。假设在这个局域网中，Switch1是根交换机，那么生成树的过程如下：

  1. Switch1作为根交换机，将所有的端口都设为根端口，并发送BPDU（Bridge Protocol Data Unit）报文，通知其他交换机它是根交换机。
  2. Switch2、Switch3和Switch4收到BPDU报文后，比较自己的参数与BPDU报文的参数，发现Switch1的参数更优，因此它们都将自己的根端口设为与Switch1相连的端口，并将自己的非根端口设为指向根端口的端口，然后再向其他交换机发送BPDU报文，以便其他交换机更新生成树的信息。
  3. Switch5收到BPDU报文后，发现Switch1的参数更优，因此它将自己的根端口设为与Switch1相连的端口，并将自己的非根端口设为指向根端口的端口，然后向其他交换机发送BPDU报文。
  4. 在上述过程中，如果有多条链路具有相同的参数，那么根据STP算法中的端口优先级和端口号来决定哪条链路是根端口，哪些是指向根端口的非根端口。
  5. 经过以上步骤，生成树构建完成，其中Switch1作为根交换机，Switch2、Switch3、Switch4和Switch5成为根交换机的子节点。这样，在数据传输过程中，就可以通过生成树来保证数据只能按照一个方向流动，避免了出现环路和数据丢失等问题。

需要注意的是，STP有多个版本，包括STP、RSTP、MSTP等，它们都有不同的特点和用途。此外，由于STP需要进行广播和计算，因此它可能会对网络性能产生一定的影响，因此在设计网络时需要权衡STP的优点和缺点，选择适当的版本和配置。

BPDU

BPDU是指桥接协议数据单元（Bridge Protocol Data Unit），是在网络中由网桥或交换机发送的信息单元，用于进行交换机之间的通信，以实现网络拓扑的自动发现和动态调整。

当交换机启用STP协议（Spanning Tree Protocol）时，交换机会通过发送BPDU来交流网络拓扑信息，并利用这些信息计算生成一个树型的拓扑结构，从而避免出现网络环路而导致的广播风暴和网络故障。BPDU包含了发送者的标识、端口的标识、桥的标识和优先级、BPDU类型以及其他必要的信息。

交换机通过BPDU实现以下功能：

  1. 发现交换机之间的链路关系。
  2. 选举根交换机，确定整个网络的拓扑结构。
  3. 计算最短路径，防止出现环路。
  4. 监控链路状态，检测链路故障。
  5. 动态调整网络拓扑结构，实现快速恢复。

BPDU包括以下内容：

  1. Protocol Identifier（2 bytes）：协议标识符，表示该BPDU是由哪种协议生成的，STP的标识符为0x0000。
  2. Protocol Version Identifier（1 byte）：协议版本标识符，表示生成BPDU的STP版本，STP版本1为0x00，STP版本2为0x02。
  3. BPDU Type（1 byte）：BPDU类型，包括配置BPDU（0x00）、TCN BPDU（Topology Change Notification，0x80）、RST BPDU（Rapid Spanning Tree，0x02）等。
  4. Flags（1 byte）：标志位，包括TCA（Topology Change Acknowledgment）、Proposal、Port Role、Learning、Forwarding和Agreement等。
  5. Root Identifier（8 bytes）：根桥的优先级和MAC地址，用于在网络中选举根桥。
  6. Root Path Cost（4 bytes）：从发送BPDU的桥到根桥的路径代价。
  7. Bridge Identifier（8 bytes）：发送BPDU的桥的优先级和MAC地址。
  8. Port Identifier（2 bytes）：发送BPDU的端口编号。
  9. Message Age（2 bytes）：BPDU已经存在的时间，以BPDU为单位计算，最大值为0x1FFF。
  10. Maximum Age（2 bytes）：BPDU在网络中的最大生存时间，达到该时间BPDU会被认为是过期的，以BPDU为单位计算，最大值为0x1FFF。
  11. Hello Time（2 bytes）：发送两个连续BPDU之间的时间间隔，以BPDU为单位计算，最大值为0x1FFF。
  12. Forward Delay（2 bytes）：收到TCN BPDU后，等待网络稳定的时间，以BPDU为单位计算，最大值为0x1FFF。

原理

STP（Spanning Tree Protocol）是一种用于创建环路无环路网络拓扑结构的协议。其主要原理是通过选举一个根桥（root bridge）和将其他桥连接到这个根桥的方式来消除网络中的环路。

在STP中，每个桥的端口会被分为两种类型：根端口（root port）和指定端口（designated port）。其中，根端口是连接到根桥的端口，而指定端口是连接到其他桥的端口。通过选举根桥以及为每个桥分配根端口和指定端口，可以实现一个无环路的拓扑结构。

具体实现过程如下：

  1. 选举根桥：在网络中，所有的桥会通过发送BPDU（Bridge Protocol Data Unit）来选举根桥。BPDU包含了桥的ID和优先级等信息，其中ID是由优先级和MAC地址组成的，优先级越高的桥被选为根桥。选举完成后，根桥会向其他桥发送BPDU，其他桥也会将其接收到的BPDU向其他桥转发，以保持网络拓扑的更新和同步。
  2. 计算根端口和指定端口：每个桥根据收到的BPDU计算出到根桥的距离（path cost），距离越短的桥被选为根端口。同时，每个桥还需要选出一个或多个设计端口，这些设计端口会将数据帧转发到其他桥。
  3. 收敛过程：在网络拓扑发生变化时，STP会通过重新选举根桥和重新计算端口的方式重新构建拓扑结构，直到网络达到一个无环路的状态。这个过程被称为收敛过程，需要一定的时间来完成。

STP的主要作用是保证网络中不会出现环路，从而避免数据包的不必要循环和丢失。同时，STP还能够自动适应网络拓扑的变化，确保网络拓扑结构的稳定和可靠。

生成树算法 —— 选举根交换机

  1. 根交换机的选举条件：网桥ID（BID）最小者当选。
  2. 网桥ID（BID）由以下两部分构成：
    • 优先级
      • 范围 0 - 61440
      • 步长 4096
      • 默认值 32768
    • 交换机的基本MAC地址
  3. 网桥ID（BID）的比较方法
    • 优先级取值越小，则网桥ID（BID）就越小。

生成树算法 —— 选举根端口

  1. 在一个非根交换机上选举出一个根端口RP（Root Port）。并且只能是一个。
  2. 根端口RP用于接收根交换机发来的BPDU。也用于转发普通流量。
  3. 根端口RP的选举条件：
    • BPDU接收端口到根交换机的路径成本最小。
    • 对端的网桥ID（BID）最小。
    • 对端的端口ID（PID）最小。
      • 优先级
        • 范围 0 - 240
        • 步长 16
        • 默认值：128
      • 端口号
  • 链路带宽成本值
    4MB/s250
    10MB/s100
    16MB/s62
    100MB/s19
    1GB/s4
    10GB/s2

生成树算法 —— 选举指定端口并阻塞备用端口

  1. 在每个段上选出一个指定端口DP（Designated Port）并且只能是一个。
  2. 指定端口DP用于转发根交换机发来的BPDU，也用来转发普通流量。
  3. 指定端口DP的选举条件：
    • 根交换机的所有端口都是指定端口DP。
    • 根端口的对端端口一定是指定端口DP。
    • BPDU转发端口到根交换机的路径成本最小。
    • 本端的网桥ID（BID）最小。
  4. 剩余端口成为备用端口AP（Alternate Port），将它们阻塞。

端口状态（Port States）：

端口状态是指在一个交换机的端口与跟桥之间的关系。STP确保在一个桥接网络中只有一条活动的路径，从而避免了环路问题。端口状态共有5种：

  1. Disabled（禁用状态）：禁用状态的端口不会参与 STP 的计算，处于物理层断开状态。
  2. Blocking（阻塞状态）：端口接收到 BPDU (Bridge Protocol Data Unit) 数据帧后，端口进入阻塞状态，不会转发数据，但会继续监听网络中的 BPDU，阻止环路的产生。
  3. Listening（监听状态）：端口接收到 BPDU 数据帧后，进入监听状态。此时，端口仍然不会转发数据，但会继续监听 BPDU，此状态通常持续 15 秒。
  4. Learning（学习状态）：端口在监听状态一段时间后，进入学习状态，开始学习与之相连的设备 MAC 地址，但不会转发数据。
  5. Forwarding（转发状态）：学习完毕后，端口进入转发状态，开始转发数据。在这个状态下，端口将正常工作，将数据帧从一个端口转发到另一个端口。
  • 在阻塞状态下，端口只能接收bpdu报文。从这种状态转变可能需要20秒;
  • 在监听状态下，交换机判断是否有其他路径到达根桥。向前延迟，持续
    15秒。监听状态:用户数据不被转发，MAC地址不被学习;
  • 在学习状态下，用户数据不会被转发，但MAC地址会从看到的任何流量
    中学习。学习状态持续15秒,也称为前向延迟;
  • 转发状态转发用户数据，继续学习MAC地址。bpdu仍在处理;

cost(成本值)的计算公式是

cost = 200000 Kbps / port_speed

因此，可以看出 Cisco 交换机默认的 cost 值是由带宽决定的，而带宽越大，成本值越小，这也符合了生成树算法的本质，即选择最短路径。同时，由于交换机的速度越来越快，所以在一些新型的 Cisco 交换机中，可能会将默认的 reference bandwidth 值提高到 100Gbps 或更高的数值，以适应新的硬件环境。

其中，port_speed是指端口速率。对于各种常见的端口速率，对应的成本值如下：

  1. 端口号
链路带宽成本值
4MB/s250
10MB/s100
16MB/s62
100MB/s19
1GB/s4
10GB/s2

案例

案例1：

案例2：

案例3：

stp详解(代码片段)

STPSTP全称为“生成树协议”（SpanningTreeProtocol），是一种网络协议，用于在交换机网络中防止网络回路产生，保证网络的稳定和可靠性。它通过在网络中选择一条主路径（树形结构），并阻塞其他可... 查看详情

进阶-stp生成树协议(代码片段)

进阶-STP生成树协议详解传统的LAN是存在一些问题：1.冲突域；--网桥--交换机--广播域VLAN同一个交换机上的同一个VLAN成员#不同的交换机上的同一个VLAN成员-trunk#802.1q（dot1q）原MAC：DMAC+SMAC+Type|Tag（4Byte）VLAN间路由网关设备：路由... 查看详情

lora全链路打通教程01-lora网关配置查看和修改方法详解（以stp-nucleo-lrwan3套件为例）(代码片段)

1.STP-NUCLEO-LRWAN3套件P-NUCLEO-LRWAN3是用于评估LoRaWAN网络的完整套件，包括一个网关和一个节点：图中左边是LoRa网关，由STNucleo-F746ZG底板和瑞兴恒方SX1301的LRWAN_GS模块组成。图中右边是LoRAa节点，由STNucleo-L073底板和STLRW... 查看详情

华为设备二层交换技术——mstp协议详解(代码片段)

...成树。可以参考博文：Cisco设备二层交换技术——STP协议详解MSTP是IEEE802.1s中提出的一种STP和VLAN结合使用的新协议，它既继承了RSTP端口快速迁移的优点，又解决了RSTP中不同VLAN必须运行在同一棵生成树上的问题。接下来我们详细... 查看详情

笔记stp(代码片段)

STP-定义-作用-类型1、802.1d-STP:生成树协议PVST/PVST+(思科)2、802.1w-RSTP:快速生成树协议PV-RSTP(思科)3、802.1s-MSTP:多生成树协议-报文PVST：per-vlanSTP，即在每个VLAN内部都运行一个STP(802.1d)；STP的工作过程：1、确定交换机的角色根交换机... 查看详情

stp(代码片段)

STP是什么spanning-treeprotocol生成树协议作用在二层（交换）网络中实现链路备份（冗余）的同时防止环路的产生冗余解决单点故障的问题但是会形成环路为了能让冗余真正实施必须阻塞环路当网络中真实的有一个物理环路时才使用... 查看详情

vrrp+mstp配置详解华为ensp实验(代码片段)

@[toc]一.前言之前我们配置了MSTP，完成了一个基础的需求，现在我们继续来完善一下，使用VRRP+MSTP配置需求如下：1.1MSTPMSTP不仅涉及多个MST（生成树实例），而且可以划分为多个MST区域（MST区域，也称为MST区域）。通常，MSTP网络... 查看详情

二层stp的原理(代码片段)

STPSTP的终极目标：从网络的任何地方，都是去往跟交换机最短的无环的数据转发路径1同一个网路：面临的第一个问题：单点故障解决方案：提供网络冗余/备份1设备的备份2链路的备份所带来的新问题：二层数据转发环路新的解... 查看详情

stp生成树概述(代码片段)

    为防止二层单点故障，采用冗余的交换机，但是，冗余会产生环路，导致广播风暴、mac-address-table不稳定，多帧复制等一系列问题。所以救世主STP来了。 选举rootbridge选举rootport选举指定端口最后为阻塞端口&... 查看详情

十stp（生成树协议）(代码片段)

一、STP（生成树协议）运行在交换机上防止交换机换路的技术　　　为了提高网络可靠性，交换网络中通常会使用冗余链路。然而，冗余链路会给交换网络带来环路风险，并导致广播风暴以及MAC地址表不稳定等问题，进而会影响... 查看详情

stp:spanningtreeprotocol生成树基本原理(代码片段)

作用：通过阻塞特定的接口实现冗余无环的网络。注意：华为交换机默认开机就执行stp协议。[]undostpenable关闭stpTTL：生存周期三层防环每过一个三层设备该数值会减1stp：二层防环冗余机制stp运行算法：①在整个网络（广播域）... 查看详情

生成树（stp）解析(代码片段)

目录产生背景STP的发展 1、802.1D2、PVST（cisco）3、PVST+(在PVST的基础上进行了升级)4、快速生成树5、MSTP/MST/802.1S（华为设备默认使用该协议）产生背景三层架构：冗余—线路、设备、网关、电源UPS3层架构࿱... 查看详情

stp生成树协议(代码片段)

STP：-定义-作用在提供2层冗余链路的情况下，防止2层数据转发环路的发生；-报文BPDU-bridgeprotocoldataunit，桥接协议数据单元-原理1.确定交换机的角色#根交换机：在一个LAN中，有且只有一个根交换机；#非根交换机：除了根交换机... 查看详情

stp的算法与pvst+实现负载均衡(代码片段)

实验项目：1>理解生成树协议[STP]的工作原理2>配置PVST+实现负载均衡。实验经过：一：原理：1.在实际网环境中，物理环路可以提高网络的可靠性。但是在交换网络中，当交换机接收到一个未知目的地的数据帧时，它会将这... 查看详情

路由交换04-----stp(代码片段)

路由交换-----STPSTP协议（生成树协议）逻辑上断开环路，防止二层网络的广播风暴的产生。为什么需要STP协议？假设有这样一个拓扑:现在PC1ping网关192.168.1.3，而这个网关是不存在的,同时在LSW2上进行抓包。可以看到这个网络里现... 查看详情

sql在db'stp中查找/搜索字符串(代码片段)

查看详情

数的划分(代码片段)

加上x+(k-stp)*now>n这个剪枝才能过#include<iostream>#include<cstdio>usingnamespacestd;intn,k,ans;voidsearch(intx,intnow,intstp)if(stp==k&&x==n)ans++;return;if(stp==k||x>n||x+(k-stp) 查看详情

stp生成树(代码片段)

一、为什么会有STP我们要从交换机的工作原理开始讲，如下图，在交换机的连接中，经常会有一条备用的链接线，但这样就容易使交换机间出现一直循环的环路，LW2发数据给1，LW1收到数据信息后开始广播，会从0/0/3发送广播，也... 查看详情