STP生成树（IEEE802.1D）为什么需要生成树？链路聚合技术只有线路的冗余，没有设备的冗余，如果要做设备上的冗余，就可以做生成树。表面上看生成树的作用是做设备冗余时，防止成环的一种途径，但实际上可以避免做生成树，使用堆叠技术和虚拟化技术来达到防止出现环路的作用（将两个设备做成一个设备，使得整个拓扑还是一个树状结构），所以生成树并不是必须项，但如果担心交换机出现环路风险，就一定要使用生成树。从
分类：
其他好文 时间：
2019-06-29 00:40:18
阅读次数：
129
生成树是由Sun微系统公司著名工程师拉迪亚·珀尔曼博士(RadiaPerlman)发明的。生成树协议拓扑结构思路是：不论网桥是采用怎样的物理连接，都能够自动发现一个没有环路的拓扑结构的网路，且必须是树形。生成树协议包括：网桥标识，网桥协议数据单元，时间值；路径成本；端口状态。选择顺序：1找到根网桥，2选择根端口，3选择指定端口，4阻塞非指定端口，
分类：
其他好文 时间：
2019-06-28 16:41:44
阅读次数：
102
STP（生成树协议）STP（SpanningTreeProtocol，生成树协议）是用于在局域网中消除数据链路层物理环路的协议。通过在桥之间交换BPDU（BridgeProtocolDataUnit，桥协议数据单元），来保证设备完成生成树的计算过程。配置BPDU的生成和传递配置BPDU包含以下重要信息，完成生成树计算→根桥ID（RootlD）→根路径开销（RootPathCost）→指定桥ID（D
分类：
其他好文 时间：
2019-06-27 10:51:03
阅读次数：
126
ZJOI2019 语言 若城市 $u,v$ 能够开展贸易，则称 $u$ 可以到达 那么不难发现某个点能到达的所有点连通 如果路径 $s \to t$ 包含点 $u$，$s,t$ 则是 $u$ 的两个极远点，那么 $u$ 的生成树为连通 $u$ 的所有极远点的最小生成树 于是，我们需要事先思考子问题： ...
分类：
编程语言 时间：
2019-06-27 00:53:18
阅读次数：
126
MSTP（MultipleSpanningTreeProtocol，多生成树协议），将环路网络修剪成为一个无环的树型网络，避免报文在环路网络中的增生和无限循环，同时还提供了数据转发的多个冗余路径，在数据转发过程中实现VLAN数据的负载均衡。MSTP兼容STP和RSTP，并且可以弥补STP和RSTP的缺陷。它既可以快速收敛，也能使不同VLAN的流量沿各自的路径分发，从而为冗余链路提供了更好的负载分担
分类：
其他好文 时间：
2019-06-25 15:25:27
阅读次数：
97
"题目链接" 分析 一类树（连出的边数集合一定）的贡献 $$ \mathbb{Ans}(\{d_n\}|\sum_id_i=2(n 1))=\prod_ia_i^{d_i}\prod_id_i^m\sum_{i}d_i^m $$ 引入Prufer序列，设$d_i$为点（联通块）在序列中出现的次数，转 ...
分类：
其他好文 时间：
2019-06-24 21:06:26
阅读次数：
155
这里就是复健计划啦！虽然实际上我只是把以前的归档复制了一遍而已啦，当然我加了一些基础的东西在里面就是了。 计划打算在七月初开始（只要不咕）。 感觉是在水博客啊……没事，应该没人看（滑稽） 学完的后面打个√。 图论 建图方法 最短路 生成树 拓扑排序 Tarjan相关 2-SAT 欧拉回路 虚树 圆方 ...
分类：
其他好文 时间：
2019-06-24 16:52:52
阅读次数：
104
1、STP：不能快速迁移。即使是在点对点链路或边缘端口，也必须等待2倍的forwarddelay的时间延迟，网络才能收敛。2、RSTP：IEEEStd802.1w定义，可以快速收敛，却存在以下缺陷：局域网内所有网桥共享一棵生成树，不能按vlan阻塞冗余链路。3、MSTP可以弥补这样缺陷，它允许不同vlan的流量沿各自的路径分发，从而为冗余链路提供了更好的负载分担机制。
分类：
其他好文 时间：
2019-06-19 15:12:12
阅读次数：
231
PVST是解决在虚拟局域网上处理生成树的CISCO特有解决方案。PVST为每个虚拟局域网运行单独的生成树协议，一般情况下PVST要求在交换机之间的中继路由上运行CISCO的ISL。Cisco很快又推出了经过改进的PVST+协议，并成为了交换机产品的默认生成树协议。经过改进的PVST+协议在VLAN1上运行的是普通STP协议，在其他VLAN上运行PVST协议。PVST+协议可以与STP/RSTP互通
分类：
其他好文 时间：
2019-06-19 15:01:42
阅读次数：
124
第一代生成树协议STP由DEC公司开发，后来经IEEE802委员会修订，形成IEEE802.1d标准。生成树协议和其他协议一样，是随着网络的不断发展而不断更新换代。在生成树协议发展过程中，老的缺陷不断被克服，新的特性不断被开发出来。按照功能改进情况，可以把生成树协议的发展过程划分为三代。①第一代生成树协议：STP/RSTP协议。②第二代生成树协议：PVST/PVST+协议（思科网络的私有协议)。③
分类：
其他好文 时间：
2019-06-19 14:48:56
阅读次数：
120
