摘要
针对现有PMC算法测量精度较低的缺点,提出一种基于多虚拟矩阵的网络流估计算法。运用多个哈希函数对数据包进行哈希映射,对应生成多个虚拟矩阵,通过对生成的虚拟矩阵按位取交集,有效提高算法的准确率。实验结果表明,在存储空间相同的条件下,该算法测量精度更高,适用性更好,能够适应当下的高速网络环境。
Aiming at the low precision shortcoming of the existing PMC algorithm,a flow estimate algorithm based on multiply virtual matrixes was presented.Multiple hash functions were used to hash the packets,and multiple virtual matrixes were generated.Through getting the intersection of virtual matrixes,the precision was improved effectively.Experimental results indicate that under the same condition of storage space,the proposed algorithm can adapt to the high speed network with higher measurement precision and better applicability.
出处
《计算机工程与设计》
北大核心
2016年第4期847-850,857,共5页
Computer Engineering and Design
基金
陕西省自然科学基金项目(2012JZ8005)
关键词
网络流估算
虚拟矩阵
概率计算
数据概要
哈希函数
network flow estimation
virtual matrix
probability calculation
summary
hash function
