spanning-tree

最新推荐文章于 2023-08-08 20:52:47 发布
最新推荐文章于 2023-08-08 20:52:47 发布
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Cisco-Swith
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hanjingzheng/article/details/38850959
本文介绍了Spanning-Tree协议的工作原理，包括从阻塞到转发的状态转换，以及CST、PVST、PVST+等不同生成树协议。重点讲述了Cisco的优化技术，如portfast、uplinkfast和backbonefast，它们如何减少链路故障后的恢复时间。最后，提到了MST协议作为应对大量VLAN的解决方案。
要求：能猜出spanning-tree中的各个角色 
spanning-tree阻塞到--侦听15s，侦听到学习--15s  age时间20s 由于阻塞--老化时间结束再到转发状态要经历50s的时间，因此引来了在交换接入层上
CST通用生成树协议 共有
PVST每vlan生成树协议 cisco私有 思科觉得每个交换机运行一个实例，太浪费资源了，于是开发了PVST
PVST+增强型的每vlan生成树协议 cisco为了与其他厂商兼容更好合作，于是有了PVST+
启用spanning-trr portfast  在接入层交换机上 全局下启用 spanning-tree uplinkfast
所有交换机上启用spanning-tree backbonefast 
 uplinkfast一般是用在接入层的。也就是说当 有两条上行链路连向上层的时候，传统的生成树会把其中一条置为block状态，如果一条链路失效了，另一条也要经过50秒才能变为传输状 态，而使用uplinkfast不需要经过block状态。  
 BackboneFast是对UplinkFast的一种补充，UplinkFast能够检测直连链路的失效，BackboneFast是用来检测间接链路的失效。当启用了BackboneFast的 交换机 检测到间接链路失效之后，会马上使阻塞的端口进入 监听状态 ，少了20S的老化时间。   
由于后期再次引进快速生成树协议，其功能相当于启用portfast和uplink backbonefast等协议。
再往后期发展则，由于vlan数目增加，每个vlan运行一个实例，则交换机不堪重负，因此提出MST，多个vlan可映射成一个实例。。 
图片



【算法】关于图论中的最小生成树(Minimum Spanning Tree)详解
infinitor的博客
06-29 1360

 本节纲要 什么是图(network) 什么是最小生成树 (minimum spanning tree) 最小生成树的算法 什么是图(network)？ 这里的图当然不是我们日常说的图片或者地图。通常情况下，我们把图看成是一种由“顶点”和“边”组成的抽象网络。在各个“顶点“间可以由”边“连接起来，使两个顶点间相互关联起来。图的结构可以描述多种复杂的数据对象，应...
