CITI has stopped operations in 2014, to co-launch NOVA LINCS THIS SITE IS NOT BEING UPDATED SINCE 2013
citi banner
  Home  \  Seminars @ CITI  \  Seminar Page Login  
banner bottom
File Top
Virtual Ring Routing: Network routing inspired by Distributed Hash Tables
{ Fri, 17 Feb 2006, 14h00 }

By: Miguel Castro  [ show info ]

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.

Hosted by: Computer Systems

File Bottom