stp:spanning tree protocol 生成树基本原理

作用：通过阻塞特定的接口实现冗余无环的网络。
注意：华为交换机默认开机就执行stp 协议。
[ ]undo stp enable 关闭stp
TTL：生存周期三层防环每过一个三层设备该数值会减1 stp ：二层防环冗余机制
stp 运行算法：
① 在整个网络（广播域）里面选择一个根桥（桥=交换机），桥ID较小的交换机成为根桥。桥ID=桥优先级+桥MAC，越小越优先。根桥上的接口都是指派端口（指定端口）DP（designed port）。
② 非根桥上选择根端口，到达根桥“最近”的端口当选为根端口 RP（root port）
③ 每段链路有且仅有一个指派端口。桥ID较小的端口当选为指派端口。
④ 剩下的接口将全部被阻塞。
stp mode stp 将stp 的模式改为stp

由上图看出gi 0/0/1口处于阻塞状态
discarding :丢弃遗弃
forwarding：转发
ALTE：备份替代

BPDU：网桥协议数据单元 stp报文

转载于:https://blog.51cto.com/12843522/2073561

stp:spanning tree protocol 生成树基本原理相关推荐

计算机网络之STP（Spanning Tree Protocol）生成树协议详解及其实验配置
目录 1.STP概念 1.1 STP选举过程 1.1.1 根桥和根端口的选举 1.1.2 端口角色的选举 2.STP端口状态解释及转换 2.1 STP的五种端口状态 2.2 STP过程中的两种常见问 ...
Spanning Tree Protocol介绍
Spanning Tree Protocol(STP)主要是用在网桥上,用来避免网络回路,并制造冗余连接(也就是保证网络的可靠性). 这里只是一个大概的介绍,具体的还是要去看IEEE 的 802.1D ...
生成树 Spanning tree
生成树的原理:生成树协议(Spanning Tree Protocol)是在网络有环路时,通过一定的算法将交换机的某些端口进行阻塞,从而使网络形成一个无环路的树状结构. 生成树的作用:功能强大.可靠的 ...
2021ICPC(澳门) - LCS Spanning Tree(广义后缀自动机)
题目链接:点击查看题目大意:给出一个含有 nnn 个点的无向图,点权为一个字符串,每条边的边权为相邻两点的 LCSLCSLCS,本题的 LCSLCSLCS 定义为两个字符串的最长公共子串的长度求出 ...
Directed Minimum Spanning Tree: Chu-Liu/Edmonds Algorithm
我们的现代数据库大作业要求实现一个图查询系统,包括基于属性的子图查询.可达性查询(可选).最短路径查询(可选).TopK最短路径查询(可选).图形化展示(可选)等功能.分成子图同构查询小组以及可达性及 ...
《Boost》Part1 Minimum Spanning Tree
<Boost>Part1 Minimum Spanning Tree 1.Boost中的最小生成树介绍 MST最小生成树,是图论中的基本算法,还有一种是最大生成树,此处暂不介绍. 最小生成 ...
【Codeforces Round #544 (Div. 3) F2. Spanning Tree with One Fixed Degree】DFS
F2. Spanning Tree with One Fixed Degree 题意给你nnn个点mmm条边的无向联通图,找出一棵生成树,使111这个点的度=d=d=d. 1≤n,m≤1051 \l ...
第十三章 ALDS1_12_A:Minimum Spanning Tree 最小生成树
知识点树是没有环的图在树中,任意顶点r和顶点v之间必然存在着1条路径生成树:拥有图G的所有顶点,并且在保证自身是树的前提下拥有尽量多的边. 最小生成树(MST):个边权值总和最小的生成树普里姆 ...
2019ICPC(上海) - Spanning Tree Removal(构造)
题目链接:点击查看题目大意:给出一个 nnn 个点的无向完全图,每次操作可以删掉包含 nnn 个点的一棵生成树中的所有边,问最多可以删几次题目分析:典中典之欧拉通路构造题,构造方式如下: 在选定某 ...

stp:spanning tree protocol 生成树基本原理

stp:spanning tree protocol 生成树基本原理相关推荐

最新文章

热门文章