Virtual Direction Routing for Overlay Networks

Date Added: Sep 2009
Format: PDF

The enormous interest for peer-to-peer systems in recent years has prompted research into finding scalable and robust seeding and searching methods to support these overlay networks. Routing and search in these overlay networks have ranged from flooding-based unstructured techniques to structured ones mainly for popular and rate items respectively. In this paper, the authors propose a new method of establishing a virtual structure and introduce a technique to scalably route packets through an unstructured overlay network. They introduce Virtual Direction Routing (VDR). VDR is a lightweight and scalable overlay network routing protocol that uses the concept of virtual directions to efficiently perform node information seeding and lookup.