STP原理概述STP是用来避免数据链路层出现逻辑环路的协议，运行STP协议的设备通过交互信息发现环路，并通过阻塞特定端口，最终将网络结构修剪成无环路的树形结构。在网络出现故障的时候，STP能快速发现链路故障，并尽快找出另外一条路径进行数据传输。交换机上运行的STP通过BPDU信息的交互，选举根交换机，然后每台非根交换机选择用来与根交换机通信的根端口，之后每个网段选择用来转发数据至根交换机的指定端口
分类：
其他好文 时间：
2019-11-01 09:41:41
阅读次数：
70
【问题】在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 - ...
分类：
其他好文 时间：
2019-10-23 19:58:01
阅读次数：
70
MSTP概述MSTP是多生成树协议，允许一个交换环境中运行多个生成树，每个生成树称为一个实例，MSTP将路由环路网络修剪成一个无环的树形网络，避免广播风暴的产生，同时还提供了数据转发的多个冗余路径，在数据转发过程中实现VLAN数据的负载均衡，MSTP还兼容STP和RSTP。MSTP的基本原理（1）MSTP的网络层次一个二层交换网络可以划分多个MST域，每个生成树域可以划分多个MSTI，每个实例中可
分类：
其他好文 时间：
2019-10-22 11:09:02
阅读次数：
763
双点双向重发布如图，在拓扑图中，R1,R2,R3,R5运行ospf协议，R1,R3,R4运行isis协议，在R1和R3上面，将isis和ospf双向引入，R5上引入外部路由5.0.0.5/32和5.0.0.5/32。发现在R2上ping这两个环回路由的时候，会出现环路。[R2]tracert5.0.0.5tracerouteto5.0.0.5(5.0.0.5),maxhops:30,packetl
分类：
其他好文 时间：
2019-10-16 21:30:46
阅读次数：
123
说起vuex呢，对这个流程只是有个大概的认识，因为项目相对都不是很大，所以都使用了替代方案来共享数据，比如 EventBus或者 通过vue.observe来简易的共享数据。 observe用起来呢确实很方便，没有vuex那么多的流程，比较简单，但是不能通过vue-devtool来跟踪数据，这是比较 ...
分类：
其他好文 时间：
2019-10-13 23:48:39
阅读次数：
178
地铁个人项目 "项目下载" 1、PSP表格： | PSP 2.1 | Personal Software Process Stages | Time | | : | | | | Planning | 计划 | | | · Estimate | ·估计这个任务需要多少时间 | 24h | | Deve ...
分类：
其他好文 时间：
2019-10-13 15:14:00
阅读次数：
75
1. 最小生成树定义 树是指没有环路的图，生成树就是指一个图上面删除一些边，使它没有环路。 最小生成树就是指生成树中边权之和最小的那一种。 上图的最小生成树就是这样： 2. Prim 算法 2.1. 算法流程 就以上图为例： 1. 先选择一个起始点，我们就以A为例。 2. 创建一个集合S，用来存储已 ...
分类：
编程语言 时间：
2019-10-04 15:22:13
阅读次数：
107
一、什么是STP 生成树协议（Spanning Tree Protocol，STP），是一种工作在OSI网络模型中的第二层(数据链路层)的通信协议，基本应用是防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源。 二、STP初始化阶段 网络中所 ...
分类：
其他好文 时间：
2019-09-26 23:33:26
阅读次数：
123
死锁发生的必要条件： 1、互斥条件 2、请求和保持条件 3、资源不剥夺条件 4、环路等待条件 多线程的最佳并发实践; 1、 使用本地变量 2、使用不可变类 3、最小化锁的作用域范围 ： S = 1/(1-a+a/n) (阿木达尔定律) 其中，a为串行计算部分所占比例，n为并行处理结点个数。这样，当a ...
分类：
编程语言 时间：
2019-09-16 10:29:58
阅读次数：
111
开放式最短路径优先（Open Shortest Path First，OSPF）是目前广泛使用的一种动态路由协议，它属于链路状态路由协议，具有路由变化收敛速度快、无路由环路、支持变长子网掩码（VLSM）和汇总、层次区域划分等优点。 命令模板： ospf 1 进入协议视图 area 0 进入路由区域 ...
分类：
其他好文 时间：
2019-09-14 22:35:41
阅读次数：
150
