{"id":"https://openalex.org/W2087478641","doi":"https://doi.org/10.1109/surv.2011.081611.00040","title":"A Survey on Selective Routing Topology Inference Through Active Probing","display_name":"A Survey on Selective Routing Topology Inference Through Active Probing","publication_year":2011,"publication_date":"2011-09-28","ids":{"openalex":"https://openalex.org/W2087478641","doi":"https://doi.org/10.1109/surv.2011.081611.00040","mag":"2087478641"},"language":"en","primary_location":{"id":"doi:10.1109/surv.2011.081611.00040","doi":"https://doi.org/10.1109/surv.2011.081611.00040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/surv.2011.081611.00040","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,"listed_in":["cwts-core","dongbi-b","jufo-2","norway-2","poland-200","russia-white-list-1"],"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"},"volume":null,"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/A5101841009","display_name":"Xian Zhang","orcid":"https://orcid.org/0000-0001-7023-7351","observed_orcids":["https://orcid.org/0000-0001-7023-7351"]},"institutions":[{"id":"https://openalex.org/I124357947","display_name":"University of London","ror":"https://ror.org/04cw6st05","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947"]},{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xian Zhang","raw_affiliation_strings":["School of Electronic Engineering and Computer Science, University of London, Queen Mary","School of Electronic Engineering and Computer Science, Queen Mary, University of London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, University of London, Queen Mary","institution_ids":["https://openalex.org/I124357947","https://openalex.org/I166337079"]},{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary, University of London","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102763197","display_name":"Chris Ian Phillips","orcid":"https://orcid.org/0000-0001-5804-6392","observed_orcids":["https://orcid.org/0000-0001-5804-6392"]},"institutions":[{"id":"https://openalex.org/I124357947","display_name":"University of London","ror":"https://ror.org/04cw6st05","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947"]},{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Chris Phillips","raw_affiliation_strings":["School of Electronic Engineering and Computer Science, University of London, Queen Mary","School of Electronic Engineering and Computer Science, Queen Mary, University of London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, University of London, Queen Mary","institution_ids":["https://openalex.org/I124357947","https://openalex.org/I166337079"]},{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary, University of London","institution_ids":["https://openalex.org/I166337079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.9395,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.91520249,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"14","issue":"4","first_page":"1129","last_page":"1141"},"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.9771000146865845,"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.9771000146865845,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.004100000020116568,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.003000000026077032,"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/active-probing","display_name":"active probing","score":0.9549999833106995},{"id":"https://openalex.org/keywords/network-monitoring","display_name":"network monitoring","score":0.8190000057220459},{"id":"https://openalex.org/keywords/fault-diagnosis","display_name":"fault diagnosis","score":0.7770000100135803}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7706606388092041},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.7501561641693115},{"id":"https://openalex.org/C99237066","wikidata":"https://www.wikidata.org/wiki/Q17092610","display_name":"Internet topology","level":3,"score":0.6916689872741699},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6235826015472412},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5984634160995483},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5827368497848511},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.57344651222229},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5674970746040344},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.550722062587738},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5074734091758728},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.48787999153137207},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4626416265964508},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.4436359703540802},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.43569260835647583},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.41724738478660583},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.20175579190254211},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09464123845100403},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/surv.2011.081611.00040","doi":"https://doi.org/10.1109/surv.2011.081611.00040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/surv.2011.081611.00040","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,"listed_in":["cwts-core","dongbi-b","jufo-2","norway-2","poland-200","russia-white-list-1"],"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":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W16232568","https://openalex.org/W258472279","https://openalex.org/W584125194","https://openalex.org/W1480714054","https://openalex.org/W1492901379","https://openalex.org/W1561479608","https://openalex.org/W1583477060","https://openalex.org/W1598222315","https://openalex.org/W1602741753","https://openalex.org/W1983207019","https://openalex.org/W1985977780","https://openalex.org/W1999288870","https://openalex.org/W2001513714","https://openalex.org/W2002256155","https://openalex.org/W2016969672","https://openalex.org/W2022767817","https://openalex.org/W2025651888","https://openalex.org/W2035167072","https://openalex.org/W2044807855","https://openalex.org/W2044892353","https://openalex.org/W2046666079","https://openalex.org/W2056686916","https://openalex.org/W2061567634","https://openalex.org/W2065554567","https://openalex.org/W2098000563","https://openalex.org/W2098865491","https://openalex.org/W2099573327","https://openalex.org/W2100312336","https://openalex.org/W2107648668","https://openalex.org/W2107754621","https://openalex.org/W2109057520","https://openalex.org/W2114018006","https://openalex.org/W2115282477","https://openalex.org/W2115746347","https://openalex.org/W2117825463","https://openalex.org/W2119531722","https://openalex.org/W2120511087","https://openalex.org/W2120922562","https://openalex.org/W2121531691","https://openalex.org/W2122812067","https://openalex.org/W2123491545","https://openalex.org/W2124472784","https://openalex.org/W2126004592","https://openalex.org/W2127347526","https://openalex.org/W2129094430","https://openalex.org/W2130980729","https://openalex.org/W2131006316","https://openalex.org/W2131504337","https://openalex.org/W2135639731","https://openalex.org/W2136806431","https://openalex.org/W2140104747","https://openalex.org/W2141501134","https://openalex.org/W2141799817","https://openalex.org/W2155906776","https://openalex.org/W2156725431","https://openalex.org/W2159277605","https://openalex.org/W2166692257","https://openalex.org/W2168065751","https://openalex.org/W2168194668","https://openalex.org/W2168249744","https://openalex.org/W2169304372","https://openalex.org/W2170378215","https://openalex.org/W2170653957","https://openalex.org/W2295569936","https://openalex.org/W2527926317","https://openalex.org/W2623352265","https://openalex.org/W3012290046","https://openalex.org/W4392494244","https://openalex.org/W6635765110","https://openalex.org/W6739062075","https://openalex.org/W7005863701","https://openalex.org/W7095963821"],"related_works":["https://openalex.org/W2462869610","https://openalex.org/W2216235271","https://openalex.org/W2090963188","https://openalex.org/W2473152424","https://openalex.org/W1420384951","https://openalex.org/W2030454271","https://openalex.org/W3036425038","https://openalex.org/W2185682898","https://openalex.org/W2088632464","https://openalex.org/W37591264"],"abstract_inverted_index":{"Although":[0],"there":[1],"are":[2,205],"surveys":[3],"summarizing":[4],"the":[5,9,20,31,47,59,66,109,159,163,180],"efforts":[6],"toward":[7],"discovering":[8],"Internet":[10,136],"routing":[11,21,48,98,169],"topology,":[12],"no":[13],"work":[14],"has":[15],"addressed":[16],"how":[17],"to":[18,45,58,80,105,116,151],"infer":[19,46],"topology":[22,49,74,88,137,170],"among":[23,50,172],"a":[24,51,69,142,173],"particular":[25],"group":[26,52,144,174],"of":[27,53,65,72,77,108,145,165,175],"hosts":[28,54,146],"scattered":[29],"across":[30],"Internet.":[32,67],"These":[33],"two":[34,154,183],"issues":[35],"differ":[36],"in":[37,149,192],"scale,":[38],"objective":[39],"and":[40,62,90,139,187,190,198,202],"solutions":[41],"currently":[42],"available.":[43],"How":[44],"is":[55,101,125,147],"non-trivial":[56],"due":[57],"complexity,":[60],"size":[61],"decentralized":[63],"nature":[64],"Nevertheless,":[68],"cost-effective":[70],"means":[71],"inferring":[73],"would":[75],"be":[76],"considerable":[78],"benefit":[79],"many":[81],"mechanisms,":[82],"such":[83,96],"as":[84,97],"network":[85],"monitoring,":[86],"overlay":[87],"construction":[89],"failure":[91],"diagnosis.":[92],"Since":[93],"external":[94],"information,":[95],"table":[99],"entries,":[100],"not":[102],"publicly":[103],"available":[104],"hosts,":[106],"most":[107],"methodologies":[110],"employ":[111],"an":[112],"active":[113,127],"probing":[114,128],"mechanism":[115],"address":[117],"this":[118,121],"issue.":[119],"For":[120],"reason":[122],"our":[123],"focus":[124],"on":[126],"based":[129],"solutions,":[130],"too.":[131],"A":[132],"comparison":[133],"between":[134,141],"generic":[135],"discovery":[138,171],"that":[140,161],"specific":[143],"elaborated":[148],"order":[150],"distinguish":[152],"these":[153],"problems.":[155],"Furthermore,":[156],"we":[157],"discuss":[158],"motivation":[160],"underlines":[162],"significance":[164],"various":[166],"techniques":[167],"addressing":[168],"hosts.":[176],"We":[177],"then":[178],"classify":[179],"strategies":[181],"into":[182],"types:":[184],"Router-Assisted":[185],"(RA)":[186],"Non-Router-Assisted":[188],"(NRA),":[189],"analyze":[191],"detail":[193],"their":[194],"state-of-the-art":[195],"position,":[196],"merits":[197],"challenges,":[199],"respectively.":[200],"Conclusions":[201],"future":[203],"directions":[204],"also":[206],"presented.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-10-10T00:00:00"}