生成树协议是应用非常广泛的一种二层协议，它可以在二层网络中有效的防止广播风暴。但是，滥用生成树协议，或者是在很大规模的二层网络中使用生成树协议，不仅会使网络变得脆弱不堪，而且还有可能造成更严重的环路问题。本案例为大家讲述一个企业的非结构化存储区域的网络改造，让大家了解一个设计有严重缺陷的网络，是如何引发生成树问题的？到后来又用了什么技术才彻底消除了网络的缺陷的。
分类：
其他好文 时间：
2018-03-14 17:00:17
阅读次数：
212
这周还是继续dynamic programming，不过回到了图算法，因为之前讲图算法的时候还没有讲到动态规划，而这三个算法要么本身是动态规划算法，要么要用到动态规划算法。 1.bellman-ford是一种求无负权值的环路的有向图两点间最小路径的算法，也就是说和dijkstra解决的是同一个问题。 ...
分类：
其他好文 时间：
2018-03-11 11:47:19
阅读次数：
170
Kruskal算法 最小生成树是典型的贪心法求解的问题，假如有N个节点，则最小生成树会有N-1条边，要每条边权值之和最小，只需要每次选出当前权值最小的边，如果当前边会形成环路，则这条边是无效的也就是加入进去会是冗余的，因为这条边新连通的是两个已经被别的边连通了的节点，如果不会形成环路，就加入这条边， ...
分类：
编程语言 时间：
2018-03-10 16:05:07
阅读次数：
206
1. 首先了解什么是FPGA数字鉴相鉴频器？作用是什么？ 对于电机的锁相控制，需要对相差进行PI性质的环路滤波，但现有的锁相环中鉴频鉴相器输出为相差脉冲而非数字量，难以直接进行PI特性的环路滤波。通过对晶振的非整数分频获取准确的参考时钟，为何一定要非整数？基于触发器机制实现了PFD相差脉冲的数字量化 ...
分类：
其他好文 时间：
2018-03-08 00:12:41
阅读次数：
189
为防止二层单点故障，采用冗余的交换机，但是，冗余会产生环路，导致广播风暴、mac-address-table不稳定，多帧复制等一系列问题。所以救世主STP来了。 选举rootbridge选举rootport选举指定端口最后为阻塞端口 选举rootbridge：最初所有的交换机都想成为rootbridge，都会发送BPD
分类：
其他好文 时间：
2018-03-07 15:02:41
阅读次数：
196
这题写得比较痛苦。首先有点不在状态，其次题目比较难读懂。 “Gang”成立的两个条件：①成员数大于两个 ②边权总和大于阈值K 首先，在录数据的时候通过map或者字符串哈希建立string到int的映射。 然后，这个题的数据结构其实是带权无向图。在录数据的时候就要处理好点权和边权。 最后，对所有顶点做 ...
分类：
其他好文 时间：
2018-03-05 23:38:24
阅读次数：
211
当一个线程永远地持有一个锁，并且其他线程都尝试获得这个锁时，那么他永远被阻塞，当线程A持有锁L并想获得锁M的同时，线程B持有锁M并同时尝试获得锁L时，那么两个线程将永远的等待下去，这中情况就是简单的死锁的形式，其中多个线程由于存在环路的锁依赖关系而永远的等待下去，那么就存在一个死锁。 1、锁顺序死锁 ...
分类：
编程语言 时间：
2018-03-04 16:03:27
阅读次数：
242
**二层交换机STP**广播风暴的产生：广播风暴交换机工作原理：根据MAC地址表转发数据帧，如果地址未知，则广播。如果交换机接收到广播帧也会向所有端口发送三台交换机相连会产生广播风暴当网络中存在物理环路，会产生广播风暴。广播风暴会在交换机间一直循环，导致网络资源耗尽，交换机死机，或者瘫痪因此出现了，STP协议服务STP协议生成树STP概述STP-SpanningTreeProtocol（生成树协议
分类：
其他好文 时间：
2018-03-04 14:45:46
阅读次数：
188
标题：发现环小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径 ...
分类：
其他好文 时间：
2018-03-03 21:27:13
阅读次数：
286
在以太网交换网中部署生成树协议后，如果网络中出现环路，生成树协议通过拓扑计算，可实现：消除环路：通过阻塞冗余链路消除网络中可能存在的网络通信环路。链路备份：当前活动的路径发生故障时，激活冗余备份链路，恢复网络连通性。华为交换机默认是开启mstp，但是没有配置。一次在机房解决交换机问题的时候，发现业务不通。分析过后，主要是eth0/1接口学习不到mac地址，同时接口又是处于up状态。经过反复检查接口
分类：
其他好文 时间：
2018-03-01 23:33:54
阅读次数：
1161
