生成树协议(spanning tree protocol),是一种工作在OSI网络模型中第二层(数据链路层)的通信协议,是一种由交换机运行的,基本应用是防止交换机冗余链路产生的环路,用于确保以太网中无环路的逻辑拓扑结构,从而避免了广播风暴,大量占用交换机的资源以及mac地址表震荡等问题 生成树协议工作原理:任意一交换机中如果到达根网桥...
802.1D规范建议,生成树的网桥跳数(bridge hop)不超过7段。如果有许多“雏菊链式”交换机,很可能出现这种情况。参阅上图,就会发现连一种简单的网络拓扑也会超过生成树的这一最大规模。 像医院和大学校园这些组织的网络拥有庞大的局域网环境,跨整个网络延伸单一的VLAN。它们应该认识到其生成树的规模。这些组织应该将局...
生成树是对应连通图来说,而生成森林是对应非连通图来说的。 我们知道,非连通图可分解为多个连通分量,而每个连通分量又各自对应多个生成树(至少是 1 棵),因此与整个非连通图相对应的,是由多棵生成树组成的生成森林。 图2 非连通图和连通分量 如图2 所示,这是一张非连通图,可分解为 3 个连通分量,其中各个连...
最小生成树 1. 最小生成树概念 在了解最小生成树之前,我们先来回顾一下生成树的概念,这是我们之前文章提到过的: 无向图中,一个连通图的最小连通子图称作该图的生成树(不能带环)。 有n个顶点的连通图的生成树有n个顶点和n-1条边。 比如: 那我们今天要学的最小生成树和生成树是什么样的一个关系呢?
五、生成树选举办法 1.根桥交换机,备份根桥交换机,非根交换机 2.根端口,指定端口,非根非指定端口(阻塞端口/预备端口) 六、生成树选举因素 1.第一种根桥选举因素:优先级,MAC地址 2.第二种端口选举因素:路径开销>桥ID>对端端口ID>本端端口ID3.如果我们要改变根桥直连端口的接口属性,要修改 路径开销。
BPDU每经过一个交换机,message age加1,若message age大于max age,则非根网桥丢弃该BPDU。max age的值为20。可以通过max age来控制生成树网络的范围。 五、STP应用实例 实例一: 分析结果如下: 实例二: 分析结果如下: 注意:分析的时候我们要一个环路一个环路的分析,不能混在一块儿看。另外根端口对端的端口一般...
最小生成树：在一个加权连通图中，如果存在一棵边权和最小的生成树，那么这棵树就被称为最小生成树。生成树是原图的一个子集，包含图中所有顶点，但仅有n-1条边（n为顶点数），这些边构成了一棵无环的树。连通图：在无向图中，若任意两个顶点之间都有路径相通，则称该无向图为连通图。加权连通图：在...
生成树定理我们首先要了解树这一概念。树是一种特殊得图结构,它满足两个基本条件:一是没有环,二是连通,即从图中的任意一个节点;都能够通过边到达其他任何一个节点。生成树的特性在于;它包含了图中所有的节点,且通过最少的边来连接这些节点,边的数量恰好是节点数减一。如果把生成树比作一颗大树,那么它就是一...
从零开始学习生成树实验：一步一步走向精通 #深度好文计划# 以下是初级课程－华为生成树实验配置 01、实验拓扑 02、实验需求 1.按图完成L2的链路捆绑 2.运行MSTP完成核心之间的负载分担 3.按图完成L3的链路捆绑 03、实验步骤 A . L2的Etherchannel SW1：[SW1]vlan batch 10 20 30 40 (sw1上创建4个vlan...