Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Fuzzynet: Ringless Routing in a Ring-like Structured Overlay
 
research article

Fuzzynet: Ringless Routing in a Ring-like Structured Overlay

Girdzijauskas, Sarunas
•
Galuba, Wojciech  
•
Darlagiannis, Vasilios  
Show more
2011
Peer-to-Peer Networking and Applications

Many structured overlay networks rely on a ring invariant as a core network connectivity element. The responsibility ranges of the participating peers and navigability principles (greedy routing) heavily depend on the ring structure. For correctness guarantees, each node needs to eagerly maintain its immediate neighboring links - the ring invariant. However, the ring maintenance is an expensive task and it may not even be possible to maintain the ring invariant continuously under high churn, particularly as the network size grows. Furthermore, routing anomalies in the network, peers behind firewalls and Network Address Translators (NATs) create non-transitivity effects, which inevitably lead to the violation of the ring invariant. We argue that reliance on the ring structure is a serious impediment for real life deployment and scalability of structured overlays. In this paper we propose an overlay called Fuzzynet, which does not rely on the ring invariant, yet has all the functionalities of structured overlays. Fuzzynet takes the idea of lazy overlay maintenance further by dropping any explicit connectivity and data maintenance requirement, relying merely on the actions performed when new Fuzzynet peers join the network. We show that with sufficient amount of neighbors (O(log N), comparable to traditional structured overlays), even under high churn, data can be retrieved in Fuzzynet w.h.p. We validate our novel design principles by simulations as well as PlanetLab experiments and compare them with ring based overlays.

  • Details
  • Metrics
Type
research article
DOI
10.1007/s12083-010-0081-3
Web of Science ID

WOS:000290276500005

Author(s)
Girdzijauskas, Sarunas
Galuba, Wojciech  
Darlagiannis, Vasilios  
Datta, Anwitaman  
Aberer, Karl  
Date Issued

2011

Published in
Peer-to-Peer Networking and Applications
Volume

4

Issue

3

Start page

259

End page

273

Subjects

non-transitivity

•

ringless topology

•

structured overlay

•

MICS

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSIR  
Available on Infoscience
March 18, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/36211
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés