Abstract
The application of bloom filter technology in P2P distributed system is analyzed. A technology named division bloom filter (DBF) which is based on bloom filter is proposed. DBF uses an array of independent Hash functions to compute addresses of data objects, and then stores these data objects in bit vector according to their addresses. In this way, it can effectively reduce storage space. Experiments are carried out to show that DBF can not only solve the dynamic update problem of bloom filter within distributed environment but also effectively reduce error rate of bloom filter. Besides, the stability of bloom filter is enhanced by DBF. Finally, data compression technology is adopted to further reduce communication overhead between peers within P2P system.
| Original language | English |
|---|---|
| Pages (from-to) | 205-208 |
| Number of pages | 4 |
| Journal | Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition) |
| Volume | 33 |
| Issue number | SUPPL. |
| Publication status | Published - Dec 2005 |
| Externally published | Yes |
Keywords
- Bloom filter
- Distributed environment
- Division bloom filter
- P2P system