摘要
提出了一种基于载荷校验算法的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.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2012年第4期28-32,共5页
Journal of Beijing University of Posts and Telecommunications
基金
国家自然科学基金项目(61103178)
西北工业大学基础研究基金(JC201258)
西安市科技计划项目(HJ1104(5))