HSRP/VRRP，热备份网关协议 技术背景 一个高可用性的网络肯定会在设计之初就考虑单点故障所带来的影响，所以都会选择可实现冗余备份的设计，在前文中提到的STP，生成树协议就是这样的操作，可是当数据到达了三层，IP层面，是否也有此类的协议呢？那就是HSRP/VRRP/GLBP 部署场景 双网关情况 ...
分类：
其他好文 时间：
2020-07-13 13:20:53
阅读次数：
104
问题 F: 修建道路 (roads) 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 Farmer John 最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达 （也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农 ...
分类：
其他好文 时间：
2020-07-11 19:39:19
阅读次数：
40
STP 802.1D公有化标准 ieee 所有VLAN，共用一棵树（基于设备） 一、什么是STP二、为什么要有STP，没有行不行？ 三、标准有哪些？ 四、角色有哪些？ 五、选举机制是什么？ 六、都有哪些接口？ 七、接口都有什么状态？ 一 、什么是STP Spanning-tree protocol（ ...
分类：
其他好文 时间：
2020-07-11 00:07:49
阅读次数：
86
递归生成antd的TreeSelect或者Tree的树子节点 以下是初始数据格式 data: [ {code:'1', childrenList:[ {code:'1-1', childrenList:[ {code:'1-1-1', childrenList:[]}, {code:'1-1-2', ...
分类：
其他好文 时间：
2020-07-10 23:53:53
阅读次数：
147
「解题报告」[省选联考 2020 B 卷] 丁香之路 (图论 欧拉路 最小生成树) 传送:door: 题意 一张有 \(n\) 个节点的无向图, 点 \(i,j\) 之间的边权为 \(|i-j|\). ($ n \le 2500$) 有 \(m\) 条必须经过的边. \((m \le \frac{n ...
分类：
其他好文 时间：
2020-07-09 12:37:44
阅读次数：
135
//Prim算法生成最小生成树 void MiniSpanTree_prim(MGraph G) { int min, i, j, k; int adjvex[MAXVEX]; //保存相连的两个顶点，比如数组下表j，adjvex[j]内有顶点k，则是j与k顶点相连； int lowcost[MAX ...
分类：
编程语言 时间：
2020-07-08 22:47:59
阅读次数：
68
单生成树（STP/RSTP）的弊端? 1，不能做负载分担 例如下图，为了实现流量分担，需要配置两条上行链路为Trunk链路，允许通过所有的VLAN；SW1和SW2之间的链路也配置为Trunk链路，允许通过所有VLAN。VLAN2的三层接口配置在SW1上，VLAN3的三层接口配置在SW2上。 如果SW ...
分类：
其他好文 时间：
2020-07-08 13:43:49
阅读次数：
81
交换机CPU的功能 1.管理已配置的软件协议，例如： – 生成树协议（STP） – 路由协议，例如OSPF和EIGRP – 热备路由协议（HSRP） – 思科发现协议（CDP） – 端口聚合协议（PAgP） – VLAN中继协议（VTP） – 动态中继协议（DTP） 2.将配置/动态条目编程到硬件A ...
分类：
其他好文 时间：
2020-07-07 20:21:45
阅读次数：
232
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
借鉴博客： https://www.cnblogs.com/Howe-Young/p/4911992.html https://www.cnblogs.com/bianjunting/p/10829212.html 一，定义 权值第 2 小的生成树。 二，Prim 算法 ① 算法思想 1，在最小生成 ...
分类：
其他好文 时间：
2020-07-05 23:29:40
阅读次数：
97
