<?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-01956631</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-24T22:16:51+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Multilevel MDA-Lite Paris Traceroute</title>
            <author role="aut">
              <persName>
                <forename type="first">Kevin</forename>
                <surname>Vermeulen</surname>
              </persName>
              <email type="md5">1541542afcdf4daff690eee1babe11be</email>
              <email type="domain">cnrs.fr</email>
              <idno type="idhal" notation="string">kevin-vermeulen</idno>
              <idno type="idhal" notation="numeric">753022</idno>
              <idno type="halauthorid" notation="string">55018-753022</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6168-7887</idno>
              <affiliation ref="#struct-541705"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Stephen</forename>
                <forename type="middle">D</forename>
                <surname>Strowes</surname>
              </persName>
              <idno type="halauthorid">1480304-0</idno>
              <affiliation ref="#struct-494066"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Olivier</forename>
                <surname>Fourmaux</surname>
              </persName>
              <email type="md5">f8dec7ec6b8a7b775d19deefdb097cd0</email>
              <email type="domain">sorbonne-universite.fr</email>
              <idno type="idhal" notation="string">olivier-fourmaux</idno>
              <idno type="idhal" notation="numeric">9674</idno>
              <idno type="halauthorid" notation="string">1137-9674</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6885-9378</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=d960B7oAAAA&amp;user=d960B7oAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/111728843</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/DTP-7885-2022</idno>
              <idno type="VIAF">https://viaf.org/viaf/213203397</idno>
              <idno type="ISNI">http://isni.org/isni/000000014063484X</idno>
              <affiliation ref="#struct-541705"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Timur</forename>
                <surname>Friedman</surname>
              </persName>
              <email type="md5">7145939d270faec16ee80368b1d8aeae</email>
              <email type="domain">upmc.fr</email>
              <idno type="idhal" notation="string">timur-friedman</idno>
              <idno type="idhal" notation="numeric">2515</idno>
              <idno type="halauthorid" notation="string">177060-2515</idno>
              <idno type="ARXIV">https://arxiv.org/a/friedman_t_1</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-1653-3552</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=6E9rMcUAAAAJ&amp;hl=en</idno>
              <idno type="IDREF">https://www.idref.fr/178614769</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/JBG-4546-2023</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/GCB-7542-2022</idno>
              <affiliation ref="#struct-541705"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Kevin</forename>
                <surname>Vermeulen</surname>
              </persName>
              <email type="md5">c7de22a16ebcbfe749e0c2d2f787e102</email>
              <email type="domain">polytechnique.edu</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-03-15 13:59:19</date>
              <date type="whenModified">2024-10-30 13:33:59</date>
              <date type="whenReleased">2019-03-21 14:12:04</date>
              <date type="whenProduced">2018-10-31</date>
              <date type="whenEndEmbargoed">2019-03-15</date>
              <ref type="file" target="https://hal.science/hal-01956631v1/document">
                <date notBefore="2019-03-15"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01956631v1/file/1809.10070.pdf" id="file-1956631-2071385">
                <date notBefore="2019-03-15"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1809.10070"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="680255">
                <persName>
                  <forename>Kevin</forename>
                  <surname>Vermeulen</surname>
                </persName>
                <email type="md5">c7de22a16ebcbfe749e0c2d2f787e102</email>
                <email type="domain">polytechnique.edu</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01956631</idno>
            <idno type="halUri">https://hal.science/hal-01956631</idno>
            <idno type="halBibtex">vermeulen:hal-01956631</idno>
            <idno type="halRefHtml">&lt;i&gt;IMC'18 - 2018 Internet Measurement Conference&lt;/i&gt;, Oct 2018, Boston, United States. pp.29-42, &lt;a target="_blank" href="https://dx.doi.org/10.1145/3278532.3278536"&gt;&amp;#x27E8;10.1145/3278532.3278536&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IMC'18 - 2018 Internet Measurement Conference, Oct 2018, Boston, United States. pp.29-42, &amp;#x27E8;10.1145/3278532.3278536&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1956631-2071385"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SORBONNE-UNIV" corresp="SORBONNE-UNIVERSITE">Sorbonne Université 01/01/2018</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="DIOPTRA">Dioptra Group</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="SPRES">Séminaires Parisiens en Réseaux</idno>
            <idno type="stamp" n="SUPRA_MATHS_INFO">Mathématiques + Informatique</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">Multilevel MDA-Lite Paris Traceroute</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Kevin</forename>
                    <surname>Vermeulen</surname>
                  </persName>
                  <email type="md5">1541542afcdf4daff690eee1babe11be</email>
                  <email type="domain">cnrs.fr</email>
                  <idno type="idhal" notation="string">kevin-vermeulen</idno>
                  <idno type="idhal" notation="numeric">753022</idno>
                  <idno type="halauthorid" notation="string">55018-753022</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6168-7887</idno>
                  <affiliation ref="#struct-541705"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Stephen</forename>
                    <forename type="middle">D</forename>
                    <surname>Strowes</surname>
                  </persName>
                  <idno type="halauthorid">1480304-0</idno>
                  <affiliation ref="#struct-494066"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Olivier</forename>
                    <surname>Fourmaux</surname>
                  </persName>
                  <email type="md5">f8dec7ec6b8a7b775d19deefdb097cd0</email>
                  <email type="domain">sorbonne-universite.fr</email>
                  <idno type="idhal" notation="string">olivier-fourmaux</idno>
                  <idno type="idhal" notation="numeric">9674</idno>
                  <idno type="halauthorid" notation="string">1137-9674</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6885-9378</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=d960B7oAAAA&amp;user=d960B7oAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/111728843</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/DTP-7885-2022</idno>
                  <idno type="VIAF">https://viaf.org/viaf/213203397</idno>
                  <idno type="ISNI">http://isni.org/isni/000000014063484X</idno>
                  <affiliation ref="#struct-541705"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Timur</forename>
                    <surname>Friedman</surname>
                  </persName>
                  <email type="md5">7145939d270faec16ee80368b1d8aeae</email>
                  <email type="domain">upmc.fr</email>
                  <idno type="idhal" notation="string">timur-friedman</idno>
                  <idno type="idhal" notation="numeric">2515</idno>
                  <idno type="halauthorid" notation="string">177060-2515</idno>
                  <idno type="ARXIV">https://arxiv.org/a/friedman_t_1</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-1653-3552</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=6E9rMcUAAAAJ&amp;hl=en</idno>
                  <idno type="IDREF">https://www.idref.fr/178614769</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/JBG-4546-2023</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/GCB-7542-2022</idno>
                  <affiliation ref="#struct-541705"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">IMC '18 Proceedings of the Internet Measurement Conference 2018</title>
                <meeting>
                  <title>IMC'18 - 2018 Internet Measurement Conference</title>
                  <date type="start">2018-10-31</date>
                  <date type="end">2018-11-02</date>
                  <settlement>Boston</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <publisher>ACM</publisher>
                  <biblScope unit="pp">29-42</biblScope>
                </imprint>
              </monogr>
              <idno type="arxiv">1809.10070</idno>
              <idno type="doi">10.1145/3278532.3278536</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Alias Resolution</term>
                <term xml:lang="en">Traceroute</term>
                <term xml:lang="en">Active Internet Measurements</term>
                <term xml:lang="en">Network monitoring</term>
                <term xml:lang="en">Topology analysis and generation</term>
              </keywords>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.D"/>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.D.5.2"/>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.D.5.2.0"/>
              <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>Since its introduction in 2006-2007, Paris Traceroute and its Multi-path Detection Algorithm (MDA) have been used to conduct well over a billion IP level multipath route traces from platforms such as M-Lab. Unfortunately, the MDA requires a large number of packets in order to trace an entire topology of load balanced paths between a source and a destination, which makes it undesirable for platforms that otherwise deploy Paris Traceroute, such as RIPE Atlas. In this paper we present a major update to the Paris Traceroute tool. Our contributions are: (1) MDA-Lite, an alternative to the MDA that significantly cuts overhead while maintaining a low failure probability; (2) Fakeroute, a simulator that enables validation of a multipath route tracing tool's adherence to its claimed failure probability bounds; (3) multilevel multipath route tracing, with, for the first time, a Traceroute tool that provides a router-level view of multipath routes; and (4) surveys at both the IP and router levels of multipath routing in the Internet, showing, among other things, that load balancing topologies have increased in size well beyond what has been previously reported as recently as 2016. The data and the software underlying these results are publicly available.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-541705" status="VALID">
          <orgName>Networks and Performance Analysis</orgName>
          <orgName type="acronym">NPA</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-541703" type="direct"/>
            <relation active="#struct-413221" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-494066" status="VALID">
          <orgName>Réseaux IP Européens Network Coordination Centre [Amsterdam]</orgName>
          <orgName type="acronym">RIPE NCC</orgName>
          <desc>
            <address>
              <addrLine>Stationsplein 11, 1012 AB Amsterdam</addrLine>
              <country key="NL"/>
            </address>
            <ref type="url">https://www.ripe.net/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-541703" status="VALID">
          <idno type="IdRef">13558292X</idno>
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>LIP6</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-413221" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>