| 基于动态计数型过滤器的网络流公平抽样机制 |
| |
| 引用本文： | 王宜青,陈庶樵,张震.基于动态计数型过滤器的网络流公平抽样机制[J].计算机应用与软件,2014(11). |
| |
| 作者姓名： | 王宜青 陈庶樵 张震 |
| |
| 作者单位： | 国家数字交换系统工程技术研究中心 河南 郑州 450002 |
| |
| 基金项目： | 国家科技重大专项(2009ZX03004-002)。 |
| |
| 摘 要： | 传统的包抽样方法对每一个数据包都以同等的比率抽取,这样就导致了大部分被抽中的是大流,而短流和一般流非常少。高速网络的流量检测需要全面的流信息。针对传统流抽样的缺陷,结合现有的SGS(Sketch Guided Sampling)抽样比与流量成反比的公平抽样思想和动态计数型过滤器,提出更加高效的公平抽样算法DCFS(Dynamic Count Fair Sampling)。DCFS算法使用动态统计过滤器DCF(Dynamic Count Filter)统计流量,相对于SGS算法该方法空间更加高效,而且估计准确性也更好。
|
| 关 键 词： | 流统计 布鲁姆过滤器 流量测量 包抽样 |
FAIR SAMPLING MECHANISM OF NETWORK FLOW BASED ON DYNAMIC COUNT FILTER |
| |
| Wang Yiqing,Chen Shuqiao,Zhang Zhen.FAIR SAMPLING MECHANISM OF NETWORK FLOW BASED ON DYNAMIC COUNT FILTER[J].Computer Applications and Software,2014(11). |
| |
| Authors: | Wang Yiqing Chen Shuqiao Zhang Zhen |
| |
| Abstract: | |
| |
| Keywords: | Flow counting Bloom filter Flow measurement Packet sampling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
