{"id":"https://openalex.org/W1987133832","doi":"https://doi.org/10.1145/2398776.2398802","title":"Routing state distance","display_name":"Routing state distance","publication_year":2012,"publication_date":"2012-11-14","ids":{"openalex":"https://openalex.org/W1987133832","doi":"https://doi.org/10.1145/2398776.2398802","mag":"1987133832"},"language":"en","primary_location":{"id":"doi:10.1145/2398776.2398802","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2398776.2398802","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2398776.2398802&file=230.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 Internet Measurement Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2398776.2398802&file=230.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027857764","display_name":"Gonca G\u00fcrsun","orcid":"https://orcid.org/0000-0003-3048-6403"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gonca G\u00fcrsun","raw_affiliation_strings":["Boston University, Boston, MA, USA","Boston University , Boston , MA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]},{"raw_affiliation_string":"Boston University , Boston , MA , USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033876154","display_name":"Natali Ruchansky","orcid":null},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Natali Ruchansky","raw_affiliation_strings":["Boston University, Boston, MA, USA","Boston University , Boston , MA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]},{"raw_affiliation_string":"Boston University , Boston , MA , USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005972547","display_name":"Evimaria Terzi","orcid":"https://orcid.org/0000-0001-7809-9993"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Evimaria Terzi","raw_affiliation_strings":["Boston University, Boston, MA, USA","Boston University , Boston , MA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]},{"raw_affiliation_string":"Boston University , Boston , MA , USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064525211","display_name":"Mark Crovella","orcid":"https://orcid.org/0000-0002-5005-7019"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Crovella","raw_affiliation_strings":["Boston University, Boston, MA, USA","Boston University , Boston , MA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]},{"raw_affiliation_string":"Boston University , Boston , MA , USA","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I111088046"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"239","last_page":"252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"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.9994000196456909,"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/T11031","display_name":"Game Theory and Applications","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.978600025177002,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7194900512695312},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6789105534553528},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6039678454399109},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5039233565330505},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4912835955619812},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.475232869386673},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.45928502082824707},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.42124396562576294},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.41195639967918396},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.41097235679626465},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.31071972846984863},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2363731563091278},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23152971267700195},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20878875255584717},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19166061282157898}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7194900512695312},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6789105534553528},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6039678454399109},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5039233565330505},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4912835955619812},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.475232869386673},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.45928502082824707},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.42124396562576294},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.41195639967918396},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.41097235679626465},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.31071972846984863},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2363731563091278},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23152971267700195},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20878875255584717},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19166061282157898},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2398776.2398802","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2398776.2398802","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2398776.2398802&file=230.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 Internet Measurement Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2398776.2398802","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2398776.2398802","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2398776.2398802&file=230.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 Internet Measurement Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1987133832.pdf","grobid_xml":"https://content.openalex.org/works/W1987133832.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W361578455","https://openalex.org/W1484738311","https://openalex.org/W1982443373","https://openalex.org/W1989785271","https://openalex.org/W1993436046","https://openalex.org/W2091858563","https://openalex.org/W2099168712","https://openalex.org/W2123117910","https://openalex.org/W2124828408","https://openalex.org/W2134871210","https://openalex.org/W2135881767","https://openalex.org/W2157578436","https://openalex.org/W2295256067","https://openalex.org/W2914959486","https://openalex.org/W3160784735","https://openalex.org/W3161677312"],"related_works":["https://openalex.org/W2142481367","https://openalex.org/W3196321793","https://openalex.org/W3080705045","https://openalex.org/W2385527937","https://openalex.org/W2005880840","https://openalex.org/W2507465767","https://openalex.org/W4385305499","https://openalex.org/W2047674875","https://openalex.org/W4245066656","https://openalex.org/W2373597927"],"abstract_inverted_index":{"Characterizing":[0],"the":[1,19,38,55,105,108,130,217,223],"set":[2,236],"of":[3,18,21,42,54,93,107,132,186,216,219,237],"routes":[4],"used":[5],"between":[6,77],"domains":[7],"is":[8,114],"an":[9],"important":[10,31],"and":[11,16,33,103,142,214,231],"difficult":[12],"problem.":[13],"The":[14],"size":[15],"complexity":[17],"millions":[20],"BGP":[22,109,173,220],"paths":[23],"in":[24,101,123,172],"use":[25,100,122],"at":[26],"any":[27],"time":[28],"can":[29,168],"hide":[30],"phenomena":[32],"hinder":[34],"attempts":[35],"to":[36,52,60,121,136,149,183,194,202,222],"understand":[37],"path":[39],"selection":[40],"behavior":[41,171],"ASes.":[43,127],"In":[44,128],"this":[45,146],"paper":[46],"we":[47,80,143,180],"introduce":[48],"a":[49,72,91,115,138,150,211,235],"new":[50,73],"approach":[51,68],"analysis":[53],"interdomain":[56],"routing":[57,65,82,190,208,226],"system":[58],"designed":[59],"shed":[61],"light":[62],"on":[63],"collective":[64],"policies.":[66],"Our":[67],"starts":[69],"by":[70,162],"defining":[71],"metric":[74],"for":[75,99],"`distance'":[76],"prefixes,":[78],"which":[79,197],"call":[81],"state":[83,106],"distance":[84],"(RSD).":[85],"We":[86,158],"show":[87,144,160,181],"that":[88,95,145,161,174],"RSD":[89,113,133],"has":[90],"number":[92],"properties":[94,131],"make":[96],"it":[97,117],"attractive":[98],"visualizing":[102],"analyzing":[104],"system.":[110],"Further,":[111],"since":[112],"metric,":[116],"lends":[118],"itself":[119],"naturally":[120],"clustering":[124,140,152,163],"prefixes":[125],"or":[126,204],"fact,":[129],"allow":[134],"us":[135],"define":[137],"natural":[139],"criterion,":[141],"criterion":[147],"admits":[148],"simple":[151],"algorithm":[153],"with":[154,192],"provable":[155],"approximation":[156],"guarantees.":[157],"then":[159],"ASes":[164,187],"using":[165],"RSD,":[166],"one":[167],"uncover":[169],"macroscopic":[170],"was":[175],"previously":[176],"hidden.":[177],"For":[178],"example,":[179],"how":[182],"identify":[184],"groups":[185],"having":[188],"similar":[189,233],"policies":[191,227],"respect":[193],"certain":[195],"destinations,":[196],"apparently":[198],"reflects":[199],"shared":[200],"sensitivity":[201],"economic":[203],"performance":[205],"considerations.":[206],"These":[207],"patterns":[209],"represent":[210],"considerable":[212],"generalization":[213],"extension":[215],"notion":[218],"atoms":[221],"case":[224],"where":[225],"are":[228],"only":[229],"locally":[230],"approximately":[232],"across":[234],"prefixes.":[238]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}