{"id":"https://openalex.org/W2096186938","doi":"https://doi.org/10.1145/1015467.1015491","title":"Locating internet routing instabilities","display_name":"Locating internet routing instabilities","publication_year":2004,"publication_date":"2004-08-30","ids":{"openalex":"https://openalex.org/W2096186938","doi":"https://doi.org/10.1145/1015467.1015491","mag":"2096186938"},"language":"en","primary_location":{"id":"doi:10.1145/1015467.1015491","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1015467.1015491","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications","raw_type":"proceedings-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/A5027274731","display_name":"Anja Feldmann","orcid":"https://orcid.org/0000-0002-5530-6993"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Anja Feldmann","raw_affiliation_strings":["TU-M\u00fcnchen"],"affiliations":[{"raw_affiliation_string":"TU-M\u00fcnchen","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006000047","display_name":"Olaf Maennel","orcid":"https://orcid.org/0000-0002-9621-0787"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Olaf Maennel","raw_affiliation_strings":["TU-M\u00fcnchen"],"affiliations":[{"raw_affiliation_string":"TU-M\u00fcnchen","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003217329","display_name":"Z. Morley Mao","orcid":"https://orcid.org/0000-0002-9844-2055"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Z. Morley Mao","raw_affiliation_strings":["University of Michigan","(University of Michigan)"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"(University of Michigan)","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111658165","display_name":"Arthur Berger","orcid":null},"institutions":[{"id":"https://openalex.org/I10734018","display_name":"Akamai (United States)","ror":"https://ror.org/03tarb191","country_code":"US","type":"company","lineage":["https://openalex.org/I10734018"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arthur Berger","raw_affiliation_strings":["MIT/Akamai Technologies","MIT/Akamai Technologies#TAB#"],"affiliations":[{"raw_affiliation_string":"MIT/Akamai Technologies","institution_ids":["https://openalex.org/I10734018"]},{"raw_affiliation_string":"MIT/Akamai Technologies#TAB#","institution_ids":["https://openalex.org/I10734018"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046808993","display_name":"Bruce M. Maggs","orcid":"https://orcid.org/0000-0002-5692-7062"},"institutions":[{"id":"https://openalex.org/I10734018","display_name":"Akamai (United States)","ror":"https://ror.org/03tarb191","country_code":"US","type":"company","lineage":["https://openalex.org/I10734018"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bruce Maggs","raw_affiliation_strings":["CMU/Akamai Technologies","CMU/Akamai Technologies#TAB#"],"affiliations":[{"raw_affiliation_string":"CMU/Akamai Technologies","institution_ids":["https://openalex.org/I10734018"]},{"raw_affiliation_string":"CMU/Akamai Technologies#TAB#","institution_ids":["https://openalex.org/I10734018"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5027274731"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":19.1951,"has_fulltext":false,"cited_by_count":254,"citation_normalized_percentile":{"value":0.99345609,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"205","last_page":"218"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":1.0,"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":1.0,"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.9973000288009644,"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.9970999956130981,"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/peering","display_name":"Peering","score":0.895868718624115},{"id":"https://openalex.org/keywords/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.8793455958366394},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7940913438796997},{"id":"https://openalex.org/keywords/default-free-zone","display_name":"Default-free zone","score":0.7707134485244751},{"id":"https://openalex.org/keywords/network-mapping","display_name":"Network mapping","score":0.6643995642662048},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5940359830856323},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5912914276123047},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5755917429924011},{"id":"https://openalex.org/keywords/autonomous-system","display_name":"Autonomous system (mathematics)","score":0.568569540977478},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.550853967666626},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.512162446975708},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5090169906616211},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5066190958023071},{"id":"https://openalex.org/keywords/multihoming","display_name":"Multihoming","score":0.48491793870925903},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4648078680038452},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.4628888964653015},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4502784013748169},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4162985682487488},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38359373807907104},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.3764113485813141},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14444002509117126},{"id":"https://openalex.org/keywords/internet-protocol","display_name":"Internet Protocol","score":0.13174420595169067},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09143233299255371}],"concepts":[{"id":"https://openalex.org/C95981142","wikidata":"https://www.wikidata.org/wiki/Q772532","display_name":"Peering","level":3,"score":0.895868718624115},{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.8793455958366394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7940913438796997},{"id":"https://openalex.org/C101396714","wikidata":"https://www.wikidata.org/wiki/Q3021187","display_name":"Default-free zone","level":5,"score":0.7707134485244751},{"id":"https://openalex.org/C133474645","wikidata":"https://www.wikidata.org/wiki/Q17104660","display_name":"Network mapping","level":3,"score":0.6643995642662048},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5940359830856323},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5912914276123047},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5755917429924011},{"id":"https://openalex.org/C9628104","wikidata":"https://www.wikidata.org/wiki/Q788009","display_name":"Autonomous system (mathematics)","level":2,"score":0.568569540977478},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.550853967666626},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.512162446975708},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5090169906616211},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5066190958023071},{"id":"https://openalex.org/C65714651","wikidata":"https://www.wikidata.org/wiki/Q1662626","display_name":"Multihoming","level":4,"score":0.48491793870925903},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4648078680038452},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.4628888964653015},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4502784013748169},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4162985682487488},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38359373807907104},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.3764113485813141},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14444002509117126},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.13174420595169067},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09143233299255371},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/1015467.1015491","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1015467.1015491","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.61.1380","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.1380","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/afs/cs.cmu.edu/project/phrensy/pub/papers/FeldmannMMBM04.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.86.8154","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.8154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.net.informatik.tu-muenchen.de/~anja/feldmann/papers/sigcomm04.pdf","raw_type":"text"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/34980","is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/34980","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"},{"id":"pmh:oai:escidoc.org:escidoc:2481137","is_oa":false,"landing_page_url":"http://hdl.handle.net/21.11116/0000-0000-3660-7","pdf_url":null,"source":{"id":"https://openalex.org/S7407052962","display_name":"Max Planck Digital Library","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1822551791","https://openalex.org/W1967656199","https://openalex.org/W2008117330","https://openalex.org/W2083793737","https://openalex.org/W2101031060","https://openalex.org/W2104969814","https://openalex.org/W2110318628","https://openalex.org/W2113230746","https://openalex.org/W2113872681","https://openalex.org/W2119665367","https://openalex.org/W2121635209","https://openalex.org/W2121738337","https://openalex.org/W2130725804","https://openalex.org/W2135190053","https://openalex.org/W2139573484","https://openalex.org/W2141487810","https://openalex.org/W2146164879","https://openalex.org/W2149888524","https://openalex.org/W2151972741","https://openalex.org/W2160565743","https://openalex.org/W2165743744","https://openalex.org/W2170920894","https://openalex.org/W2171418694","https://openalex.org/W2295583656","https://openalex.org/W2535598766","https://openalex.org/W4238334627","https://openalex.org/W6638534084","https://openalex.org/W6685174144"],"related_works":["https://openalex.org/W2049645248","https://openalex.org/W2144089718","https://openalex.org/W2107067956","https://openalex.org/W1994570980","https://openalex.org/W2963586534","https://openalex.org/W2134359286","https://openalex.org/W3195924488","https://openalex.org/W1971985463","https://openalex.org/W2092171226","https://openalex.org/W2910714899"],"abstract_inverted_index":{"This":[0,170],"paper":[1],"presents":[2],"a":[3,14,27,63,67],"methodology":[4,78,125,156],"for":[5,38],"identifying":[6],"the":[7,59,141,144,188,204,208],"autonomous":[8],"system":[9],"(or":[10],"systems)":[11],"responsible":[12],"when":[13],"routing":[15,28,96],"change":[16],"is":[17,30,201],"observed":[18],"and":[19,34,111,121,150,153,157,198,207],"propagated":[20],"by":[21,32,192],"BGP.":[22],"The":[23],"origin":[24,60],"of":[25,131,143,167,172,210],"such":[26],"instability":[29],"deduced":[31],"examining":[33],"correlating":[35],"BGP":[36,48,93,146,162,177],"updates":[37,49,94,163],"many":[39,43],"prefixes":[40],"gathered":[41,164],"at":[42,165],"observation":[44,168,211],"points.":[45,169,212],"Although":[46],"interpreting":[47],"can":[50,57,126],"be":[51],"perplexing,":[52],"we":[53,56,83,116],"find":[54],"that":[55,98,123],"pinpoint":[58],"to":[61,138,160,186],"either":[62],"single":[64],"AS":[65,88],"or":[66],"session":[68],"between":[69],"two":[70,80],"ASes":[71],"in":[72,79,108],"most":[73,129],"cases.":[74],"We":[75,133],"verify":[76],"our":[77,124,155,193],"phases.":[81],"First,":[82],"perform":[84],"simulations":[85,178],"on":[86,174],"an":[87],"topology":[89],"derived":[90],"from":[91,176,182],"actual":[92,145,161,205],"using":[95],"policies":[97],"are":[99,114],"compatible":[100],"with":[101,140,203],"inferred":[102],"peering/customer/provider":[103],"relationships.":[104],"In":[105],"these":[106],"simulations,":[107],"which":[109],"network":[110],"router":[112],"behavior":[113],"\"ideal\",":[115],"inject":[117],"inter-AS":[118],"link":[119],"failures":[120],"demonstrate":[122],"effectively":[127],"identify":[128],"origins":[130],"instability.":[132],"then":[134],"develop":[135],"several":[136],"heuristics":[137],"cope":[139],"limitations":[142],"update":[147],"propagation":[148],"process":[149],"monitoring":[151],"infrastructure,":[152],"apply":[154],"evaluation":[158],"techniques":[159],"hundreds":[166],"approach":[171,194],"relying":[173],"data":[175],"as":[179,181],"well":[180],"measurements":[183],"enables":[184],"us":[185],"evaluate":[187],"inference":[189],"quality":[190,206],"achieved":[191],"under":[195],"ideal":[196],"situations":[197],"how":[199],"it":[200],"correlated":[202],"number":[209]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":16}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}