一、算法介绍 Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪心算法的应用。和Boruvka算法不同的地方是，Kruskal 算法在图中存在相同权值的边时也有效。最小生成树是一副 ...
分类：
编程语言 时间：
2019-12-02 00:20:12
阅读次数：
159
原理概述 这次我们模拟的实验内容 搭建实验拓扑 搭建完拓扑之后，我们在交换机上启动STP服务，将交换机的STP模式改为普通生成树STP 配置完成之后我们来看一下S1生成树的状态（大约30秒之后，因为生成树也需要时间） 可以看到根桥不是我的S1，我们可以设置一下，把S1设置成root 根交换机 （也可 ...
分类：
其他好文 时间：
2019-12-01 21:02:39
阅读次数：
925
实验环境模拟 实验拓扑图 实验编址 实验步骤 首先将所有交换机中的stp协议变为普通stp。在S1，S2，S3，S4中分别输入如下命令。 我们需要选择S1为根交换机，S2为根备份交换机。需要键入命令手动配置，如果是默认状态下S4默认为根交换机。BID越小，就被选择为根交换机。配置好以后利用命令dis ...
分类：
其他好文 时间：
2019-12-01 13:43:09
阅读次数：
116
stp生成树协议目前主要分stp、rstp、mstp三类，依次向下兼容。 1、涉及的概念： stp：根交换（跟网桥）、根端口、指定端口、可选端口，bpdu保护、root保护、收敛慢，单树。 rstp：根交换、根端口、指定端口、可选端口，bpdu保护、root保护、收敛较快，单树。 mstp：总根交换 ...
分类：
其他好文 时间：
2019-11-29 22:30:02
阅读次数：
113
生成树协议 生成树协议工作原理:任意一交换机中如果到达根网桥有两条或者两条以上的链路.生成树协议都根据算法把其中一条切断,仅保留一条.从而保证任意两个交换机之间只有一条单一的活动链路. 因为这种生成的这种拓扑结构.很像是以根交换机为树干的树形结构.故为生成树协议。 工作流程 STP的工作过程如下：首 ...
分类：
其他好文 时间：
2019-11-29 01:08:58
阅读次数：
86
"题目链接" 题意： 给出$n$个点，$m$条边，同时给出$p$个重要的点以及对应特征。 现在要选出一些边，问使得这$p$个所有特征相同的点相连，问最小代价。 思路： 斯坦纳树的应用场景一般就为：使得一些点连通，在此基础上，允许连接一些其它的点，加入一些其它的边。可以说最小生成树是斯坦纳树的一个特例 ...
分类：
其他好文 时间：
2019-11-28 22:55:50
阅读次数：
92
所需js:jquery-3.3.1.js layui.js 所需css:layui.css layui.js,layui.css下载链接：https://www.layui.com/ 点击下方立即下载即可下载 jquery-3.3.1.js下载可自行百度。 源代码如下： <!DOCTYPE html ...
分类：
编程语言 时间：
2019-11-28 21:35:04
阅读次数：
73
为了保证网络的可靠性，我们一般选择冗余拓扑结构，但在冗余拓扑中，会出现环路。 环路带来的问题：1、广播风暴 2、帧的重复复制 3、交换机MAC地址表的不稳定 解决以上环路问题，我们引入了生成树协议。他能够发现并自动消除冗余拓扑中的环路。 1、采用SPA算法使冗余端口置于“阻塞状态” 2、网络中只有一 ...
分类：
其他好文 时间：
2019-11-28 21:32:09
阅读次数：
108
生成树协议可应用于在网络中建立树形拓扑，消除网络中的环路，并且可以通过一定的方法实现路径冗余，通过在交换机之间传递一种特殊的协议报文，网桥协议数据单元（Bridge Protocol Data Unit，简称BPDU），来确定网络的拓扑结构。BPDU有两种，配置BPDU（Configuration ...
分类：
其他好文 时间：
2019-11-28 21:06:56
阅读次数：
96
为了保证网络的可靠性，我们一般选择冗余拓扑结构，但在冗余拓扑中，会出现环路。 环路带来的问题：1、广播风暴 2、帧的重复复制 3、交换机MAC地址表的不稳定 解决以上环路问题，我们引入了生成树协议。他能够发现并自动消除冗余拓扑中的环路。 1、采用SPA算法使冗余端口置于“阻塞状态” 2、网络中只有一 ...
分类：
其他好文 时间：
2019-11-27 23:48:45
阅读次数：
220
