{"id":"https://openalex.org/W2019319336","doi":"https://doi.org/10.1109/comst.2014.2376520","title":"A Survey of Techniques for Internet Topology Discovery","display_name":"A Survey of Techniques for Internet Topology Discovery","publication_year":2014,"publication_date":"2014-12-02","ids":{"openalex":"https://openalex.org/W2019319336","doi":"https://doi.org/10.1109/comst.2014.2376520","mag":"2019319336"},"language":"en","primary_location":{"id":"doi:10.1109/comst.2014.2376520","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comst.2014.2376520","pdf_url":null,"source":{"id":"https://openalex.org/S23688054","display_name":"IEEE Communications Surveys & Tutorials","issn_l":"1553-877X","issn":["1553-877X","2373-745X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Communications Surveys & Tutorials","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/A5001371435","display_name":"Reza Motamedi","orcid":null},"institutions":[{"id":"https://openalex.org/I181233156","display_name":"University of Oregon","ror":"https://ror.org/0293rh119","country_code":"US","type":"education","lineage":["https://openalex.org/I181233156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reza Motamedi","raw_affiliation_strings":["University of Oregon, Eugene, OR, USA","University of Oregon, Eugene, OR, USA,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oregon, Eugene, OR, USA","institution_ids":["https://openalex.org/I181233156"]},{"raw_affiliation_string":"University of Oregon, Eugene, OR, USA,","institution_ids":["https://openalex.org/I181233156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034593239","display_name":"Reza Rejaie","orcid":"https://orcid.org/0000-0002-9654-1316"},"institutions":[{"id":"https://openalex.org/I181233156","display_name":"University of Oregon","ror":"https://ror.org/0293rh119","country_code":"US","type":"education","lineage":["https://openalex.org/I181233156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reza Rejaie","raw_affiliation_strings":["University of Oregon, Eugene, OR, USA","University of Oregon, Eugene, OR, USA,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oregon, Eugene, OR, USA","institution_ids":["https://openalex.org/I181233156"]},{"raw_affiliation_string":"University of Oregon, Eugene, OR, USA,","institution_ids":["https://openalex.org/I181233156"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082255432","display_name":"Walter Willinger","orcid":"https://orcid.org/0000-0002-1384-8188"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Walter Willinger","raw_affiliation_strings":["NIKSUN, Inc., Princeton, NJ, USA","NIKSUN Inc., Princeton, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NIKSUN, Inc., Princeton, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"NIKSUN Inc., Princeton, NJ, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1152,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.87077248,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"17","issue":"2","first_page":"1044","last_page":"1065"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9944999814033508,"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/the-internet","display_name":"The Internet","score":0.5929737091064453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48733338713645935},{"id":"https://openalex.org/keywords/internet-topology","display_name":"Internet topology","score":0.4618901312351227},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.45299315452575684},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.39242756366729736},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3602483570575714},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20774415135383606},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07150691747665405}],"concepts":[{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5929737091064453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48733338713645935},{"id":"https://openalex.org/C99237066","wikidata":"https://www.wikidata.org/wiki/Q17092610","display_name":"Internet topology","level":3,"score":0.4618901312351227},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.45299315452575684},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.39242756366729736},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3602483570575714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20774415135383606},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07150691747665405}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/comst.2014.2376520","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comst.2014.2376520","pdf_url":null,"source":{"id":"https://openalex.org/S23688054","display_name":"IEEE Communications Surveys & Tutorials","issn_l":"1553-877X","issn":["1553-877X","2373-745X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Communications Surveys & Tutorials","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6299999952316284}],"awards":[{"id":"https://openalex.org/G8758518485","display_name":null,"funder_award_id":"CNS 209490","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":124,"referenced_works":["https://openalex.org/W19471178","https://openalex.org/W37503093","https://openalex.org/W65584354","https://openalex.org/W147042254","https://openalex.org/W180653875","https://openalex.org/W1503941663","https://openalex.org/W1518121951","https://openalex.org/W1536198084","https://openalex.org/W1548238936","https://openalex.org/W1565390122","https://openalex.org/W1573064861","https://openalex.org/W1576247912","https://openalex.org/W1595451540","https://openalex.org/W1675699606","https://openalex.org/W1789564405","https://openalex.org/W1838445804","https://openalex.org/W1940675549","https://openalex.org/W1966532946","https://openalex.org/W1976969221","https://openalex.org/W1978162659","https://openalex.org/W1983207019","https://openalex.org/W1985977780","https://openalex.org/W1989785271","https://openalex.org/W1989886489","https://openalex.org/W1996513766","https://openalex.org/W1999507172","https://openalex.org/W2008211892","https://openalex.org/W2015550779","https://openalex.org/W2018645873","https://openalex.org/W2026968382","https://openalex.org/W2040534455","https://openalex.org/W2046438299","https://openalex.org/W2046666079","https://openalex.org/W2048996446","https://openalex.org/W2049645248","https://openalex.org/W2050230590","https://openalex.org/W2052987290","https://openalex.org/W2062082809","https://openalex.org/W2065554567","https://openalex.org/W2065769502","https://openalex.org/W2077631231","https://openalex.org/W2081587701","https://openalex.org/W2081875618","https://openalex.org/W2083985133","https://openalex.org/W2085963983","https://openalex.org/W2090223505","https://openalex.org/W2091221567","https://openalex.org/W2098421656","https://openalex.org/W2098981715","https://openalex.org/W2103117727","https://openalex.org/W2105818147","https://openalex.org/W2107754621","https://openalex.org/W2108673686","https://openalex.org/W2109028504","https://openalex.org/W2115789261","https://openalex.org/W2118404561","https://openalex.org/W2118437126","https://openalex.org/W2120652359","https://openalex.org/W2120754938","https://openalex.org/W2121424679","https://openalex.org/W2121721194","https://openalex.org/W2123491545","https://openalex.org/W2123649205","https://openalex.org/W2124472784","https://openalex.org/W2124849736","https://openalex.org/W2125786476","https://openalex.org/W2128657798","https://openalex.org/W2128796442","https://openalex.org/W2129094430","https://openalex.org/W2129503504","https://openalex.org/W2130725804","https://openalex.org/W2130850880","https://openalex.org/W2133656166","https://openalex.org/W2139533939","https://openalex.org/W2139905147","https://openalex.org/W2141040495","https://openalex.org/W2141667882","https://openalex.org/W2144089718","https://openalex.org/W2145336635","https://openalex.org/W2148275477","https://openalex.org/W2148965574","https://openalex.org/W2151972741","https://openalex.org/W2152412837","https://openalex.org/W2155583898","https://openalex.org/W2156626857","https://openalex.org/W2159326294","https://openalex.org/W2159552108","https://openalex.org/W2161117629","https://openalex.org/W2164066487","https://openalex.org/W2164511281","https://openalex.org/W2165084894","https://openalex.org/W2165174838","https://openalex.org/W2165743744","https://openalex.org/W2168896238","https://openalex.org/W2177058407","https://openalex.org/W2248064281","https://openalex.org/W2295430786","https://openalex.org/W2295583656","https://openalex.org/W2343101868","https://openalex.org/W2360004169","https://openalex.org/W2911437840","https://openalex.org/W2911611915","https://openalex.org/W2912114595","https://openalex.org/W2913698492","https://openalex.org/W2913730761","https://openalex.org/W2997134027","https://openalex.org/W3005419709","https://openalex.org/W3103071483","https://openalex.org/W3121958189","https://openalex.org/W3159998597","https://openalex.org/W4230654883","https://openalex.org/W4236369288","https://openalex.org/W4247255165","https://openalex.org/W4248422983","https://openalex.org/W4253571680","https://openalex.org/W4294553782","https://openalex.org/W6602672001","https://openalex.org/W6632938818","https://openalex.org/W6634250154","https://openalex.org/W6637847508","https://openalex.org/W6640721213","https://openalex.org/W6675058813","https://openalex.org/W6678425981","https://openalex.org/W6707125604"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2065457896","https://openalex.org/W3173234801","https://openalex.org/W2167984027","https://openalex.org/W3021302227","https://openalex.org/W10630519","https://openalex.org/W2741261481","https://openalex.org/W1529001921","https://openalex.org/W2373581342","https://openalex.org/W2358995923"],"abstract_inverted_index":{"Capturing":[0],"an":[1],"accurate":[2,63],"view":[3],"of":[4,9,28,37,44,65,70,99,122,164,220,223,247],"the":[5,13,24,34,38,42,66,76,92,100,118,123,137,154,162,165,169,173,178,182,188,199,218,224,234],"Internet":[6,46,88,210,248],"topology":[7,89,180,211],"is":[8,73],"great":[10],"interest":[11],"to":[12,33,58,74,87,117,216],"networking":[14],"research":[15,78],"community":[16],"as":[17,202,237],"it":[18,55],"has":[19],"many":[20],"uses":[21],"ranging":[22],"from":[23,104],"design":[25],"and":[26,31,51,62,96,130,140,150,152,185,236],"evaluation":[27],"new":[29],"protocols":[30],"services":[32],"vulnerability":[35],"analysis":[36],"network's":[39],"infrastructure.":[40],"However,":[41],"scale":[43],"today's":[45],"coupled":[47],"with":[48],"its":[49],"distributed":[50],"heterogeneous":[52],"nature":[53],"makes":[54],"very":[56],"challenging":[57],"acquire":[59],"a":[60,203,238],"complete":[61],"snapshot":[64],"topology.":[67],"The":[68],"purpose":[69],"this":[71,109,195,244],"survey":[72],"examine":[75],"main":[77,101,138],"studies":[79,115],"that":[80,125,157,190,205,229],"have":[81,160,230,240],"been":[82,231],"conducted":[83],"on":[84,161,187,209],"topics":[85],"related":[86],"discovery":[90],"in":[91,176,194,233,243],"last":[93],"15-20":[94],"years":[95],"present":[97,172,198],"some":[98,222],"lessons":[102,200],"learned":[103,201],"these":[105,113,158],"past":[106,235],"efforts.":[107],"To":[108],"end,":[110],"we":[111,135,171],"classify":[112],"prior":[114],"according":[116],"\u201cresolution\u201d":[119],"or":[120,226],"\u201clevel\u201d":[121],"topology;":[124],"is,":[126],"interface-level,":[127],"router-level,":[128],"PoP-level":[129],"AS-level.":[131],"For":[132],"each":[133],"resolution,":[134],"describe":[136],"techniques":[139],"tools":[141],"used":[142],"for":[143],"data":[144],"collection,":[145],"identify":[146],"their":[147],"major":[148],"limitations":[149,159],"issues,":[151],"discuss":[153],"key":[155],"implications":[156],"quality":[163],"collected":[166],"data.":[167],"In":[168],"process,":[170],"latest":[174],"efforts":[175],"modeling":[177],"Internet's":[179],"at":[181],"different":[183],"levels":[184],"report":[186],"role":[189],"geographic":[191],"characteristics":[192],"play":[193],"context.":[196],"We":[197],"checklist":[204],"every":[206],"researcher":[207],"working":[208],"discovery-related":[212],"problems":[213],"should":[214],"consult":[215],"minimize":[217],"risk":[219],"repeating":[221],"same":[225],"similar":[227],"mistakes":[228],"made":[232],"result":[239],"hampered":[241],"progress":[242],"important":[245],"area":[246],"research.":[249]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}