摘要
分析了Bloom Filter技术在时下流行的P2P分布式系统中的应用,着重介绍基于Bloom Filter的d-Left Counting Bloom Filter(CBF)技术,d-left CBF利用d-left hashing的方法存储fingerprint,将hash value分为两部分,分别用于存储随机地址和finger-print,从而提高工作效率,并支持节点动态删除操作,应用于节点异常活跃的P2P系统中。
Application of bloom filter technology distributed system in P2P system is analyzed, bloom filter-based d-Left counting bloom filter （CBF） is emphasized introduced, d-left CBF makes use of d-left hashing method to store a fingerprint. Hash is divided into two parts to store random address and the fingerprint respectively, then working efficiency is raised, and node development to delete operation is supported and is applied, in extraordinarily active node P2P system.
出处
《计算机工程与设计》
CSCD
北大核心
2008年第7期1711-1712,1722,共3页
Computer Engineering and Design
