STP、生成树的算法

      一、STP

       1)STP概述

       2)交换网络环路的产生

       3)STP简介

       4)STP的工作原理

       5)STP利用BPDU选择根网桥

       6)STP的收敛

       7)STP的计时器

     二、 生成树的算法

       1)网桥ID

       2)选择根端口的依据

       3)跟路径成本

       4)带宽与路径成本的关系

       5)端口ID

       6)生成树的算法的三个步骤

       7)非跟桥上的指定端口选择顺序

一、ST

1)STP概述

STP(Spanning Tree Protocol)是生成树协议的英文缩写,可应用于计算机网络中树形拓扑结构建立,主要作用是防止网桥网络中的冗余链路形成环路工作。但某些特定因素会导致STP失败,要排除故障可能非常困难,这取决于网络设计  。生成树协议适合所有厂商的网络设备,在配置上和体现功能强度上有所差别,但是在原理和应用效果是一致的。

2)交换网络环路的产生

广播风暴的形成。

多帧复制。

MAC地址表紊乱。

3)STP简介

STP——Spanning  Tree  Protocol(生成树协议)

•逻辑上断开环路,防止广播风暴的产生。

•当线路故障,阻塞接口被激活,恢复通信,起备份线路的作用。

4)STP的工作原理

•生成树算法及验证

•BPDU(桥协议数据单元)

•STP的收敛

5)STP利用BPDU选择根网桥

当交换机启动时,假定自己是根网桥,在向外发送的BPDU中根网桥ID字段填写自己的网桥ID。

当接收到其他交换机发出的BPDU后,比较网桥ID,选择较小的添加到根网桥ID中。

6)STP的收敛

交换机端口的STP状态

状态 用途
转发(Forwarding) 发送/接收用户数据
学习(Learning) 构建网桥表
侦听(Listening) 构建“活动”拓扑
阻塞(Blocking) 只接收BPTU
禁用(Disabled) 强制关闭

7)STP的计时器

Hello时间

转发延迟

最大老化时间

二、 生成树的算法

1)网桥ID

网桥ID是唯一的。

选择交换网络中网桥ID最小的交换机称为根网桥。

2)选择根端口的依据

到根网桥最低的根路径成本。

直连的网桥ID最小。

端口ID最小。

3)跟路径成本

网桥到根网桥的路径上所有的链路成本之和为跟路径成本。

4)带宽与路径成本的关系

链路带宽(Mbps)        路径成本      
10 100
16 62
45 39
100 19
155 14
622 6
1000 4
10000 2

5)端口ID

6)生成树的算法的三个步骤

•选择根网桥     (Root  Bridge)

•选择根端口     (Root  Ports)

•选择指定端口    (Designated  Ports)

7)非跟桥上的指定端口选择顺序

•跟路径成本较低。

•所在的交换机的网桥ID的值较小。

•端口ID的值较小。

STP、生成树的算法的更多相关文章

  1. STP生成树的一些笔记

    一.STP概述 1.1.STP简介 交换网络环路主要由广播风暴.多帧复制和MAC地址表紊乱造成. 广播风暴:一个数据帧或包被传输到本地网段 (由广播域定义)上的每个节点就是广播:由于网络拓扑的设计和连 ...

  2. 2.3-STP生成树

    2.3-STP生成树     单点失效(signle point of failure)及其解决方法:     当两个Segement之间只有一条物理连接时就有可能出现单点失效→ 单方面的故障导致全网 ...

  3. CCNA 之 九 STP生成树协议

    STP生成树 在上一次实验中,使用了单臂路由是两个不同的VLAN之间进行通信,而单臂路由的这种网络拓扑,当一条链路或者路由设备出现故障的时候,整个网络就会瘫痪. 称此网络为:不健壮的,无冗余的网络环境 ...

  4. STP生成树协议原理与算法解析

    转:https://wenku.baidu.com/view/2e52b91d866fb84ae45c8d34.html

  5. STP 生成树协议 RSTP 快速生成树

    STP(Spanning Tree Protocol)是生成树协议的英文缩写 该协议可应用于在网络中建立树形拓扑,消除网络中的环路,并且可以通过一定的方法实现路径冗余,但不是一定可以实现路径冗余.生成 ...

  6. STP生成树协议在二层环境中的应用

    一 STP简介 1.单词: rstp快速生成树协议 filter过滤 protection保护 2.作用: 通过阻塞特定接口来防止二层交换环路,从而做到既可以提高网络可靠性的同时又能避免环路带来的问题 ...

  7. STP生成树协议

    STP主要作用 1.消除环路:通过阻断冗余链路来消除网络中可能存在的链路 2.链路备份:当活动那个路径发生故障时,激活备份链路,及时恢复网络连通性. 根桥选举 每个交换机启动STP后,都认为自己是根桥 ...

  8. 交换机基础配置之stp生成树实验

    实验的要求是以上面的拓扑图为例,查看当前根桥的所在并把三成交换机switch1指定为根桥 我们可以用show spanning-tree来查看stp的信息 输入后会显示两部分 上面一部分为当前交换机自 ...

  9. STP生成树理解

    1.STP的功能 a. 防止二层环路    b .实现网络冗余备份 2.STP的选择机制 目的:  确定阻塞的端口 STP 交换机的角色: 根交换机,非根交换机 STP的选票:     BPDU Ro ...

随机推荐

  1. Nginx_学习笔记

    Nginx_学习笔记 01-Nginx 课程介绍 02-Nginx 的简介 1. 什么是 Nginx ? 03-Nginx 相关概念(正向和反向代理) 1. 什么是反向代理?能否简要画出其示意图 2. ...

  2. HTML <a> 标签的 href 属性

    w3school页面的描述: HTML <a> 标签的 href 属性 HTML <a> 标签 实例 href 属性规定链接的目标: <a href="http ...

  3. 深度学习数据特征提取:ICCV2019论文解析

    深度学习数据特征提取:ICCV2019论文解析 Goal-Driven Sequential Data Abstraction 论文链接: http://openaccess.thecvf.com/c ...

  4. PyTorch 数据并行处理

    PyTorch 数据并行处理 可选择:数据并行处理(文末有完整代码下载) 本文将学习如何用 DataParallel 来使用多 GPU. 通过 PyTorch 使用多个 GPU 非常简单.可以将模型放 ...

  5. TensorRT 7.2.1 开发概要(上)

    TensorRT 7.2.1 开发概要(上) Abstract 这个TysRR7.2.1开发者指南演示了如何使用C++和Python API来实现最常用的深层学习层.它展示了如何使用深度学习框架构建现 ...

  6. springboot注解之@ConditionalOnProperty

    最近在研究springboot的源码,看到很多@ConditionalOnXxx的注解,大概明白此注解的意思,就是判断条件,这个条件就是Xxx,例如ConditionalOnProperty就是判断配 ...

  7. 十五、.net core(.NET 6)搭建RabbitMQ消息队列生产者和消费者的简单方法

    搭建RabbitMQ简单通用的直连方法 如果还没有MQ环境,可以参考上一篇的博客,在windows系统上的rabbitmq环境搭建.如果使用docker环境,可以直接百度一下,应该就一个语句就可以搞定 ...

  8. 我进金山wps啦!

    成功进入金山wps暑期精英训练营,希望能够学到很多知识,写这篇文章纪念一下

  9. 九、配置Tomcat集群

    配置Tomcat集群所需服务器三台:192.168.1.5(调度服务器).192.168.1.10(WEB1),192.168.1.20(WEB2) 1.调度服务器设置 [root@proxy ~]# ...

  10. 【模拟8.09】轰炸行动(bomb) (tarjan缩点和拓扑排序)

    很显然的tarjan嘛......拓扑也很容易想到 我是不会说我因为懒把拓扑改成DFS结果扔了40分然后就是纯板子了 因为我们一条路径的点如果不是一个一个炸,同时炸两个,他们一定会相互到达.... 找 ...