Virtual Ring Routing Trends

Virtual Ring Routing (VRR) schemes were introduced in the context of wireless ad hoc networks and Internet anycast overlays. They build a network-routing layer using ideas from distributed hash table design, utilizing randomized virtual identities along a ring. This makes maintenance practical when nodes may enter or leave. Previously, VRR was evaluated over a small wireless network and through medium-scale simulations, exhibiting remarkably good performance. This paper provides a formal analysis of a family of VRR-like schemes.