MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Virtual Ring Routing: Network Routing Inspired by DHTs (2006)

by Matthew Caesar Miguel ,  Miguel Castro ,  Edmund B. Nightingale ,  Antony Rowstron
In Proc. of ACM SIGCOMM
Add To MetaCart

Abstract:

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.

Citations

2394 Chord: A scalable peer-to-peer lookup service for Internet applications – Stoica, Morris, et al. - 2001
1950 A scalable Content-Addressable Network – Ratnasamy, Francis, et al. - 2001
1505 Dynamic Source Routing in Ad Hoc Wireless Networks – Johnson, Maltz - 1996
1307 Ad-hoc on-demand distance vector routing – Perkins, Royer - 1999
1284 Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems – Rowstron, Druschel - 2001
977 Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers – Perkins, Bhagwat - 1994
976 A performance comparison of multi-hop wireless ad hoc network routing protocols – Broch, Maltz, et al. - 1998
947 Greedy Perimeter Stateless Routing for Wireless Networks – Karp, Kung - 2000
553 The Sybil Attack – Douceur - 2002
428 A scalable location service for geographic ad-hoc routing – LI, JANNOTTI, et al. - 2000
423 The nesC language: A holistic approach to networked embedded systems – Gay, Levis, et al. - 2003
337 Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks – Woo, Tony, et al. - 2003
318 A high-throughput path metric for multi-hop wireless routing – Couto, Aguayo, et al. - 2003
282 Garcia-Luna-Aceves, “An efficient routing protocol for wireless networks – Murthy, J - 1996
237 Random Waypoint Considered Harmful – Yoon, Liu, et al. - 2003
234 The zone routing protocol (ZRP) for ad hoc networks – Haas, Pearlman, et al.
221 Topologyaware routing in structured peer-to-peer overlay networks – Castro, Druschel, et al. - 2002
209 Mica: A wireless platform for deeply embedded networks – Hill, Culler - 2002
174 Routing in multi-radio, multi-hop wireless mesh networks – Draves, Padhye, et al.
174 Tapestry: An infrastructure for fault-resilient wide-area location and routing – Zhao, Kubiatowicz, et al. - 2001
145 Temporally-ordered routing algorithm (TORA). version 1 functional specification. Internet Draft – Park, Corson - 1998
109 Comparison of routing metrics for static multi-hop wireless networks – Draves, Padhye, et al. - 2004
106 Lanmar: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility – Pei, Gerla, et al. - 2000
66 Beacon vector routing: Scalable pointto-point routing in wireless sensornets – Fonseca, Ratnasamy, et al. - 2005
65 Geographic routing made practical – Kim, Govindan, et al. - 2005
62 The Emergence of Networking Abstractions and Techniques in TinyOS – Levis, Madden, et al. - 2004
34 A hybrid adaptive routing protocol for mobile ad hoc networks – Ramasubramaniam, Haas, et al. - 2003
32 Unmanaged Internet protocol: Taming the edge network management crisis – Ford - 2003
32 Exploiting the synergy between peerto-peer and mobile ad hoc networks – Hu, Das, et al. - 2003
29 Perfect simulation and stationarity of a class of mobility models – Boudec, Vojnovic - 2005
29 L+: Scalable Landmark Routing and Address Lookup for Multi-Hop Wireless Networks – Chen, Morris - 2002
29 PeerNet: Pushing Peer-to-Peer Down the Stack – Eriksson, Faloutsos, et al. - 2003
15 From Pastry to CrossROAD: CROSS-layer Ring Overlay for AD hoc networks – Delmastro - 2005
11 Fuse: Lightweight guaranteed distributed failure notification – Dunagan, Harvey, et al. - 2004
10 Distributed Dynamic Routing Schemes – Key, Cope - 1990
9 J.H.: MADPastry: A DHT substrate for practicably sized MANETs – Zahn, Schiller - 2005
7 Kademlia: A Peer-to-Peer Information System – Maymounkov, Mazières - 2002
2 Consistent Key Mapping in Structured Overlays – Haeberlen, Hoye, et al. - 2005
2 Host identity protocol (HIP – Moskowitz, Nikander, et al. - 2004
2 Imposed route reuse in ad hoc network routing protocols using structured peer-to-peer overlay routing – Pucha, Das, et al. - 2006