STP-生成树协议（spanning tree protocol)—rstp生成树算法广播风暴：形成物理环路会产生广播风暴 物理环路解决问题：单点故障所备份的备用网线 arp将已知的ip地址访问目标mac地址进行广播 &nb
分类：
其他好文 时间：
2018-01-10 00:45:26
阅读次数：
227
生成树协议（STP）常用配置命令及原理STP简介：逻辑上断开环路，防止广播风暴的产生当线路故障，阻塞接口被激活，恢复通信，起备份线路的作用生成树算法3个步骤：（1）选择根网桥（RootBridge）（2）选择根端口（RootPorts）（3）选择指定端口（DesignatedPorts）1、根网桥（RootBridge）选择交换网络中网桥ID最小的交换机成为根网桥，网桥ID是唯一的。2、根端口（R
分类：
其他好文 时间：
2018-01-08 16:44:21
阅读次数：
233
学号20162328 2016 2017 2《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" 算法+程序机构=程序 渐进复杂度称为算法的阶。 算法分析是计算机科学的基础课题 "第三周作业" 查找是在一组项内找到指定目标或是确定目标不存在的过程。 搞高效的查找使得比较的次数最少。 Co ...
分类：
其他好文 时间：
2017-12-24 22:49:57
阅读次数：
270
PROBLEM: (ENGLISH VERSION) Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any fa ...
分类：
编程语言 时间：
2017-12-17 18:21:57
阅读次数：
186
普里姆(Prim)算法，和克鲁斯卡尔算法一样，求加权连通图的最小生成树的算法。下面对算法的图例描述? ...
分类：
编程语言 时间：
2017-12-10 17:04:03
阅读次数：
138
实验12: STPØ 实验目的通过本实验，读者可以掌握如下技能：（1） 理解STP 的工作原理（2） 掌握STP 树的控制（3） 利用PVST 进行负载平衡Ø 实验拓扑 SW1 和SW2 模拟为核心层的交换机，而S3 为接入的交换机. SW1 和SW2 实际上是三层交换机，我们这里并不利用其三层功能 ...
分类：
其他好文 时间：
2017-12-09 20:52:06
阅读次数：
184
一般最小生成树算法分成两种算法： 一个是克鲁斯卡尔算法：这个算法的思想是利用贪心的思想，对每条边的权值先排个序，然后每次选取当前最小的边，判断一下这条边的点是否已经被选过了，也就是已经在树内了，一般是用并查集判断两个点是否已经联通了； 另一个算法是普里姆算法：这个算法长的贼像迪杰斯塔拉算法，首先选取 ...
分类：
编程语言 时间：
2017-12-06 00:51:28
阅读次数：
219
(a)设环的顶点集为V, e(u,v)为权最重的边，若把V分成两部分V1,V2。其中V1包含u，V2包含v，因为V是一个环，因此，至少存在两条把u和v连接起来的边。因此，除了e之外，至少还存在另一条边把u和v连接起来，所以必存在某个不包含e的最小生成树。 (b)该算法每次都删除环中权最大的边，由题中 ...
分类：
编程语言 时间：
2017-12-05 19:24:39
阅读次数：
176
简单了解STP 学习HSRP 实验 一. 简单学习STP STP（spanning tree protocol）生成树协议，就是把一个环形的结构改变成一个树形的结构。通过一些算法，在逻辑上阻塞一些端口，生成一个逻辑上的树形结构。 生成树算法的三个步骤： 1.选择根网桥(root bridge)； 2 ...
分类：
其他好文 时间：
2017-11-23 08:09:10
阅读次数：
171
20162326 2017 2018 1 《程序设计与数据结构》第10周学习总结 教材学习内容总结 理解图与有向图、无向图 理解带权图 会应用带权图 理解图的广度优先遍历和深度优先遍历 掌握最小生成树算法 掌握图的实现 无向图的表示方法 邻接表和邻接矩阵 有向图的表示方法 邻接表和邻接矩阵 二者的区 ...
分类：
其他好文 时间：
2017-11-20 01:03:58
阅读次数：
258
