Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Gozar: NAT-friendly Peer Sampling with One-Hop Distributed NAT Traversal
RISE, Swedish ICT, SICS. Computer Systems Laboratory.
RISE - Research Institutes of Sweden, ICT, SICS.ORCID iD: 0000-0002-9484-6714
RISE, Swedish ICT, SICS, Computer Systems Laboratory.ORCID iD: 0000-0002-6718-0144
2011 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Gossip-based peer sampling protocols have been widely used as a building block for many large-scale distributed applications. However, Network Address Translation gateways (NATs) cause most existing gossiping protocols to break down, as nodes cannot establish direct connections to nodes behind NATs (private nodes). In addition, most of the existing NAT traversal algorithms for establishing connectivity to private nodes rely on third party servers running at a well-known, public IP addresses. In this paper, we present Gozar, a gossip-based peer sampling service that: (i) provides uniform random samples in the presence of NATs, and (ii) enables direct connectivity to sampled nodes using a fully distributed NAT traversal service, where connection messages require only a single hop to connect to private nodes. We show in simulation that Gozar preserves the randomness properties of a gossip-based peer sampling service. We show the robustness of Gozar when a large fraction of nodes reside behind NATs and also in catastrophic failure scenarios. For example, if 80% of nodes are behind NATs, and 80% of the nodes fail, more than 92% of the remaining nodes stay connected. In addition, we compare Gozar with existing NAT-friendly gossip-based peer sampling services, Nylon and ARRG. We show that Gozar is the only system that supports one-hop NAT traversal, and its overhead is roughly half of Nylon’s.

Place, publisher, year, edition, pages
2011, 7.
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-23912OAI: oai:DiVA.org:ri-23912DiVA: diva2:1042990
Conference
The 11th IFIP international conference on Distributed Applications and Interoperable Systems (DAIS'11)
Projects
REST
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2017-10-12Bibliographically approved

Open Access in DiVA

fulltext(171 kB)13 downloads
File information
File name FULLTEXT01.pdfFile size 171 kBChecksum SHA-512
9d1e1dad5290e974c1ce90c053eb3421737c627672e11527201d1a7951e1a8d1ddde04fb58cb0051330ae0799ef82c0b9e6d5bd9b58fdf22fb8e28c5b78a2f98
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Dowling, JimHaridi, Seif
By organisation
SICSSICSComputer Systems Laboratory
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 13 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 10 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf