STP生成树协议

 

问题

为了提高网络的可用性,需要进行冗余和备份。但是冗余路径会产生环路

环路会导致以下问题

  • 广播风暴:由于交换机会对广播、多播、和未知目标MAC的单播包进行泛洪,在存在环路的情况下,很短的时间内就会产生风暴

  • 多帧拷贝、MAC地址表不稳定:当交换机刚刚启动时,MAC地址表是空的,所以,所有的单播帧都会进行泛洪操作。但是如果存在环路的话,交换机在特定情况下,会从不同的接口收到相同的MAC地址,这样的话,MAC地址表将不稳定

STP(spanning tree protocal,IEEE802.1D)就是通过软件防止环路的产生,通过逻辑的禁用接口,使得环路在逻辑上不存在;当线路出现故障时,将禁用的接口启用,使得网络能够发挥物理冗余路径带来的高可用性

STP协议的工作原理

STP协议的原则如下:

  1. 每个广播域中只有一个根网桥,根网桥的接口都是指定接口
  2. 每一个非根网桥上都有一个根接口,根接口就是到达根网桥最近(带宽最高,开销最小)的接口
  3. 每个网段中只有一个指定接口(发送方的桥ID较小的,或者端口优先级较小,或者端口ID较小的)
  4. 非指定接口不使用

假如上图的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地址学习,但不转发数据

下面是一个例子

  1. SWR的网桥优先级最小,所以SWR为根网桥,其接口为指定接口
  2. SWA、SWD的上面的两个接口到SWR的开销最小(都是19),所以都是根接口;同理,可以得到SWB和SWC的根接口
  3. SWA和SWD下面的端口都是其各自segement的指定接口(每个segment有且只有一个指定接口)
  4. SWB和SWC组成的segement还没有指定接口,此时由于SWB的桥优先级较小,所以SWB侧的接口为指定接口,而SWC侧的接口即为非指定接口,进入Blocking状态

PortFast

如果终端设备直接连接在交换机上,也需要等待30秒的话,会出现问题,比如DHCP超时。所以,可以配置交换机的接口为PortFast模式,PortFast的接口不会介入STP选举的过程,不需要等待30秒的选举过程。但是不能用在Trunck接口上,因为如果用在Trunck接口上启用PortFast,交换机之间无法进行STP选举,极易产生环路。所以PortFast一般只用在直连终端的“接入接口”。

STP(Spanning Tree Protocol)的更多相关文章

  1. Spanning Tree Protocol (STP) in NetScaler Appliance

    Spanning Tree Protocol (STP) in NetScaler Appliance 来源 https://support.citrix.com/article/CTX112341 ...

  2. 【HDU 4408】Minimum Spanning Tree(最小生成树计数)

    Problem Description XXX is very interested in algorithm. After learning the Prim algorithm and Krusk ...

  3. 数据结构与算法分析–Minimum Spanning Tree(最小生成树)

    给定一个无向图,如果他的某个子图中,任意两个顶点都能互相连通并且是一棵树,那么这棵树就叫做生成树(spanning tree). 如果边上有权值,那么使得边权和最小的生成树叫做最小生成树(MST,Mi ...

  4. 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 ...

  5. 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 ...

  6. 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 ...

  7. 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 ...

  8. 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 ...

  9. HDU 4408 Minimum Spanning Tree 最小生成树计数

    Minimum Spanning Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot ...

随机推荐

  1. 【git】将本地项目上传到远程仓库

    飞机票 一. 首先你需要一个github账号,所有还没有的话先去注册吧! https://github.com/ 我们使用git需要先安装git工具,这里给出下载地址,下载后一路直接安装即可: htt ...

  2. HiveQl 基本查询

    1 基本的Select 操作 SELECT [ALL | DISTINCT] select_expr, select_expr, ...FROM table_reference[WHERE where ...

  3. 末学者daylight__Linux磁盘管理及LVM

    一.硬盘接口 从整体的角度上,硬盘接口分为IDE.SATA.SCSI和SAS四种,IDE接口硬盘多用于家用产品中,也部分应用于服务器,SCSI接口的硬盘则主要应用于服务器市场,而SAS只在高端服务器上 ...

  4. SQL反模式学习笔记7 多态关联

    目标:引用多个父表 反模式:使用多用途外键.这种设计也叫做多态关联,或者杂乱关联. 多态关联和EAV有着相似的特征:元数据对象的名字是存储在字符串中的. 在多态关联中,父表的名字是存储在Issue_T ...

  5. Mac 常用的快捷键

    Mac 菜单和键盘通常对某些按键使用符号,其中包括以下修饰键: Command(或 Cmd)⌘ Shift ⇧ Option(或 Alt)⌥ Control(或 Ctrl)⌃ Caps Lock ⇪ ...

  6. python接口测试-认识POST请求

    上午和一个大神交流了一下,给我了一点建议:多做笔记,勤复盘:及时记录自己,最好的提升不是来自于别人,而是来自于自身.我觉得挺有道理的,分享出来.共勉 说正事. 今天把post请求的大概内容看了一下.虽 ...

  7. rabbitmq-cluster搭建

    一.前期准备: 准备3台linux系统,配置好公司源,或者官网下载相应的网络源 1.条件:准备3台linux系统,确保能连到download.yunwei.edu 2.编写yum源下载脚本: #vim ...

  8. Python3虚拟环境--venv

    Python3.3以上的版本通过venv模块原生支持虚拟环境,可以代替之前的virtualenv. 该venv模块提供了创建轻量级“虚拟环境”,提供与系统Python的隔离支持.每一个虚拟环境都有其自 ...

  9. struts2的java.lang.NoSuchMethodException错误

    不久前在学习struts时出现这个错误,在网上搜索了半天,发现答案不一.将其总结如下,以方便大家参考. 1. 你有没有试试看 其它的方法能不能用,要是都是这种情况的话,可能是你的Action类没有继承 ...

  10. Java 中的字符串与 []byte 字节数组

    一.字符串 1.比较 String.HashSet.List 中的 contains 方法 其中, String.List 都使用了 indexOf 方法,本质是遍历,时间效率为 O(n).而 Has ...