{"id":"https://openalex.org/W2954366439","doi":"https://doi.org/10.1109/infocom41043.2020.9155482","title":"Hop-by-Hop Multipath Routing: Choosing the Right Nexthop Set","display_name":"Hop-by-Hop Multipath Routing: Choosing the Right Nexthop Set","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W2954366439","doi":"https://doi.org/10.1109/infocom41043.2020.9155482","mag":"2954366439"},"language":"en","primary_location":{"id":"doi:10.1109/infocom41043.2020.9155482","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155482","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1906.10266","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110717996","display_name":"Klaus Schneider","orcid":null},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Klaus Schneider","raw_affiliation_strings":["University of Arizona"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Arizona","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050010654","display_name":"Beichuan Zhang","orcid":"https://orcid.org/0009-0001-5333-8465"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Beichuan Zhang","raw_affiliation_strings":["University of Arizona"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Arizona","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003031611","display_name":"Lotfi Benmohamed","orcid":"https://orcid.org/0009-0003-4857-7351"},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]},{"id":"https://openalex.org/I4210124755","display_name":"National Institute of Standards","ror":"https://ror.org/02zftm050","country_code":"EG","type":"facility","lineage":["https://openalex.org/I4210124755"]}],"countries":["EG","US"],"is_corresponding":false,"raw_author_name":"Lotfi Benmohamed","raw_affiliation_strings":["NIST","National Institute of Standards and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NIST","institution_ids":[]},{"raw_affiliation_string":"National Institute of Standards and Technology","institution_ids":["https://openalex.org/I4210124755","https://openalex.org/I1321296531"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6483,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70742212,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2273","last_page":"2282"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994000196456909,"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.9993000030517578,"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/hop","display_name":"Hop (telecommunications)","score":0.818556010723114},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.700148344039917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.694983720779419},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.6357499361038208},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6145844459533691},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5790392160415649},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.5047496557235718},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4987795352935791},{"id":"https://openalex.org/keywords/routing-information-protocol","display_name":"Routing Information Protocol","score":0.4732392728328705},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.4641498327255249},{"id":"https://openalex.org/keywords/multipath-propagation","display_name":"Multipath propagation","score":0.4622582793235779},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4362073540687561},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.42919057607650757},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3212416172027588},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.319638192653656},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23851487040519714}],"concepts":[{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.818556010723114},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.700148344039917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.694983720779419},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.6357499361038208},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6145844459533691},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5790392160415649},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5047496557235718},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4987795352935791},{"id":"https://openalex.org/C7573999","wikidata":"https://www.wikidata.org/wiki/Q207580","display_name":"Routing Information Protocol","level":5,"score":0.4732392728328705},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.4641498327255249},{"id":"https://openalex.org/C161218011","wikidata":"https://www.wikidata.org/wiki/Q11827794","display_name":"Multipath propagation","level":3,"score":0.4622582793235779},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4362073540687561},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.42919057607650757},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3212416172027588},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.319638192653656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23851487040519714},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/infocom41043.2020.9155482","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155482","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1906.10266","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.10266","pdf_url":"https://arxiv.org/pdf/1906.10266","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.1906.10266","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1906.10266","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2954366439","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1906.10266","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.10266","pdf_url":"https://arxiv.org/pdf/1906.10266","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2954366439.pdf","grobid_xml":"https://content.openalex.org/works/W2954366439.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W13083931","https://openalex.org/W138633168","https://openalex.org/W1485595694","https://openalex.org/W1651117873","https://openalex.org/W1879069508","https://openalex.org/W1894978260","https://openalex.org/W1930334158","https://openalex.org/W1969943755","https://openalex.org/W1971529969","https://openalex.org/W1971663816","https://openalex.org/W1988160302","https://openalex.org/W1999465177","https://openalex.org/W2096655151","https://openalex.org/W2101364936","https://openalex.org/W2101850828","https://openalex.org/W2103615771","https://openalex.org/W2105678828","https://openalex.org/W2110769762","https://openalex.org/W2120219653","https://openalex.org/W2120545656","https://openalex.org/W2123316990","https://openalex.org/W2125008614","https://openalex.org/W2131754091","https://openalex.org/W2135249558","https://openalex.org/W2136377206","https://openalex.org/W2140162097","https://openalex.org/W2146586903","https://openalex.org/W2151497684","https://openalex.org/W2165030634","https://openalex.org/W2169246522","https://openalex.org/W2177058407","https://openalex.org/W2248064281","https://openalex.org/W2291121675","https://openalex.org/W2293710962","https://openalex.org/W2342604995","https://openalex.org/W2496148045","https://openalex.org/W2514718641","https://openalex.org/W4247604711","https://openalex.org/W4250536665","https://openalex.org/W4251585885","https://openalex.org/W6600537268","https://openalex.org/W6605694004","https://openalex.org/W6639542065","https://openalex.org/W6674628843","https://openalex.org/W6678170117","https://openalex.org/W6678632050","https://openalex.org/W6681684235"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W1854981931","https://openalex.org/W2257109624","https://openalex.org/W3014803681","https://openalex.org/W3093937477","https://openalex.org/W1495633154","https://openalex.org/W2222081304","https://openalex.org/W3172577587","https://openalex.org/W143255058","https://openalex.org/W2793539778","https://openalex.org/W2310329091","https://openalex.org/W2319185653","https://openalex.org/W286515207","https://openalex.org/W2623422734","https://openalex.org/W2554873906","https://openalex.org/W70847832","https://openalex.org/W2152220755","https://openalex.org/W3103471743","https://openalex.org/W2170373413","https://openalex.org/W2461681138"],"abstract_inverted_index":{"The":[0],"Internet":[1],"can":[2,18,125],"be":[3],"made":[4],"more":[5,91],"efficient":[6],"and":[7,31,63,113,153,169,174],"robust":[8],"with":[9],"hop-by-hop":[10],"multipath":[11],"routing:":[12],"Each":[13],"router":[14],"on":[15,35],"the":[16,61,72,77,88,178],"path":[17],"split":[19,42],"packets":[20],"between":[21],"multiple":[22,170],"nexthops":[23,50,74,83,128],"in":[24,119],"order":[25],"to":[26,41,47,51,87,147,177],"1)":[27],"avoid":[28],"failed":[29],"links":[30,118],"2)":[32],"reduce":[33],"traffic":[34],"congested":[36],"links.":[37],"Before":[38],"deciding":[39],"how":[40],"traffic,":[43],"one":[44],"first":[45],"needs":[46],"decide":[48],"which":[49],"allow":[52],"at":[53],"each":[54,101],"step.":[55],"In":[56],"this":[57,67],"paper,":[58],"we":[59,124],"investigate":[60],"requirements":[62],"trade-offs":[64],"for":[65,100],"making":[66],"choice.Most":[68],"related":[69,158],"work":[70],"chooses":[71],"viable":[73],"by":[75,93,115],"applying":[76],"\"Downward":[78],"Criterion\",":[79],"i.e.,":[80],"only":[81],"adding":[82],"that":[84,105],"lead":[85],"closer":[86],"destination;":[89],"or":[90],"generally":[92],"creating":[94],"a":[95,106,141,149,164],"Directed":[96],"Acyclic":[97],"Graph":[98],"(DAG)":[99],"destination.":[102],"We":[103],"show":[104],"DAG's":[107],"nexthop":[108],"options":[109],"are":[110],"necessarily":[111],"limited,":[112],"that,":[114],"using":[116],"certain":[117],"both":[120,148],"directions":[121],"(per":[122],"destination),":[123],"add":[126],"further":[127],"while":[129],"still":[130],"avoiding":[131],"loops.":[132],"Our":[133],"solution":[134],"LFID":[135,160],"(LoopFree":[136],"Inport-Dependent)":[137],"routing,":[138],"though":[139],"having":[140],"slightly":[142],"higher":[143,150,165],"time":[144],"complexity,":[145],"leads":[146],"number":[151],"of":[152,167,180],"shorter":[154],"potential":[155],"paths":[156],"than":[157],"work.":[159],"thus":[161],"protects":[162],"against":[163],"percentage":[166],"single":[168],"failures":[171],"(or":[172],"congestions)":[173],"comes":[175],"close":[176],"performance":[179],"arbitrary":[181],"source":[182],"routing.":[183]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}