配置OVS虚拟OpenFlow交换机：
进行OVS设置时很容易造成虚拟交换机与物理交换机构成二层环路（比如虚拟交换机包含两块网卡，而这两块网卡都连接到物理交换机上，就是一个环路），一旦有广播报文，比如ARP请求，就会引发广播风暴，使网络瘫痪。因此，应该把虚拟交换机开启STP支持，避免广播风暴：
ovs?vsctl set bridge 交换机名 stp_enable=true
常用OVS操作：
修改dpid：ovs-vsctl set bridge 交换机名 other_config:datapath-id...
分类：
其他好文 时间：
2014-05-18 03:00:32
阅读次数：
371
插头DP。
题目要求构造出K条回路的方案数，而且不能出现环套环。
Sol：通过增加标记为来记录形成的回路数，假如不形成环的话就是在形成新的环路，此时，两边的插头个数要为偶数。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int STATE=1000010;
const i...
分类：
其他好文 时间：
2014-05-15 03:53:23
阅读次数：
272
【问题】
Kruskal算法求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e
步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出...
分类：
编程语言 时间：
2014-05-13 23:16:45
阅读次数：
610
物理层以太网·调制解调器·电力线通信PLC)·SONET/SDH·G.709·光导纤维·同轴电缆·双绞线等数据链路层Wi-Fi(IEEE802.11)·WiMAX(IEEE802.16)·ARP·RARP·ATM·DTM·令牌环·以太网·FDDI·帧中继·GPRS·EVDO·HSPA·HDLC·PPP·L2TP·PPTP·ISDN·STP等网络层IP(IPv4·IPv..
分类：
其他好文 时间：
2014-05-09 21:24:51
阅读次数：
286
环路一直是网络工程师以及网络运维人员头疼的事，如何防止环路的产生，如何快速找出环路的原因排除故障，是每一个网络从业人员必备的技能。这就要求我们对环路产生的原因了如指掌，本文将从环路的分类、以及形成过程、防止方法等方面阐述了我在日常工作中所积累的经验。希望能..
分类：
其他好文 时间：
2014-05-08 03:22:41
阅读次数：
244
动漫节一游回来之后一直处于一种意识模糊的状态看到大家都陆陆续续地过了C心里还是有点着急（自己没思路啊囧）其实当时就在想该如何找到DFS中的一个环，然后再找到环路上最小的一个值把所有环路上最小的值加起来就是结果，后来看到有人在群里说是tarjan求强连通分量，我就愉（bei）快（shang）地去睡觉了...
分类：
其他好文 时间：
2014-05-03 23:32:57
阅读次数：
495
给定一个单链表，只给出头指针h：
1、 如何判断是否存在环？
证明：
slow首次在A点进入环路时，fast一定在环中的B点某处。设此时slow距head长为x，B点距A点长度为y，环周长为s。因为fast和slow的步差为1，所以slow前行距离为y的时候，恰好会被fast在M点追上。因为y
//判断单链表是否有环
public static boolean hasCyc...
分类：
其他好文 时间：
2014-05-03 16:38:30
阅读次数：
325
生成树协议里常见的4个guard：bpduguard，rootguard, loopguard & UDLD; 3个Fast：portFast，uplinkFast & backboneFast; 还有一个filter：bpdufilter。
这篇文章一起总结一下。...
分类：
其他好文 时间：
2014-05-03 15:24:46
阅读次数：
513
