#interface gigabitethernet1/0/35进入交换机35端口视图port link-type trunk设置以太端口为trunkport trunk permit vlan all允许所有vlan通过loopback-detection enabled开启环路检测#ip rou...
分类：
其他好文 时间：
2015-03-17 21:40:30
阅读次数：
206
题意：判断有无环路；
思路：拓扑排序；
两种写法：
结构体+指针：
#include
#include
#include
using namespace std;
int n,m;
struct node{
int du;
node *next;
}q[50010];
int topo()
{
node *p;
int *shu=new int[50010]...
分类：
其他好文 时间：
2015-03-14 17:03:52
阅读次数：
142
杜芬振子Duffing Oscillator是一个描写强迫振动的振动子,它是非线性数学中的一个经典方程。至少它有什么用，我也不清楚，感觉它与物理上的弹簧,单摆,双摆有点关系。而我只关心它的图形结构，杜芬振子看上去是双环路。很多混沌吸引子都是双涡旋结构，如洛伦兹的蝴蝶，陈氏吸引子的飞蛾，蔡氏电路...
分类：
其他好文 时间：
2015-03-12 08:32:20
阅读次数：
350
本文介绍使用深度先搜索对向无环图（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
【版权声明：原创翻译文章，翻译水平有限，错误在所难免，翻译作者对文章中存在的错误或遗漏所造成后果不承担任何责任，请谨慎转载。转载请保留本声明及出处：blog.csdn.net/shallnet
，下载该书英文版】
在最基本的情景中，生成树协议（STP）是一个环路保护协议，它允许网桥之间通过相互通信去发现网络中的物理环，然后网桥通过指定的算法是网络形成一个逻辑上无环...
分类：
系统相关 时间：
2015-02-10 00:45:24
阅读次数：
233
