Usurp: Distributed NAT Traversal for Overlay Networks - Distributed Applications and Interoperable Systems Access content directly
Conference Papers Year : 2011

Usurp: Distributed NAT Traversal for Overlay Networks


Many existing overlay networks are not practical on the open Internet because of the presence of Network Address Translation (NAT) devices and firewalls. In this paper, we introduce Usurp, a message routing infrastructure that enables communication between private nodes (behind NATs or firewalls) either by direct connectivity or relaying messages via public nodes (nodes that support direct connectivity). Usurp provides fully distributed NAT-type identification and NAT traversal services using a structured overlay network (SON) built using the public nodes in the system. Private nodes do not join the SON, instead, each private node is assigned a key in the SON’s address space and the public node(s) responsible for its key acts as both a rendezvous and relay server to the private node. Usurp is designed as a middleware that existing overlay networks can be built over, enabling them to function correctly in the presence of NATs. We evaluate Usurp using a gossip-based peer sampling service (PSS). Our results show that the PSS running over Usurp preserves its randomness properties and remains connected even in scenarios with high churn rates and where 80% of the nodes are behind NATs. We also show that Usurp only adds a low and manageable overhead to public nodes.
Fichier principal
Vignette du fichier
978-3-642-21387-8_3_Chapter.pdf (239.28 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01583583 , version 1 (07-09-2017)





Salman Niazi, Jim Dowling. Usurp: Distributed NAT Traversal for Overlay Networks. 11th Distributed Applications and Interoperable Systems (DAIS), Jun 2011, Reykjavik, Iceland. pp.29-42, ⟨10.1007/978-3-642-21387-8_3⟩. ⟨hal-01583583⟩
39 View
293 Download



Gmail Facebook X LinkedIn More