STP(Spanning Tree Protocol)
STP生成树协议
问题
为了提高网络的可用性,需要进行冗余和备份。但是冗余路径会产生环路
环路会导致以下问题
广播风暴
:由于交换机会对广播、多播、和未知目标MAC的单播包进行泛洪,在存在环路的情况下,很短的时间内就会产生风暴
多帧拷贝
、MAC地址表不稳定
:当交换机刚刚启动时,MAC地址表是空的,所以,所有的单播帧都会进行泛洪操作。但是如果存在环路的话,交换机在特定情况下,会从不同的接口收到相同的MAC地址,这样的话,MAC地址表将不稳定
STP
(spanning tree protocal,IEEE802.1D)就是通过软件防止环路的产生,通过逻辑的禁用接口,使得环路在逻辑上不存在;当线路出现故障时,将禁用的接口启用,使得网络能够发挥物理冗余路径带来的高可用性
STP协议的工作原理
STP协议的原则如下:
- 每个广播域中只有一个根网桥,根网桥的接口都是指定接口
- 每一个非根网桥上都有一个根接口,根接口就是到达根网桥最近(带宽最高,开销最小)的接口
- 每个网段中只有一个指定接口(发送方的桥ID较小的,或者端口优先级较小,或者端口ID较小的)
- 非指定接口不使用
假如上图的Switch X是根网桥,那么它的两个接口都是指定接口;Switch Y是非根网桥,由于100BASE的带宽更高,所以Switch Y上面的接口是根接口;上下两个segement中,s1和s2都已经有指定接口了,所以Switch Y下面的接口既不是根接口,也不是指定接口,那么将其阻断。
上述的过程是交换机通过STP协议和交换BPDU
(Bridge Protocol Data Unit)桥接协议数据单元,自动协商得到的。BPDU每2秒钟发送一次。
BPDU的数据结构
Root ID(8Bytes)
:根网桥ID,每个交换机通过桥ID进行标识,桥ID由桥优先级+MAC地址组成(64个字节)。桥优先级的默认值为32768,最大值为65535。桥ID最小的为根网桥
Cost of path(4Bytes)
:接口的Cost值,端口速率对应的开销值如下:
Bridge ID(8Bytes)
:本网桥(交换机)的桥ID
Port ID(2Bytes)
:端口编号
Hellotime(2Bytes)
:BPDU间隔发送时间,默认为2秒
Max age
:详见下面
Forward delay
:详见下面
上述四个字段,在交换机交换BPDU的过程中就能够协商出结果。
在STP协议故障转移过程中,交换机接口状态有如下四个状态
当某个指定接口出现故障时,需要将原先的非指定接口转为指定接口。如何检测故障呢?
一种情况是,直接端口故障,交换机能够立即得知这样的故障,则将Blocking的非指定接口立即切换到Listening状态
另一种情况是,线路故障,交换机无法直接检测到,此时通过BPDU检测。正常情况下两台交换机之间会每两秒钟收到对方的BPDU,如果在Max age
时间后,仍然无法收到BPDU的话,需要进行重选举,将原先Blocking的非指定接口,切换到Listening状态。
Listening状态持续Forward Delay
时间,这段时间后,选举完成。之后进入Learning状态,交换机在该端口上进行学习MAC地址,但是不转发数据,以防止对未知单播帧的广播,这个时间持续Forward Delay时间;最后进入正常的Forwarding状态
一般情况下根据超时时间的设置,最长有可能需要经过30-50秒,STP协议才能重新选举完成
总结:
- Blocking:非指定接口的状态,即不转发数据也不学习MAC地址
- Forwarding:指定接口或根接口,转发数据和学习MAC地址
- Listening:进入重选举的状态
- Learning:重选举完成后,进入MAC地址学习,但不转发数据
下面是一个例子
- SWR的网桥优先级最小,所以SWR为根网桥,其接口为指定接口
- SWA、SWD的上面的两个接口到SWR的开销最小(都是19),所以都是根接口;同理,可以得到SWB和SWC的根接口
- SWA和SWD下面的端口都是其各自segement的指定接口(每个segment有且只有一个指定接口)
- SWB和SWC组成的segement还没有指定接口,此时由于SWB的桥优先级较小,所以SWB侧的接口为指定接口,而SWC侧的接口即为非指定接口,进入Blocking状态
PortFast
如果终端设备直接连接在交换机上,也需要等待30秒的话,会出现问题,比如DHCP超时。所以,可以配置交换机的接口为PortFast模式,PortFast的接口不会介入STP选举的过程,不需要等待30秒的选举过程。但是不能用在Trunck接口上,因为如果用在Trunck接口上启用PortFast,交换机之间无法进行STP选举,极易产生环路。所以PortFast一般只用在直连终端的“接入接口”。
STP(Spanning Tree Protocol)的更多相关文章
- Spanning Tree Protocol (STP) in NetScaler Appliance
Spanning Tree Protocol (STP) in NetScaler Appliance 来源 https://support.citrix.com/article/CTX112341 ...
- 【HDU 4408】Minimum Spanning Tree(最小生成树计数)
Problem Description XXX is very interested in algorithm. After learning the Prim algorithm and Krusk ...
- 数据结构与算法分析–Minimum Spanning Tree(最小生成树)
给定一个无向图,如果他的某个子图中,任意两个顶点都能互相连通并且是一棵树,那么这棵树就叫做生成树(spanning tree). 如果边上有权值,那么使得边权和最小的生成树叫做最小生成树(MST,Mi ...
- Educational Codeforces Round 3 E. Minimum spanning tree for each edge LCA/(树链剖分+数据结构) + MST
E. Minimum spanning tree for each edge Connected undirected weighted graph without self-loops and ...
- Codeforces Edu3 E. Minimum spanning tree for each edge
time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standa ...
- CF# Educational Codeforces Round 3 E. Minimum spanning tree for each edge
E. Minimum spanning tree for each edge time limit per test 2 seconds memory limit per test 256 megab ...
- Codeforces Educational Codeforces Round 3 E. Minimum spanning tree for each edge LCA链上最大值
E. Minimum spanning tree for each edge 题目连接: http://www.codeforces.com/contest/609/problem/E Descrip ...
- MST(Kruskal’s Minimum Spanning Tree Algorithm)
You may refer to the main idea of MST in graph theory. http://en.wikipedia.org/wiki/Minimum_spanning ...
- HDU 4408 Minimum Spanning Tree 最小生成树计数
Minimum Spanning Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot ...
随机推荐
- ECMAScript6 - 2.变量的解构赋值
1.数组解构赋值 1.1.基本用法 // (1)对数组变量赋值 let [foo, [[bar], baz]] = [1, [[2], 3]]; foo; // 1 bar; // 2 baz; // ...
- SSL通信-忽略证书认证错误
.NET的SSL通信过程中,使用的证书可能存在各种问题,某种情况下可以忽略证书的错误继续访问.可以用下面的方式跳过服务器证书验证,完成正常通信. 1.设置回调属性ServicePointManager ...
- 使用 Sonar 检测代码质量
经历了一段时间的加班赶项目进度之后,今天终于闲下来了.忽然不知道干啥.于是,想着做点什么吧.突然想起了码云上面有个代码分析的功能,用的是 Sonar 于是想来玩玩这个. 一.下载Sonar,和初始化, ...
- ThinkPHP5配置redis缓存
thinkphp采用cache类提供缓存功能支持,采用驱动方式,在使用缓存之前需要进行初始化操作.支持的缓存类型包括file.memcache.wincache.sqlite.redis和xcache ...
- SQL Server数据库中导入导出数据及结构时主外键关系的处理
2015-01-26 软件开发中,经常涉及到不同数据库(包括不同产品的不同版本)之间的数据结构与数据的导入导出.处理过程中会遇到很多问题,尤为突出重要的一个问题就是主从表之间,从表有外检约束,从而导致 ...
- asp+SqlServer2008开发【第三集:win2winSSH远程连接—像连接Linux一样操作】
1,参考:https://blog.csdn.net/flyingshuai/article/details/72897692 和https://blog.csdn.net/nijiayy/artic ...
- windows控件理论学习
mmp快考试了还在浪 一.对话框编辑器创建控件 1.使用new在堆上创建,系统结束时我们需要使用delete去销毁控件 2.对话框编辑器控件,程序结束,自动销毁 二.控件类的基类 CWnd类和消息映射 ...
- 图像转pdf(c#版)
using iTextSharp.text;using iTextSharp.text.pdf;using iTextSharp.text.pdf.codec;using System;using S ...
- Selenium 3----窗口截图+关闭浏览器
窗口截图 get_screenshot_as_file() 自动化用例是由程序执行的,因此有时候打印的错误信息并不十分明确.如果在脚本执行出错的时候能对当前窗口截图保存,那么通过图片就可以非常直观地看 ...
- 壁虎书8 Dimensionality Reduction
many Machine Learning problems involve thousands or even millions of features for each training inst ...