这一节，我们重点看sFlow 采样流sFlow（Sampled Flow）是一种基于报文采样的网络流量监控技术，主要用于对网络流量进行统计分析。 sFlow系统包含一个嵌入在设备中的sFlow Agent和远端的sFlow Collector。其中，sFlow Agent通过sFlow采样获取本设备...
分类：
其他好文 时间：
2014-06-28 23:03:24
阅读次数：
551
最大流量问题：寻找从源点到汇点的最大流量。使用最短增益路径法（或先标记先扫描法）。这里标记意味着用两个记号来标记一个新的（为标记）的顶点：第一个标记指出从源点到被标记顶点还能增加多少流量；第二用来分别个标记指出另一个顶点的名字，就是从该顶点访问到被标记顶点的（对于源点来说这个标记可以不必指定）。方便...
分类：
编程语言 时间：
2014-06-21 09:18:08
阅读次数：
1088
看题解做的，看懂了怎么建图后，套上挑战icpc的最大流模版，就A了，上题解
题意：M个猪圈，N个顾客，每个顾客有一些的猪圈的钥匙，只能购买这些有钥匙的猪圈里的猪，而且要买一定数量的猪，每个猪圈有已知数量的猪，但是猪圈可以重新打开，将猪的个数，重新分配，以达到卖出的猪的数量最多。思路：刚学网络流，表示很菜很菜很菜~~①构造网络，将顾客看成源点和汇点以外的结点，并设另外两个节点：源点和汇点。②源点和...
分类：
其他好文 时间：
2014-06-20 09:36:51
阅读次数：
286
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4183
这题题目意思很难看懂。。我看了好长时间也没看懂。。最终是从网上找的翻译。。我就在这翻译一下吧。
意思大约是：有多个点，每个点给出坐标与半径，加入两个点相交，就可以从这两个点走。题目要求先从起点到终点，再从终点回到起点。从起点到终点的过程中，只能从频率小的走到频率大的点（前提是两点相交），从终...
分类：
其他好文 时间：
2014-06-18 00:43:15
阅读次数：
275
这题应该分两步来做：1、拓扑排序，去掉无敌点2、求最大闭合子图需要注意几点：1、拓扑排序时，如果（i,j）可以攻击到（x，y），那么增加（x，y）的入度，而不是（i，j）的入度 因为入度代表着要攻击它需要事先攻击几个点2、求最大闭合子图时，用所有的正权点-最大流3、求最大闭合子图时，如果（i,j）....
分类：
其他好文 时间：
2014-06-15 13:16:13
阅读次数：
183
一、综述 1.定义 定义1：流网络 定义2：残留容量 定义3：增广路径 已知一个网络流G=(V,E)和流f，增广路径p为残留网络G|f中从s到t的一条简单路径 能够沿一条增广路径p的每条边传输的网络流的最大量为p的残留容量，由下式定义： c|f(p) = min{c|f(u,v) : (u,v)在p...
分类：
其他好文 时间：
2014-06-14 19:44:10
阅读次数：
339
1、服务器端程序 可以在TcpClient上调用GetStream（）方法来获的链接到远程计算机的网络流NetworkStream。当在客户端调用时，他获的链接服务器端的流；当在服务器端调用时，他获得链接客户端的流。 class Program { static void M...
分类：
其他好文 时间：
2014-06-14 15:29:33
阅读次数：
231
一、cacti概述二、cacti工作流程三、cacti安装四、配置cacti监控本机环境：操作系统：CentOS6.4x86_64软件：Cacti-0.8.7e官方网站：http://www.cacti.net一、cacti概述Cacti在英文中的意思是仙人掌的意思，Cacti是一套基于PHP、MySQL、SNMP及RRDTool开发的网络流量监测图形分析..
分类：
其他好文 时间：
2014-06-10 22:21:56
阅读次数：
614
一、概念
1、什么是CDN?
CDN的全拼是(Content Delivery Network)，即内容分发网络。其基本思想是尽可能避开互联网上有可能影响数据传输速度和稳定性瓶颈的环节，使内容传输的更快、更稳定。通过在网络各处防止节点服务器所构成的在现有的互联网基础之上的一层只能虚拟网络，CDN系统能够实时地根据网络流量和各个节点的连接、负载情况以及到用户的距离和响应时间等综合信息将用户的请求...
分类：
其他好文 时间：
2014-06-08 16:20:30
阅读次数：
219
POJ 2391 Ombrophobic Bovines （二分，最短路径，网络流(sap,dinic,预留推进) ）
题目大意：
有n头奶牛及牛棚，以及m条边，接下来告诉你n行，每行表示这个牛棚奶牛实际数目，以及能容纳的数目，接下来m行告诉你奶牛从一个牛棚到另一个牛棚所需要的时间，问你，是否所有奶牛能够到达牛棚，如果不能，输出-1，如果能，输出最短时间。
解题思路：
这种最短时间，想到了二分，是否能到达，想到了最短路径，是否能全部容纳，想到了构建一张网络图，来解决。
这题采用了三种网络流解法，sap...
分类：
其他好文 时间：
2014-06-08 15:31:12
阅读次数：
335
