Virtual Ring Routing Trends

Download Now Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 211.3 KB