DocumentCode :
2438180
Title :
NAT-resilient Gossip Peer Sampling
Author :
Kermarrec, Anne-Marie ; Pace, Alessio ; Quéma, Vivien ; Schiavoni, Valerio
Author_Institution :
INRIA Rennes - Bretagne Atlantique, Rennes, France
fYear :
2009
fDate :
22-26 June 2009
Firstpage :
360
Lastpage :
367
Abstract :
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.
Keywords :
peer-to-peer computing; protocols; NAT devices; NAT-resilient gossip peer sampling protocol; Nylon; network address translator; peer to peer overlay networks; Context; Distributed computing; Laboratories; Network address translation; Protocols; Relays; Robustness; Sampling methods; Solids; NAT; gossip protocol; peer sampling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems, 2009. ICDCS '09. 29th IEEE International Conference on
Conference_Location :
Montreal, QC
ISSN :
1063-6927
Print_ISBN :
978-0-7695-3659-0
Electronic_ISBN :
1063-6927
Type :
conf
DOI :
10.1109/ICDCS.2009.44
Filename :
5158445
Link To Document :
بازگشت