Virtual ring routing: network routing inspired by DHTs

DMCA

Virtual ring routing: network routing inspired by DHTs (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Matthew Caesar , Miguel Castro , Edmund B. Nightingale

Venue:	In Proc. of ACM SIGCOMM
Citations:	150 - 13 self

BibTeX

@INPROCEEDINGS{Caesar06virtualring,
    author = {Matthew Caesar and Miguel Castro and Edmund B. Nightingale},
    title = {Virtual ring routing: network routing inspired by DHTs},
    booktitle = {In Proc. of ACM SIGCOMM},
    year = {2006},
    pages = {351--362}
}

OpenURL

Abstract

This paper presents Virtual Ring Routing (VRR), a new network routing protocol that occupies a unique point in the design space. VRR is inspired by overlay routing algorithms in Distributed Hash Tables (DHTs) but it does not rely on an underlying network routing protocol. It is implemented directly on top of the link layer. VRR provides both traditional point-to-point network routing and DHT routing to the node responsible for a hash table key. VRR can be used with any link layer technology but this paper describes a design and several implementations of VRR that are tuned for wireless networks. We evaluate the performance of VRR using simulations and measurements from a sensor network and an 802.11a testbed. The experimental results show that VRR provides robust performance across a wide range of environments and workloads. It performs comparably to, or better than, the best wireless routing protocol in each experiment. VRR performs well because of its unique features: it does not require network flooding or translation between fixed identifiers and location-dependent addresses.

Keyphrases

virtual ring routing distributed hash table vrr performs location-dependent address traditional point-to-point network routing underlying network robust performance several implementation network flooding link layer unique point unique feature experimental result new network wide range sensor network hash table key design space link layer technology wireless network

DMCA