基于多虚拟矩阵的网络流估计算法  

Network flow estimation algorithm based on multi-virtual matrixes

作　　者：张毅卜 夏靖波[1] 任高明[1] 钟赟[1] 

机构地区：[1]空军工程大学信息与导航学院,陕西西安710077

出　　处：《计算机工程与设计》2016年第4期847-850,857,共5页Computer Engineering and Design

基　　金：陕西省自然科学基金项目(2012JZ8005)

摘　　要：针对现有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.

关 键 词：网络流估算 虚拟矩阵 概率计算 数据概要 哈希函数 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]