Virtual Direction Routing for Overlay Networks

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, we propose a new method of establishing a virtual structure and introduce a technique to scalably route packets through an unstructured overlay network. We 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. State information is replicated at nodes along virtual orthogonal lines originating from each node and periodically updated. When a path lookup is initiated, instead of flooding the network, query packets are also forwarded along virtual orthogonal lines unti...

• Type: Conference
• Year: 2009
• Where: P2P
• Authors: Bow-Nan Cheng, Murat Yuksel, Shivkumar Kalyanaraman
• Keywords: Overlay Network, P2P 2009, Peer-to-Peer Computing, Unstructured Overlay Network, Virtual Orthogonal Lines