spanning-tree Protocol 简称STP，生成树协议，被广泛部署在二层交换网络中，用于防止网络出现环路，同时增加网络的冗余性
weixin_48824655的博客
08-15 1594
spanning-tree Protocol 简称STP，生成树协议，被广泛部署在二层交换网络中，用于防止网络出现环路，同时增加网络的冗余性。
生成树CST、PVST、PVST+比较
weixin_34327223的博客
08-19 541
今天比较一下CST、PVST、PVST+ 几个生成树技术，始终不怎么明白他们到底是什么关系。 CST成为公共生成树，在生成树收敛的时候，不考虑网络中vlan的存在，只在网络中生成和维护单个生成树；还有一个要注意的是：所有CST的BPDU作为不带标记的帧通过本地vlan进行传输。 这样的工作模式有它自己的优点，就是计算STP时的CPU...
生成树 Spanning tree
热门推荐
xiaodou的知识库
05-02 1万+
交换机之间存在冗余（备份）路径，以及交换机的泛洪机制，导致交换机之间产生二层交换环路。 造成影响： 1.广播风暴 2.MAC地址表翻滚 3.数据帧的重复拷贝 解决方案：逻辑性阻塞某个接口（down掉，可以备份）------做生成树 一、STP：spanning tree生成树（交换机之间对比比较信息BPDU，低的接口就阻塞 ） 生成树协议用于实现二层的线路冗余，在网络中逻辑的阻塞部分接口，来实...
计算机网络中的神奇之树 —— Spanning Tree详解
m0_72410588的博客
08-08 4649
在介绍Spanning Tree之前，我们先来了解一下网络拓扑和图论的基本概念。网络拓扑是指网络中各个节点以及它们之间的连接方式，而图论是研究图形及其性质的学科。在计算机网络中，我们可以用图论的方法来描述网络拓扑结构。Spanning Tree（生成树）是指对于一个连通图G，能够覆盖图中所有节点，并且不存在回路的子图。在计算机网络中，Spanning Tree起到了对网络进行规范化和优化的作用，可以避免广播风暴、冗余传输等问题，提高网络的可靠性和稳定性。
Spanning Tree Group --- part 1
qipnx的专栏
06-06 2267
Spanning Tree Group --- part 1概览Spanning Tree Group (STG)会检测并清除桥接或交换网络中的逻辑回路。STG会强制冗余数据路径进入standby (blocked)状态。当存在多路径时，Spanning Tree会让switch只用最快捷的路径。若那条路径失败，则自动切换到另一条路径。端口，trunk group，VLAN，和Spanning
ypap116-minimum-spanning-tree.zip_minimum spanning_spanning tree
09-15
在计算机科学领域，特别是图论和网络流问题中，最小生成树（Minimum Spanning Tree, MST）是一个重要的概念。它用于寻找连接所有顶点的加权无向图的边集合，使得这些边的总权重最小。这个过程通常应用于解决资源分配...
生成树协议_Spanning-Tree工作原理.ppt
06-11
生成树协议_Spanning-Tree工作原理.ppt生成树协议_Spanning-Tree工作原理.ppt生成树协议_Spanning-Tree工作原理.ppt生成树协议_Spanning-Tree工作原理.ppt生成树协议_Spanning-Tree工作原理.ppt生成树协议_Spanning-...
CCNP-Spanning-Tree
qq_39524009的博客
08-20 1341
2018-8-15 Spanning-Tree CAMPUS NETWORK  交换网 校园网的四个部分： 核心网络 数据中心 BRANCH 分支机构 TELEWORKER 远程拨号 多层交换机：具有数据包转发功能或具有路由功能的交换机 LOW LATENCY    HIGH SPEED    SCALABILITY 交换网  三层 接入：ACCESS：Workgroup ac...
Minimum-Spanning-Tree-Graph:GUI可视化用于查找加权图的MST的算法
05-11
在"Minimum-Spanning-Tree-Graph-master"这个压缩包中，包含了项目的源代码、资源文件、可能的文档和其他支持文件。主要的源代码文件可能包括类，用于表示图、节点、边，以及实现Kruskal和Prim算法的类。GUI部分可能...
spanning-tree（根桥和端口优先级）配置实例.pkt
05-23
资源：spanning-tree（根桥和端口优先级）配置.pkt 学习目标：配置spanning-tree生成树，防止风暴 步骤：转变根交换机和根端口 （本资源需要下载安装Cisco Packet Tracer软件，建议6.0以上的版本）
生成树协议_Spanning-Tree工作原理
09-22
主要讲解交换机组网技术中生成树协议
Spanning tree（生成树）
weixin_43572328的博客
08-01 5178
Spanning tree（生成树） 一、生成树类型 公有生成树：STP（又称为802.1D 标准生成树） RSTP（802.1W 快速生成树） MST（802.1S 多生成树）使用最广泛 私有生成树（cisco）：PVST（基于VLAN的标准生成树） PVRST+（基于VLAN的快速生成树） 二、发送的比较信息 BPDU BPDU：网桥协议数据单元 两类：1，配置BPD...
Minimum Spanning Tree
Jinming Su
06-01 1796
Base A graph whose edge’s weight is not the same as another, is only one minimum spanning Tree. Proof: 假设T1，T2是G的两棵最小生成树，其边集为E(T1) = {e1,e2,…,en-1}且按边权值从小到大排序(ei >= ei-1)，E(T2) = {f1,f2,…fn-1}且按边权
BackboneFast
weixin_30509393的博客
10-23 135
BackboneFast是对UplinkFast的一种补充，UplinkFast能够检测直连链路的失效，BackboneFast是用来检测间接链路的失效。当启用了BackboneFast的交换机检测到间接链路失效之后，会马上使阻塞的端口进入监听状态，少了20S的老化时间。左边的图和下面的图均来自思科的官方文档： 　　在正常情况下，Switch C上右边的端口会处于Blocking状态，当...
最小生成树（MST，minimum spanning tree）
09-02 3393
生成树：由图生成的树，由图转化为树，进一步可用对树的相关操作来对图进行操作。最小指的是权值最小；生成树是边的集合，如下图所示的最小生成树：MST={{a,b},{a,f},{f,c}}\text{MST}=\{\{a,b\},\{a,f\},\{f,c\}\} 本文主要探讨带权无向连通图（网络）上的最小生成树问题，以及求最小生成树的两个算法。0. 生成数 nn 个顶点的图，有 n−1n-1 棵生
spanning tree增强
openlab网工之路
08-23 1518
Spanning tree增强（也叫弹性） 拓扑图： R1 R2模拟主机PC，将主机连接交换机的接口划入access模式 1.portfast ，端口加速 针对交换机的access接口，连接的是终端用户例如router、PC、server 等等，这些不需要运行生成树的接口。默认进入listening状态，等待 30s进入转发状态. 位置：接入层交换机的access 接口 节省时间：30秒 接...
spanning tree 原理
xiong1000 only focus on asp.net 2.0
08-08 4679
今天看到了spanning tree 的原理。CIM的文章有点看的头痛于是查找了一下，发现一下的中文翻译不错不错。收藏一下生成树（spanning tree）的理解1. 冗余网桥连接。 用网桥（或交换机，后代称二层设备）连接两个（这里简化，只讨论 两个。多个等同）网段，可分割碰撞，提高媒介使用率。同时，我们 希望用两个或更多的网桥连接两个网段，以做到当某个网桥发生故障 时，网络连接不致中断，那就用
算法 - 图（Graph）- 生成树（Spanning Tree）
宋卓的博客
11-14 6375
生成树（Spanning Tree），也称为支撑树 连通图的极小连通子图，它含有图中全部的n个顶点，恰好只有n-1条边 最小生成树（Minimum Spanning Tree） 最小生成树（Minimum Spanning Tree，简称MST） 也称为最小权重生成树（Minimum Weigth Spanning Tree）、最小支撑树 是所有生成树中，总权值最小的那棵 适用于有权的连通...
Spanning-tree
最新发布
02-27
<think>好的，我现在需要给用户介绍生成树协议（Spanning Tree Protocol，STP）。首先，用户之前询问了Cisco的no shutdown命令，现在接着问STP，可能是在配置网络设备时遇到了相关问题，或者想了解网络冗余和环路防范的知识。用户可能是网络管理员或学生，需要深入理解STP的原理和应用。 我需要先确定用户对STP的了解程度。可能他们已经知道基本概念，但需要更详细的运作机制、版本差异或配置示例。用户可能关心STP如何防止环路、不同的STP类型（如RSTP、MSTP），以及如何在Cisco设备上配置和验证STP。 接下来，我需要组织信息结构。先从基本概念开始，解释为什么需要STP，然后讲工作原理，包括根桥选举、端口状态等。接着介绍不同版本，比较STP、RSTP、MSTP的区别。然后提供配置示例，特别是Cisco设备的命令，因为用户之前问了Cisco的命令。还要包括验证命令和常见问题排查，比如如何检查根桥、端口状态异常处理。 需要确保内容准确，比如根桥选举的依据是桥ID，由优先级和MAC地址组成。还要提到STP的收敛时间较长，RSTP改进这一点。可能用户在实际配置中会遇到问题，比如端口被阻塞，需要知道如何调整优先级或检查配置错误。 要注意避免使用过于专业的术语，或者如果使用，需要简单解释。例如，解释根桥、BPDU、端口状态（阻塞、监听、学习、转发）。同时，可能需要提醒用户STP的局限性，以及现代网络中使用RSTP或MSTP的优势。 最后，检查是否有遗漏的重要点，比如安全特性（如BPDU Guard），或者与其他协议的比较。确保提供实用的配置示例和验证步骤，帮助用户实际应用这些知识。还要注意用户可能遇到的常见问题，并提供解决方法，如如何修复因STP导致的网络中断。</think>--- ### **生成树协议（Spanning Tree Protocol, STP）核心解析** #### **诞生背景** - **环路灾难**：以太网交换机多路径冗余引发广播风暴、MAC表震荡、数据重复 - **IEEE标准化**：802.1D 协议（经典STP）→ 802.1w（RSTP快速收敛）→ 802.1s（MSTP多实例） --- ### **核心工作原理** 1. **树形拓扑构建** - 通过阻塞冗余路径，建立无环树状结构 - 自动激活备份路径应对主链路故障 2. **关键选举机制** - **根桥（Root Bridge）**：全网唯一，通过桥ID（优先级+MAC）选举 ```cisco Switch(config)# spanning-tree vlan 1 priority 4096 # 手动指定优先级（须为4096倍数） ``` - **根端口（Root Port）**：非根交换机上到根桥的最优路径端口 - **指定端口（Designated Port）**：每个网段选择转发数据的端口 3. **BPDU控制报文** - 携带桥ID、路径开销等信息 - 默认每2秒发送一次（Hello Time） --- ### **端口状态演进（经典STP）** | 状态 | 持续时间 | 数据转发 | 学习MAC | |-----------|----------|----------|---------| | Blocking | 20秒 | ❌ | ❌ | | Listening | 15秒 | ❌ | ❌ | | Learning | 15秒 | ❌ | ✔️ | | Forwarding| - | ✔️ | ✔️ | ▶ RSTP将状态简化为`Discarding`、`Learning`、`Forwarding`，收敛时间缩短至1-2秒 --- ### **典型配置示例（Cisco设备）** ```cisco # 查看STP全局状态 Switch# show spanning-tree summary # 指定VLAN 10的根桥 Switch(config)# spanning-tree vlan 10 root primary # 调整端口优先级（影响指定端口选举） Switch(config-if)# spanning-tree port-priority 64 # 启用PortFast（直连终端时跳过监听/学习状态） Switch(config-if)# spanning-tree portfast ``` --- ### **协议演进对比** | 特性 | STP (802.1D) | RSTP (802.1w) | MSTP (802.1s) | |--------------|--------------|---------------|----------------------| | 收敛时间 | 30-50秒 | 1-2秒 | 1-2秒 | | 拓扑变更机制 | TCN BPDU | 快速传播 | 按实例传播 | | VLAN支持 | 单实例 | 单实例 | 多实例（VLAN分组） | | 兼容性 | 基础协议 | 兼容STP | 兼容STP/RSTP | --- ### **关键故障排查命令** ```cisco # 查看特定VLAN的STP拓扑 Switch# show spanning-tree vlan 10 # 检查端口STP状态 Switch# show spanning-tree interface GigabitEthernet0/1 # 诊断根桥异常 Switch# show spanning-tree root ``` --- ### **环路防护技术** 1. **BPDU Guard**：防止非法交换机接入 ```cisco Switch(config-if)# spanning-tree bpduguard enable ``` 2. **Root Guard**：保护根桥地位 3. **Loop Guard**：检测单向链路故障 4. **UDLD**：光纤链路双工检测 --- ### **设计建议** - 核心层采用MSTP实现负载均衡 - 接入层启用PortFast + BPDU Guard - 关键链路配置冗余路径cost值调整 - 避免超过7台交换机的生成树层级
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值