{"id":"https://openalex.org/W2118172426","doi":"https://doi.org/10.1145/1163593.1163602","title":"End-to-end routing behavior in the internet","display_name":"End-to-end routing behavior in the internet","publication_year":2006,"publication_date":"2006-10-10","ids":{"openalex":"https://openalex.org/W2118172426","doi":"https://doi.org/10.1145/1163593.1163602","mag":"2118172426"},"language":"en","primary_location":{"id":"doi:10.1145/1163593.1163602","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1163593.1163602","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","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/A5002219113","display_name":"Vern Paxson","orcid":"https://orcid.org/0009-0005-2673-543X"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vern Paxson","raw_affiliation_strings":["University of California, Berkeley and Lawrence Berkeley National Laboratory"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley and Lawrence Berkeley National Laboratory","institution_ids":["https://openalex.org/I148283060","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5002219113"],"corresponding_institution_ids":["https://openalex.org/I148283060","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":20.118,"has_fulltext":false,"cited_by_count":323,"citation_normalized_percentile":{"value":0.99420113,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"36","issue":"5","first_page":"41","last_page":"56"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9973000288009644,"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/computer-science","display_name":"Computer science","score":0.6752543449401855},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.6605229377746582},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6014276146888733},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5900827050209045},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.571643054485321},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5534192323684692},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.46399256587028503},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4241042733192444},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.42140066623687744},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4149525761604309},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3255934417247772},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16374990344047546}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6752543449401855},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.6605229377746582},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6014276146888733},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5900827050209045},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.571643054485321},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5534192323684692},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.46399256587028503},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4241042733192444},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.42140066623687744},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4149525761604309},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3255934417247772},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16374990344047546}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1163593.1163602","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1163593.1163602","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W96552250","https://openalex.org/W119357069","https://openalex.org/W1502696793","https://openalex.org/W1529292959","https://openalex.org/W1549887064","https://openalex.org/W1551386151","https://openalex.org/W1574579715","https://openalex.org/W1627303300","https://openalex.org/W1731982387","https://openalex.org/W1812317301","https://openalex.org/W1844553361","https://openalex.org/W1871129648","https://openalex.org/W1879363855","https://openalex.org/W1896822992","https://openalex.org/W1972591225","https://openalex.org/W1974984534","https://openalex.org/W1990312847","https://openalex.org/W1992551480","https://openalex.org/W1998494132","https://openalex.org/W2014457894","https://openalex.org/W2050353731","https://openalex.org/W2052120389","https://openalex.org/W2063029333","https://openalex.org/W2069499077","https://openalex.org/W2070436795","https://openalex.org/W2079994203","https://openalex.org/W2090331681","https://openalex.org/W2096704096","https://openalex.org/W2102907001","https://openalex.org/W2103312864","https://openalex.org/W2120176508","https://openalex.org/W2120450054","https://openalex.org/W2125569171","https://openalex.org/W2132577975","https://openalex.org/W2141521806","https://openalex.org/W2145721479","https://openalex.org/W2146461188","https://openalex.org/W2146619410","https://openalex.org/W2147126578","https://openalex.org/W2150519657","https://openalex.org/W2152963410","https://openalex.org/W2155750235","https://openalex.org/W2156725431","https://openalex.org/W2165126126","https://openalex.org/W2799087070","https://openalex.org/W3161295396","https://openalex.org/W3161783361"],"related_works":["https://openalex.org/W103514590","https://openalex.org/W2336965019","https://openalex.org/W1968523244","https://openalex.org/W1998565297","https://openalex.org/W2057994027","https://openalex.org/W2953510133","https://openalex.org/W2155651474","https://openalex.org/W1603796055","https://openalex.org/W3001354221","https://openalex.org/W2542881241"],"abstract_inverted_index":{"The":[0],"large-scale":[1],"behavior":[2,50],"of":[3,20,23,33,65,80,92,97,112,138,173,212,231],"routing":[4,25,49,54,57,66,84,105,186],"in":[5,205],"the":[6,15,21,48,63,78,90,95,116,127,155,174,191,197,206,210,216,219,232],"Internet":[7,24,44,143,175,198],"has":[8],"gone":[9],"virtually":[10],"without":[11],"any":[12],"formal":[13],"study,":[14],"exception":[16],"being":[17],"Chinoy's":[18],"analysis":[19,32],"dynamics":[22],"information":[26],"[Ch93].":[27],"We":[28,46,75,140],"report":[29],"on":[30],"an":[31],"40,000":[34],"end-to-end":[35],"route":[36,122,131],"measurements":[37],"conducted":[38],"using":[39],"repeated":[40],"\"traceroutes\"":[41],"between":[42,89],"37":[43],"sites.":[45],"analyze":[47],"for":[51,180],"pathological":[52],"conditions,":[53],"stability,":[55,106,113],"and":[56,72,94,125,221],"symmetry.":[58],"For":[59,104,185],"pathologies,":[60],"we":[61,107,188],"characterize":[62],"prevalence":[64],"loops,":[67],"erroneous":[68],"routing,":[69],"infrastructure":[70],"failures,":[71],"temporary":[73],"outages.":[74],"find":[76,141],"that":[77,119,129,142,154,193],"likelihood":[79,118,128,192],"encountering":[81],"a":[82,120,130,135,149,194],"major":[83],"pathology":[85],"more":[86],"than":[87],"doubled":[88],"end":[91,96,211],"1994":[93],"1995,":[98,213],"rising":[99],"from":[100,166],"1.5%":[101],"to":[102,169],"3.4%.":[103],"define":[108],"two":[109,207],"separate":[110],"types":[111],"\"prevalence,\"":[114],"meaning":[115],"overall":[117],"particular":[121],"is":[123],"encountered,":[124],"\"persistence,\"":[126],"remains":[132],"unchanged":[133],"over":[134,158],"long":[136],"period":[137],"time.":[139,233],"paths":[144,176],"are":[145],"heavily":[146],"dominated":[147],"by":[148],"single":[150],"prevalent":[151],"route,":[152],"but":[153],"time":[156],"periods":[157],"which":[159],"routes":[160,178],"persist":[161],"show":[162],"wide":[163],"variation,":[164],"ranging":[165],"seconds":[167],"up":[168],"days.":[170],"About":[171],"2/3's":[172],"had":[177],"persisting":[179],"either":[181],"days":[182],"or":[183],"weeks.":[184],"symmetry,":[187],"look":[189],"at":[190,200,222],"path":[195],"through":[196],"visits":[199],"least":[201,223],"one":[202,224],"different":[203,225],"city":[204],"directions.":[208],"At":[209],"this":[214],"was":[215,228],"case":[217],"half":[218],"time,":[220],"autonomous":[226],"system":[227],"visited":[229],"30%":[230]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":12}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}