<?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-01151782</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-18T05:52:09+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Detection, understanding, and prevention of traceroute measurement artifacts</title>
            <author role="aut">
              <persName>
                <forename type="first">Fabien</forename>
                <surname>Viger</surname>
              </persName>
              <idno type="halauthorid">103834-0</idno>
              <affiliation ref="#struct-389034"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Brice</forename>
                <surname>Augustin</surname>
              </persName>
              <email type="md5">199f2c4aef09a9234989dee51b7d3515</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">923461</idno>
              <idno type="halauthorid" notation="string">286737-923461</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-1029-7093</idno>
              <affiliation ref="#struct-389034"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Xavier</forename>
                <surname>Cuvellier</surname>
              </persName>
              <email type="md5">06a4dbe9957646b18fe15bbd9ba7fb65</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">966428</idno>
              <idno type="halauthorid" notation="string">878158-966428</idno>
              <affiliation ref="#struct-389034"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Clémence</forename>
                <surname>Magnien</surname>
              </persName>
              <email type="md5">a45135b2da4d5d6fb0cc661080da0709</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">clemence-magnien</idno>
              <idno type="idhal" notation="numeric">9355</idno>
              <idno type="halauthorid" notation="string">12548-9355</idno>
              <idno type="IDREF">https://www.idref.fr/076336115</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0320-4378</idno>
              <affiliation ref="#struct-389034"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Matthieu</forename>
                <surname>Latapy</surname>
              </persName>
              <email type="md5">fa1f13e634f5452c8f3b449080719527</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">matthieu-latapy</idno>
              <idno type="idhal" notation="numeric">749042</idno>
              <idno type="halauthorid" notation="string">1447-749042</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0975-6109</idno>
              <idno type="IDREF">https://www.idref.fr/089049349</idno>
              <idno type="ARXIV">https://arxiv.org/a/latapy_m_1</idno>
              <affiliation ref="#struct-389034"/>
            </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-389034"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Renata</forename>
                <surname>Teixeira</surname>
              </persName>
              <email type="md5">d25050da859329ffee08a7d3b8848645</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">renata-teixeira</idno>
              <idno type="idhal" notation="numeric">1860</idno>
              <idno type="halauthorid" notation="string">6181-1860</idno>
              <idno type="IDREF">https://www.idref.fr/159034175</idno>
              <idno type="ORCID">https://orcid.org/0009-0002-6996-3502</idno>
              <affiliation ref="#struct-389034"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Lip6</forename>
                <surname>Publications</surname>
              </persName>
              <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-05-13 15:50:31</date>
              <date type="whenModified">2024-09-04 10:58:17</date>
              <date type="whenReleased">2015-05-13 15:50:31</date>
              <date type="whenProduced">2008-04</date>
              <ref type="externalLink" target="http://arxiv.org/pdf/0904.2733"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="196566">
                <persName>
                  <forename>Lip6</forename>
                  <surname>Publications</surname>
                </persName>
                <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01151782</idno>
            <idno type="halUri">https://hal.science/hal-01151782</idno>
            <idno type="halBibtex">viger:hal-01151782</idno>
            <idno type="halRefHtml">&lt;i&gt;Computer Networks&lt;/i&gt;, 2008, 52 (5), pp.998-1018. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.comnet.2007.11.017"&gt;&amp;#x27E8;10.1016/j.comnet.2007.11.017&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computer Networks, 2008, 52 (5), pp.998-1018. &amp;#x27E8;10.1016/j.comnet.2007.11.017&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <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="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Detection, understanding, and prevention of traceroute measurement artifacts</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Fabien</forename>
                    <surname>Viger</surname>
                  </persName>
                  <idno type="halauthorid">103834-0</idno>
                  <affiliation ref="#struct-389034"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Brice</forename>
                    <surname>Augustin</surname>
                  </persName>
                  <email type="md5">199f2c4aef09a9234989dee51b7d3515</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">923461</idno>
                  <idno type="halauthorid" notation="string">286737-923461</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-1029-7093</idno>
                  <affiliation ref="#struct-389034"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Xavier</forename>
                    <surname>Cuvellier</surname>
                  </persName>
                  <email type="md5">06a4dbe9957646b18fe15bbd9ba7fb65</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">966428</idno>
                  <idno type="halauthorid" notation="string">878158-966428</idno>
                  <affiliation ref="#struct-389034"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Clémence</forename>
                    <surname>Magnien</surname>
                  </persName>
                  <email type="md5">a45135b2da4d5d6fb0cc661080da0709</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">clemence-magnien</idno>
                  <idno type="idhal" notation="numeric">9355</idno>
                  <idno type="halauthorid" notation="string">12548-9355</idno>
                  <idno type="IDREF">https://www.idref.fr/076336115</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0320-4378</idno>
                  <affiliation ref="#struct-389034"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Matthieu</forename>
                    <surname>Latapy</surname>
                  </persName>
                  <email type="md5">fa1f13e634f5452c8f3b449080719527</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">matthieu-latapy</idno>
                  <idno type="idhal" notation="numeric">749042</idno>
                  <idno type="halauthorid" notation="string">1447-749042</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0975-6109</idno>
                  <idno type="IDREF">https://www.idref.fr/089049349</idno>
                  <idno type="ARXIV">https://arxiv.org/a/latapy_m_1</idno>
                  <affiliation ref="#struct-389034"/>
                </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-389034"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Renata</forename>
                    <surname>Teixeira</surname>
                  </persName>
                  <email type="md5">d25050da859329ffee08a7d3b8848645</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">renata-teixeira</idno>
                  <idno type="idhal" notation="numeric">1860</idno>
                  <idno type="halauthorid" notation="string">6181-1860</idno>
                  <idno type="IDREF">https://www.idref.fr/159034175</idno>
                  <idno type="ORCID">https://orcid.org/0009-0002-6996-3502</idno>
                  <affiliation ref="#struct-389034"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12029</idno>
                <idno type="issn">1389-1286</idno>
                <idno type="eissn">1872-7069</idno>
                <title level="j">Computer Networks</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">52</biblScope>
                  <biblScope unit="issue">5</biblScope>
                  <biblScope unit="pp">998-1018</biblScope>
                  <date type="datePub">2008-04</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.comnet.2007.11.017</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Traceroute is widely used, from the diagnosis of network problems to the assemblage of internet maps. Unfortunately, there are a number of problems with traceroute methodology, which lead to the inference of erroneous routes. This paper studies particular structures arising in nearly all traceroute measurements. We characterize them as “loops”, “cycles”, and “diamonds”. We identify load balancing as a possible cause for the appearance of false loops, cycles, and diamonds, i.e., artifacts that do not represent the internet topology. We provide a new publicly available traceroute, called Paris traceroute, which, by controlling the packet header contents, provides a truer picture of the actual routes that packets follow. We performed measurements, from the perspective of a single source tracing towards multiple destinations, and Paris traceroute allowed us to show that many of the particular structures we observe are indeed traceroute measurement artifacts.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-389034" status="OLD">
          <orgName>Networks and Performance Analysis</orgName>
          <orgName type="acronym">NPA</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</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-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.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>