本文介绍使用深度先搜索对向无环图（DAG）进行拓扑排序。 对于一个有向无环图G=（V,E）来说，其拓扑排序是G中所有结点的一种线性次序，该次序满足如下条件：如果G包含边（u,v）则结点u在拓扑排序中处于结点v的前面（若图G包含一个环路则不可能排出一个线性次序）。可将图中的拓扑排序看成是将图的所...
分类：
编程语言 时间：
2015-03-07 22:36:27
阅读次数：
302
STP（Spanning-TreeProtocol，生成树协议），该协议可应用于在网络中建立树形拓扑，消除网络中的环路，并且可以通过一定的方法实现路径冗余。1.1冗余拓扑中存在的问题图1-1单一链路的拓扑图1-2有冗余链路的拓扑图1-1中，PC1和PC2只通过单一链路传输，如果该链路出现故障，会导..
分类：
其他好文 时间：
2015-03-06 17:21:28
阅读次数：
194
给一张有向图G， 求一个结点数最大的结点集，使得该结点集中任意两个结点u和v满足，要么u可以到达v， 要么v可以到达u（u和v相互可达也可以）。因为整张图可能存在环路，所以不好使用dp直接做，先采用有向图的强连通分量，进行缩点，然后得到一个有向无环图(DAG) 在采用记忆话dp 去做即可#inclu...
分类：
其他好文 时间：
2015-03-06 16:56:55
阅读次数：
121
弥散更新算法(DUAL)DUAL认为,即使短暂的路由环路对路由选择也是有害的.DUAL最早是由E.W.Dijkstra和C.S.Scholten提出.DUAL的预备知识:为了是DUAL能正常工作,需要满足以下条件:1.节点可以在有限时间内检测到邻居的变动2.一个正在运行的链路上,所有信息都是在有限时间内正确按序接..
分类：
其他好文 时间：
2015-03-05 15:01:03
阅读次数：
289
STP（Spanning Tree Protocol）是生成树协议的英文缩写。该协议可应用于在网络中建立树形拓扑，消除网络中的环路，并且可以通过一定的方法实现路径冗余，但不是一定可以实现路径冗余。生成树协议适合所有厂商的网络设备，在配置上和体现功能强度上有所差别，但是在原理和应用效果是一致的。生成树协议的主要功能有两个：一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，...
分类：
其他好文 时间：
2015-02-28 13:03:25
阅读次数：
7387
AS（autonomoussystem）自治系统BGP提供环路防护机制（使用AS-Path属性）一个AS，实际上就是路由器设置的一个控制和管理域。一个单独的管理域可以使用一个AS号来定义，并且只能赋予一个AS号。应为BGP使用AS这个属性来标示路线，所以BGP又叫路径矢量路由协议Path-VectorProtocol..
分类：
其他好文 时间：
2015-02-28 11:36:15
阅读次数：
554
CCNA实验十六快速生成树协议（RSTP）环境：WindowsXP、PacketTracer5.3目的：了解并配置RSTP说明：RSTP：快速生成树协议（rapidspaningtreeprotocol）：这种协议在网络结构发生变化时，能更快的收敛网络。RSTP中只有三种端口状态禁止端口，阻塞端口，监听端口比STP收敛时间缩短..
分类：
其他好文 时间：
2015-02-27 18:39:42
阅读次数：
320
CCNA实验十四STP之冗余备份链路（EtherChannel）环境：WindowsXP、GNS3.0.7、VPCS.exe目的：学习如何配置冗余备份链路。步骤：1、打开GNS创建下面工程：说明：(1)首先要为SW1和SW2两台虚拟设备添加交换模块(2)记下两台设备的console端口号：SW1:2002，SW2:2003(3)配置PC1和PC2..
分类：
其他好文 时间：
2015-02-27 18:39:25
阅读次数：
222
CCNA实验十五STP的保护环境：WindowsXP、PacketTracert5.3.目的：了解如何去保护STP网络说明：BPDUGuard(BPDU保护)：BPDU保护一般用在PortFast模式下。在启用PortFast模式的端口上通过配置BPDU保护后，如果收到BPDU将会把端口变为Err-Disable状态.（portfast一般用在接入模式（..
分类：
其他好文 时间：
2015-02-27 18:38:57
阅读次数：
201
NAT
默认方式。虚拟机获取一个私有 IP（例如 192.168.122.0/24 网段的），并通过本地主机的 NAT 访问外网。
创建一个本地网桥 virbr0，包括两个端口：virbr0-nic 为网桥内部端口，vnet0 为虚拟机网关端口（192.168.122.1）。
brctl show
bridge name bridge id STP enabled inte...
分类：
其他好文 时间：
2015-02-13 16:37:56
阅读次数：
358
