北京邮电大学学报

  • EI核心期刊

北京邮电大学学报

• •    下一篇

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

赵佐1,蔡皖东2,2   

  1. 1. 西北工业大学
    2.
  • 收稿日期:2011-06-02 修回日期:2011-11-28 出版日期:2012-06-28 发布日期:2013-07-15
  • 通讯作者: 赵佐 E-mail:dingjunping@gmail.com

Data Verify algorithm research on P2P specific information monitoring

  • Received:2011-06-02 Revised:2011-11-28 Online:2012-06-28 Published:2013-07-15
  • Contact: zuo ZHAO E-mail:dingjunping@gmail.com

摘要: 针对传统的被动监测模型不能对P2P特定信息进行监测的问题,提出了一种基于载荷校验算法的被动监测模型。该模型以P2P特定信息为中心,以载荷校验结果为判断依据进行P2P网络被动监测;针对现有载荷校验算法存在的占用内存空间大和效率低下的缺陷,提出了二维Bloom Filter算法进行载荷校验;最后对二维Bloom Filter算法的时间性能、空间性能、误判率以及相关参数进行了分析。实验结果表明,与现有载荷校验算法相比,二维Bloom Filter算法运行效率高,占用内存少,完全能够满足被动监测模型对载荷校验算法的各项性能要求。

关键词: P2P特定信息, 被动监测模型, 载荷校验, Bloom Filter算法, 样本文件, P2P specific information, passive monitoring model, data verify, Bloom Filter algorithm, sample files

Abstract: The traditional passive monitoring model cannot monitor P2P specific information, so, passive monitoring model based on data verify algorithm has been raised. Taking P2P specific information as the center and data verify algorithm as the judgment reference, this model passively monitors P2P network. Because the traditional data verify algorithm takes more memory space and with low efficiency, two-dimensional Bloom Filter algorithm has been raised to verify data; finally, analyzes the time performance, space performance, misjudgment rate and relative parameters to two-dimensional Bloom Filter algorithm. As the test indicates, compared with the traditional data verify algorithm, two-dimensional Bloom Filter algorithm operation efficiency is higher and with small memory space, which can fully meet the performance requirement of passive monitoring model to data verify algorithm.

中图分类号: