{"id":"https://openalex.org/W2289726533","doi":null,"title":"Understanding and diagnosing routing dynamics in global internet","display_name":"Understanding and diagnosing routing dynamics in global internet","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2289726533","mag":"2289726533"},"language":"en","primary_location":{"id":"mag:2289726533","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=1415214","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5116294214","display_name":"Lixia Zhang","orcid":"https://orcid.org/0000-0002-9471-4500","observed_orcids":["https://orcid.org/0000-0002-9471-4500","https://orcid.org/0009-0005-7235-4400"]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lixia Zhang","raw_affiliation_strings":["University of California-Los Angeles"],"raw_orcid":"https://orcid.org/0000-0002-9471-4500","affiliations":[{"raw_affiliation_string":"University of California-Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113667254","display_name":"Mohit Lad","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohit Lad","raw_affiliation_strings":["University of California-Los Angeles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California-Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9473000168800354,"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.9473000168800354,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.028999999165534973,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.003000000026077032,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/internet-routing","display_name":"Internet routing","score":0.7080000042915344},{"id":"https://openalex.org/keywords/routing-dynamics","display_name":"routing dynamics","score":0.6639999747276306},{"id":"https://openalex.org/keywords/edge-weights","display_name":"edge weights","score":0.8859999775886536},{"id":"https://openalex.org/keywords/rank-change","display_name":"rank change","score":0.7649999856948853},{"id":"https://openalex.org/keywords/minimum-cut","display_name":"minimum cut","score":0.8169999718666077},{"id":"https://openalex.org/keywords/prefix-hijacking","display_name":"prefix hijacking","score":0.9520000219345093},{"id":"https://openalex.org/keywords/border-gateway-protocol","display_name":"BGP","score":0.4620000123977661},{"id":"https://openalex.org/keywords/internet-security","display_name":"internet security","score":0.35600000619888306},{"id":"https://openalex.org/keywords/vantage-point","display_name":"vantage point","score":0.41200000047683716},{"id":"https://openalex.org/keywords/fiber-cut","display_name":"fiber cut","score":0.3709999918937683},{"id":"https://openalex.org/keywords/power-outages","display_name":"power outages","score":0.9160000085830688},{"id":"https://openalex.org/keywords/attack-impact","display_name":"attack impact","score":0.30799999833106995}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.705894947052002},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5921106934547424},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5244600772857666},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5156461000442505},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.5074662566184998},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.4941404163837433},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49398165941238403},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.4862881600856781},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4826369881629944},{"id":"https://openalex.org/C195780805","wikidata":"https://www.wikidata.org/wiki/Q1535986","display_name":"Metrics","level":5,"score":0.4737328290939331},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.46156376600265503},{"id":"https://openalex.org/C94600068","wikidata":"https://www.wikidata.org/wiki/Q7371621","display_name":"Routing domain","level":5,"score":0.45454686880111694},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3286440968513489},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3053585886955261},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15717220306396484}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2289726533","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=1415214","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5378999710083008,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1550619482","https://openalex.org/W1552222905","https://openalex.org/W1562530803","https://openalex.org/W1595451540","https://openalex.org/W1604234405","https://openalex.org/W1606014493","https://openalex.org/W1811828243","https://openalex.org/W1967656199","https://openalex.org/W1980507101","https://openalex.org/W1986240373","https://openalex.org/W1990312804","https://openalex.org/W1999507172","https://openalex.org/W2010004564","https://openalex.org/W2018505857","https://openalex.org/W2035363137","https://openalex.org/W2069702698","https://openalex.org/W2096186938","https://openalex.org/W2103281561","https://openalex.org/W2104969814","https://openalex.org/W2108465375","https://openalex.org/W2113344319","https://openalex.org/W2123433756","https://openalex.org/W2123736108","https://openalex.org/W2125258707","https://openalex.org/W2133396782","https://openalex.org/W2138370688","https://openalex.org/W2147575919","https://openalex.org/W2150605521","https://openalex.org/W2151972741","https://openalex.org/W2155542779","https://openalex.org/W2165960032","https://openalex.org/W2169239524","https://openalex.org/W2170920894","https://openalex.org/W2232837659","https://openalex.org/W2245287704"],"related_works":["https://openalex.org/W1975749980","https://openalex.org/W7100470888","https://openalex.org/W7097209536","https://openalex.org/W7098677251","https://openalex.org/W1754607238","https://openalex.org/W2070461682","https://openalex.org/W2065833413","https://openalex.org/W1512040076","https://openalex.org/W7028030863","https://openalex.org/W1582557158"],"abstract_inverted_index":{"The":[0,248],"global":[1,98,429],"routing":[2,43,68,99,126,176,183,196,214,414,430,444],"system":[3,431],"is":[4,58,264,295,325,337,474],"a":[5,121,237,242,286,299,326,334,348,360,367,408,424,455],"critical":[6],"component":[7],"in":[8,35,46,52,89,124,479],"the":[9,21,73,83,94,97,102,139,153,163,198,204,211,252,255,259,265,270,282,292,320,381,385,428,480],"Internet":[10,293,330,413],"infrastructure.":[11],"It":[12],"delivers":[13],"data":[14,53,184],"to":[15,40,61,64,71,86,92,134,155,172,191,209,231,313,316,329,339,411,459],"over":[16,145],"210,000":[17],"destination":[18,300],"networks":[19],"throughout":[20],"Internet.":[22,481],"Large":[23],"scale":[24,42],"events":[25,177],"such":[26,111],"as":[27],"fiber":[28],"cuts,":[29],"power":[30],"failures,":[31],"or":[32],"major":[33,327],"changes":[34,69,85,133,154,220],"network":[36],"connectivity":[37],"often":[38],"lead":[39],"large":[41],"changes,":[44],"which":[45,240],"turn":[47],"can":[48,280],"cause":[49],"widespread":[50],"disruption":[51],"delivery":[54],"service.":[55],"Hence":[56],"it":[57,307],"critically":[59],"important":[60,338],"be":[62],"able":[63],"detect":[65],"all":[66],"significant":[67],"and":[70,106,114,128,170,224,245,254,332,350,375,377,405,416,432,447,457,467],"identify":[72,281],"origins":[74,212],"of":[75,96,131,142,180,182,195,213,262,319,363,366,373,394,402,427,463,465],"these":[76],"changes.":[77,166,215],"Prior":[78],"works":[79],"focused":[80],"on":[81,371,451],"examining":[82,152],"route":[84,165],"individual":[87,135],"destinations":[88],"an":[90,233,303],"attempt":[91],"understand":[93],"behavior":[95],"system.":[100,355],"Unfortunately":[101],"Internet's":[103],"distributed":[104],"nature":[105],"its":[107],"sheer":[108],"size":[109],"makes":[110],"approaches":[112],"infeasible":[113],"ineffective.":[115],"\r\nIn":[116,398],"this":[117,277,344],"work,":[118],"we":[119,137,160,346],"develop":[120],"new":[122,409,419,439,470],"concept":[123],"measuring":[125,132],"distribution":[127,415],"dynamics.":[129,417],"Instead":[130],"routes,":[136],"measure":[138,412],"total":[140],"number":[141,261],"routes":[143],"carried":[144,358],"each":[146],"link,":[147],"dubbed":[148,158],"link":[149,156,199,218,403],"weight.":[150],"By":[151],"weight,":[157],"rank-change,":[159],"easily":[161,351],"capture":[162,174],"aggregate":[164],"We":[167,216,356],"use":[168],"link-weights":[169],"rank-changes":[171],"visually":[173],"large-scale":[175],"from":[178,186,227],"hundreds":[179],"megabytes":[181],"collected":[185],"operational":[187],"routers.":[188],"In":[189],"addition":[190],"enable":[192],"visual":[193],"analysis":[194],"problems,":[197],"weight":[200,219,404],"metric":[201],"also":[202,357,436,468],"forms":[203],"basis":[205],"for":[206,441],"automated":[207],"inference":[208],"locate":[210],"correlate":[217],"across":[221,225],"adjacent":[222],"links":[223],"observations":[226],"different":[228],"vantage":[229],"points":[230],"construct":[232],"s-t":[234],"graph,":[235,239],"called":[236],"fault":[238],"contains":[241],"virtual":[243],"source":[244,253],"sink":[246,256],"node.":[247],"min-cut":[249,278],"that":[250,276,380],"disconnect":[251],"by":[257],"cutting":[258],"least":[260],"edges":[263,284],"most":[266],"likely":[267],"solution":[268],"where":[269,298],"problem":[271,283,290],"originated.":[272],"Our":[273,449],"evaluations":[274],"show":[275],"heuristic":[279],"with":[285],"high":[287],"accuracy.":[288],"\r\nAnother":[289],"facing":[291],"today":[294],"prefix":[296,452],"hijacking":[297,324],"wrongly":[301],"announces":[302],"IP":[304],"address":[305],"space":[306],"does":[308],"not":[309,421],"own":[310],"causing":[311],"routers":[312],"send":[314],"traffic":[315],"itself":[317],"instead":[318],"genuine":[321],"destination.":[322],"Prefix":[323],"threat":[328],"security":[331],"detecting":[333],"hijack":[335,353,368,453],"early":[336],"reduce":[340],"damage":[341],"done.":[342],"To":[343],"end":[345],"designed":[347],"lightweight":[349],"deployable":[352],"alert":[354],"out":[359,379],"systematic":[361],"evaluation":[362],"how":[364],"impact":[365],"varies":[369],"based":[370],"location":[372],"attacker":[374],"target":[376],"found":[378],"tier-1":[382],"ISPs":[383],"having":[384],"highest":[386],"degree":[387],"are":[388],"much":[389],"more":[390,442,475],"vulnerable":[391,476],"than":[392],"some":[393],"their":[395],"multi-homed":[396],"customers.":[397],"summary,":[399],"our":[400],"definitions":[401],"rank-change":[406],"contribute":[407],"abstraction":[410,420],"This":[418],"only":[422],"enables":[423],"comprehensive":[425],"visualization":[426],"automatic":[433],"diagnosis,":[434],"but":[435],"opens":[437],"up":[438],"venues":[440],"advanced":[443],"dynamics":[445],"modeling":[446],"analysis.":[448],"work":[450],"presents":[454],"quick":[456],"easy":[458],"deploy":[460],"first":[461],"step":[462],"detection":[464],"attacks":[466],"offers":[469],"insights":[471],"into":[472],"who":[473],"against":[477],"hijacks":[478]},"counts_by_year":[],"updated_date":"2026-10-09T09:14:12.587421","created_date":"2016-06-24T00:00:00"}