10.3969/j.issn.1001-2400.2015.05.022
网络数据流流量测量新方法
针对现有的数据流流量测量概率多重计数方法空间复杂度高和空间利用率低的问题,提出了一种基于两层位域的数据流流量测量方法。该方法分为两个步骤:数据捕获阶段。将到达数据包采用两个独立的哈希函数分别映射至两层位域;数据恢复阶段。对位域恢复得到的两个虚拟矩阵按位取交集,消除哈希碰撞引起的误差。实验结果表明,和概率多重计数方法相比,两层位域方法在存储空间降低75%的前提下,仍具有高的数据流估算精度。
计算机网络、流量测量、数据流估算、位域
TP393(计算技术、计算机技术)
国家自然科学基金资助项目61202489;陕西省自然科学基础研究计划资助项目2012JZ8005
2015-11-06(万方平台首次上网日期,不代表论文的发表时间)
共8页
125-132