Usurp: Distributed NAT Traversal for Overlay Networks
International audience 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 (behin...
Main Authors: | , |
---|---|
Other Authors: | , , , , , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2011
|
Subjects: | |
Online Access: | https://hal.inria.fr/hal-01583583 https://hal.inria.fr/hal-01583583/document https://hal.inria.fr/hal-01583583/file/978-3-642-21387-8_3_Chapter.pdf https://doi.org/10.1007/978-3-642-21387-8_3 |
id |
ftifiphal:oai:HAL:hal-01583583v1 |
---|---|
record_format |
openpolar |
spelling |
ftifiphal:oai:HAL:hal-01583583v1 2023-05-15T16:50:45+02:00 Usurp: Distributed NAT Traversal for Overlay Networks Niazi, Salman Dowling, Jim Swedish ICT (SICS) Swedish Institute of Computer Science Stockholm (SICS) Pascal Felber Romain Rouvoy TC 6 WG 6.1 Reykjavik, Iceland 2011-06-06 https://hal.inria.fr/hal-01583583 https://hal.inria.fr/hal-01583583/document https://hal.inria.fr/hal-01583583/file/978-3-642-21387-8_3_Chapter.pdf https://doi.org/10.1007/978-3-642-21387-8_3 en eng HAL CCSD Springer info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-642-21387-8_3 hal-01583583 https://hal.inria.fr/hal-01583583 https://hal.inria.fr/hal-01583583/document https://hal.inria.fr/hal-01583583/file/978-3-642-21387-8_3_Chapter.pdf doi:10.1007/978-3-642-21387-8_3 http://creativecommons.org/licenses/by/ info:eu-repo/semantics/OpenAccess Lecture Notes in Computer Science 11th Distributed Applications and Interoperable Systems (DAIS) https://hal.inria.fr/hal-01583583 11th Distributed Applications and Interoperable Systems (DAIS), Jun 2011, Reykjavik, Iceland. pp.29-42, ⟨10.1007/978-3-642-21387-8_3⟩ [INFO]Computer Science [cs] [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] info:eu-repo/semantics/conferenceObject Conference papers 2011 ftifiphal https://doi.org/10.1007/978-3-642-21387-8_3 2023-03-21T20:39:52Z International audience 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. Conference Object Iceland IFIP Open Digital Library (International Federation for Information Processing) 29 42 |
institution |
Open Polar |
collection |
IFIP Open Digital Library (International Federation for Information Processing) |
op_collection_id |
ftifiphal |
language |
English |
topic |
[INFO]Computer Science [cs] [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] |
spellingShingle |
[INFO]Computer Science [cs] [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] Niazi, Salman Dowling, Jim Usurp: Distributed NAT Traversal for Overlay Networks |
topic_facet |
[INFO]Computer Science [cs] [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] |
description |
International audience 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. |
author2 |
Swedish ICT (SICS) Swedish Institute of Computer Science Stockholm (SICS) Pascal Felber Romain Rouvoy TC 6 WG 6.1 |
format |
Conference Object |
author |
Niazi, Salman Dowling, Jim |
author_facet |
Niazi, Salman Dowling, Jim |
author_sort |
Niazi, Salman |
title |
Usurp: Distributed NAT Traversal for Overlay Networks |
title_short |
Usurp: Distributed NAT Traversal for Overlay Networks |
title_full |
Usurp: Distributed NAT Traversal for Overlay Networks |
title_fullStr |
Usurp: Distributed NAT Traversal for Overlay Networks |
title_full_unstemmed |
Usurp: Distributed NAT Traversal for Overlay Networks |
title_sort |
usurp: distributed nat traversal for overlay networks |
publisher |
HAL CCSD |
publishDate |
2011 |
url |
https://hal.inria.fr/hal-01583583 https://hal.inria.fr/hal-01583583/document https://hal.inria.fr/hal-01583583/file/978-3-642-21387-8_3_Chapter.pdf https://doi.org/10.1007/978-3-642-21387-8_3 |
op_coverage |
Reykjavik, Iceland |
genre |
Iceland |
genre_facet |
Iceland |
op_source |
Lecture Notes in Computer Science 11th Distributed Applications and Interoperable Systems (DAIS) https://hal.inria.fr/hal-01583583 11th Distributed Applications and Interoperable Systems (DAIS), Jun 2011, Reykjavik, Iceland. pp.29-42, ⟨10.1007/978-3-642-21387-8_3⟩ |
op_relation |
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-642-21387-8_3 hal-01583583 https://hal.inria.fr/hal-01583583 https://hal.inria.fr/hal-01583583/document https://hal.inria.fr/hal-01583583/file/978-3-642-21387-8_3_Chapter.pdf doi:10.1007/978-3-642-21387-8_3 |
op_rights |
http://creativecommons.org/licenses/by/ info:eu-repo/semantics/OpenAccess |
op_doi |
https://doi.org/10.1007/978-3-642-21387-8_3 |
container_start_page |
29 |
op_container_end_page |
42 |
_version_ |
1766040858982875136 |