#include#include#include#include#include#include#include#include#include#define LL __int64using namespace std;const int MAXN=100000+5;const int MAX=10...
分类：
其他好文 时间：
2015-04-20 10:54:16
阅读次数：
127
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 22346
Accepted: 7924
Description
Given a connected undirected graph, tell if its minimum spanning tree is unique.
Def...
分类：
其他好文 时间：
2015-04-19 22:49:43
阅读次数：
237
本实验只讨论CST(公共的生成树)一、实验前先理解生成树决策的4 个步骤：二、实验拓扑1． 实验描述:由于业务的要求，要有可靠的链路，要对链路实现冗余,但链路的冗余有可能给网络带来广播风暴,重复帧,MAC 地址表不稳定的问题,Spanning Tree protocol 在可以实现冗余的同时又可以解...
分类：
其他好文 时间：
2015-03-20 18:30:10
阅读次数：
257
PVST+(每个VLAN 的生成树PVST 加)实验拓扑：分别在 SW1 和SW2 上show spanning-tree 查看结果：SW1#show spanning-treeVLAN0001Spanning tree enabled protocol ieeeRoot ID Priority 3...
分类：
其他好文 时间：
2015-03-20 18:12:14
阅读次数：
133
STP（Spanning Tree Protocol）是生成树协议的英文缩写。该协议可应用于在网络中建立树形拓扑，消除网络中的环路，并且可以通过一定的方法实现路径冗余，但不是一定可以实现路径冗余。生成树协议适合所有厂商的网络设备，在配置上和体现功能强度上有所差别，但是在原理和应用效果是一致的。生成树协议的主要功能有两个：一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，...
分类：
其他好文 时间：
2015-02-28 13:03:25
阅读次数：
7387
Given a connected undirected graph, tell if its minimum spanning tree is unique.
Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, say T = (V', E'), with the following properties:
1...
分类：
其他好文 时间：
2015-02-23 15:33:46
阅读次数：
257
【版权声明：原创翻译文章，翻译水平有限，错误在所难免，翻译作者对文章中存在的错误或遗漏所造成后果不承担任何责任，请谨慎转载。转载请保留本声明及出处：blog.csdn.net/shallnet
，下载该书英文版】
来看一下图6-20更复杂的拓扑，看看STP在实际中是如何应用的。
Figure 6-20. A Complex Network with All Links Sh...
分类：
Web程序 时间：
2015-02-11 22:01:19
阅读次数：
293
【版权声明：原创翻译文章，翻译水平有限，错误在所难免，翻译作者对文章中存在的错误或遗漏所造成后果不承担任何责任，请谨慎转载。转载请保留本声明及出处：blog.csdn.net/shallnet
，下载该书英文版】
在最基本的情景中，生成树协议（STP）是一个环路保护协议，它允许网桥之间通过相互通信去发现网络中的物理环，然后网桥通过指定的算法是网络形成一个逻辑上无环...
分类：
系统相关 时间：
2015-02-10 00:45:24
阅读次数：
233
【版权声明：原创翻译文章，翻译水平有限，错误在所难免，翻译作者对文章中存在的错误或遗漏所造成后果不承担任何责任，请谨慎转载。转载请保留本声明及出处：blog.csdn.net/shallnet
，下载该书英文版】
生成树在生产无环网络拓扑时的计算广泛用到两个概念：
网桥ID（BID）路径开销
网桥ID
网 桥ID（BID）是...
分类：
系统相关 时间：
2015-02-10 00:42:57
阅读次数：
213
【版权声明：原创翻译文章，翻译水平有限，错误在所难免，翻译作者对文章中存在的错误或遗漏所造成后果不承担任何责任，请谨慎转载。转载请保留本声明及出处：blog.csdn.net/shallnet
，下载该书英文版】
本书作者感谢Radia Perlman贡献了自己的时间来帮助审阅本章内容。
本章包含以下主题：
何为生成树以及为何使用生成树——简要介绍生成树协议（STP）的目的。...
分类：
系统相关 时间：
2015-02-09 23:04:11
阅读次数：
324
