<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01583583</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-21T10:21:50+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Usurp: Distributed NAT Traversal for Overlay Networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Salman</forename>
                <surname>Niazi</surname>
              </persName>
              <idno type="halauthorid">1220332-0</idno>
              <affiliation ref="#struct-443457"/>
              <affiliation ref="#struct-300048"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jim</forename>
                <surname>Dowling</surname>
              </persName>
              <idno type="halauthorid">857955-0</idno>
              <affiliation ref="#struct-300048"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-09-07 15:37:39</date>
              <date type="whenModified">2017-09-07 16:12:43</date>
              <date type="whenReleased">2017-09-07 16:12:43</date>
              <date type="whenProduced">2011-06-06</date>
              <date type="whenEndEmbargoed">2014-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01583583v1/document">
                <date notBefore="2014-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01583583v1/file/978-3-642-21387-8_3_Chapter.pdf" id="file-1583583-1636201">
                <date notBefore="2014-01-01"/>
              </ref>
              <ref type="externalLink" target="https://hal.inria.fr/hal-01583583/file/978-3-642-21387-8_3_Chapter.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01583583</idno>
            <idno type="halUri">https://inria.hal.science/hal-01583583</idno>
            <idno type="halBibtex">niazi:hal-01583583</idno>
            <idno type="halRefHtml">&lt;i&gt;11th Distributed Applications and Interoperable Systems (DAIS)&lt;/i&gt;, Jun 2011, Reykjavik, Iceland. pp.29-42, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-21387-8_3"&gt;&amp;#x27E8;10.1007/978-3-642-21387-8_3&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">11th Distributed Applications and Interoperable Systems (DAIS), Jun 2011, Reykjavik, Iceland. pp.29-42, &amp;#x27E8;10.1007/978-3-642-21387-8_3&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1583583-1636201"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-WG" corresp="IFIP">Working Groups</idno>
            <idno type="stamp" n="IFIP-TC6" corresp="IFIP-TC">TC 6: Communication Systems</idno>
            <idno type="stamp" n="IFIP-WG6-1" corresp="IFIP-WG">Architectures and Protocols for Distributed Systems</idno>
            <idno type="stamp" n="IFIP-DAIS" corresp="IFIP">DAIS: Distributed Applications and Interoperable Systems</idno>
            <idno type="stamp" n="IFIP-LNCS-6723" corresp="IFIP-LNCS">Distributed Applications and Interoperable Systems</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Usurp: Distributed NAT Traversal for Overlay Networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Salman</forename>
                    <surname>Niazi</surname>
                  </persName>
                  <idno type="halauthorid">1220332-0</idno>
                  <affiliation ref="#struct-443457"/>
                  <affiliation ref="#struct-300048"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jim</forename>
                    <surname>Dowling</surname>
                  </persName>
                  <idno type="halauthorid">857955-0</idno>
                  <affiliation ref="#struct-300048"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>11th Distributed Applications and Interoperable Systems (DAIS)</title>
                  <date type="start">2011-06-06</date>
                  <date type="end">2011-06-09</date>
                  <settlement>Reykjavik</settlement>
                  <country key="IS">Iceland</country>
                </meeting>
                <editor>Pascal Felber</editor>
                <editor>Romain Rouvoy</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Distributed Applications and Interoperable Systems</biblScope>
                  <biblScope unit="volume">LNCS-6723</biblScope>
                  <biblScope unit="pp">29-42</biblScope>
                  <date type="datePub">2011</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-21387-8_3</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>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.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 6</org>
              <org type="consortium">WG 6.1</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-443457" status="VALID">
          <orgName>Swedish ICT</orgName>
          <orgName type="acronym">SICS</orgName>
          <desc>
            <address>
              <addrLine>Box 1151164 26 Kista</addrLine>
              <country key="SE"/>
            </address>
            <ref type="url">https://www.swedishict.se/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300048" status="VALID">
          <orgName>Swedish Institute of Computer Science [Stockholm]</orgName>
          <orgName type="acronym">SICS</orgName>
          <desc>
            <address>
              <addrLine>Stockholm Sweden</addrLine>
              <country key="SE"/>
            </address>
            <ref type="url">https://www.sics.se/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>