{"id":"https://openalex.org/W2010716505","doi":"https://doi.org/10.1109/jcn.2012.6253094","title":"Shedding light on the use of AS relationships for path inference","display_name":"Shedding light on the use of AS relationships for path inference","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2010716505","doi":"https://doi.org/10.1109/jcn.2012.6253094","mag":"2010716505"},"language":"en","primary_location":{"id":"doi:10.1109/jcn.2012.6253094","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jcn.2012.6253094","pdf_url":null,"source":{"id":"https://openalex.org/S173102057","display_name":"Journal of Communications and Networks","issn_l":"1229-2370","issn":["1229-2370","1976-5541"],"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":"Journal of Communications and Networks","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/A5005504365","display_name":"Wenping Deng","orcid":"https://orcid.org/0000-0001-7585-1297"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenping Deng","raw_affiliation_strings":["Information Center, National University of Defense Technology, Changsha 410073, China","[Information Center, National University of Defense Technology, Changsha, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Center, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"[Information Center, National University of Defense Technology, Changsha, China]","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042689889","display_name":"Wolfgang M\u00fchlbauer","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Wolfgang M\u00fchlbauer","raw_affiliation_strings":["Computer Engineering and Networks Laboratory, ETH Zurich, 8092, Switzerland","Computer Engineering and Networks Lab, ETH Z\u00fcrich, Z\u00fcrich, Switzerland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering and Networks Laboratory, ETH Zurich, 8092, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Computer Engineering and Networks Lab, ETH Z\u00fcrich, Z\u00fcrich, Switzerland#TAB#","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101033151","display_name":"Yuexiang Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuexiang Yang","raw_affiliation_strings":["Information Center, National University of Defense Technology, Changsha 410073, China","[Information Center, National University of Defense Technology, Changsha, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Center, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"[Information Center, National University of Defense Technology, Changsha, China]","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Peidong Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH","CN"],"is_corresponding":false,"raw_author_name":"Peidong Zhu","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha 410073, China","Computer Engineering and Networks Lab, ETH Z\u00fcrich, Z\u00fcrich, Switzerland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Computer Engineering and Networks Lab, ETH Z\u00fcrich, Z\u00fcrich, Switzerland#TAB#","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102809441","display_name":"Xicheng Lu","orcid":"https://orcid.org/0009-0006-9249-4256"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH","CN"],"is_corresponding":false,"raw_author_name":"Xicheng Lu","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha 410073, China","Computer Engineering and Networks Lab, ETH Z\u00fcrich, Z\u00fcrich, Switzerland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Computer Engineering and Networks Lab, ETH Z\u00fcrich, Z\u00fcrich, Switzerland#TAB#","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014709738","display_name":"Bernhard Plattner","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Bernhard Plattner","raw_affiliation_strings":["Computer Engineering and Networks Laboratory, ETH Zurich, 8092, Switzerland","Computer Engineering and Networks Lab, ETH Z\u00fcrich, Z\u00fcrich, Switzerland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering and Networks Laboratory, ETH Zurich, 8092, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Computer Engineering and Networks Lab, ETH Z\u00fcrich, Z\u00fcrich, Switzerland#TAB#","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0892,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.78370076,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"3","first_page":"336","last_page":"345"},"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.9990000128746033,"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.9990000128746033,"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.9945999979972839,"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.9829000234603882,"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/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.9123924970626831},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8355093002319336},{"id":"https://openalex.org/keywords/default-free-zone","display_name":"Default-free zone","score":0.749144434928894},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6610041260719299},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6314294338226318},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6296985149383545},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5905513763427734},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.48984095454216003},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.47472962737083435},{"id":"https://openalex.org/keywords/path-vector-protocol","display_name":"Path vector protocol","score":0.4398975074291229},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4293665289878845},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39767614006996155},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3777143955230713},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30454498529434204},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27602246403694153},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.2689701318740845},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2356126606464386}],"concepts":[{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.9123924970626831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8355093002319336},{"id":"https://openalex.org/C101396714","wikidata":"https://www.wikidata.org/wiki/Q3021187","display_name":"Default-free zone","level":5,"score":0.749144434928894},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6610041260719299},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6314294338226318},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6296985149383545},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5905513763427734},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.48984095454216003},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.47472962737083435},{"id":"https://openalex.org/C128917274","wikidata":"https://www.wikidata.org/wiki/Q1666535","display_name":"Path vector protocol","level":5,"score":0.4398975074291229},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4293665289878845},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39767614006996155},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3777143955230713},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30454498529434204},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27602246403694153},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.2689701318740845},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2356126606464386},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jcn.2012.6253094","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jcn.2012.6253094","pdf_url":null,"source":{"id":"https://openalex.org/S173102057","display_name":"Journal of Communications and Networks","issn_l":"1229-2370","issn":["1229-2370","1976-5541"],"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":"Journal of Communications and Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W65584354","https://openalex.org/W1509564830","https://openalex.org/W1522559342","https://openalex.org/W1675699606","https://openalex.org/W2015550779","https://openalex.org/W2035951900","https://openalex.org/W2037118863","https://openalex.org/W2045239101","https://openalex.org/W2049248012","https://openalex.org/W2050353626","https://openalex.org/W2070024382","https://openalex.org/W2085963983","https://openalex.org/W2100415265","https://openalex.org/W2103117727","https://openalex.org/W2106600328","https://openalex.org/W2108673686","https://openalex.org/W2113230746","https://openalex.org/W2115437593","https://openalex.org/W2120514843","https://openalex.org/W2120652359","https://openalex.org/W2121041505","https://openalex.org/W2123117910","https://openalex.org/W2124472784","https://openalex.org/W2141938573","https://openalex.org/W2142065670","https://openalex.org/W2145721479","https://openalex.org/W2147497995","https://openalex.org/W2151972741","https://openalex.org/W2159281894","https://openalex.org/W2162266953","https://openalex.org/W2165503871","https://openalex.org/W2167320859","https://openalex.org/W2245650640","https://openalex.org/W2248064281","https://openalex.org/W3103744294","https://openalex.org/W4247255165","https://openalex.org/W4251650116","https://openalex.org/W4255102269","https://openalex.org/W4292414168","https://openalex.org/W4300490703","https://openalex.org/W6602672001","https://openalex.org/W6631304100","https://openalex.org/W6636948976","https://openalex.org/W6640380507","https://openalex.org/W6668189100","https://openalex.org/W6676264193","https://openalex.org/W6683268954","https://openalex.org/W6684201269","https://openalex.org/W6786108502"],"related_works":["https://openalex.org/W2060061092","https://openalex.org/W2140265352","https://openalex.org/W2562018880","https://openalex.org/W2128902975","https://openalex.org/W1580694830","https://openalex.org/W2052934060","https://openalex.org/W2182380586","https://openalex.org/W2159952591","https://openalex.org/W2010716505","https://openalex.org/W2108496191"],"abstract_inverted_index":{"Autonomous":[0],"system":[1],"(AS)":[2],"business":[3],"relationships":[4,24,90,192,216],"and":[5,35,46,131,180],"their":[6],"inference":[7],"have":[8],"been":[9],"widely":[10,133],"studied":[11],"by":[12,91],"network":[13],"researchers":[14],"in":[15,60,141,176,184,210],"the":[16,27,44,85,127,132],"past.":[17],"An":[18],"important":[19],"application":[20],"of":[21,29,88,136,156],"inferred":[22,47,103],"AS":[23,30,37,48,50,76,89,104,110,147,191,208,215],"can":[25,68,95],"be":[26,58,96],"prediction":[28,52],"paths":[31,105,113,172,209],"between":[32],"a":[33,39,54,142,185,211],"source":[34],"destination":[36],"within":[38,53],"model.":[40],"However,":[41],"besides":[42],"knowing":[43],"topology":[45],"relationships,":[49],"path":[51,148,188],"model":[55,189,212],"needs":[56],"to":[57,64,196],"understood":[59],"order":[61],"for":[62,146,203],"us":[63],"know":[65],"how":[66],"we":[67,81],"derive":[69],"border":[70],"gateway":[71],"protocol":[72],"(BGP)":[73],"policies":[74,100,202],"from":[75,115,214],"relationships.":[77],"In":[78,150],"this":[79,152],"paper,":[80],"shed":[82],"light":[83],"onto":[84],"predictive":[86],"capabilities":[87],"investigating":[92],"whether":[93,157],"they":[94],"translated":[97],"into":[98],"BGP":[99,116,177,200],"such":[101,125,167],"that":[102,122,173,181],"are":[106,163,174,182,193],"consistent":[107],"with":[108,205],"real":[109],"paths,":[111],"e.g.,":[112],"observed":[114,175],"routing":[117,178,201],"tables.":[118],"Our":[119],"findings":[120],"indicate":[121],"enforcing":[123],"constraints":[124,168],"as":[126],"well-known":[128],"valley-free":[129],"property":[130],"assumed":[134],"preference":[135],"customer":[137],"routes":[138,162],"always":[139],"results":[140],"very":[143],"low":[144],"consistency":[145],"inference.":[149],"addition,":[151],"is":[153,217],"true":[154],"irrespective":[155],"customer,":[158],"peer,":[159],"or":[160],"provider":[161],"preferred.":[164],"Apparently,":[165],"applying":[166],"eliminates":[169],"many":[170],"\u201ccorrect\u201d":[171],"tables":[179],"propagated":[183],"simple":[186],"shortest":[187],"where":[190],"ignored.":[194],"According":[195],"our":[197],"findings,":[198],"deriving":[199],"predicting":[204],"high":[206],"accuracy":[207],"directly":[213],"still":[218],"difficult.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}