Detail

Virtual Ring Routing: Network routing inspired by Distributed Hash Tables

This talk presents Virtual Ring Routing (VRR), a new network routing protocol that occupies a unique point in the design space. VRR is a clean-slate design inspired by overlay routing algorithms in Distributed Hash Tables (DHTs). Unlike DHTs, VRR is implemented directly on top of the link layer and does not rely on an underlying network routing protocol. VRR provides both traditional point-to-point network routing and DHT routing to the node closest to a key.

We describe wireless network routing with VRR and evaluate its performance 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: unlike previous wireless routing algorithms, it does not require network flooding or translation between fixed identifiers and location dependent identifiers.