{"id":"https://openalex.org/W1509278992","doi":null,"title":"Reliable internet routing","display_name":"Reliable internet routing","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1509278992","mag":"1509278992"},"language":"en","primary_location":{"id":"mag:1509278992","doi":null,"is_oa":false,"landing_page_url":"http://martinsuchara.com/publications/ReliableInternetRouting.pdf","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/A5003914268","display_name":"Jennifer Rexford","orcid":"https://orcid.org/0000-0002-0231-8165","observed_orcids":["https://orcid.org/0000-0002-0231-8165"]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer Rexford","raw_affiliation_strings":["Princeton University#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-0231-8165","affiliations":[{"raw_affiliation_string":"Princeton University#TAB#","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059578243","display_name":"Martin Suchara","orcid":"https://orcid.org/0000-0001-8808-1367","observed_orcids":["https://orcid.org/0000-0001-8808-1367"]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Suchara","raw_affiliation_strings":["Princeton University#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-8808-1367","affiliations":[{"raw_affiliation_string":"Princeton University#TAB#","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":0.393,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68685353,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"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.9868000149726868,"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.9868000149726868,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.0024999999441206455,"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.0013000000035390258,"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/internet-routing","display_name":"Internet routing","score":0.7490000128746033},{"id":"https://openalex.org/keywords/interdomain-routing","display_name":"inter-domain routing","score":0.9160000085830688},{"id":"https://openalex.org/keywords/route-oscillation","display_name":"route oscillation","score":0.8949999809265137},{"id":"https://openalex.org/keywords/secure-routing-protocols","display_name":"secure routing protocols","score":0.6620000004768372},{"id":"https://openalex.org/keywords/traffic-engineering","display_name":"traffic engineering","score":0.7549999952316284},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.8270000219345093},{"id":"https://openalex.org/keywords/fault-detection","display_name":"fault detection","score":0.6320000290870667},{"id":"https://openalex.org/keywords/incremental-deployment","display_name":"incremental deployment","score":0.546999990940094},{"id":"https://openalex.org/keywords/denial-of-service-attacks","display_name":"denial-of-service attacks","score":0.7160000205039978}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7777042388916016},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7180461883544922},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5134595036506653},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5047861337661743},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4857493042945862},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.47434723377227783},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4723709225654602},{"id":"https://openalex.org/C38822068","wikidata":"https://www.wikidata.org/wiki/Q131406","display_name":"Denial-of-service attack","level":3,"score":0.452439546585083},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4467763900756836},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.4293102025985718},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.42501550912857056},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42367249727249146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1509278992","doi":null,"is_oa":false,"landing_page_url":"http://martinsuchara.com/publications/ReliableInternetRouting.pdf","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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":84,"referenced_works":["https://openalex.org/W1483178615","https://openalex.org/W1509564830","https://openalex.org/W1531550827","https://openalex.org/W1533296057","https://openalex.org/W1555353998","https://openalex.org/W1560852713","https://openalex.org/W1608069416","https://openalex.org/W1651117873","https://openalex.org/W1811828243","https://openalex.org/W1830706756","https://openalex.org/W1836926064","https://openalex.org/W1941553121","https://openalex.org/W1967656199","https://openalex.org/W1975442866","https://openalex.org/W1980507101","https://openalex.org/W1983740291","https://openalex.org/W1995131613","https://openalex.org/W2003590000","https://openalex.org/W2020878820","https://openalex.org/W2023696105","https://openalex.org/W2026741765","https://openalex.org/W2035651893","https://openalex.org/W2038412263","https://openalex.org/W2065097254","https://openalex.org/W2076424788","https://openalex.org/W2080219160","https://openalex.org/W2081979535","https://openalex.org/W2095964941","https://openalex.org/W2097906305","https://openalex.org/W2099236627","https://openalex.org/W2099795089","https://openalex.org/W2100415265","https://openalex.org/W2104417192","https://openalex.org/W2105676563","https://openalex.org/W2113402838","https://openalex.org/W2113788659","https://openalex.org/W2115974339","https://openalex.org/W2120925618","https://openalex.org/W2120946983","https://openalex.org/W2122964200","https://openalex.org/W2123016589","https://openalex.org/W2124668033","https://openalex.org/W2130163867","https://openalex.org/W2131210561","https://openalex.org/W2134577144","https://openalex.org/W2134803893","https://openalex.org/W2134941055","https://openalex.org/W2135249558","https://openalex.org/W2138370688","https://openalex.org/W2141925568","https://openalex.org/W2141938573","https://openalex.org/W2142065670","https://openalex.org/W2143508387","https://openalex.org/W2144553078","https://openalex.org/W2145721479","https://openalex.org/W2147118406","https://openalex.org/W2149482504","https://openalex.org/W2149888524","https://openalex.org/W2151062909","https://openalex.org/W2156262578","https://openalex.org/W2157614013","https://openalex.org/W2157672209","https://openalex.org/W2161258453","https://openalex.org/W2162695692","https://openalex.org/W2162877415","https://openalex.org/W2163907500","https://openalex.org/W2164983661","https://openalex.org/W2167499506","https://openalex.org/W2168169496","https://openalex.org/W2168618039","https://openalex.org/W2169267327","https://openalex.org/W2170053756","https://openalex.org/W2170735004","https://openalex.org/W2176703625","https://openalex.org/W2186696508","https://openalex.org/W2243203026","https://openalex.org/W2248064281","https://openalex.org/W2249125820","https://openalex.org/W2256169310","https://openalex.org/W2296256089","https://openalex.org/W2428827905","https://openalex.org/W2569646339","https://openalex.org/W3123853447","https://openalex.org/W3149604617"],"related_works":["https://openalex.org/W2755799001","https://openalex.org/W2128103723","https://openalex.org/W2148926372","https://openalex.org/W344457954","https://openalex.org/W1568613000","https://openalex.org/W2141544840","https://openalex.org/W7096087540","https://openalex.org/W1508136726","https://openalex.org/W78138316","https://openalex.org/W7099957886"],"abstract_inverted_index":{"Network":[0],"routing":[1,25,46,86,175,211,250,259,346],"algorithms":[2,26],"responsible":[3],"for":[4,306],"selecting":[5],"paths":[6],"to":[7,50,59,123,134,172,189,225,240],"destinations":[8],"have":[9,64],"a":[10,65,95,104,205,232,256,299,307,350],"profound":[11],"impact":[12,67],"on":[13,68,92],"network":[14,19,106,119,156,194,238,352],"reliability":[15,347],"experienced":[16,70],"by":[17,71,103,355],"the":[18,72,79,88,118,149,193,214,242,293,334,337,340,356],"users.":[20],"Unfortunately,":[21],"performance":[22,69,167,353],"of":[23,30,39,78,117,136,147,209,244,295,310,318,339],"state-of-the-art":[24],"often":[27],"falls":[28],"short":[29],"users'":[31],"expectations.":[32],"(i)":[33,202],"The":[34],"flexibility":[35,186],"with":[36,81,177,324],"which":[37,221],"operators":[38,239],"independently":[40,281],"administered":[41,282],"networks":[42],"can":[43,100,111,142,270],"choose":[44],"their":[45],"policies":[47],"allows":[48,237],"them":[49],"make":[51],"selections":[52],"that":[53,219,236,302,344],"are":[54,158],"conflicting":[55],"and":[56,74,151,160,183,212,216,274,329,348],"may":[57,132,165],"lead":[58,133,224],"route":[60,98,130,226],"oscillations.":[61,227],"Oscillating":[62],"routes":[63,157],"negative":[66],"user,":[73],"also":[75,230],"cause":[76,166],"overloading":[77],"routers":[80],"control":[82],"messages.":[83],"(ii)":[84,247],"Interdomain":[85],"in":[87,181,192,292],"Internet":[89],"is":[90,170,187,265],"based":[91],"trust.":[93],"As":[94],"result,":[96],"false":[97,109],"announcements":[99,110,131],"be":[101,112,143],"made":[102,113],"malicious":[105,252],"operator.":[107],"Such":[108],"even":[114],"without":[115,145],"knowledge":[116],"operator,":[120],"e.g.,":[121],"due":[122],"accidentally":[124],"misconfigurations":[125],"or":[126,138],"router":[127],"hijacking.":[128],"False":[129],"denial":[135],"service,":[137],"worse":[139],"yet,":[140],"traffic":[141,290,319],"intercepted":[144],"detection":[146,328],"both":[148,272],"sender":[150],"recipient.":[152],"(iii)":[153,287],"Even":[154],"if":[155,276],"stable":[159],"secure,":[161],"unexpected":[162],"equipment":[163],"failures":[164,180],"degradation.":[168],"It":[169],"difficult":[171],"pre-configure":[173],"current":[174],"protocols":[176],"all":[178],"possible":[179],"mind,":[182],"not":[184],"enough":[185],"offered":[188],"balance":[190],"load":[191,304,331],"evenly.\r\nThis":[195],"thesis":[196],"addresses":[197],"these":[198],"three":[199],"challenging":[200],"problems.":[201],"We":[203],"provide":[204,231,342],"new":[206,257,300],"theoretical":[207],"model":[208],"interdomain":[210],"derive":[213],"necessary":[215],"sufficient":[217],"conditions":[218],"determine":[220],"policy":[222],"combinations":[223],"Moreover,":[228],"we":[229,254,297],"practical":[233],"polynomial-time":[234],"algorithm":[235],"verify":[241],"existence":[243],"such":[245],"conflicts.":[246],"To":[248,288],"secure":[249,258],"against":[251],"attacks,":[253],"offer":[255],"protocol":[260],"that,":[261],"unlike":[262],"earlier":[263],"attempts,":[264],"incrementally":[266],"deployable.":[267],"Our":[268,313],"solution":[269],"protect":[271],"participants":[273],"non-participants":[275],"as":[277,279,349],"few":[278],"5\u201310":[280],"domains":[283],"deploy":[284],"our":[285],"solution.":[286],"handle":[289],"engineering":[291],"presence":[294],"failures,":[296],"propose":[298],"architecture":[301,314],"optimizes":[303],"balancing":[305,332],"wide":[308],"range":[309],"failure":[311,327],"scenarios.":[312],"supports":[315],"flexible":[316],"splitting":[317],"over":[320,333],"multiple":[321],"precomputed":[322],"paths,":[323],"efficient":[325],"path-level":[326],"automatic":[330],"remaining":[335],"paths.\r\nCollectively,":[336],"contributions":[338],"dissertation":[341],"tools":[343],"improve":[345],"result":[351],"perceived":[354],"user.":[357]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}