{"id":"https://openalex.org/W2342604995","doi":"https://doi.org/10.1109/tnet.2016.2516442","title":"IP Fast Rerouting for Multi-Link Failures","display_name":"IP Fast Rerouting for Multi-Link Failures","publication_year":2016,"publication_date":"2016-03-10","ids":{"openalex":"https://openalex.org/W2342604995","doi":"https://doi.org/10.1109/tnet.2016.2516442","mag":"2342604995"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2016.2516442","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2516442","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","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/A5077684282","display_name":"Theodore Elhourani","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":"Theodore Elhourani","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","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, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona, 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, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona, 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":2.8512,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.91162435,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"24","issue":"5","first_page":"3014","last_page":"3025"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9997000098228455,"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.9997000098228455,"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/T10829","display_name":"Interconnection Networks and Systems","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"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9994999766349792,"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/computer-science","display_name":"Computer science","score":0.8064993619918823},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.749077320098877},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6094360947608948},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5865982174873352},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5449442267417908},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5409414172172546},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5346559286117554},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.49721816182136536},{"id":"https://openalex.org/keywords/arc","display_name":"Arc (geometry)","score":0.47444355487823486},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47345277667045593},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.4705289602279663},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.4205903112888336},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08261710405349731}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8064993619918823},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.749077320098877},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6094360947608948},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5865982174873352},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5449442267417908},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5409414172172546},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5346559286117554},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49721816182136536},{"id":"https://openalex.org/C83415579","wikidata":"https://www.wikidata.org/wiki/Q161973","display_name":"Arc (geometry)","level":2,"score":0.47444355487823486},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47345277667045593},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.4705289602279663},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.4205903112888336},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08261710405349731},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2016.2516442","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2516442","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W62072953","https://openalex.org/W111740604","https://openalex.org/W1530931749","https://openalex.org/W1971061054","https://openalex.org/W1987032287","https://openalex.org/W1994381050","https://openalex.org/W1996047654","https://openalex.org/W2015485656","https://openalex.org/W2042706982","https://openalex.org/W2056996641","https://openalex.org/W2076424788","https://openalex.org/W2079000395","https://openalex.org/W2080812259","https://openalex.org/W2091748931","https://openalex.org/W2101364936","https://openalex.org/W2119908302","https://openalex.org/W2124608963","https://openalex.org/W2131754091","https://openalex.org/W2135521338","https://openalex.org/W2147497995","https://openalex.org/W2164571901","https://openalex.org/W2169836777","https://openalex.org/W2171527640","https://openalex.org/W2269218031","https://openalex.org/W2283108971","https://openalex.org/W2436712907","https://openalex.org/W2543547723","https://openalex.org/W4205415403","https://openalex.org/W4246185962","https://openalex.org/W4255102269","https://openalex.org/W6646820729","https://openalex.org/W6649440455","https://openalex.org/W6717950580"],"related_works":["https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W4256429076","https://openalex.org/W2012063272","https://openalex.org/W1518185400","https://openalex.org/W2348092930","https://openalex.org/W3200586296","https://openalex.org/W116776481","https://openalex.org/W4230332972","https://openalex.org/W1998033311"],"abstract_inverted_index":{"IP":[0,32],"fast":[1,33],"reroute":[2,34],"methods":[3,19],"are":[4],"used":[5],"to":[6,42,47,86],"recover":[7,87],"packets":[8],"in":[9,51,62,65,94],"the":[10,66,69],"data":[11],"plane":[12],"upon":[13],"link":[14,49],"failures.":[15,28],"Previous":[16],"work":[17],"provided":[18],"that":[20,36,81],"guarantee":[21,43],"failure":[22],"recovery":[23,44],"from":[24,45,88],"at":[25],"most":[26],"two-link":[27],"We":[29],"develop":[30],"an":[31],"method":[35],"employs":[37],"rooted":[38],"arc-disjoint":[39,56,83],"spanning":[40,57,84],"trees":[41,58,85],"up":[46],"k-1":[48],"failures":[50,90],"a":[52],"k-edge-connected":[53],"network.":[54],"As":[55],"may":[59],"be":[60],"constructed":[61],"sub-quadratic":[63],"time":[64],"size":[67],"of":[68],"network,":[70],"our":[71],"approach":[72],"offers":[73],"excellent":[74],"scalability.":[75],"Through":[76],"experimental":[77],"results,":[78],"we":[79],"show":[80],"employing":[82],"multiple":[89],"reduces":[91],"path":[92],"stretch":[93],"comparison":[95],"with":[96],"previously":[97],"known":[98],"techniques.":[99]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}