Back-up chord: Chord ring recovery protocol for P2P file sharing over MANETs

Abstract

Due to a common nature of MANET (Mobile Ad Hoc Networks) and P2P (Peer-to-peer) applications in that they lack a fixed infrastructure, a P2P application can be a killer application over MANET. To save network bandwidth and avoid a point of failure of a directory server, structured P2P systems using DHT (Distributed Hashing Table) like Chord are more suitable for MANET. However, since MANET allows nodes to depart from network, P2P file sharing applications based on Chord lookup protocol should address how to recovery the keys stored at the departed node. In this paper, we propose BU-Chord (Back-Up Chord) in order to detect and recover the departure of nodes by creating and storing a back-up file information in distributed manner. Simulation study proves that our BU-Chord shows off better performance than the existing Chord especially at high departure rate of nodes. © Springer-Verlag Berlin Heidelberg 2005.