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报文

原文地址:http://blog.51cto.com/12843522/2073561

时间: 2024-11-10 09:20:50

stp:spanning tree protocol 生成树基本原理的相关文章

Project 2 - Spanning Tree Protocol

Project 2 - Spanning Tree ProtocolIn the lectures, you learned about Spanning Trees, which can be used to prevent forwardingloops on a layer 2 network. In this project, you will develop a simplified distributed version ofthe Spanning Tree Protocol th

AtCoder Regular Contest 093 E: Bichrome Spanning Tree(生成树)

Bichrome Spanning Tree 题意: 给出一个n个点,m条边的无向连通图,现在要给每条边染色,可以染成黑色或者白色. 现在要求在染色完毕后,找出一个至少包含一条黑边和一条白边的最小生成树,使其权值和为X. 问这样的染色方案有多少个? 题解: 题目要求找出一个至少包含一条黑边和白边的最小生成树,那么可能就会存在这种情况:原图的最小生成树所有边都为同色,那这不是我们要求的:我们这时就会去掉一条权值最大的边,再添一条边进来. 那么我们就可以算出包含指定边的最小生成树,方法就是先加我们指

Lab - Per-VLAN Spanning Tree Behavior

Per-VLAN Spanning Tree Behavior Topology Objectives: Observe the behavior of a separate spanning tree instance per VLAN. Change spanning tree mode to rapid spanning tree. Background: Four switches have just been installed. The distribution layer swit

Lab - Modify Default Spanning Tree Behavior

Modify Default Spanning Tree Behavior Topology Objective observe what happens when the default spanning tree behavior is modified. Background Four switches have just been installed. The distribution layer switches are Catalyst 3560s, and the access l

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

Problem Description XXX is very interested in algorithm. After learning the Prim algorithm and Kruskal algorithm of minimum spanning tree, XXX finds that there might be multiple solutions. Given an undirected weighted graph with n (1<=n<=100) vertex

Lab - Multiple Spanning Tree

Multiple Spanning Tree Topology Objective Obsrve te behavior of Multiple Spanning Tree(MST) Background Four switches have just been installed. The distribution Layer switches are Catalyst 3660s, and the access layer switches are Catalyst 2960. There

hdu 4896 Minimal Spanning Tree

Minimal Spanning Tree Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 144    Accepted Submission(s): 44 Problem Description Given a connected, undirected, weight graph G, your task is to select

【算法】关于图论中的最小生成树(Minimum Spanning Tree)详解

喜欢的话可以扫码关注我们的公众号哦,更多精彩尽在微信公众号[程序猿声] 本节纲要 什么是图(network) 什么是最小生成树 (minimum spanning tree) 最小生成树的算法 什么是图(network)? 这里的图当然不是我们日常说的图片或者地图.通常情况下,我们把图看成是一种由"顶点"和"边"组成的抽象网络.在各个"顶点"间可以由"边"连接起来,使两个顶点间相互关联起来.图的结构可以描述多种复杂的数据对象,

HDU 4896 Minimal Spanning Tree(矩阵快速幂)

题意: 给你一幅这样子生成的图,求最小生成树的边权和. 思路:对于i >= 6的点连回去的5条边,打表知907^53 mod 2333333 = 1,所以x的循环节长度为54,所以9个点为一个循环,接下来的9个点连回去的边都是一样的.预处理出5个点的所有连通状态,总共只有52种,然后对于新增加一个点和前面点的连边状态可以处理出所有状态的转移.然后转移矩阵可以处理出来了,快速幂一下就可以了,对于普通的矩阵乘法是sigma( a(i, k) * b(k, j) ) (1<=k<=N), 现在