{"id":"https://openalex.org/W2150995096","doi":"https://doi.org/10.1145/1925861.1925864","title":"Measured impact of crooked traceroute","display_name":"Measured impact of crooked traceroute","publication_year":2011,"publication_date":"2011-01-22","ids":{"openalex":"https://openalex.org/W2150995096","doi":"https://doi.org/10.1145/1925861.1925864","mag":"2150995096"},"language":"en","primary_location":{"id":"doi:10.1145/1925861.1925864","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1925861.1925864","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006799119","display_name":"Matthew Luckie","orcid":"https://orcid.org/0000-0002-3872-4624"},"institutions":[{"id":"https://openalex.org/I52179390","display_name":"University of Waikato","ror":"https://ror.org/013fsnh78","country_code":"NZ","type":"education","lineage":["https://openalex.org/I52179390"]}],"countries":["NZ"],"is_corresponding":true,"raw_author_name":"Matthew Luckie","raw_affiliation_strings":["University of Waikato, Hamilton, New Zealand"],"affiliations":[{"raw_affiliation_string":"University of Waikato, Hamilton, New Zealand","institution_ids":["https://openalex.org/I52179390"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005275631","display_name":"Amogh Dhamdhere","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amogh Dhamdhere","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072282499","display_name":"kc claffy","orcid":"https://orcid.org/0000-0003-4824-3493"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"kc claffy","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012989573","display_name":"David Murrell","orcid":null},"institutions":[{"id":"https://openalex.org/I52179390","display_name":"University of Waikato","ror":"https://ror.org/013fsnh78","country_code":"NZ","type":"education","lineage":["https://openalex.org/I52179390"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"David Murrell","raw_affiliation_strings":["University of Waikato, Hamilton, New Zealand"],"affiliations":[{"raw_affiliation_string":"University of Waikato, Hamilton, New Zealand","institution_ids":["https://openalex.org/I52179390"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006799119"],"corresponding_institution_ids":["https://openalex.org/I52179390"],"apc_list":null,"apc_paid":null,"fwci":4.3851,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.94645242,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"41","issue":"1","first_page":"14","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/traceroute","display_name":"traceroute","score":0.9873718023300171},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7996775507926941},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6871721744537354},{"id":"https://openalex.org/keywords/internet-topology","display_name":"Internet topology","score":0.6456775665283203},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6420261859893799},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5708012580871582},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.570511519908905},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5108594298362732},{"id":"https://openalex.org/keywords/internet-control-message-protocol","display_name":"Internet Control Message Protocol","score":0.4892404079437256},{"id":"https://openalex.org/keywords/alias","display_name":"Alias","score":0.45994988083839417},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.4482349753379822},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.41355812549591064},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3983481526374817},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.22589236497879028},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11231157183647156},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08722224831581116}],"concepts":[{"id":"https://openalex.org/C157497606","wikidata":"https://www.wikidata.org/wiki/Q603227","display_name":"traceroute","level":3,"score":0.9873718023300171},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7996775507926941},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6871721744537354},{"id":"https://openalex.org/C99237066","wikidata":"https://www.wikidata.org/wiki/Q17092610","display_name":"Internet topology","level":3,"score":0.6456775665283203},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6420261859893799},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5708012580871582},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.570511519908905},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5108594298362732},{"id":"https://openalex.org/C195219913","wikidata":"https://www.wikidata.org/wiki/Q13162","display_name":"Internet Control Message Protocol","level":3,"score":0.4892404079437256},{"id":"https://openalex.org/C46681722","wikidata":"https://www.wikidata.org/wiki/Q4725589","display_name":"Alias","level":2,"score":0.45994988083839417},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4482349753379822},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.41355812549591064},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3983481526374817},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22589236497879028},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11231157183647156},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08722224831581116},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/1925861.1925864","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1925861.1925864","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.309.5259","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.5259","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.caida.org/publications/papers/2011/crooked_traceroute/crooked_traceroute.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.568.3834","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.568.3834","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.caida.org/~amogh/papers/crooked-CCR10.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.948.6076","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.948.6076","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://researchcommons.waikato.ac.nz/bitstream/handle/10289/5018/Measured%20impact.pdf%3Bjsessionid%3D5C4E62121E466B0B3BDD7DDF6B9E3E99?sequence%3D1","raw_type":"text"},{"id":"pmh:oai:researchcommons.waikato.ac.nz:10289/5018","is_oa":false,"landing_page_url":"https://hdl.handle.net/10289/5018","pdf_url":null,"source":{"id":"https://openalex.org/S4306400944","display_name":"Research Commons (University of Waikato)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I52179390","host_organization_name":"University of Waikato","host_organization_lineage":["https://openalex.org/I52179390"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W19471178","https://openalex.org/W139934751","https://openalex.org/W1514211162","https://openalex.org/W1976969221","https://openalex.org/W1985977780","https://openalex.org/W2044725071","https://openalex.org/W2068288121","https://openalex.org/W2077631231","https://openalex.org/W2107648668","https://openalex.org/W2107754621","https://openalex.org/W2108673686","https://openalex.org/W2115789261","https://openalex.org/W2121721194","https://openalex.org/W2123491545","https://openalex.org/W2123649205","https://openalex.org/W2123790987","https://openalex.org/W2128153632","https://openalex.org/W2133656166","https://openalex.org/W2141487810","https://openalex.org/W2155589809","https://openalex.org/W2161117629","https://openalex.org/W2164066487","https://openalex.org/W2164511281","https://openalex.org/W2165084894","https://openalex.org/W2165503871","https://openalex.org/W2177058407","https://openalex.org/W2893848229","https://openalex.org/W4253823320","https://openalex.org/W6600794101"],"related_works":["https://openalex.org/W2160211684","https://openalex.org/W2100312336","https://openalex.org/W1593324136","https://openalex.org/W2349544940","https://openalex.org/W2124569477","https://openalex.org/W2068288121","https://openalex.org/W2140352798","https://openalex.org/W2046666079","https://openalex.org/W2387216957","https://openalex.org/W2365071939"],"abstract_inverted_index":{"Data":[0],"collected":[1,118],"using":[2,200],"traceroute-based":[3],"algorithms":[4],"underpins":[5],"research":[6],"into":[7],"the":[8,29,53,95,103,167,180,217],"Internet's":[9],"router-level":[10,157],"topology,":[11],"though":[12],"it":[13],"is":[14,28,40,198,212],"possible":[15],"to":[16,46,70,94,122,134,145,179,238],"infer":[17,146],"false":[18,26,98,108,156,193,206],"links":[19,168,194,207],"from":[20,42,90,106,225],"this":[21],"data.":[22],"One":[23],"source":[24,45],"of":[25,31,61,97,151,166,182,205,219,234],"inference":[27,96],"combination":[30],"per-flow":[32,68,188],"load-balancing,":[33],"in":[34,169],"which":[35,51,65],"more":[36],"than":[37],"one":[38],"path":[39],"active":[41],"a":[43,148,155,220,231],"given":[44],"destination,":[47],"and":[48,77,113,130,164,172],"classic":[49,152,201,226],"traceroute,":[50],"varies":[52],"UDP":[54,171],"destination":[55],"port":[56],"number":[57],"or":[58],"ICMP":[59,173],"checksum":[60],"successive":[62,72,84],"probe":[63,85],"packets,":[64],"can":[66,87],"cause":[67],"load-balancers":[69],"treat":[71],"packets":[73,86],"as":[74,236],"distinct":[75],"flows":[76],"forward":[78],"them":[79],"along":[80],"different":[81],"paths.":[82],"Consequently,":[83],"solicit":[88],"responses":[89],"unconnected":[91],"routers,":[92],"leading":[93],"links.":[99],"This":[100,159],"paper":[101],"examines":[102],"inaccuracies":[104],"induced":[105],"such":[107],"inferences,":[109],"both":[110,128],"on":[111,208],"macroscopic":[112,119,196],"ISP":[114,209],"topology":[115,120,197,210],"mapping.":[116],"We":[117,139,184],"data":[121],"365k":[123],"destinations,":[124],"with":[125,241],"techniques":[126,144],"that":[127,162,186],"do":[129,131],"not":[132,191],"try":[133],"capture":[135],"load":[136],"balancing":[137],"phenomena.":[138],"then":[140],"use":[141],"alias":[142],"resolution":[143],"if":[147],"measurement":[149],"artifact":[150],"traceroute":[153,227],"induces":[154],"link.":[158],"technique":[160],"detected":[161],"2.71%":[163],"0.76%":[165],"our":[170],"graphs":[174],"were":[175,228],"falsely":[176],"inferred":[177,199,240],"due":[178],"presence":[181],"load-balancing.":[183],"conclude":[185],"most":[187],"load-balancing":[189],"does":[190],"induce":[192],"when":[195],"traceroute.":[202,243],"The":[203],"effect":[204],"mapping":[211],"possibly":[213],"much":[214],"worse,":[215],"because":[216],"degrees":[218],"tier-1":[221],"ISP's":[222],"routers":[223],"derived":[224],"inflated":[229],"by":[230],"median":[232],"factor":[233],"2.9":[235],"compared":[237],"those":[239],"Paris":[242]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}