Quilt: a patchwork of multicast regions
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Balancing gossip exchanges in networks with firewalls
IPTPS'10 Proceedings of the 9th international conference on Peer-to-peer systems
Gozar: NAT-friendly peer sampling with one-hop distributed NAT traversal
Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Modeling the performance of ring based DHTs in the presence of network address translators
Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Usurp: distributed NAT traversal for overlay networks
Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
LiFTinG: lightweight freerider-tracking in gossip
Proceedings of the ACM/IFIP/USENIX 11th International Conference on Middleware
A framework for interest-based community evolution and sharing of latent knowledge
International Journal of Grid and Utility Computing
Distributed online flash-crowd detection in P2P swarming systems
Computer Communications
On the performance and fairness of BitTorrent-like data swarming systems with NAT devices
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
Gossip peer sampling protocols now represent a solid basis to build and maintain peer to peer (p2p) overlay networks. They provide peers with a random sample of the network and maintain connectivity in highly dynamic settings. They rely on the assumption that, at any time, each peer is able to communicate with any other peer. Yet, this ignores the fact that there is a significant proportion of peers that now sit behind NAT devices, preventing direct communication without specific mechanisms. In this paper, we propose a NAT-resilient gossip peer sampling protocol called Nylon, that accounts for the presence of NATs. Nylon is fully decentralized and spreads evenly among peers the extra load caused by the presence of NATs. Nylon ensures that a peer can always communicate with any peer in its sample. This is achieved through a simple, yet efficient mechanism, establishing a path of relays between peers. Our results show that the randomness of the generated samples is preserved, and that the connectivity is not impacted even in the presence of high churn and a high ratio of peers sitting behind NAT devices.