面向P2P特定信息监测的载荷校验算法  

New Data Verify Algorithm on P2P Specific Information Monitoring

作　　者：赵佐[1] 何红[2] 丁军平[1] 

机构地区：[1]西北工业大学计算机学院,西安710129 [2]西安航空学院电气工程系,西安710077

出　　处：《北京邮电大学学报》2012年第4期28-32,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(61103178);西北工业大学基础研究基金(JC201258);西安市科技计划项目(HJ1104(5))

摘　　要：提出了一种基于载荷校验算法的P2P特定信息被动监测模型.该模型以P2P特定信息为监测对象,采用二维Bloom Filter算法进行载荷校验,以载荷校验结果为依据判断是否为被监测特定信息.通过对二维Bloom Filter算法的时间性能、空间性能、误判率的分析表明,该算法弥补了现有载荷校验算法占用内存空间大和效率低下的不足,能满足被动监测模型对载荷校验算法的各项性能要求.A passive monitoring model of P2P specific information based on data verify algorithm is pres- ented. Taking P2P specific information as the object, A two-dimensional Bloom Filter algorithm is used to verify data as the judgment reference. To analyze two-dimensional Bloom Filter algorithm＇s time perform- ance, space performance and misjudgment rate, the algorithm compensates the current data verify algorithm＇s defect of taking more memory space and with low efficiency. Two-dimensional Bloom Filter al- gorithm can meet the performance requirement of passive monitoring model to data verify algorithm.

关 键 词：P2P特定信息 被动监测模型 载荷校验 BLOOM Filter算法 

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