LinkNet: A new approach for searching in a large peer-to-peer system

Abstract

Searching a file by its name is an essential problem of a large peer-to-peer file-sharing system. In this paper, we present a new scalable distributed data structure LinkNet for searching in a large peer-to-peer system. In LinkNet, all elements are stored in a sorted doubly linked list, and one node stores many elements. LinkNet uses virtual link to speed search and enhance fault tolerance. Because LinkNet is based on a sorted list, it benefits operations such as range query, bulk loading of data, and merging of two LinkNets. © Springer-Verlag Berlin Heidelberg 2005.