【版权声明：原创翻译文章，翻译水平有限，错误在所难免，翻译作者对文章中存在的错误或遗漏所造成后果不承担任何责任，请谨慎转载。转载请保留本声明及出处：blog.csdn.net/shallnet
，下载该书英文版】
当要创建一个逻辑上无环的拓扑时，生成树总是使用如下四条比较原则：
最小根网桥BID最小根路径开销最小发送者BID最小端口ID
各个网桥之间通...
分类：
系统相关 时间：
2015-02-10 00:41:31
阅读次数：
190
【版权声明：原创翻译文章，翻译水平有限，错误在所难免，翻译作者对文章中存在的错误或遗漏所造成后果不承担任何责任，请谨慎转载。转载请保留本声明及出处：blog.csdn.net/shallnet
，点击下载该书英文版】
一直不知为何《Cisco Lan Switching》如此经典的一本讲交换技术的书没有中文版，甚至此书在各大网店上连英文原版书籍都没有现货。此书也是我在做...
分类：
系统相关 时间：
2015-02-09 23:07:18
阅读次数：
258
【版权声明：原创翻译文章，翻译水平有限，错误在所难免，翻译作者对文章中存在的错误或遗漏所造成后果不承担任何责任，请谨慎转载。转载请保留本声明及出处：blog.csdn.net/shallnet
，下载该书英文版】
本书作者感谢Radia Perlman贡献了自己的时间来帮助审阅本章内容。
本章包含以下主题：
何为生成树以及为何使用生成树——简要介绍生成树协议（STP）的目的。...
分类：
系统相关 时间：
2015-02-09 23:04:11
阅读次数：
324
题目：
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?分析：首先使用快慢指针技巧，如果fast指针和slow指针相遇，则说明链表存在环路。当f...
分类：
其他好文 时间：
2015-02-05 20:29:16
阅读次数：
180
1.请参见图示。 从图中所示的输出可得出什么结论？
在 Fa0/2 和 Fa0/4 之间通信的两台主机的开销为 38。
已经静态配置了优先级，目的在于确定根。
此交换机上禁用了 STP。
已经更改了计时器，目的在于缩短收敛时间。...
分类：
其他好文 时间：
2015-02-05 18:21:06
阅读次数：
198
将所有的边按照权重非递减排序；选择最小权重的边，判断是否其在当前的生成树中形成了一个环路。如果环路没有形成，则将该边加入树中，否则放弃。重复步骤 2，直到有 V – 1 条边在生成树中。http://blog.jobbole.com/83939/using System;using System.C...
分类：
编程语言 时间：
2015-02-03 21:14:51
阅读次数：
210
给定有向图 G = (V, E)，需要判断该图中是否存在环路（Cycle）。深度优先搜索（DFS：Depth-First Search）可以用于检测图中是否存在环。DFS 会对一个连通的图构造一颗树，如果在构造树的过程中出现反向边（Back Edge），则认为图中存在环路。对于非连通图，可以对图中的...
分类：
编程语言 时间：
2015-01-30 22:19:28
阅读次数：
692
黑洞路由：主要是指指向null接口的路由，null接口是一个虚拟的接口
无法被配置ip地址，转发到该接口上的数据包都会被丢掉，所以对于所
有可能因为中断故障产生路由回路的路由都加上一条黑洞路由。
例如在配置有默认路由的环境中如果该路由器中的某一个路由项因为故障
中断，那么很可能在两个路由器中造成路由环路
实验环境：H3C ENSP
配置要点：
（系统模式）ip route-s...
分类：
其他好文 时间：
2015-01-24 22:51:31
阅读次数：
228
说明：生成树的类型分为：普通生成树STP、快生成树RSTP、多生成树MSTP
实验环境：ENSP H3C
在H3C交换机中默认的生成树协议是启动的而且生成树的类型默认的是
多生成树
配置要点：
第一步：启动生成树
:（系统模式）stp enable
第二步：设置生成树的工作模式
：（系统模式）stp mode mstp
第三步：设置交换机的优先级
：（系统模式...
分类：
其他好文 时间：
2015-01-24 11:39:47
阅读次数：
207
有意思的题目，但是题目描述不正确（貌似阿三哥出的题目），让我走了一些弯路，很tmd无语。。输入严格来说根本不是树，是图来的，因为边是无向边。。但是它的输入保证了是没有环路的图，所以某种程度上可以看做是树（任何一个节点都可以为根节点，然后递归地把每个节点的邻居看做子节点）。
不过话说回来如果一开始告诉我这个图，我还真想不出来解法。。但是因为它“误导”了我，让我认为它是一颗树后，问题就简单了...
分类：
其他好文 时间：
2015-01-18 14:27:26
阅读次数：
141
