计算机工程Issue(12):255-259,5.DOI:10.3969/j.issn.1000-3428.2013.12.054
数据流测量的非对称主备切换机制
Asymmetrical Primary-standby Switching Mechanism for Data Flow Measurement
摘要
Abstract
The Symmetrical Primary Standby Switching(SPSS) mechanism employed by existing flow traffic measurement algorithms can not make full use of memory space. An Asymmetrical Primary Standby Switching(APSS) mechanism is presented for improving the space efficiency of data flow measurement algorithms. The APSS mechanism is based on the observations that flow arrival process is stable, and DRAM can support bulk write which is much faster than random access. A small standby memory is enough to realize the primary-standby mechanism. Experimental results show that compared with SPSS, APSS can reduce memory consumption by almost a half while having trivial impact on the measurement error probability.关键词
网络流量分析/网络流量测量/布鲁姆过滤器/主备切换/错误概率/空间效率Key words
network traffic analysis/network traffic measurement/Bloom filter/primary-standby switching/error probability/space efficiency分类
信息技术与安全科学引用本文复制引用
张进,黄清杉,赵文栋,彭来献..数据流测量的非对称主备切换机制[J].计算机工程,2013,(12):255-259,5.基金项目
江苏省自然科学基金资助项目(BK2010103) (BK2010103)