论文信息 - PeerNil: An approach to publish and lookup Nilsimsa digest in chord

PeerNil: An approach to publish and lookup Nilsimsa digest in chord

Nilsimsa algorithm plays an important part in the anti-spam technique. In this paper, we introduce the concept of Nilsimsa vector based on the research on the procedure of the Nilsimsa digest generation. By taking the length of Nilsimsa vector as the key, we propose an approach to publish and perform lookup for Nilsimsa digest in Chord: PeerNil. We analyze the lookup efficiency and load balancing issue in PeerNil. The experiment results demonstrate the effectiveness of PeerNil.

Lu Hongbo | Yu Boyang | Zhang Jianzhong | Lan Xiaofeng

[1] David R. Karger,et al. Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[2] Mark Handley,et al. A scalable content-addressable network , 2001, SIGCOMM '01.

[3] Ernesto Damiani,et al. An Open Digest-based Technique for Spam Detection , 2004, PDCS.

[4] Robert Tappan Morris,et al. Security Considerations for Peer-to-Peer Distributed Hash Tables , 2002, IPTPS.

[5] Josh Cates,et al. Robust and efficient data management for a distributed hash table , 2003 .

[6] David R. Karger,et al. Observations on the Dynamic Evolution of Peer-to-Peer Networks , 2002, IPTPS.

[7] Elizabeth R. Jessup,et al. Matrices, Vector Spaces, and Information Retrieval , 1999, SIAM Rev..

[8] Zhichen Xu,et al. PeerSearch: Efficient Information Retrieval in Peer-to-Peer Networks , 2002 .

[9] Udi Manber,et al. Finding Similar Files in a Large File System , 1994, USENIX Winter.

[10] Antony I. T. Rowstron,et al. Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[11] Ben Y. Zhao,et al. Approximate Object Location and Spam Filtering on Peer-to-Peer Systems , 2003, Middleware.

[12] Ernesto Damiani,et al. P2P-based collaborative spam detection and filtering , 2004 .