{"id":"https://openalex.org/W2543547723","doi":"https://doi.org/10.1109/ants.2011.6163659","title":"Multipath routing and dual link failure recovery in IP networks using three link-independent trees","display_name":"Multipath routing and dual link failure recovery in IP networks using three link-independent trees","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2543547723","doi":"https://doi.org/10.1109/ants.2011.6163659","mag":"2543547723"},"language":"en","primary_location":{"id":"doi:10.1109/ants.2011.6163659","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ants.2011.6163659","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS)","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/A5019612372","display_name":"Abishek Gopalan","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":"Abishek Gopalan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078681720","display_name":"Srinivasan Ramasubramanian","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":"Srinivasan Ramasubramanian","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"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.9998000264167786,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9995999932289124,"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/multipath-routing","display_name":"Multipath routing","score":0.8143214583396912},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7588685750961304},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7147868871688843},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.641472339630127},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5454670786857605},{"id":"https://openalex.org/keywords/multipath-propagation","display_name":"Multipath propagation","score":0.502905547618866},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4963601231575012},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.47982048988342285},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4740409851074219},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.4561644196510315},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4544511139392853},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.4540853798389435},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.43670251965522766},{"id":"https://openalex.org/keywords/dsrflow","display_name":"DSRFLOW","score":0.43206387758255005},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4255889058113098},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2997581958770752},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09561333060264587}],"concepts":[{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.8143214583396912},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7588685750961304},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7147868871688843},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.641472339630127},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5454670786857605},{"id":"https://openalex.org/C161218011","wikidata":"https://www.wikidata.org/wiki/Q11827794","display_name":"Multipath propagation","level":3,"score":0.502905547618866},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4963601231575012},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.47982048988342285},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4740409851074219},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4561644196510315},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4544511139392853},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.4540853798389435},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.43670251965522766},{"id":"https://openalex.org/C193794138","wikidata":"https://www.wikidata.org/wiki/Q5206182","display_name":"DSRFLOW","level":5,"score":0.43206387758255005},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4255889058113098},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2997581958770752},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09561333060264587},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"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":2,"locations":[{"id":"doi:10.1109/ants.2011.6163659","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ants.2011.6163659","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.406.8261","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.406.8261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www2.engr.arizona.edu/~srini/papers/Srini-2011-ANTS.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W62072953","https://openalex.org/W1930334158","https://openalex.org/W1987032287","https://openalex.org/W2036538006","https://openalex.org/W2047381835","https://openalex.org/W2087171443","https://openalex.org/W2098810658","https://openalex.org/W2099497055","https://openalex.org/W2106570829","https://openalex.org/W2108213534","https://openalex.org/W2110916358","https://openalex.org/W2120097435","https://openalex.org/W2124916296","https://openalex.org/W2141595029","https://openalex.org/W2143770768","https://openalex.org/W2145266561","https://openalex.org/W2165522446","https://openalex.org/W2170017300","https://openalex.org/W4243816483","https://openalex.org/W6602465000","https://openalex.org/W6640167057","https://openalex.org/W6646820729","https://openalex.org/W6676782765"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W2108305519","https://openalex.org/W3127002380","https://openalex.org/W2369989480","https://openalex.org/W2607223747","https://openalex.org/W2124642421","https://openalex.org/W2361465121","https://openalex.org/W2030786877","https://openalex.org/W2989144085","https://openalex.org/W2139924440"],"abstract_inverted_index":{"We":[0,22,73,130],"develop":[1],"an":[2,153],"approach":[3,155],"for":[4,83,95,109],"disjoint":[5],"multipath":[6,84,96],"routing":[7,54,85],"and":[8,32,63,148],"fast":[9,138],"recovery":[10,16,139],"in":[11,128,137],"IP":[12],"networks":[13],"that":[14],"guarantees":[15],"from":[17,41,118],"arbitrary":[18],"two":[19],"link":[20,150],"failures.":[21],"employ":[23],"three":[24,80],"link-independent":[25,81],"trees,":[26,34],"referred":[27],"to":[28,44,120],"as":[29],"red,":[30],"blue,":[31],"green":[33],"rooted":[35],"at":[36],"every":[37],"destination.":[38],"The":[39,53],"path":[40,143],"a":[42],"source":[43],"the":[45,48,60,64,69,79,90,105,113,125,132,135,142],"destination":[46,61],"on":[47,59,124,157],"trees":[49,82,91,106,136],"are":[50,92,107],"mutually":[51],"link-disjoint.":[52],"of":[55,77,134],"packets":[56],"is":[57,102],"based":[58,156],"address":[62],"input":[65],"interface":[66],"over":[67],"which":[68],"packet":[70,100],"was":[71],"received.":[72],"discuss":[74],"different":[75],"ways":[76],"employing":[78],"and/or":[86],"failure":[87,110],"recovery.":[88],"If":[89,104],"employed":[93,108],"exclusively":[94],"routing,":[97],"then":[98,112],"no":[99],"overhead":[101,114],"required.":[103],"recovery,":[111],"bits":[115,122],"will":[116],"range":[117],"0":[119],"2":[121],"depending":[123],"flexibility":[126],"sought":[127],"routing.":[129],"evaluate":[131],"performance":[133],"by":[140],"comparing":[141],"lengths":[144],"provided":[145],"under":[146],"single":[147],"dual":[149],"failures":[151],"with":[152],"earlier":[154],"tunneling.":[158]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}