{"id":"https://openalex.org/W2093602217","doi":"https://doi.org/10.1109/pccc.2014.7017052","title":"Measuring path divergence in the Internet","display_name":"Measuring path divergence in the Internet","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2093602217","doi":"https://doi.org/10.1109/pccc.2014.7017052","mag":"2093602217"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2014.7017052","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2014.7017052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5061682859","display_name":"Nazim Ahmed","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nazim Ahmed","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, Texas","Department of Computer Science University of Texas at Dallas Richardson, Texas 75080#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, Texas","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science University of Texas at Dallas Richardson, Texas 75080#TAB#","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112317834","display_name":"Kamil Sara\u00e7","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kamil Sarac","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, Texas","Department of Computer Science University of Texas at Dallas Richardson, Texas 75080#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, Texas","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science University of Texas at Dallas Richardson, Texas 75080#TAB#","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9998999834060669,"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.9998999834060669,"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.9950000047683716,"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.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/peering","display_name":"Peering","score":0.8491583466529846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7855323553085327},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7153028249740601},{"id":"https://openalex.org/keywords/internet-topology","display_name":"Internet topology","score":0.6580533981323242},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5831215381622314},{"id":"https://openalex.org/keywords/traceroute","display_name":"traceroute","score":0.548586368560791},{"id":"https://openalex.org/keywords/routing-domain","display_name":"Routing domain","score":0.5343512892723083},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.5269832611083984},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5170417428016663},{"id":"https://openalex.org/keywords/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.5095089077949524},{"id":"https://openalex.org/keywords/source-routing","display_name":"Source routing","score":0.49760130047798157},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.4922396242618561},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49166685342788696},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.4752221703529358},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.4739922285079956},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4566953778266907},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4363405704498291},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.3945508301258087},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3746086061000824},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.3302684724330902},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09444847702980042},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.082923024892807}],"concepts":[{"id":"https://openalex.org/C95981142","wikidata":"https://www.wikidata.org/wiki/Q772532","display_name":"Peering","level":3,"score":0.8491583466529846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7855323553085327},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7153028249740601},{"id":"https://openalex.org/C99237066","wikidata":"https://www.wikidata.org/wiki/Q17092610","display_name":"Internet topology","level":3,"score":0.6580533981323242},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5831215381622314},{"id":"https://openalex.org/C157497606","wikidata":"https://www.wikidata.org/wiki/Q603227","display_name":"traceroute","level":3,"score":0.548586368560791},{"id":"https://openalex.org/C94600068","wikidata":"https://www.wikidata.org/wiki/Q7371621","display_name":"Routing domain","level":5,"score":0.5343512892723083},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.5269832611083984},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5170417428016663},{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.5095089077949524},{"id":"https://openalex.org/C44010500","wikidata":"https://www.wikidata.org/wiki/Q1422567","display_name":"Source routing","level":5,"score":0.49760130047798157},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.4922396242618561},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49166685342788696},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.4752221703529358},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.4739922285079956},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4566953778266907},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4363405704498291},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.3945508301258087},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3746086061000824},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.3302684724330902},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09444847702980042},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.082923024892807},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"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/pccc.2014.7017052","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2014.7017052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W139934751","https://openalex.org/W1594148064","https://openalex.org/W1895761428","https://openalex.org/W2044744030","https://openalex.org/W2107754621","https://openalex.org/W2109028504","https://openalex.org/W2123790987","https://openalex.org/W2128153632","https://openalex.org/W2141487810","https://openalex.org/W2165174838","https://openalex.org/W2171343313","https://openalex.org/W2177058407","https://openalex.org/W2911611915","https://openalex.org/W6605684606"],"related_works":["https://openalex.org/W2117825463","https://openalex.org/W20881979","https://openalex.org/W2015754215","https://openalex.org/W752371801","https://openalex.org/W1593324136","https://openalex.org/W2120754938","https://openalex.org/W2155331940","https://openalex.org/W4238119664","https://openalex.org/W1976600038","https://openalex.org/W2093602217"],"abstract_inverted_index":{"Path":[0],"divergence":[1,34,63,72,98],"refers":[2],"to":[3,11,18,29,54,76,88,110,149,151],"a":[4,7,16,24],"situation":[5],"where":[6],"path":[8,20,33,62,71,97],"from":[9],"source":[10,17,28],"an":[12,50],"intermediate":[13,152],"router":[14],"on":[15],"destination":[19,30],"may":[21],"not":[22],"be":[23],"prefix":[25],"of":[26,41,61,104,117],"the":[27,42,56,65,102,105,111,138,144],"path.":[31],"Studying":[32],"helps":[35],"us":[36],"understand":[37],"various":[38],"operational":[39],"characteristics":[40],"underlying":[43],"network.":[44],"In":[45],"this":[46],"paper,":[47],"we":[48],"perform":[49],"active":[51],"measurement":[52],"study":[53,120],"observe":[55,68,92],"magnitude,":[57],"causes,":[58],"and":[59,171],"types":[60],"in":[64,101,137,143],"Internet.":[66,145],"We":[67,90],"that":[69,93],"most":[70,94],"cases":[73,136],"occur":[74],"due":[75],"load":[77],"balancing":[78],"routers":[79,95,108,153],"but":[80,107],"policy-based":[81],"inter":[82,139],"domain":[83,140],"routing":[84,134,141],"practices":[85],"also":[86,91,130],"contribute":[87],"divergence.":[89],"causing":[96,114],"are":[99,113],"positioned":[100],"backbone":[103],"network":[106],"closer":[109],"sources":[112],"more":[115],"number":[116],"divergences.":[118],"Our":[119],"combined":[121],"with":[122],"peering":[123,174],"relationship":[124],"data":[125],"between":[126],"neighboring":[127],"domains":[128],"can":[129,154,164],"point":[131],"out":[132],"potential":[133],"anomaly":[135],"process":[142],"Finally,":[146],"our":[147],"techniques":[148],"trace":[150],"explore":[155],"new":[156,173],"IP":[157],"addresses,":[158],"routers,":[159],"Autonomous":[160],"Systems":[161],"(ASes)":[162],"which":[163],"potentially":[165],"help":[166],"enrich":[167],"topology":[168],"mapping":[169],"procedure":[170],"infer":[172],"relationships":[175],"among":[176],"ASes.":[177]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}